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 (0)

Grange has flown to OpenBSD hardware mini-hackathon.


This small party, also known as 'I-can-drink-more-than-you-can-hack' (there is no real evidence that they spend there time with profit for the world or at least for own health), will be spent in University of Coimbra in Portugal.
Grange will hack there probably Dallas one-wire bus, maybe something else. Actually I do not know, why he is going there except that to become drunk with people which live about tens of thousands kilometers away.
I hope he did not forget to get one bottle of 'Russian Size'.
So, let's wish them nice time there.

/devel/other :: Link / Comments (0)