NAME
    List::SkipList - Perl implementation of skip lists

REQUIREMENTS
    "Carp::Assert" is used for validation and debugging. (The assertions can
    be commented out if the module cannot be installed.) Otherwise standard
    modules are used.

SYNOPSIS
      my $list = new List::SkipList();

      $list->insert( 'key1', 'value' );
      $list->insert( 'key2', 'another value' );

      $value = $list->find('key2');

      $list->delete('key1');

DESCRIPTION
    This is a prototype 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.

    Skip lists generally perform as well as balanced trees for searching but
    do not have the overhead with respect to inserting new items.

    More information is available in the module documentation.

REVISION HISTORY
    Changes since v0.30:

    0.31  Fri Feb 13 2004
	- removed memoized node example from POD
	- reformatted E-mail addresses in various files to foil
	  spam harvesters
	- changes calls to keys to CORE::keys [Bug 5317]
	- added version to List::SkipList::Node
	- corrected errors in POD formatting
	- corrected and updated POD
	- added META.yml file to distribution

CAVEATS
    This is a prototype module and may contain bugs.

    Skip lists are non-deterministic.  Because of this, bugs in programs
    that use this module may be subtle and difficult to reproduce without
    many repeated attempts.

AUTHOR
    Robert Rothenberg <rrwo[at]cpan.org>

LICENSE
    Copyright (c) 2003-2004 Robert Rothenberg. All rights reserved. This
    program is free software; you can redistribute it and/or modify it
    under the same terms as Perl itself.

SEE ALSO
    See the article *A Skip List Cookbook* (William Pugh, 1989), or similar
    ones by the author at http://www.cs.umd.edu/~pugh/ which discuss skip
    lists.
