2009-06-15から1日間の記事一覧
pthreadで並列化したつもりのクイックソートが微妙に壊れていた。 $ ./psort 10 0:3:5:6:9:7:6:6:3:2: --sort-- 0:2:3:3:6:5:6:6:7:9: $ ./psort 20 19:18:7:5:4:8:13:10:17:1:2:7:15:4:10:7:9:6:6:2: --sort-- 1:2:2:5:4:8:13:10:17:19:7:7:15:4:10:7:9:6:6…
pthreadで並列化したつもりのクイックソートが微妙に壊れていた。 $ ./psort 10 0:3:5:6:9:7:6:6:3:2: --sort-- 0:2:3:3:6:5:6:6:7:9: $ ./psort 20 19:18:7:5:4:8:13:10:17:1:2:7:15:4:10:7:9:6:6:2: --sort-- 1:2:2:5:4:8:13:10:17:19:7:7:15:4:10:7:9:6:6…