comment corrected

1ec47f10 · serg@sergbook.mysql.com · 87a43166 · 1ec47f10
Commit 1ec47f10 authored Sep 17, 2002 by serg@sergbook.mysql.com
Hide whitespace changes
Inline Side-by-side

Showing with 2 additions and 4 deletions

mysys/queues.c mysys/queues.c +2 -4

No files found.
--- a/mysys/queues.c
+++ b/mysys/queues.c
@@ -174,10 +174,8 @@ static int queue_fix_cmp(QUEUE *queue, void **a, void **b)
 }
 /*
-  Fix heap when every element was changed
+  Fix heap when every element was changed,
-  actually, it can be done in linear time,
+  actually, it can be done better, in linear time, not in n*log(n)
-  not in n*log(n), but some code (myisam/ft_boolean_search.c)
-  requires a strict order here, not just a queue property
 */
 void queue_fix(QUEUE *queue)