#include "config.h" #include #include /** * asearch - typesafe binary search (bsearch) * * An ordered array of objects can be efficiently searched using a binary * search algorithm; the time taken is around log(number of elements). * * This version uses macros to be typesafe on platforms which support it. * * License: LGPL (v2.1 or any later version) * Author: Rusty Russell * * Example: * #include * #include * #include * * static int cmp(const char *key, char *const *elem, void *ctx) * { * return strcmp(key, *elem); * } * * int main(int argc, char *argv[]) * { * char **p; * * if (argc < 2) { * fprintf(stderr, "Usage: %s ...\n" * "Print position of key in (sorted) list\n", * argv[0]); * exit(1); * } * * p = asearch(argv[1], &argv[2], argc-2, cmp, NULL); * if (!p) { * printf("Not found!\n"); * return 1; * } * printf("%u\n", (int)(p - &argv[2])); * return 0; * } */ int main(int argc, char *argv[]) { if (argc != 2) return 1; if (strcmp(argv[1], "depends") == 0) { printf("ccan/typesafe_cb\n"); return 0; } if (strcmp(argv[1], "testdepends") == 0) { printf("ccan/array_size\n"); return 0; } return 1; }