note
schwern
<p>One of my first perl modules ever was an attempt at <a href="http://www.cpan.org/authors/id/M/MS/MSCHWERN/Tree.tar.gz">a family of binary search tree modules</a>. The few programming classes I took taught a lot about trees and they seemed really neat, especially splay trees which could self-optimize.
<p>I discovered this: The performance stinks. Unless you're dealing with a bazillion records, just use a hash. Even having to sort a hash each time the performance will blow a tree written in Perl out of the water. One of those cases where C is significant in calculating algorithm efficiency.
477400
477400