News for hackers. Stuff that matters.
Re:Aguri: Coolest Data Structure You've Never Heard Of by codeslinger on Monday January 21, 2008 @11:00PM (#102010)
The point of the data structure in this case was not the radix trie alone but rather the combination of the use of tries in concert with the aggregation characteristics of IP traffic. This type of innovative combination is common in the network world due to the necessity of providing ever more introspection and functionality over ever higher throughputs and ever lower latencies. For some serious treatment of the subject, check out the book "Network Algorithmics" by George Varghese.
Re:Aguri: Coolest Data Structure You've Never Heard Of by tptacek on Monday January 21, 2008 @11:55PM (#102025)
This is an awesome, awesome, awesome book. Aguri isn't in it; aguri doesn't even rate for this book. That's how awesome this book is.
Re:Aguri: Coolest Data Structure You've Never Heard Of by anupamkapoor on Tuesday January 22, 2008 @05:29AM (#102134)
network-algorithmics is just soooo cool. really, what you must be reading after stevens.