ocean.util.container.ebtree.c.eb32tree

Bindings for Elastic Binary Trees library's operations on 32bit nodes.

This module contains the D binding of the library functions of eb32tree.h. Please consult the original header documentation for details.

You need to have the library installed and link with -lebtree.

Members

Functions

eb32_delete
void eb32_delete(eb32_node* eb32)

See original's library documentation for details.

eb32_first
eb32_node* eb32_first(eb_root* root)

Return leftmost node in the tree, or NULL if none

eb32_insert
eb32_node* eb32_insert(eb_root* root, eb32_node* neww)

See original's library documentation for details.

eb32_last
eb32_node* eb32_last(eb_root* root)

Return rightmost node in the tree, or NULL if none

eb32_lookup
eb32_node* eb32_lookup(eb_root* root, uint x)

See original's library documentation for details.

eb32_lookup_ge
eb32_node* eb32_lookup_ge(eb_root* root, uint x)

See original's library documentation for details.

eb32_lookup_le
eb32_node* eb32_lookup_le(eb_root* root, uint x)

See original's library documentation for details.

eb32_next
eb32_node* eb32_next(eb32_node* eb32)

Return next node in the tree, or NULL if none

eb32_next_unique
eb32_node* eb32_next_unique(eb32_node* eb32)

Return next node in the tree, skipping duplicates, or NULL if none

eb32_prev
eb32_node* eb32_prev(eb32_node* eb32)

Return previous node in the tree, or NULL if none

eb32_prev_unique
eb32_node* eb32_prev_unique(eb32_node* eb32)

Return previous node in the tree, skipping duplicates, or NULL if none

eb32i_insert
eb32_node* eb32i_insert(eb_root* root, eb32_node* neww)

See original's library documentation for details.

eb32i_lookup
eb32_node* eb32i_lookup(eb_root* root, int x)

See original's library documentation for details.

Structs

eb32_node
struct eb32_node

See original's library documentation for details.

Meta

License

Boost Software License Version 1.0. See LICENSE_BOOST.txt for details. Alternatively, this file may be distributed under the terms of the Tango 3-Clause BSD License (see LICENSE_BSD.txt for details).

Bear in mind this module provides bindings to an external library that has its own license, which might be more restrictive. Please check the external library license to see which conditions apply for linking.