Revision history for Perl extension Tree::BPTree.
1.03 Mon Sep 15 2003
- 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.
1.02 Sat Sep 13 2003
- Added benchmark.pl to compare speed to hashes and lists (results are
attrocious.
- Corrected typos in the Changes file.
- Added a line to Makefile.PL to prevent *.pl files from being installed.
- Updated documentation to reflect poor benchmarks.
- Added the reverse() method to perform an action similar to the Perl
reverse operator.
- Added the new_cursor() method and altered the way each() works to allow
for multiple simultaneous iterators.
- Added a missing pairs() method.
- Altered keys(), values(), and flattened_values() to use the new each()
method with a cursor.
- Added t/cursors.t to test simultaneous cursors.
- Added t/reverse.t to test reverse().
- Added t/reverse_find.t to test find() after a reverse() has taken
place--since this updates the -keycmp subroutine.
1.01 Wed Sep 10 2003
- original version; created by h2xs 1.22 with options
-AXn Tree::BPTree