About :: TODO :: Blog :: RSS :: Old blog :: Projects :: GIT :: Gallery :: Notes

Sat, 25 Nov 2006

Initial trie implementations for netchannels wildcard support.


I completed 1-dimensional trie implementation and started its wild testing - random prefix and address mask is created in infinite loop and then random address is being searched there - it has passed more than 123 millions insertion/searches and ate about 1.8Gb of ram - each trie node is 20 bytes in size, which would take 2.29 Gb of RAM if they lived as-is, but due to the nature of tries, which allows to reuse the same entries for several prefixes, memory usage is smaller. 100k insert+search operations took always less than 2.5 seconds on my test machine.

Next step, which I will start after weekend, is multi-dimensional trie implementation, which is actually netchannel wildcard support.

/devel/networking :: Link / Comments ()