-Users of lib/sorter.h:
-
-centrum/indexer/oook.c fixed oid
-centrum/indexer/patch-index.c fixed oid
-gather/daemon/expire.c variable complex
-gather/daemon/gc.c variable complex
-gather/daemon/gc.c variable hash
-gather/shepherd/shep-cleanup.c 5 bytes oid 4 min
-gather/shepherd/shep-cleanup.c fixed hash 35 min
-gather/shepherd/shep-export.c fixed oid 9 min
-gather/shepherd/shep-export.c fixed weight
-gather/shepherd/shep-plan.c fixed weight + oid in mem
-gather/shepherd/shep-plan.c fixed site ptr + complex in mem
-gather/shepherd/shep-record.c fixed reducible to int in mem
-gather/shepherd/shep-record.c fixed oid in mem
-gather/shepherd/shep.c fixed oid
-gather/shepherd/shep.c fixed hash
-gather/shepherd/shep-cork.c fixed hash + int 20 min
-gather/shepherd/shep-feedback.c fixed hash
-gather/shepherd/shep-merge.c fixed hash + int
-gather/shepherd/shep-merge.c fixed complex (probably can create monotone hashes for that) 38 min
-gather/shepherd/shep-mirror.c fixed hash + more
-gather/shepherd/shep-mirror.c fixed hash + more
-gather/shepherd/shep-recover.c fixed hash + more
-gather/shepherd/shep-select.c fixed weight (non-triv) + hash 21 min
-indexer/attrsort.c fixed large oid
-indexer/backlinker.c 8 bytes int
-indexer/black-gen.c fixed oid
-indexer/feedback-gath.c fixed hash + complex 7 min
-indexer/fpsort.c fixed hash + oid 9 min
-indexer/imagesigs.c 5 bytes xlat[oid] + oid
-indexer/keywords.c fixed complex multi-pass
-indexer/labelsort.c variable oid + complex 2:00
-indexer/mergeimages.c variable xlat[index]
-indexer/mergesigns.c fixed complex, but has hashes 1:33
-indexer/mergesums.c fixed hash
-indexer/mkgraph.c complex complex (with melding) 34 min
-indexer/psort.c fixed hash + oid 2 min
-indexer/reftexts.c 5 bytes + var oid
-indexer/reftexts.c fixed fpos
-indexer/reftexts.c fixed oid
-indexer/reftexts.c 10 bytes + var fpos
-indexer/ssort.c variable hash (with melding) 1:30
-indexer/weights.c 8 bytes + var xlat[index]
-indexer/wsort.c variable id (with melding) 7:20
-lang/lang-tables.c fixed complex
-lang/stem-dict-gen.c variable hash (with melding)
-
-Users of lib/arraysort.h on big arrays:
-
-indexer/chewer.c fixed hash + others
-indexer/chewer.c u32 id
-indexer/imagesigs.c fixed s32
-indexer/lexfreq.c ptr indirect int
-indexer/lexorder.c ptr complex
-indexer/lexorder.c ptr complex
-indexer/lexsort.c ptr complex
-indexer/mergeimages.c fixed s32
-indexer/mkgraph.c u32 indirect int
-indexer/mkgraph.c 2*u32 complex, but have hash
-indexer/mkgraph.c 2*u32 complex, but have hash
-indexer/reftexts.c fixed indirect int
-
-Interface:
-
-Key structure fixed aligned / fixed unaligned / variable
-Data structure none / given by data_len(key) function
-Key I/O default (breadb/bwriteb or attempt direct I/O) / user-defined
-Data I/O always built-in
-Input file / fastbuf / generator function
- + delete input ASAP flag
-Output file / fastbuf / consumer function
-Key comparison comparison function
- monotone hash function
- preliminary comparison function (?)
-Key merging none / guaranteed unique / user-defined merge function:
- multi-way merge in memory
- 2-way merge on fastbufs