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

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).