ptachoire / file-binary-search
Binary Search in a file.
Installs: 155
Dependents: 0
Suggesters: 0
Security: 0
Stars: 2
Watchers: 1
Forks: 0
Open Issues: 1
pkg:composer/ptachoire/file-binary-search
Requires
- php: >=5.3.0
This package is not auto-updated.
Last update: 2022-02-01 12:21:34 UTC
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