Skip to content

sociomantic-tsunami/ebtree

 
 

Repository files navigation

ebtree

Introduction

This is a fork of the Elastic Binary Tree Library version 6 (by Willy Terreau), that is part of HAProxy, but is also distributed as a standalone library.

Differences with upstream

Firstly, 128bit nodes support was added.

Then, all code in headers files were moved to C files so they get compiled in. This was done in order to make the library more easily accessible from other programming languages (in particular D) by just binding to a simple C API/ABI.

We got in touch with the original author in the hope of some day merging our changes back to upstream, but the original library is going through a major rewrite that might make this changes even completely obsolete (at least the 128bit support, and the other changes, is not certain that they are useful for the general public).

Building

To build the project is enough to type:

make

And to create a (simplified) Debian package using fpm:

make deb

License

This project is released under MIT/X11 license, please see the accompanying file LICENSE.

About

Ebtree fork with 128bit support and improved support to make bindings for D

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • C 97.9%
  • Shell 1.6%
  • Other 0.5%