search

exported / execap

Automatically exported from code.google.com/p/execap
GNU General Public License v3.0
0 stars 0 forks source link

AVL tree might be overkill. Explore plain binary tree. #15

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago 
It shouldn't matter for low-bandwidth networks but at >= 1Gbps the tree might 
matter.  With the hash table model the balance of the tree probably doesn't 
matter as much.  Also, since connections are inserted and deleted mostly at 
random the trees should stay moderately balanced on their own.

Original issue reported on code.google.com by bmenr...@ucsd.edu on 5 Jan 2011 at 12:32