Changes for version 0.63
- The default value of P is now 0.25, which appears to yield better results in tests.
- renamed _random_level to _new_node_level
- SIZE_THRESHOLD/SIZE_LEVEL now decrease with deletions
- additional minor optimizations and code cleanup
- optimizations of Header and Null node types
- updated tests
- Benchmark: re-commented-out delete test for Tree::RedBlack (which was accidentally uncommented in v0.62)
Modules
Perl implementation of skip lists
Provides
in lib/List/SkipList.pm
in lib/List/SkipList.pm
in lib/List/SkipList.pm