Skip to content

Balanced parentheses succinct data structure in Python

License

Notifications You must be signed in to change notification settings

esayyari/improved-octo-waddle

 
 

Repository files navigation

Improved Octo Waddle

An implementation of the balanced parentheses tree structure as described by Cordova and Navarro (http://www.dcc.uchile.cl/~gnavarro/ps/tcs16.2.pdf).

Install notes

Installation is a two step procedure right now due to the chicken and egg problem of requiring numpy and cython for setup.py to execute. The package is named iow in pypi as "bp" was taken at time of registration.

conda install numpy cython
pip install iow

About

Balanced parentheses succinct data structure in Python

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • Jupyter Notebook 62.6%
  • Python 37.3%
  • Makefile 0.1%