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

container/TreeMap #33

Closed
5 tasks done
leoetlino opened this issue Jul 31, 2020 · 0 comments
Closed
5 tasks done

container/TreeMap #33

leoetlino opened this issue Jul 31, 2020 · 0 comments
Assignees
@leoetlino

Comments

@leoetlino
Copy link
Contributor

leoetlino commented Jul 31, 2020 •
edited
Loading

This appears to be an implementation of a red-black tree.

TreeMap (seadTreeMap.h, seadTreeNode.cpp):

  • TreeMapImpl<Key>: TreeMapImpl<SafeString>, TreeMapImpl<TreeMapKeyImpl<T>> with T = u32, Thread*, etc.
  • TreeMapNode<Key>
  • TreeMap<Key, Value>

StrTreeMap (seadStrTreeMap.h):

  • StrTreeMap<N, ValueType>: a special case of TreeMapImpl<SafeString>? N seems to be the maximum length of the string keys.
  • Requires FreeList (container?/FreeList #45)
@leoetlino leoetlino assigned leoetlino and unassigned leoetlino Jul 31, 2020
@leoetlino leoetlino mentioned this issue Aug 3, 2020
Closed
@leoetlino leoetlino self-assigned this Aug 4, 2020
@leoetlino leoetlino changed the title container/StrTreeMap container/TreeMap Aug 8, 2020
leoetlino added a commit to leoetlino/sead that referenced this issue Mar 21, 2022
@leoetlino
Merge pull request open-ead#33 from MonsterDruide1/master
952a40d 
uking/action and uking/query: Action and Query related to ChampionBallad added
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@leoetlino leoetlino

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@leoetlino