diff options
| author | Kenneth Heafield <github@kheafield.com> | 2011-11-03 20:08:43 +0000 |
|---|---|---|
| committer | Kenneth Heafield <github@kheafield.com> | 2011-11-03 20:08:43 +0000 |
| commit | bdd7fe7b513ade0b979fc050766e375044e84e86 (patch) | |
| tree | 91530187d46f2d6794677da141456e897b3ca08f /klm/util/probing_hash_table.hh | |
| parent | 635a8d31de50b5514cb471cb79bbe2cd3f23b0b5 (diff) | |
Mostly minor changes like a missing header guard and bad documentation
Diffstat (limited to 'klm/util/probing_hash_table.hh')
| -rw-r--r-- | klm/util/probing_hash_table.hh | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/klm/util/probing_hash_table.hh b/klm/util/probing_hash_table.hh index 2ec342a6..8122d69c 100644 --- a/klm/util/probing_hash_table.hh +++ b/klm/util/probing_hash_table.hh @@ -61,14 +61,14 @@ template <class PackingT, class HashT, class EqualT = std::equal_to<typename Pac #endif {} - template <class T> void Insert(const T &t) { + template <class T> MutableIterator Insert(const T &t) { if (++entries_ >= buckets_) UTIL_THROW(ProbingSizeException, "Hash table with " << buckets_ << " buckets is full."); #ifdef DEBUG assert(initialized_); #endif for (MutableIterator i(begin_ + (hash_(t.GetKey()) % buckets_));;) { - if (equal_(i->GetKey(), invalid_)) { *i = t; return; } + if (equal_(i->GetKey(), invalid_)) { *i = t; return i; } if (++i == end_) { i = begin_; } } } |