This project is all about porting C++ Abseil B-tree to Python via PyCLIF.
Python has no built-in balanced tree data structure. If such a data structure (e.g. B-tree) is implemented in native Python, its performance will suffer signaficantly. Luckily, With the assistence of PyCLIF, it would be easy to transform C++ classes and functions to Python ones. Also, C++ has a large number of well-known third party libraries implementing balanced trees. This project chooses C++ Abseil B-tree as its underlying implementation, and implements several wrapper classes for use in Python.
See CONTRIBUTING.md
for details.
Apache 2.0; see LICENSE
for details.
This project is not an official Google project. It is not supported by Google and Google specifically disclaims all warranties as to its quality, merchantability, or fitness for a particular purpose.