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.

Sign up for GitHub

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

Jump to bottom

Data Structures #34

Open
2 of 5 tasks
ZacharyPatten opened this issue Nov 10, 2019 · 0 comments
Open
2 of 5 tasks

Data Structures #34

ZacharyPatten opened this issue Nov 10, 2019 · 0 comments
Labels
Enhancement issues that suggest potential improvements

Comments

@ZacharyPatten
Copy link
Owner

ZacharyPatten commented Nov 10, 2019 •
edited

Implement a generic data structures in Towel.Datastructures:

  • B tree
  • Skip List
  • Heap with dynamic priorities HeapArrayMap<TCompare, TEquate, THash>
    • Towel already has a HeapArray<T, TCompare>, but for dynamic priority scenarios a Map<T, int> to look up an index of a T to adjust the priority and sift up/down as necessary.
  • KD Tree
  • runtime ND Omnitree
    • Towel already has omnitrees that have set numbers of dimensions at compile time, but not one that has dynamic dimensions at runtime. This will be much slower than the compile time dimension safe versions, but still nice to have.
@ZacharyPatten ZacharyPatten added the Enhancement issues that suggest potential improvements label Nov 10, 2019
@ZacharyPatten ZacharyPatten self-assigned this Nov 10, 2019
@ZacharyPatten ZacharyPatten changed the title Implement a generic B Tree Data Structures Jun 4, 2021
@ZacharyPatten ZacharyPatten removed their assignment Jun 4, 2021
@ZacharyPatten ZacharyPatten added Good First Issue issues that are approachable even to first time contributors Help Wanted issues that could use more community engagement to assist and removed Good First Issue issues that are approachable even to first time contributors Help Wanted issues that could use more community engagement to assist labels Jun 6, 2021
This was referenced Jan 1, 2022
Merged
Merged
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
Enhancement issues that suggest potential improvements
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@ZacharyPatten