The following module was proposed for inclusion in the Module List:
modid: List::SkipList
DSLIP: cnpOp
description: Implementation of SplitLists (aka Treaps)
userid: RRWO (Robert Rothenberg)
chapterid: 6 (Data_Type_Utilities)
communities:
TBD
similar:
N/A
rationale:
In certain applications where trees are used, maintaining balanced
trees is not efficient when the data is not random. SplitLists
provide similar performance to trees but do not have the performance
hit for inserting new nodes.
enteredby: RRWO (Robert Rothenberg)
enteredon: Fri Nov 14 05:17:58 2003 GMT
The resulting entry would be:
List::
::SkipList cnpOp Implementation of SplitLists (aka Treaps) RRWO
Thanks for registering,
--
The PAUSE
PS: The following links are only valid for module list maintainers:
Registration form with editing capabilities:
https://pause.perl.org/pause/authenquery?ACTION=add_mod&USERID=97500000_bf3591fc61c34a8e&SUBMIT_pause99_add_mod_preview=1
Immediate (one click) registration:
https://pause.perl.org/pause/authenquery?ACTION=add_mod&USERID=97500000_bf3591fc61c34a8e&SUBMIT_pause99_add_mod_insertit=1
