X-Git-Url: https://git.brokenzipper.com/gitweb?a=blobdiff_plain;f=obt%2Ftests%2Fbstest.c;fp=obt%2Ftests%2Fbstest.c;h=7581855152df11b32a2393242a52fda6aa4bddaa;hb=b1fc19711f431b68344ac471990a9f5153a875ee;hp=0000000000000000000000000000000000000000;hpb=7eeae03f0668cbdfe461d126e076dd97a98b6b05;p=chaz%2Fopenbox

diff --git a/obt/tests/bstest.c b/obt/tests/bstest.c
new file mode 100755
index 00000000..75818551
--- /dev/null
+++ b/obt/tests/bstest.c
@@ -0,0 +1,58 @@
+#/*
+#!/bin/sh
+#*/
+#if 0
+gcc -O0 -o ./bstest `pkg-config --cflags --libs obt-3.5` bstest.c && \
+./bstest
+exit
+#endif
+
+/* -*- indent-tabs-mode: nil; tab-width: 4; c-basic-offset: 4; -*-
+
+   bstest.c for the Openbox window manager
+   Copyright (c) 2010        Dana Jansens
+
+   This program is free software; you can redistribute it and/or modify
+   it under the terms of the GNU General Public License as published by
+   the Free Software Foundation; either version 2 of the License, or
+   (at your option) any later version.
+
+   This program is distributed in the hope that it will be useful,
+   but WITHOUT ANY WARRANTY; without even the implied warranty of
+   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+   GNU General Public License for more details.
+
+   See the COPYING file for a copy of the GNU General Public License.
+*/
+
+#include "../bsearch.h"
+#include <stdio.h>
+
+int main() {
+    int ar[] = {
+        2, 4, 5, 7, 12, 34, 45, 56, 57, 67, 67, 68, 68, 69, 70, 71, 89, 100 };
+    int n = sizeof(ar)/sizeof(ar[0]);
+    BSEARCH_SETUP(int);
+    BSEARCH(int, ar, 0, n, 1);
+    g_assert(!!BSEARCH_FOUND() == FALSE);
+    BSEARCH(int, ar, 0, n, 0);
+    g_assert(!!BSEARCH_FOUND() == FALSE);
+    BSEARCH(int, ar, 0, n, 2);
+    g_assert(!!BSEARCH_FOUND() == TRUE);
+    g_assert(BSEARCH_AT() == 0);
+    BSEARCH(int, ar, 0, n, 58);
+    g_assert(!!BSEARCH_FOUND() == FALSE);
+    BSEARCH(int, ar, 0, n, 57);
+    g_assert(!!BSEARCH_FOUND() == TRUE);
+    g_assert(BSEARCH_AT() == 8);
+    BSEARCH(int, ar, 0, n, 55);
+    g_assert(!!BSEARCH_FOUND() == FALSE);
+    BSEARCH(int, ar, 0, n, 99);
+    g_assert(!!BSEARCH_FOUND() == FALSE);
+    BSEARCH(int, ar, 0, n, 100);
+    g_assert(!!BSEARCH_FOUND() == TRUE);
+    g_assert(BSEARCH_AT() == 17);
+    BSEARCH(int, ar, 0, n, 101);
+    g_assert(!!BSEARCH_FOUND() == FALSE);
+    g_print("ok\n");
+}