Skip to content

Discussion about dropping some collections #17

Description

@adamdahan

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

Activity

  1. daniel-jonathan commented on Dec 22, 2021

    @daniel-jonathan
    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?

  2. adamdahan commented on Dec 22, 2021

    @adamdahan
    Author

    Nope, I got it. Thnx.

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

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions