From e19f28ac6765d6f014c43e724065232d69c08f0d Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Sun, 16 Sep 2007 22:30:52 +0200 Subject: [PATCH] Added another note. --- lib/sorter/TODO | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/lib/sorter/TODO b/lib/sorter/TODO index a3193083..d78ef9b9 100644 --- a/lib/sorter/TODO +++ b/lib/sorter/TODO @@ -4,6 +4,10 @@ o Log messages should show both original and new size of the data. The speed should be probably calculated from the former. o Buffer sizing in shep-export. +Improvements: +o When quicksorting a large input (especially in threaded case), invest more + time to picking a good pivot. + Users of lib/sorter/array.h which might use radix-sorting: indexer/chewer.c indexer/lexfreq.c -- 2.39.2