The point of the data structure in this case was not the radix trie alone but ra... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		codeslinger on Jan 22, 2008 \| parent \| context \| favorite \| on: Aguri: Coolest Data Structure You've Never Heard O... 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.

tptacek on Jan 22, 2008 [–]

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.

anupamkapoor on Jan 22, 2008 | [–]

network-algorithmics is just soooo cool. really, what you must be reading after stevens.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact