Method insert

c++/src/Dictionary.cc:39–51

insert a new string into dictionary, return its insertion order

  // insert a new string into dictionary, return its insertion order
  size_t SortedStringDictionary::insert(const char* str, size_t len) {
    size_t index = keyToIndex_.size();

    auto it = keyToIndex_.find(std::string_view{str, len});
    if (it != keyToIndex_.end()) {
      return it->second;
    } else {
      auto s = Arena::Create<std::string>(arena_.get(), str, len);
      keyToIndex_.emplace(std::string_view{s->data(), s->length()}, index);
      totalLength_ += len;
      return index;
    }
  }

  // reserve space for dictionary entries
  void SortedStringDictionary::reserve(size_t size) {