The following module was proposed for inclusion in the Module List:
modid: List::BinarySearch
DSLIP: bdpfp
description: Binary Search ordered lists.
userid: DAVIDO (David J. Oswald)
chapterid: 6 (Data_Type_Utilities)
communities:
http://github.com/daoswald/List-BinarySearch
similar:
rationale:
This implementation of a binary search acts upon flat lists (not
binary search trees). Lists can be passed as plain old flat lists,
or by way of array ref, which ever is more convenient. This is a
general solution that is applicable to any sorted list.
As I've searched CPAN I find plenty of linear searches, some binary
tree searches, but I don't find a general solution providing O(log
n) searches of flat lists. This module provides just that.
The initial release is a pure Perl developer's testing release. The
next step will be to add an optional XS component as
List::BinarySearch::XS that can plug-in to this module.
enteredby: DAVIDO (David J. Oswald)
enteredon: Tue Apr 24 23:38:45 2012 GMT
The resulting entry would be:
List::
::BinarySearch bdpfp Binary Search ordered lists. DAVIDO
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=b1a00000_dc9738ee636ccb98&SUBMIT_pause99_add_mod_preview=1
Immediate (one click) registration:
https://pause.perl.org/pause/authenquery?ACTION=add_mod&USERID=b1a00000_dc9738ee636ccb98&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=List%3A%3ABinarySearch
