| Name : perl-Algorithm-SkipList
| |
| Version : 1.02
| Vendor : obs://build_opensuse_org/devel:languages:perl
|
| Release : 8.1
| Date : 2024-08-06 23:19:46
|
| Group : Development/Libraries/Perl
| Source RPM : perl-Algorithm-SkipList-1.02-8.1.src.rpm
|
| Size : 0.09 MB
| |
| Packager : (none)
| |
| Summary : Perl implementation of skip lists
|
Description :
This is an implementation of _skip lists_ in Perl.
Skip lists are similar to linked lists, except that they have random links
at various _levels_ that allow searches to skip over sections of the list,
like so:
4 +---------------------------> +----------------------> +
| | |
3 +------------> +------------> +-------> +-------> +--> +
| | | | | |
2 +-------> +--> +-------> +--> +--> +--> +-------> +--> +
| | | | | | | | |
1 +--> +--> +--> +--> +--> +--> +--> +--> +--> +--> +--> +
A B C D E F G H I J NIL
A search would start at the top level: if the link to the right exceeds the
target key, then it descends a level.
Skip lists generally perform as well as balanced trees for searching but do
not have the overhead with respect to inserting new items. See the included
file \'Benchmark.txt\' for a comparison of performance with other Perl
modules.
For more information on skip lists, see the \"SEE ALSO\" section below.
Only alphanumeric keys are supported \"out of the box\". To use numeric or
other types of keys, see \"Customizing the Node Class\" below.
|
RPM found in directory: /packages/linux-pbone/ftp5.gwdg.de/pub/opensuse/repositories/devel:/languages:/perl:/CPAN-A/openSUSE_Tumbleweed/noarch |
