collections_extended
documentation¶
collections_extended
is a pure Python module with no dependencies providinga
bag
class, AKA multiset,a
setlist
class, which is a unique list or ordered set,a
bijection
class,a
RangeMap
which is a mapping from ranges to values, anda
IndexedDict
class.
There are also frozen (hashable) varieties of bags and setlists.
It is tested against CPython 3.6, 3.7, 3.8, 3.9, 3.10, PyPy3.6, PyPy3.7, & PyPy3.8. The current version no longer supports Python 2, install a 1.x version for a Python 2.7 compatible version. New features will not be developed but serious bugs may be fixed.
Contents:
- Getting Started
- setlists
- bags (Multisets)
- range_map
- bijection
- IndexedDicts
- Sentinel
- Collection Factory
- Contributing
- Change Log
- 2.0.2 - 2022-01-23
- 2.0.1 - 2022-01-19
- 2.0.0 - 2021-08-23
- 1.0.3 - 2019-11-23
- 1.0.2 - 2018-06-30
- 1.0.1 - 2018-04-14
- 1.0.0 - 2017-10-17
- 0.10.1 - 2017-10-20
- 0.10.0 - 2017-10-20
- 0.9.0 - 2017-01-28
- 0.8.2 - 2016-10-24
- 0.8.1 - 2016-10-24
- 0.8.0 - 2016-08-21
- 0.7.2 - 2016-08-07
- 0.7.1 - 2016-08-07
- 0.7.0 - 2016-01-13
- 0.6.0 - 2015-10-18
- 0.5.2 - 2015-07-09
- 0.5.1 - 2015-07-08
- 0.5.0 - 2015-07-08
- 0.4.0 - 2015-03-29
- 0.3.1 - 2015-01-31
- 0.3.0 - 2015-01-31
- 0.2.0 - 2015-01-20
- 0.1.6 - 2015-01-20
- 0.1.5 - 2015-01-20
- 0.1.4 - 2014-05-24
- 0.1.3 - 2014-05-24
- 0.1.2 - 2009-10-03
- 0.1.1 - 2009-10-03
- ???
- 0.1.0 - 2009-10-01
- 0.0.0 - 2009-07-14
Other Packages of Interest¶
http://stutzbachenterprises.com/blist/ - b+ trees
https://bitbucket.org/mozman/bintrees - Binary search trees
https://bidict.readthedocs.org/en/master/ - bijections
http://www.grantjenks.com/docs/sortedcollections/ - sortedcollections
http://www.grantjenks.com/docs/sortedcontainers/ - sortedcontainers
- Author
Michael Lenzen
- Copyright
2022 Michael Lenzen
- License
Apache License, Version 2.0