]> mj.ucw.cz Git - libucw.git/history - lib/sorter
projects / libucw.git / history
? search:
summary | shortlog | log | commit | commitdiff | tree
first ⋅ prev ⋅ next
Polished the introductory comments in sorter.h.
[libucw.git] / lib / sorter /
2007-09-20 Martin MaresPolished the introductory comments in sorter.h. tree | commitdiff
2007-09-19 Martin MaresFix the swapping bug, this time correctly. tree | commitdiff
2007-09-19 Martin MaresMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT... tree | commitdiff
2007-09-19 Martin MaresFixed a bug in s-internal, which caused it to write... tree | commitdiff
2007-09-17 Martin MaresHonor SORT_DEBUG_KEEP_BUCKETS when swapping in a bucket. tree | commitdiff
2007-09-17 Martin MaresPrint item counts as %u's. tree | commitdiff
2007-09-17 Martin MaresArray sorter thresholds are now configured as 64-bit... tree | commitdiff
2007-09-17 Martin MaresRemoved a reference to the old sorter. tree | commitdiff
2007-09-16 Martin MaresAdded another note. tree | commitdiff
2007-09-16 Martin MaresMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT... tree | commitdiff
2007-09-16 Martin MaresFixed a silly bug in the parallel radix-sorter. tree | commitdiff
2007-09-14 Pavel Charvatfixed a memory leak tree | commitdiff
2007-09-14 Pavel Charvatremoved a traling whitespace tree | commitdiff
2007-09-11 Martin MaresFixed a nasty bug in the threaded radix-sorter. tree | commitdiff
2007-09-11 Martin MaresAdjust thread stack size according to radix sorter... tree | commitdiff
2007-09-11 Martin MaresCleaned up tracing levels. Array sorter now has its... tree | commitdiff
2007-09-11 Martin MaresUse a different file access method for small inputs. tree | commitdiff
2007-09-11 Martin MaresMade terminology of the parallel radix-sort consistent... tree | commitdiff
2007-09-11 Martin MaresIntelligent switching of radix-sort buffers. tree | commitdiff
2007-09-11 Martin MaresSweeping over TODO. tree | commitdiff
2007-09-11 Martin MaresAnother minor optimization: Added AddRadixBits. tree | commitdiff
2007-09-10 Martin MaresOops, some typos have crept in. tree | commitdiff
2007-09-10 Martin MaresRedefined RadixThreshold to bound the array size instea... tree | commitdiff
2007-09-10 Martin MaresRewritten handling of small chunks in the parallel... tree | commitdiff
2007-09-10 Martin MaresImplemented ThreadChunk limit. tree | commitdiff
2007-09-10 Martin MaresMade radix-sorting threshold configurable and let radix... tree | commitdiff
2007-09-10 Martin MaresFixed several bugs in swapping of buffers in the thread... tree | commitdiff
2007-09-10 Martin MaresA subset of tests can be requested now. Also, the radix... tree | commitdiff
2007-09-10 Martin MaresRadix sort bit width is now controlled by the configure... tree | commitdiff
2007-09-08 Martin MaresRemoved sorter_presort_bufsize, it was no longer used. tree | commitdiff
2007-09-08 Martin MaresClean up #undef's. tree | commitdiff
2007-09-08 Martin MaresExplain why we don't need the join hack for custom... tree | commitdiff
2007-09-08 Martin MaresConvert the most important users of arraysort.h to... tree | commitdiff
2007-09-08 Martin MaresChanged the interface of the array sorter: the buffer... tree | commitdiff
2007-09-08 Martin MaresMoved the last few relevant NOTES to TODO. tree | commitdiff
2007-09-08 Martin MaresInstall API of the new sorter. tree | commitdiff
2007-09-08 Martin MaresThe old sorter is gone. tree | commitdiff
2007-09-08 Martin MaresCleanup FIXME's. tree | commitdiff
2007-09-07 Martin MaresShaved off a couple of items from the TODO. tree | commitdiff
2007-09-07 Martin MaresBoth quicksort and radix-sort can be parallelized to... tree | commitdiff
2007-09-07 Martin MaresImproved heuristics for internal sorter capacity estima... tree | commitdiff
2007-09-07 Martin MaresA few improvements of sort-test. tree | commitdiff
2007-09-07 Martin MaresSave cache misses by keeping a copy of the hash value... tree | commitdiff
2007-09-07 Martin MaresMerge with git+ssh://cvs.ucw.cz/projects/sherlock/GIT... tree | commitdiff
2007-09-07 Martin MaresAdded basic threading parameters. tree | commitdiff
2007-09-07 Martin MaresMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT... tree | commitdiff
2007-09-07 Martin MaresAdded a debugging hack. tree | commitdiff
2007-09-07 Martin MaresIntroduced ARRAY_LONG_HASH and unrolled radix-sorting... tree | commitdiff
2007-09-07 Martin MaresAdded numbering of tests. tree | commitdiff
2007-09-07 Martin MaresCleanup of array sorter interface and added quicksplit. tree | commitdiff
2007-09-06 Martin MaresA few bits of commentary. tree | commitdiff
2007-09-06 Martin MaresMore bits of the array sorter: radix-sort implemented. tree | commitdiff
2007-09-06 Martin MaresFixed multi-way sorting with custom presorting. tree | commitdiff
2007-09-06 Martin MaresAdded a sketch of a new array sorter implementation. tree | commitdiff
2007-09-06 Pavel CharvatMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT... tree | commitdiff
2007-09-05 Martin MaresUnified top-level Makefile with main-line. tree | commitdiff
2007-09-05 Martin MaresWe don't need this as 2-way merging is used rarely. tree | commitdiff
2007-08-31 Martin MaresNew TODO notes. tree | commitdiff
2007-08-31 Martin MaresA couple of things done. tree | commitdiff
2007-08-31 Martin MaresJoin in the rare case that presorting creates a single... tree | commitdiff
2007-08-31 Martin MaresCleaned up joining logic and implemented joins in multi... tree | commitdiff
2007-08-31 Martin MaresAdded decision logic which switches between 2-way merge... tree | commitdiff
2007-08-31 Martin MaresMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT... tree | commitdiff
2007-08-31 Martin MaresThe GCC bug (I hope I have ruled out all possibilities... tree | commitdiff
2007-08-31 Pavel CharvatMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT... tree | commitdiff
2007-08-31 Martin MaresMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT... tree | commitdiff
2007-08-31 Martin MaresBetter (and correct) handling of joins and empty buckets. tree | commitdiff
2007-08-30 Martin MaresCleanup and commentary. tree | commitdiff
2007-08-30 Martin MaresAdded a work-around for nasty GCC bug. tree | commitdiff
2007-08-30 Martin MaresYet another swap-out. tree | commitdiff
2007-08-30 Martin MaresFixed the yesterday's mysterious bug. tree | commitdiff
2007-08-30 Martin MaresPresorting for multi-way merge should swap out the... tree | commitdiff
2007-08-29 Martin MaresSo far buggy support for multi-way unification. tree | commitdiff
2007-08-29 Martin MaresFixed bug in error message. tree | commitdiff
2007-08-29 Martin MaresMerge with git+ssh://cvs.ucw.cz/projects/sherlock/GIT... tree | commitdiff
2007-08-29 Martin MaresFixed a bug. tree | commitdiff
2007-08-29 Martin Maresformat_size() no longer exists. tree | commitdiff
2007-08-29 Martin MaresMulti-way merges work fine in simple cases. tree | commitdiff
2007-08-25 Martin MaresUpdated TODO. tree | commitdiff
2007-08-25 Martin MaresUse bfix_tmp_file() whereever possible. tree | commitdiff
2007-08-25 Martin MaresFixed a typo. tree | commitdiff
2007-08-25 Martin MaresMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT... tree | commitdiff
2007-07-25 Pavel CharvatMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT... tree | commitdiff
2007-07-19 Pavel CharvatMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT... tree | commitdiff
2007-07-09 Pavel CharvatMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT... tree | commitdiff
2007-06-25 Pavel CharvatMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT... tree | commitdiff
2007-06-25 Pavel CharvatMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT... tree | commitdiff
2007-06-19 Pavel CharvatMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT... tree | commitdiff
2007-06-07 Pavel CharvatMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT... tree | commitdiff
2007-05-29 Martin MaresSorter buckets now use the parametrized fastbuf interfa... tree | commitdiff
2007-05-24 Pavel Charvatfixed some wrong integer sizes tree | commitdiff
2007-05-23 Martin MaresA glimpse of the (unfinished) multi-way merge module. tree | commitdiff
2007-05-23 Martin MaresAdded SORT_INT64 mode. tree | commitdiff
2007-05-23 Martin MaresClarified comments. tree | commitdiff
2007-05-23 Martin MaresThe write_merged() hook is no longer required in simple... tree | commitdiff
2007-05-23 Martin MaresCompletely rewritten buffer management of the sorter. tree | commitdiff
2007-05-23 Martin MaresFixed bug in joining. tree | commitdiff
2007-05-23 Martin MaresDon't forget to increase run counter. tree | commitdiff
2007-05-22 Martin MaresFixed bug in calculation of radix split width. tree | commitdiff
2007-05-22 Martin MaresAdded SORT_DELETE_INPUT. tree | commitdiff
next
UCW libraries