Commit Graph

10 Commits

Author SHA1 Message Date
Vincent Herbet
1dc1f1b9c4 Introduce Trie Iterators (#413)
* TrieIter: Add possibility to obtain a new'd HashTable iterator

* TrieIter: Add CellTrieIter and storage

* TrieIter: Implement TrieIterCreate

* TrieIter: Implement TrieIterEnded

* TrieIter: Implement TrieIterMore

* TrieIter: Implement TrieIterGetKey

* TrieIter: Implement TrieIterGetSize

* TrieIter: Implement TrieIterGetCell

* TrieIter: Implement TrieIterGetString

* TrieIter: Implement TrieIterGetArray

* TrieIter: Implement TrieIterDestroy

* TrieIter: Invalidate any mutating change that is key addition or key removal

* TrieIter: Clean up the handles at map change

* TrieITer; Add iter tests to trietest.sma

* TrieIter: Fix linux compilation

* TrieIter: Rename TrieIterMore to TrieIterNext

* TrieIter: Adjust documentation

* TrieITer; Adjust trietest.sma

* TrieIter: Create a custom StringHashMap class instead

+ used a copy of |iterator| instead of dynamic allocation
+ initialized vars directly in constructor
+ added a nested iteration test
2017-08-01 15:05:27 +02:00
Valentin Grünbacher
bc9710e8f2 inc-doc2 nits/finishing touches 2015-03-09 19:41:21 +01:00
Valentin Grünbacher
ae86152282 cellarray/celltrie/cellstack: Documentation fixes and consistency updates 2015-03-09 19:41:16 +01:00
Scott Ehlert
f787db1be5 Update license headers for plugins and includes. 2014-08-04 13:18:41 -05:00
Arkshine
0c1931284e Clean up include file. 2014-05-03 23:50:43 +02:00
Arkshine
9ac3763267 Add iterators natives 2014-05-03 23:21:56 +02:00
Arkshine
b6cd247d12 Add new 'replace' and 'size' paramaters in some natives.
Fix some typos
Update the test plugin
2014-05-03 22:36:40 +02:00
Arkshine
f3bce9ecfd Add TrieGetSize native. 2014-05-03 16:09:31 +02:00
Arkshine
d933783629 Switch trie_natives off KTrie 2014-05-03 13:22:48 +02:00
Steve Dudenhoeffer
53ed817183 Added amb1600: trie natives 2008-04-14 19:52:11 +00:00