/src/haproxy/src/ebistree.c
Line | Count | Source |
1 | | /* |
2 | | * Elastic Binary Trees - exported functions for Indirect String data nodes. |
3 | | * Version 6.0.6 |
4 | | * (C) 2002-2011 - Willy Tarreau <w@1wt.eu> |
5 | | * |
6 | | * This library is free software; you can redistribute it and/or |
7 | | * modify it under the terms of the GNU Lesser General Public |
8 | | * License as published by the Free Software Foundation, version 2.1 |
9 | | * exclusively. |
10 | | * |
11 | | * This library is distributed in the hope that it will be useful, |
12 | | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
13 | | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
14 | | * Lesser General Public License for more details. |
15 | | * |
16 | | * You should have received a copy of the GNU Lesser General Public |
17 | | * License along with this library; if not, write to the Free Software |
18 | | * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA |
19 | | */ |
20 | | |
21 | | /* Consult ebistree.h for more details about those functions */ |
22 | | |
23 | | #include <import/ebistree.h> |
24 | | |
25 | | /* Find the first occurrence of a zero-terminated string <x> in the tree <root>. |
26 | | * It's the caller's responsibility to use this function only on trees which |
27 | | * only contain zero-terminated strings. If none can be found, return NULL. |
28 | | */ |
29 | | struct ebpt_node *ebis_lookup(struct eb_root *root, const char *x) |
30 | 0 | { |
31 | 0 | return __ebis_lookup(root, x); |
32 | 0 | } |
33 | | |
34 | | /* Insert ebpt_node <new> into subtree starting at node root <root>. Only |
35 | | * new->key needs be set with the zero-terminated string key. The ebpt_node is |
36 | | * returned. If root->b[EB_RGHT]==1, the tree may only contain unique keys. The |
37 | | * caller is responsible for properly terminating the key with a zero. |
38 | | */ |
39 | | struct ebpt_node *ebis_insert(struct eb_root *root, struct ebpt_node *new) |
40 | 0 | { |
41 | 0 | return __ebis_insert(root, new); |
42 | 0 | } |