ddlzz/bisect

A tiny library that implements the functionality of the Python bisect module

1.0.1 2022-07-03 00:32 UTC

Requires

• php: ^7.1 | ^8

Requires (Dev)

• php: ^8.1
• friendsofphp/php-cs-fixer: ^3.8
• phpunit/phpunit: ^9.5

MIT

• Andrew Alyamovsky

README

A tiny library that implements the functionality of the Python bisect module in PHP language.

Quick start

composer require ddlzz/bisect

<?php

declare(strict_types=1);

use Ddlzz\Bisect\Bisect;

require_once 'vendor/autoload.php';

$sortedArray = [ // it works only with sorted arrays
    23,
    55,
    127,
    128,
    200,
    250,
    300,
    312,
];

$leftKey = Bisect::left($array, 100); // returns 2
$leftKey = Bisect::left($array, 55); // returns 1
$rightKey = Bisect::right($array, 55); // returns 2