This is an implementation of William Pugh's Skip List algorithm as an
Amiga shared library, skiplist.library.  It lets you have the
flexiblity of linked lists with the sorting ability of arrays, without
the fixed size problems of arrays or slow (linear) sorting speed of
lists.

The GNU C source code for the library is included.  Examples of using
it in GNU C are also available (including a unique words counting
program).  You can easily add it to other languages just like you add
other Amiga libraries.  Read SkipList.h for heavily commented data
structures and functions, or just play around with WordCount.c to get
started quickly.

Skiplist.library and the included examples are released to the public
domain.  That means you can hack it up or do whatever you want to it.
That also means I'm not responsible for it running amuck.  But if you
do find bugs, or add some interfaces to other compilers, please let me
know so that I can update it.

- Alex

 PERMSSN    UID  GID    PACKED    SIZE  RATIO     CRC       STAMP          NAME
---------- ----------- ------- ------- ------ ---------- ------------ -------------
[generic]                  195     440  44.3% -lh5- ea2c Aug 29  1996 SkipListLib/Examples.info
[generic]                 9223   17436  52.9% -lh5- 33d3 Aug 29  1996 SkipListLib/Examples/Exercise
[generic]                 4084   14484  28.2% -lh5- c713 Aug 29  1996 SkipListLib/Examples/Exercise.c
[generic]                  212     363  58.4% -lh5- 8ad2 Aug 29  1996 SkipListLib/Examples/Exercise.c.info
[generic]                 6773   12908  52.5% -lh5- 5bc3 Aug 29  1996 SkipListLib/Examples/WordCounter
[generic]                 2957    9107  32.5% -lh5- 5ee5 Aug 29  1996 SkipListLib/Examples/WordCounter.c
[generic]                  213     363  58.7% -lh5- ed11 Aug 29  1996 SkipListLib/Examples/WordCounter.c.info
[generic]                  195     440  44.3% -lh5- ea2c Aug 29  1996 SkipListLib/Libs.info
[generic]                  893    1272  70.2% -lh5- 062f Jun 30  1996 SkipListLib/Libs/random250.library
[generic]                 3228    5928  54.5% -lh5- 4596 Aug 29  1996 SkipListLib/Libs/skiplist.library
[generic]                  663    1149  57.7% -lh5- b386 Aug 29  1996 SkipListLib/SkipListLib.readme
[generic]                  443    2567  17.3% -lh5- f6c5 Aug 29  1996 SkipListLib/SkipListLib.readme.info
[generic]                  195     440  44.3% -lh5- ea2c Aug 29  1996 SkipListLib/Source.info
[generic]                16545   64052  25.8% -lh5- 2b4e Aug 29  1996 SkipListLib/Source/SkipList.c
[generic]                  211     363  58.1% -lh5- 3295 Aug 29  1996 SkipListLib/Source/SkipList.c.info
[generic]                 7347   23923  30.7% -lh5- 389f Aug 29  1996 SkipListLib/Source/SkipList.h
[generic]                  211     363  58.1% -lh5- 4fd6 Aug 29  1996 SkipListLib/Source/SkipList.h.info
[generic]                  288     820  35.1% -lh5- 1ff1 Aug 29  1996 SkipListLib.info
---------- ----------- ------- ------- ------ ---------- ------------ -------------
 Total        18 files   53876  156418  34.4%            Aug 30  1996