orderedset
orderedset copied to clipboard
Pointing to alternative implementations
Hi,
I wanted to point out to 2 alternative implementations of OrderedSet.
StableSet which is based on dict.keys() (and is faster for some use cases), and OrderedSet which resembles your implementation, although it is slower as it is pure python and not Cython - It might be another alternative until https://github.com/simonpercivall/orderedset/issues/36 is fixed.
I also used your tests to test full compatibility between your implementation and 2 other implementations.
Please have a look if you are interested: https://pypi.org/project/stableset/
I made a PR to merge it upstream: https://github.com/rspeer/ordered-set/pull/92/files
If anyone is looking into this in 2024 and just wants to install to satisfy some dependencies:
pip install orderedset fails, but
cloning the repo and pip install ./ works just fine even with python 3.12
edit: the build requires cython, and will fail silently if not installed
The OrderedSet mentioned by @idanmiara is https://github.com/rspeer/ordered-set, as mentioned here.