Skip to content

hashberg-io/roaringrel

Repository files navigation

RoaringRel

Python versions PyPI version PyPI status Checked with Mypy Documentation Status

This library implements as low-level mutable data structure to store a finite relation between finite sets:

R \subseteq X_1 \times ... \times X_n

It presumes that the component sets X_1,...,X_n are finite zero-based contiguous integer ranges, in the form X_j = {0,...,s_j-1}. The tuple (s_1,...,s_n) of component set sizes is referred to as the shape of the relation R, while the tuples (x_1,...x_n) \in R are referred to as its entries.

Relations are implemented using a 64-bit roaring bitmaps. to store the underlying set of entries.

You can install the latest release from PyPI as follows:

$ pip install roaringrel

For an overview of library features and usage, see https://roaringrel.readthedocs.io/en/latest/getting-started.html

For the full API documentation, see https://roaringrel.readthedocs.io/

LGPLv3 © Hashberg.

About

Implementation of integer relations based on roaring bitmaps.

Resources

License

Stars

Watchers

Forks