diff options
Diffstat (limited to 'build/utility')
-rw-r--r-- | build/utility | 95 |
1 files changed, 0 insertions, 95 deletions
diff --git a/build/utility b/build/utility index 489a5eb..3196c81 100644 --- a/build/utility +++ b/build/utility @@ -6,17 +6,12 @@ #define BUILD_UTILITY #include <tuple> -#include <limits> // numeric_limits #include <string> -#include <vector> #include <utility> #include <cstring> // strcmp() -#include <cassert> #include <exception> #include <unordered_set> -#include <unordered_map> -#include <build/map-key> #include <build/path> namespace build @@ -129,96 +124,6 @@ namespace build }; extern string_pool extension_pool; - - // A pool of strings and, optionally, other accompanying data in which - // each entry is assigned an individual index (or id) of type I (e.g., - // uint8_t, uint16_t, etc., depending on how many entries are expected). - // Index value 0 is reserved to indicate the no entry condition. - // - template <typename I, typename D> - struct string_table_element - { - const I i; - const D d; - }; - - template <typename I> - struct string_table_element<I, std::string> - { - const I i; - const std::string d; - }; - - template <typename D> - struct string_table_traits - { - // By default, look for the key() function in D. But you can - // also specialize this class template. - // - static const std::string& - key (const D& d) {return d.key ();} - }; - - template <> - struct string_table_traits<std::string> - { - static const std::string& - key (const std::string& d) {return d;} - }; - - template <typename I, typename D = std::string> - struct string_table - { - // Insert new entry unless one already exists. - // - I - insert (const D& d) - { - std::size_t i (vec_.size () + 1); - - // Note: move(d) would be tricky since key still points to it. - // - auto r (map_.emplace ( - key_type (&traits::key (d)), - value_type {static_cast<I> (i), d})); - - if (r.second) - { - assert (i <= std::numeric_limits<I>::max ()); - - r.first->first.p = &traits::key (r.first->second.d); // Update key. - vec_.push_back (r.first); - } - - return r.first->second.i; - } - - // Find existing. - // - I - find (const std::string& k) const - { - auto i (map_.find (key_type (&k))); - return i != map_.end () ? i->second.i : 0; - } - - // Reverse lookup. - // - const D& - operator[] (I i) const {assert (i > 0); return vec_[i - 1]->second.d;} - - I - size () const {return static_cast<I> (vec_.size ());} - - private: - using key_type = map_key<std::string>; - using value_type = string_table_element<I, D>; - using map_type = std::unordered_map<key_type, value_type>; - using traits = string_table_traits<D>; - - map_type map_; - std::vector<typename map_type::const_iterator> vec_; - }; } #endif // BUILD_UTILITY |