Changes for version 1.03

  • Added prof.pl to perform some Perl profiler comparisons.
  • Used profiling results to find which methods were causing the biggest slowdowns.
  • Removed Tree::BPTree::Node::key, ::value, ::nkeys, ::nvalues, ::last_key, and ::last_value from the internal node API. This results in a 200% increase in the speed of insert and find and about a 2000% speed up for iteration.
  • Updated the documentation to reflect this and added a bit more optimism.
  • The try.pl script has changed some.
  • Added missing regression tests for pairs().
  • This release adds no features, just provides some optimization. This code is still slow, nonetheless.

Modules

Perl implementation of B+ trees

Provides

in BPTree.pm
in BPTree.pm
in BPTree.pm