Blob


1 /*
2 * Copyright (c) 2021 Omar Polo <op@omarpolo.com>
3 *
4 * Permission to use, copy, modify, and distribute this software for any
5 * purpose with or without fee is hereby granted, provided that the above
6 * copyright notice and this permission notice appear in all copies.
7 *
8 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
9 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
10 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
11 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
12 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
13 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
14 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
15 */
17 #include <sys/tree.h>
19 #include <stdio.h>
21 struct tree {
22 int i;
23 SPLAY_ENTRY(tree) entry;
24 };
25 SPLAY_HEAD(tree_id, tree);
27 static int
28 tree_cmp(struct tree *a, struct tree *b)
29 {
30 if (a->i == b->i)
31 return 0;
32 else if (a->i < b->i)
33 return -1;
34 else
35 return +1;
36 }
38 SPLAY_PROTOTYPE(tree_id, tree, entry, tree_cmp);
39 SPLAY_GENERATE(tree_id, tree, entry, tree_cmp);
41 int
42 main(void)
43 {
44 return 0;
45 }