| |||||||||||||
Worst case performance and "impossibly unlikely" conditionsWorst case performance and "impossibly unlikely" conditionsPosted Jan 12, 2012 21:42 UTC (Thu) by cmccabe (guest, #60281)In reply to: Worst case performance and "impossibly unlikely" conditions by wahern Parent article: Denial of service via hash collisions
Yeah, sys/tree.h is useful. I tend to avoid the splay tree parts, though. To be fair, I've been too lazy to actually benchmark the two implementations.
(Log in to post comments)
|
|||||||||||||