Share

Packet Peeper

Tracker: Feature Requests

2 Replace rb-tree - ID: 2031784
Last Update: Comment added ( chol )

Replace (very) naive red-black tree implementation with something better
(hash table?) for tcp streams map. Consider replacing with splay tree for
caches.


C. Holloway ( chol ) - 2008-07-29 19:28

2

Open

None

Nobody/Anonymous

None

None

Public


Comments ( 4 )




Date: 2008-09-30 11:23
Sender: cholProject Admin

note that libhashish is licensed under the GPL...


Date: 2008-09-30 11:19
Sender: cholProject Admin

libhashish looks quite good, and supports use of red-black trees for
handling collisions, so would not deteriorate to O(n)

http://libhashish.sourceforge.net/

Benchmark libhashish vs google's hash table



Date: 2008-07-29 19:44
Sender: cholProject Admin


also choose a data structure that will exploit cache


Date: 2008-07-29 19:42
Sender: cholProject Admin


ANY SOLUTION SHOULD BE RESILIENT TO ALGORITHMIC COMPLEXITY ATTACKS

for example a naive hash table could deteriorate to a linked-list given
certain inputs, resulting in dos




Log in to comment.




Attached File

No Files Currently Attached

Change ( 1 )

Field Old Value Date By
priority 1 2008-07-31 17:50 chol