]> git.ozlabs.org Git - ccan/commit - ccan/aga/test/api-lazytrie.c
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)
commit06162212353c882249d7e207756ea81ea645fc30
tree10fd72ed62b2f657991936346c5df833e8ff4d2e
parente7c9d609f0c6bfb230f10bcd40a8ceee282deaa1
aga: Add lazytrie testcase

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>
ccan/aga/_info
ccan/aga/test/api-lazytrie-words.txt [new file with mode: 0644]
ccan/aga/test/api-lazytrie.c [new file with mode: 0644]