ocean.util.container.ebtree.c.ebmbtree source code

1 /*******************************************************************************
2 
3     Bindings for Elastic Binary Trees library's operations on Multi-Byte data
4     nodes.
5 
6     This module contains the D binding of the library functions of ebmbtree.h.
7     Please consult the original header documentation for details.
8 
9     You need to have the library installed and link with -lebtree.
10 
11     Copyright:
12         Copyright (c) 2009-2016 dunnhumby Germany GmbH.
13         All rights reserved.
14 
15     License:
16         Boost Software License Version 1.0. See LICENSE_BOOST.txt for details.
17         Alternatively, this file may be distributed under the terms of the Tango
18         3-Clause BSD License (see LICENSE_BSD.txt for details).
19 
20         Bear in mind this module provides bindings to an external library that
21         has its own license, which might be more restrictive. Please check the
22         external library license to see which conditions apply for linking.
23 
24 *******************************************************************************/
25 
26 module ocean.util.container.ebtree.c.ebmbtree;
27 
28 import ocean.util.container.ebtree.c.ebtree;
29 
30 /// See original's library documentation for details.
31 struct ebmb_node
32 {
33     eb_node node;
34     char[0] key;
35 }
36 
37 
38 extern (C):
39 
40 /// See original's library documentation for details.
41 ebmb_node* ebmb_first(eb_root* root);
42 
43 /// See original's library documentation for details.
44 ebmb_node* ebmb_last(eb_root* root);
45 
46 /// See original's library documentation for details.
47 ebmb_node* ebmb_next(ebmb_node* ebmb);
48 
49 /// See original's library documentation for details.
50 ebmb_node* ebmb_prev(ebmb_node* ebmb);
51 
52 /// See original's library documentation for details.
53 ebmb_node* ebmb_next_unique(ebmb_node* ebmb);
54 
55 /// See original's library documentation for details.
56 ebmb_node* ebmb_prev_unique(ebmb_node* ebmb);
57 
58 /// See original's library documentation for details.
59 void ebmb_delete(ebmb_node* ebmb);
60 
61 /// See original's library documentation for details.
62 ebmb_node* ebmb_lookup(eb_root* root, void* x, uint len);
63 /// See original's library documentation for details.
64 ebmb_node* ebmb_insert(eb_root* root, ebmb_node* neww, uint len);
65 /// See original's library documentation for details.
66 ebmb_node* ebmb_lookup_longest(eb_root* root, void* x);
67 /// See original's library documentation for details.
68 ebmb_node* ebmb_lookup_prefix(eb_root* root, void* x, uint pfx);
69 /// See original's library documentation for details.
70 ebmb_node* ebmb_insert_prefix(eb_root* root, ebmb_node* neww, uint len);