]> mj.ucw.cz Git - libucw.git/history - lib/sorter
projects / libucw.git / history
? search:
summary | shortlog | log | commit | commitdiff | tree
first ⋅ prev ⋅ next
Changed the interface of the array sorter: the buffer and hash_bits parameters
[libucw.git] / lib / sorter /
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
2007-05-18 Pavel Charvattypo tree | commitdiff
2007-05-18 Pavel CharvatMerged main branch to dev-sorter. tree | commitdiff
2007-02-17 Martin MaresMore bug fixes^W^Wimprovements to the timing statistics. tree | commitdiff
2007-02-17 Martin MaresCleaned up sorter timings and added a final timing... tree | commitdiff
2007-02-17 Martin MaresUpdated all users of the timer interface to pass an... tree | commitdiff
2007-02-10 Martin MaresFix calculation of internal sorting buffer and add... tree | commitdiff
2007-02-10 Martin MaresReally deallocate the big_buf when radix-splitting. tree | commitdiff
2007-02-10 Martin MaresCreated a local TODO list. tree | commitdiff
2007-02-10 Martin MaresAdded a magical constant estimating non-uniformity... tree | commitdiff
2007-02-10 Martin MaresFix an off-by-1 error. tree | commitdiff
2007-02-10 Martin MaresFix bucket estimator. tree | commitdiff
2007-02-10 Martin MaresRadix-sorting is not compatible with custom presort. tree | commitdiff
2007-02-10 Martin MaresMuch better decisions on radix sorter parameters. tree | commitdiff
2007-02-10 Martin MaresAdded a couple of tests with the old sorter to have... tree | commitdiff
2007-02-10 Martin MaresAdded s-fixint module (internal sorter for small fixed... tree | commitdiff
2007-02-10 Martin MaresMoved formatting of sizes to libucw. tree | commitdiff
2007-02-10 Martin MaresMinor improvements of debug messages. tree | commitdiff
2007-02-09 Martin MaresFixed bug in printing of bucket sizes. tree | commitdiff
2007-02-09 Martin MaresAdded a trivial implementation of radix sorting. tree | commitdiff
2007-02-09 Martin MaresShow timings and allow direct I/O. tree | commitdiff
2007-02-09 Martin MaresRemember size of the input file. tree | commitdiff
2007-02-09 Martin MaresAll numbers printed by sort-test should be unsigned. tree | commitdiff
2007-02-09 Martin MaresKilled a bug in the tester. tree | commitdiff
2007-02-09 Martin MaresCannot swap out the source file, because we don't know... tree | commitdiff
2007-02-09 Martin MaresAdded a graph-like test case which tests custom presort... tree | commitdiff
2007-02-09 Martin MaresAllow empty test cases. tree | commitdiff
2007-02-09 Martin MaresBetter messages and sort-test controls. tree | commitdiff
2007-02-09 Martin MaresAdded "keep buckets" debug option and fixed some bugs. tree | commitdiff
2007-02-09 Martin MaresA new test. tree | commitdiff
2007-02-03 Martin MaresAdded several tests. tree | commitdiff
2007-02-03 Martin MaresRemember to undefine SORT_PREFIX. tree | commitdiff
2007-02-03 Martin MaresSquash a couple of warnings. tree | commitdiff
2007-02-03 Martin MaresMoved low-level operations to a separate file. tree | commitdiff
next
UCW libraries