Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Discussion about dropping some collections #17

Open
adamdahan opened this issue Dec 22, 2021 · 2 comments
Open

Discussion about dropping some collections #17

adamdahan opened this issue Dec 22, 2021 · 2 comments
Assignees

Comments

@adamdahan
Copy link

Let's leverage instead of re-write Apple collections: https://github.com/apple/swift-collections.git

I want to add these collections by adding swift-collections as a dependency.

Deque<Element>, a double-ended queue backed by a ring buffer. Deques are range-replaceable, mutable, random-access collections.

OrderedSet<Element>, a variant of the standard Set where the order of items is well-defined and items can be arbitrarily reordered. Uses a ContiguousArray as its backing store, augmented by a separate hash table of bit packed offsets into it.

OrderedDictionary<Key, Value>, an ordered variant of the standard Dictionary, providing similar benefits.

In lieu of:

  • Deque
  • SortedDictionary
@daniel-jonathan
Copy link
Member

Sounds great! Would you like to submit a PR for this, and is there anything I can do to help you move this forward?

@adamdahan
Copy link
Author

Nope, I got it. Thnx.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Development

No branches or pull requests

2 participants