Package: wnpp
Severity: wishlist
Owner: Raphaël Bleuse <c...@research.bleuse.net>
X-Debbugs-Cc: debian-devel@lists.debian.org, c...@research.bleuse.net

* Package name    : python-procset
  Version         : 1.0-1
  Upstream Contact: Raphaël Bleuse <c...@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 via email to