About TODO Blog RSS Old blog Projects Gallery Notes

Fri, 17 Nov 2006

Climbing evening.


It was quite easy training, since there were crowds of people, which usually means, that it is quite problematic to climb horizontal traverses. But nevertheless I completed several old traces and started parts of the relief traverse (longer and longer each training, which is a good sign). At the end I also completed couple of start of complex traces on negative slope and found an interesting bouldering (read: lurked in climbing school training which happend near the place where I had a rest), but failed to complete it since was tired already.
Sauna, shower at climbing zone and a little beer with Gabriel Garcia Marquez book at home completed the day - yet another good day has gone...

/life :: Link / Comments (0)

Netchannels wildcard design and implementation.


It was first described here, but I did not present memory usage for that scenario.
After some calculations I found it is about O(d*(N^d)/4 + N) where N is number of netchannels in the whole tree and d is number of dimensions we search in. With 5 dimensions (source/desctination address/port and protocol number) it becomes completely unfeasible.

And after my implementation completed (although it requires some cleaning now) I've found that memory limit on practice.

Presented design allows extremely fast searching, but it is too memory hungry, so I will modify it to not replicate sub-trees of intervals in each interval, but instead to have different kind of trees which will reduce memory consumption down to O(d*N) instead of above O(d*(N^d)) and increased search time.
So, stay tuned...

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