summaryrefslogtreecommitdiff
path: root/mysys/queues.c
diff options
context:
space:
mode:
authorunknown <serg@serg.mysql.com>2001-12-10 12:59:11 +0100
committerunknown <serg@serg.mysql.com>2001-12-10 12:59:11 +0100
commitfba9a8748ed2183e7ac7af410d883b8a5ed03449 (patch)
treef55f21e7f372843f81e6ff571358813decbd1ef0 /mysys/queues.c
parent1232775e9e8f624e7ad365654e3759af5c96f743 (diff)
downloadmariadb-git-fba9a8748ed2183e7ac7af410d883b8a5ed03449.tar.gz
test for truncation operator in indexless bolelan fts
mysys/queue.c: /* comment added */ mysql-test/r/fulltext.result: test for truncation operator in indexless bolelan fts mysql-test/t/fulltext.test: test for truncation operator in indexless bolelan fts mysys/queues.c: comment added
Diffstat (limited to 'mysys/queues.c')
-rw-r--r--mysys/queues.c6
1 files changed, 5 insertions, 1 deletions
diff --git a/mysys/queues.c b/mysys/queues.c
index 087df48eb72..50ef3944a3f 100644
--- a/mysys/queues.c
+++ b/mysys/queues.c
@@ -173,7 +173,11 @@ static int queue_fix_cmp(QUEUE *queue, void **a, void **b)
(char*) (*b)+queue->offset_to_key);
}
- /* Fix heap when every element was changed */
+/* Fix heap when every element was changed
+ actually, it can be done in linear time,
+ 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)
{
qsort2(queue->root+1,queue->elements, sizeof(void *),