# p5-Sort-Search

**Repository Path**: rapidcow/p5-Sort-Search

## Basic Information

- **Project Name**: p5-Sort-Search
- **Description**: binary search
- **Primary Language**: Perl
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2026-03-30
- **Last Updated**: 2026-05-29

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

===================================================================

      Sort::Search - general-purpose binary search functions
                     on contiguous sorted (monotonic) ranges

                                       ^__^
          ( by  rapidcow! *** )        (oo)\______   %
                                       (__)\      )\/
                                        ._/|-----\|
                                           |     ||
===================================================================
                           *** Copyright (c) 2025, 2026 Ethan Meng.


= DESCRIPTION =

This is a pure-Perl module for searching for on sorted arrays.
It deals with:

     * Bisection point with respect to a predicate:
         bisectl   bixectl   |   bixectr   bisectr

     * Upper/Lower bisection points with respect to an ordering:
         blsrch0   blsrch1   |   brsrch1   blsrch0
         blsrchx   blsrch2   |   brsrch2   brsrchx

See Sort/Search/Cookbook.pod for examples, and Sort/Search.pod
for the nitty gritty details.  (Read src/*.txt for a paper-ish
slow-paced introduction to it all. ;)

NOTE: This module has not been fully developed or released yet!
Most links below do not work yet.


= INSTALL =

To install this module, run the following commands:

    perl Makefile.PL
    make
    make test
    make install

Or, using cpanminus:

    cpanm .

After installing, you can find documentation for this module with the
perldoc command.  By some chance, you may also be able to use man(1):

    perldoc Sort::Search
    man 3 Sort::Search

You can also look for information at:

    RT, CPAN's request tracker (report bugs here)
        https://rt.cpan.org/NoAuth/Bugs.html?Dist=Sort-Search

    CPAN Ratings
        https://cpanratings.perl.org/d/Sort-Search

    Search CPAN
        https://metacpan.org/release/Sort-Search

    My project homepage
        https://foss.rapidcow.org/CPAN/Sort-Search/

    Git repository (web view)
        https://codeberg.org/rapidcow/p5-Sort-Search


= LICENSE =

This module is free software; you can redistribute it
and/or modify it under the same terms as Perl itself.
See LICENSE for a copy of Perl's licenses.


= ACKNOWLEDGEMENT =

Many thanks to the following libraries/resources:

  * Go "sort" package <https://go.dev/src/sort/search.go>
  * Python "bisect" module <https://docs.python.org/3/library/bisect.html>
  * "Algorithms/Sorting/Binary Search" module from GNU libstdc++
     (lower_bound, upper_bound, equal_range namely)
    <https://gcc.gnu.org/onlinedocs/libstdc++/latest-doxygen/a01630.html>
  * List::MoreUtils::PP for a large portion of the syntax! :^)
    <https://metacpan.org/dist/List-MoreUtils/source/lib/List/MoreUtils/PP.pm>
  * Ruby "bsearch" method (the "x" variants inspired by Find-any mode)
    <https://docs.ruby-lang.org/en/master/language/bsearch_rdoc.html>
  * RTL binary search (bisectr et al.) from USACO Guide "last_true"
    <https://usaco.guide/silver/binary-search#finding-the-maximum-x-such-that-fx--true>