]> git.ozlabs.org Git - ccan/commitdiff
aga: Add lazytrie testcase
authorDavid Gibson <david@gibson.dropbear.id.au>
Mon, 11 May 2015 10:35:34 +0000 (22:35 +1200)
committerDavid Gibson <david@gibson.dropbear.id.au>
Sat, 1 Aug 2015 14:29:25 +0000 (00:29 +1000)
This adds a more complex testcase to the aga module.  This one is a trie
(basically a radix tree for strings).

It demonstrates different ways of constructing edge information from an
internal representation than the existing testcases.  Importantly, it also
demonstrates aga's ability to cope with the edge function lazily
constructing nodes on the fly.

Signed-off-by: David Gibson <david@gibson.dropbear.id.au>

No differences found