diff options
author | Boris Kolpackov <boris@codesynthesis.com> | 2015-06-18 14:47:24 +0200 |
---|---|---|
committer | Boris Kolpackov <boris@codesynthesis.com> | 2015-06-18 14:47:24 +0200 |
commit | 96f1072c5ffbf68334d80190801cf3da96eca813 (patch) | |
tree | 1863a9f4c6aee475b54f10c8ca2b2aeb419fa8ef /butl/string-table.txx | |
parent | 08903414e3546bc2c76bef73b2337ccf79886530 (diff) |
Move string-table from build2 to libbutl
Diffstat (limited to 'butl/string-table.txx')
-rw-r--r-- | butl/string-table.txx | 33 |
1 files changed, 33 insertions, 0 deletions
diff --git a/butl/string-table.txx b/butl/string-table.txx new file mode 100644 index 0000000..3e74997 --- /dev/null +++ b/butl/string-table.txx @@ -0,0 +1,33 @@ +// file : butl/string-table.txx -*- C++ -*- +// copyright : Copyright (c) 2014-2015 Code Synthesis Ltd +// license : MIT; see accompanying LICENSE file + +#include <limits> // numeric_limits +#include <cstddef> // size_t +#include <cassert> + +namespace butl +{ + template <typename I, typename D> + I string_table<I, D>:: + insert (const D& d) + { + std::size_t i (vec_.size () + 1); + + // Note: move(d) would be tricky since the 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; + } +} |