ocean.util.container.ebtree.EBTree64

Elastic binary tree class

Fast 64-bit value binary tree class based on the ebtree library from HAProxy.

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

Usage example:

import ocean.util.container.ebtree.EBTree64;

// Create a tree
auto tree = new EBTree64!();

// Add some values to the tree
for ( uint i; i < 100; i++ )
{
    tree.add(i);
}

// Get the lowest value in the tree
auto lowest = tree.first;

// Get the highest value in the tree
auto lowest = tree.last;

// Iterate over all nodes in the key whose values are <= 50
foreach ( node; tree.lessEqual(50) )
{
    // node value is node.key
}

// Empty the tree
tree.clear;