Bug#1036617: ITP: python-procset -- pure Python implementation of the interval set data structure
Package: wnpp
Severity: wishlist
Owner: Raphaël Bleuse <cs@research.bleuse.net>
X-Debbugs-Cc: debian-devel@lists.debian.org, cs@research.bleuse.net
* Package name : python-procset
Version : 1.0-1
Upstream Contact: Raphaël Bleuse <cs@research.bleuse.net>
* URL : https://gitlab.inria.fr/bleuse/procset.py
* License : LGPL
Programming Lang: Python
Description : pure Python implementation of the interval set data structure
An interval set is a memory-efficient representation of closed-interval
sets.
A ProcSet is an hybrid between a set and a list of indexes.
More precisely, a ProcSet object is an ordered collection of unique
non-negative int.
It supports most of set operations: notably membership testing,
mathematical operations such as intersection, union, and (symmetric)
difference; with the additional ability to access its elements by
position.
Such a data structure is used when managing sets of resources, and is
especially useful when writing schedulers.
Reply to: