News for hackers. Stuff that matters.
Re:An intro to data structures with locality of reference-ty... by agumonkey on Friday February 13, 2015 @07:33AM (#9043987)
Re:An intro to data structures with locality of reference-ty... by benou on Friday February 13, 2015 @09:07AM (#9044336)
Regarding LPM for IP forwarding, there are similar high performance data structures: Luleå algorithm https://en.wikipedia.org/wiki/Lule%C3%A5_algorithm or hybrid trees http://epubl.ltu.se/1402-1544/2007/15/LTU-DT-0715-SE.pdf
Re:An intro to data structures with locality of reference-ty... by amelius on Friday February 13, 2015 @08:25AM (#9044153)
Nice article, but why refer to a set as {n}? Mathematicians read this as a set containing one element, n.
Re:An intro to data structures with locality of reference-ty... by kzrdude on Friday February 13, 2015 @09:27AM (#9044448)
I thought mathematicians defined notation to mean whatever they wanted or needed for a particular text.