search

simonpercivall / orderedset

Ordered Set implementation in Cython
Other
74 stars 14 forks source link

Pointing to alternative implementations #38

Open idanmiara opened 1 year ago

idanmiara commented 1 year ago

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

manueldeprada commented 7 months ago

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

jondo commented 3 months ago

The OrderedSet mentioned by @idanmiara is https://github.com/rspeer/ordered-set, as mentioned here.