The following module was proposed for inclusion in the Module List:
modid: Tree::Range
DSLIP: bdpOb
description: Map ranges to values using an arbitrary tree
userid: ONEGRAY (Ivan Shmakov)
chapterid: 6 (Data_Type_Utilities)
communities:
news:comp.lang.perl.misc
similar:
Tree::Interval
rationale:
While Tree::Interval borrows portions of the Tree::RedBlack code,
the Tree::Range::base class hereby suggested allows one to create a
ârangeâ tree using a value to value mapper implemented by an
arbitrary class, provided that it supports all the necessary methods
(of which the most important are: put, delete, lookup_leq,
lookup_geq), and that the lookup methods in turn return an object,
capable of the predecessor, successor, key, and val methods.
This distribution also includes the Tree::Range::RB module, which
implements such a range tree on top of Tree::RB.
enteredby: ONEGRAY (Ivan Shmakov)
enteredon: Wed Jun 26 19:45:37 2013 UTC
The resulting entry would be:
Tree::
::Range bdpOb Map ranges to values using an arbitrary tree ONEGRAY
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=d8f00000_e7f7238e738f71b7&SUBMIT_pause99_add_mod_preview=1
Immediate (one click) registration:
https://pause.perl.org/pause/authenquery?ACTION=add_mod&USERID=d8f00000_e7f7238e738f71b7&SUBMIT_pause99_add_mod_insertit=1
Peek at the current permissions:
https://pause.perl.org/pause/authenquery?pause99_peek_perms_by=me&pause99_peek_perms_query=Tree%3A%3ARange
