X-Git-Url: http://git.meshlink.io/?a=blobdiff_plain;f=prioq-test.c;fp=prioq-test.c;h=0000000000000000000000000000000000000000;hb=f93eca3530bef2cc23ffe6c3a04493ad171c2aed;hp=53a8383c0387e3750251a3e9b0975b463a93fdf6;hpb=42c9b99f2bb21d0ff1f1918314f9d5dd82a62763;p=catta

diff --git a/prioq-test.c b/prioq-test.c
deleted file mode 100644
index 53a8383..0000000
--- a/prioq-test.c
+++ /dev/null
@@ -1,91 +0,0 @@
-#include <time.h>
-#include <stdlib.h>
-#include <stdio.h>
-
-#include "prioq.h"
-
-static gint compare_int(gconstpointer a, gconstpointer b) {
-    gint i = GPOINTER_TO_INT(a), j = GPOINTER_TO_INT(b);
-
-    return i < j ? -1 : (i > j ? 1 : 0);
-}
-
-static int compare_ptr(gconstpointer a, gconstpointer b) {
-    return a < b ? -1 : (a > b ? 1 : 0);
-}
-
-static void rec(AvahiPrioQueueNode *n) {
-    if (!n)
-        return;
-
-    if (n->left)
-        g_assert(n->left->parent == n);
-
-    if (n->right)
-        g_assert(n->right->parent == n);
-
-    if (n->parent) {
-        g_assert(n->parent->left == n || n->parent->right == n);
-
-        if (n->parent->left == n)
-            g_assert(n->next == n->parent->right);
-    }
-
-    if (!n->next) {
-        g_assert(n->queue->last == n);
-
-        if (n->parent && n->parent->left == n)
-            g_assert(n->parent->right == NULL);
-    }
-
-    
-    if (n->parent) {
-        int a = GPOINTER_TO_INT(n->parent->data), b = GPOINTER_TO_INT(n->data);
-        if (a > b) {
-            printf("%i <= %i: NO\n", a, b);
-            abort();
-        }
-    }
-
-    rec(n->left);
-    rec(n->right);
-}
-
-int main(int argc, char *argv[]) {
-    AvahiPrioQueue *q, *q2;
-    gint i, prev;
-
-    q = avahi_prio_queue_new(compare_int);
-    q2 = avahi_prio_queue_new(compare_ptr);
-
-    srand(time(NULL));
-
-    for (i = 0; i < 10000; i++)
-        avahi_prio_queue_put(q2, avahi_prio_queue_put(q, GINT_TO_POINTER(random() & 0xFFFF)));
-
-    while (q2->root) {
-        rec(q->root);
-        rec(q2->root);
-
-        g_assert(q->n_nodes == q2->n_nodes);
-
-        printf("%i\n", GPOINTER_TO_INT(((AvahiPrioQueueNode*)q2->root->data)->data));
-        
-        avahi_prio_queue_remove(q, q2->root->data);
-        avahi_prio_queue_remove(q2, q2->root);
-    }
-
-        
-/*     prev = 0; */
-/*     while (q->root) { */
-/*         gint v = GPOINTER_TO_INT(q->root->data); */
-/*         rec(q->root); */
-/*         printf("%i\n", v); */
-/*         avahi_prio_queue_remove(q, q->root); */
-/*         g_assert(v >= prev); */
-/*         prev = v; */
-/*     } */
-
-    avahi_prio_queue_free(q);
-    return 0;
-}