From 2de366be0fa75e571c605e017b5604bccbdb75bf Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?L=C3=A9o=20Lam?= Date: Fri, 5 Jun 2020 17:09:06 +0200 Subject: Initial commit --- src/KingSystem/Utils/StrTreeMap.h | 45 +++++++++++++++++++++++++++++++++++++++ 1 file changed, 45 insertions(+) create mode 100644 src/KingSystem/Utils/StrTreeMap.h (limited to 'src/KingSystem/Utils/StrTreeMap.h') diff --git a/src/KingSystem/Utils/StrTreeMap.h b/src/KingSystem/Utils/StrTreeMap.h new file mode 100644 index 00000000..d12bbcc6 --- /dev/null +++ b/src/KingSystem/Utils/StrTreeMap.h @@ -0,0 +1,45 @@ +#pragma once + +#include +#include +#include + +namespace ksys::util { + +class StrTreeMapKey { +public: + const sead::SafeString& key() const { return mKey; } + + // NON_MATCHING: stack + void setKey(u32 hash, sead::SafeString key) { + mKeyHash = hash; + mKey = key; + } + + void setKey(const sead::SafeString& key) { + setKey(sead::HashCRC32::calcStringHash(key.cstr()), key); + } + + s32 compare(const StrTreeMapKey& rhs) const { + if (mKeyHash < rhs.mKeyHash) + return -1; + if (mKeyHash > rhs.mKeyHash) + return 1; + return mKey.compare(rhs.mKey); + } + +private: + u32 mKeyHash = 0; + sead::SafeString mKey; +}; + +class StrTreeMapNode : public sead::TreeMapNode { +public: + ~StrTreeMapNode() override { ; } + void erase_() override { mLeft = mRight = nullptr; } +}; + +template +class StrTreeMap : public sead::IntrusiveTreeMap {}; + +} // namespace ksys::util -- cgit v1.2.3