kriskowal / collections Goto Github PK

Jasminum supports PhantomJS, but takes on a bunch more dependencies, apart from its import cycle with the Collections monorepo. Will need a strategy for vendoring its considerable dependencies.

I've noticed there is no OrderedSet here. By OrderedSet I mean:

A type of Set that has the additional guarantee that the iteration order of values will be the order in which they were added.

If you were to implement an OrderedSet with O(1) add and delete operations, and a reasonably fast iteration speed, how would you go about it?

(Well, assuming ECMAScript Map/Set/{} property access is O(1)).

Would you use a doubly-linked list as a backend, like in oset? While it has O(1) time complexity for add and delete, iterating over a linked list is slower than a native array.

Asking in public here as somebody else may find this useful too.

Since we’re building a monorepo, let’s consolidate the documentation into this repository.