 Samuel Jaffe
|
9ae406f017
Cherry picking good change fragments from optional branch
|
hace 8 años |
|
Samuel Jaffe
|
84224185bb
Reducing duplication between 1-key and N-key functions.
|
hace 8 años |
|
Samuel Jaffe
|
495c1744a7
Create unified insert_impl, to allow multikeys-insert to return as if a normal insert function.
|
hace 8 años |
|
Samuel Jaffe
|
cbb8610def
Editing test cases to have a default trie that is more expressive.
|
hace 8 años |
|
Samuel Jaffe
|
6d9408f0e4
De-duplicating code for operator[].
|
hace 8 años |
|
Samuel Jaffe
|
993a2ca94e
Make trie's copy constructor O(n)
|
hace 8 años |
|
Samuel Jaffe
|
b1f756b780
Fixing insert(key_type const &, mapped_type const &) to properly return iterator.
|
hace 8 años |
|
Samuel Jaffe
|
1da7efc8ef
Fixing clear() to run in O(n) time and O(1) space.
|
hace 8 años |
|
Samuel Jaffe
|
462c8234ca
Removing redundant V param to trie_{,reverse_}iterator template list, as this did not add anything other than risk or more template errors.
|
hace 8 años |
|
Samuel Jaffe
|
b811336b99
Move shared behavior of trie_iterator (Pre-Order) and trie_reverse_iterator (Inverse-Depth-First) iteration to an object in the detail namespace.
|
hace 8 años |
|
Samuel Jaffe
|
ef5d2e867b
Initial code dump.
|
hace 8 años |
|
Samuel Jaffe
|
4732f0df65
Initializing repository with ignore lists: [ C++, ]
|
hace 8 años |
