Mercurial > foo_out_sdl
diff foosdk/sdk/pfc/fixed_map.h @ 1:20d02a178406 default tip
*: check in everything else
yay
| author | Paper <paper@tflc.us> |
|---|---|
| date | Mon, 05 Jan 2026 02:15:46 -0500 |
| parents | |
| children |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/foosdk/sdk/pfc/fixed_map.h Mon Jan 05 02:15:46 2026 -0500 @@ -0,0 +1,37 @@ +#pragma once + +#include <map> +#include <algorithm> +#include <vector> + +template<typename key_t, typename value_t> class fixed_map { +public: + typedef std::map<key_t, value_t> source_t; + + void initialize(source_t&& src) { + const size_t size = src.size(); + m_keys.resize(size); m_values.resize(size); + size_t walk = 0; + for (auto iter = src.begin(); iter != src.end(); ++iter) { + m_keys[walk] = iter->first; + m_values[walk] = std::move(iter->second); + ++walk; + } + src.clear(); + } + + value_t query(key_t key) const { + auto iter = std::lower_bound(m_keys.begin(), m_keys.end(), key); + if (iter == m_keys.end() || *iter != key) return 0; + return m_values[iter - m_keys.begin()]; + } + + const value_t* query_ptr(key_t key) const { + auto iter = std::lower_bound(m_keys.begin(), m_keys.end(), key); + if (iter == m_keys.end() || *iter != key) return nullptr; + return &m_values[iter - m_keys.begin()]; + } +private: + std::vector<key_t> m_keys; + std::vector<value_t> m_values; +}; \ No newline at end of file
