]> mj.ucw.cz Git - libucw.git/history - lib/sorter
XML: Implemented a merger of element's contents.
[libucw.git] / lib / sorter /
2007-12-19 Pavel CharvatMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT...
2007-12-13 Martin MaresMerge with git+ssh://cvs.ucw.cz/projects/sherlock/GIT...
2007-11-06 Pavel CharvatMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT...
2007-10-28 Pavel CharvatMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT...
2007-10-18 Martin MaresNo need to report negative sorter speeds.
2007-09-27 Pavel CharvatMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT...
2007-09-27 Pavel Charvatsorter: fixed the previous bugfix... all tests now...
2007-09-27 Pavel CharvatMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT...
2007-09-27 Pavel Charvatsorter: fixed buffer allocation in s-internal, the...
2007-09-26 Martin MaresMerge with git+ssh://cvs.ucw.cz/projects/sherlock/GIT...
2007-09-26 Pavel Charvatfixed bug in bugfix :-)
2007-09-26 Pavel CharvatFixed buggy switching of buffers in the internal sorter.
2007-09-26 Pavel CharvatFixed a bug in fixint sorter.
2007-09-21 Pavel CharvatMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT...
2007-09-21 Martin MaresFixed a typo.
2007-09-21 Martin MaresThe graph tests are able to generate empty input now.
2007-09-21 Pavel CharvatMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT...
2007-09-21 Martin MaresDo not die on ASSERT when sorting an empty input with...
2007-09-21 Pavel CharvatMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT...
2007-09-20 Martin MaresDocumented the changes in dev-sorter.
2007-09-20 Martin MaresPolished the introductory comments in sorter.h.
2007-09-19 Martin MaresFix the swapping bug, this time correctly.
2007-09-19 Martin MaresMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT...
2007-09-19 Martin MaresFixed a bug in s-internal, which caused it to write...
2007-09-17 Martin MaresHonor SORT_DEBUG_KEEP_BUCKETS when swapping in a bucket.
2007-09-17 Martin MaresPrint item counts as %u's.
2007-09-17 Martin MaresArray sorter thresholds are now configured as 64-bit...
2007-09-17 Martin MaresRemoved a reference to the old sorter.
2007-09-16 Martin MaresAdded another note.
2007-09-16 Martin MaresMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT...
2007-09-16 Martin MaresFixed a silly bug in the parallel radix-sorter.
2007-09-14 Pavel Charvatfixed a memory leak
2007-09-14 Pavel Charvatremoved a traling whitespace
2007-09-11 Martin MaresFixed a nasty bug in the threaded radix-sorter.
2007-09-11 Martin MaresAdjust thread stack size according to radix sorter...
2007-09-11 Martin MaresCleaned up tracing levels. Array sorter now has its...
2007-09-11 Martin MaresUse a different file access method for small inputs.
2007-09-11 Martin MaresMade terminology of the parallel radix-sort consistent...
2007-09-11 Martin MaresIntelligent switching of radix-sort buffers.
2007-09-11 Martin MaresSweeping over TODO.
2007-09-11 Martin MaresAnother minor optimization: Added AddRadixBits.
2007-09-10 Martin MaresOops, some typos have crept in.
2007-09-10 Martin MaresRedefined RadixThreshold to bound the array size instea...
2007-09-10 Martin MaresRewritten handling of small chunks in the parallel...
2007-09-10 Martin MaresImplemented ThreadChunk limit.
2007-09-10 Martin MaresMade radix-sorting threshold configurable and let radix...
2007-09-10 Martin MaresFixed several bugs in swapping of buffers in the thread...
2007-09-10 Martin MaresA subset of tests can be requested now. Also, the radix...
2007-09-10 Martin MaresRadix sort bit width is now controlled by the configure...
2007-09-08 Martin MaresRemoved sorter_presort_bufsize, it was no longer used.
2007-09-08 Martin MaresClean up #undef's.
2007-09-08 Martin MaresExplain why we don't need the join hack for custom...
2007-09-08 Martin MaresConvert the most important users of arraysort.h to...
2007-09-08 Martin MaresChanged the interface of the array sorter: the buffer...
2007-09-08 Martin MaresMoved the last few relevant NOTES to TODO.
2007-09-08 Martin MaresInstall API of the new sorter.
2007-09-08 Martin MaresThe old sorter is gone.
2007-09-08 Martin MaresCleanup FIXME's.
2007-09-07 Martin MaresShaved off a couple of items from the TODO.
2007-09-07 Martin MaresBoth quicksort and radix-sort can be parallelized to...
2007-09-07 Martin MaresImproved heuristics for internal sorter capacity estima...
2007-09-07 Martin MaresA few improvements of sort-test.
2007-09-07 Martin MaresSave cache misses by keeping a copy of the hash value...
2007-09-07 Martin MaresMerge with git+ssh://cvs.ucw.cz/projects/sherlock/GIT...
2007-09-07 Martin MaresAdded basic threading parameters.
2007-09-07 Martin MaresMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT...
2007-09-07 Martin MaresAdded a debugging hack.
2007-09-07 Martin MaresIntroduced ARRAY_LONG_HASH and unrolled radix-sorting...
2007-09-07 Martin MaresAdded numbering of tests.
2007-09-07 Martin MaresCleanup of array sorter interface and added quicksplit.
2007-09-06 Martin MaresA few bits of commentary.
2007-09-06 Martin MaresMore bits of the array sorter: radix-sort implemented.
2007-09-06 Martin MaresFixed multi-way sorting with custom presorting.
2007-09-06 Martin MaresAdded a sketch of a new array sorter implementation.
2007-09-06 Pavel CharvatMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT...
2007-09-05 Martin MaresUnified top-level Makefile with main-line.
2007-09-05 Martin MaresWe don't need this as 2-way merging is used rarely.
2007-08-31 Martin MaresNew TODO notes.
2007-08-31 Martin MaresA couple of things done.
2007-08-31 Martin MaresJoin in the rare case that presorting creates a single...
2007-08-31 Martin MaresCleaned up joining logic and implemented joins in multi...
2007-08-31 Martin MaresAdded decision logic which switches between 2-way merge...
2007-08-31 Martin MaresMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT...
2007-08-31 Martin MaresThe GCC bug (I hope I have ruled out all possibilities...
2007-08-31 Pavel CharvatMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT...
2007-08-31 Martin MaresMerge with git+ssh://git.ucw.cz/projects/sherlock/GIT...
2007-08-31 Martin MaresBetter (and correct) handling of joins and empty buckets.
2007-08-30 Martin MaresCleanup and commentary.
2007-08-30 Martin MaresAdded a work-around for nasty GCC bug.
2007-08-30 Martin MaresYet another swap-out.
2007-08-30 Martin MaresFixed the yesterday's mysterious bug.
2007-08-30 Martin MaresPresorting for multi-way merge should swap out the...
2007-08-29 Martin MaresSo far buggy support for multi-way unification.
2007-08-29 Martin MaresFixed bug in error message.
2007-08-29 Martin MaresMerge with git+ssh://cvs.ucw.cz/projects/sherlock/GIT...
2007-08-29 Martin MaresFixed a bug.
2007-08-29 Martin Maresformat_size() no longer exists.
2007-08-29 Martin MaresMulti-way merges work fine in simple cases.
2007-08-25 Martin MaresUpdated TODO.
2007-08-25 Martin MaresUse bfix_tmp_file() whereever possible.
next