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