dnsjit.lib.trie.iter3
Iterator of the trie.
Usage
Iterate over all trie's key-value pairs
local trie = require("dnsjit.lib.trie").new("uint64_t")
local iter = trie:iter()
local node = iter:node()
while node ~= nil do
local key = node:key()
local value = tonumber(node:get())
print(key..": "..value)
iter:next()
node = iter:node()
end
Overview
Beware that iterator is only valid as long as the trie's key-set remains unchanged.
Functions
TrieIter.new(trie)-
Create a new iterator pointing to the first element (if any).
TrieIter:log()-
Return the Log object to control logging of this instance or module.
TrieIter:node()-
Return the node pointer to by the iterator. Returns nil when iterator has gone past the last element.
TrieIter:next()-
Advance the iterator to the next element.
Iteration is in ascending lexicographical order. Empty string would be considered as the very first.
You may not use this function if the trie's key-set has been modified during the lifetime of the iterator (modifying only values is OK).
AUTHORS and CONTRIBUTORS
Jerry Lundström (DNS-OARC), Tomáš Křížek (CZ.NIC), Petr Špaček (ISC)
Maintained by DNS-OARC
https://www.dns-oarc.net/
Releases
2 releases since Debian 12 (Bookworm); the text changed 1 time.