ptachoire/file-binary-search

This package is abandoned and no longer maintained. No replacement package was suggested.

Binary Search in a file.

dev-master 2012-10-01 13:18 UTC

Requires

• php: >=5.3.0

MIT

• Pierre Tachoire

• file
• search
• binary

README

Binary search into sorted formatted file.

Usage

Usage sample :

require_once( 'src/autoload.php');
$file = tempnam("/tmp", "sample_file_binary_search_");
file_put_contents($file, implode("\n", range(10,20,2)));

$fbs = new \FileBinarySearch\FileBinarySearch($file);

var_dump( $fbs->search(10));
/*
string(2) "10"
*/

var_dump( $fbs->search(14));
/*
string(2) "14"
*/

var_dump( $fbs->search(15));
/*
bool(false)
 */

var_dump( $fbs->search(25));
/*
bool(false)
*/

If you have formated lines, you can use your own comparaison method

function mycompare( $tested_line, $searched_value ) {
    //returns < 0 if $tested_line < $searched_value
    //returns > 0 if $tested_line > $searched_value
    //returns 0 if $tested_line == $searched_value
}

$fbs = new \FileBinarySearch\FileBinarySearch($file, 'mycompare');

Unit Tests

phpunit

Thanks

Files structure inspired by Geocoder from William Durand