The Perl Toolchain Summit needs more sponsors. If your company depends on Perl, please support this very important event.
 / 
List-SkipList-0.70_01
++

Changes for version 0.70_01

  • tests rewritten (work in progress)
  • fixed bug with next_key checking node when key was deleted
  • uses Test::More for tests
  • fixed "Too late to run INIT block" error with Test::More use_ok, $NULL is now set in import() method
  • fixed bug where level sometimes exceeded user-set max level
  • P and max_level can now be set dynamically
  • added tests for max_level and p
  • checks for error when setting P
  • fixed bug with definition of List::SkipList::Null
  • $NULL is now an 'our' variable and accessible from outside
  • level method was changed to autoload, since it was redundant
  • minor optimization of _search_with_finger and _search
  • header method in Node is read-only - it returns a pointer which can be used to change values anyway
  • key method in Node is read-only - it should not be changed once it is inside a list
  • added _adjust_level_threshold method from code that was in _new_node_level to adjust SIZE_THRESHOLD/SIZE_LEVEL
  • _adjust_level_threshold is called upon inserts and deletes
  • SIZE_LEVEL does not decrease under MIN_LEVEL
  • removed null() method - it was never used
  • max_level cannot be greater than 32 (cleaner code)
  • increased coverage of "heavy" test script
  • minor updates to all test scripts

Modules

List::SkipList
Perl implementation of skip lists

Provides

List::SkipList::Header
in lib/List/SkipList.pm
List::SkipList::Node
in lib/List/SkipList.pm
List::SkipList::Null
in lib/List/SkipList.pm

Other files