PHP Classes

Binary search: Search for data in files using binary search

Recommend this page to a friend!
     
  Info   View files Files   Install with Composer Install with Composer   Download Download   Reputation   Support forum   Blog    
Ratings Unique User Downloads Download Rankings
StarStarStar 59%Total: 2,888 All time: 1,302 This week: 57Up
Version License PHP version Categories
binary_search 1.0Artistic License5.0Algorithms, PHP 5, Files and Folders, S...
Description 

Author

Alex Fourth

This class can be used to quickly search for sorted data in large files using the binary search algorithm.

It can search for a given identifier in a file that has lines that contain only the identifier and a value separated by a tab character.

The class uses the binary search algorithm to quickly narrow the search for a given identifier even when the files are very large.

Innovation Award
PHP Programming Innovation award winner
September 2008
Winner

Prize: One book of choice by Apress		 Sometimes it is necessary to search a large amount of data for given information.

One way to reduce the time that is necessary to search the data is to store it in a file sorted by the key search values. Then we can used the binary search algorithm to quickly find the data in the file without having to load it all at once in memory.

This class implements the binary search algorithm in pure PHP code.

Manuel Lemos
Picture of Alex Fourth
Name: Alex Fourth <contact>
Classes: 1 package by
Country: Ukraine Ukraine
Innovation award
Innovation award
Nominee: 1x

Winner: 1x

  Files folder image Files (3)  
File Role Description
Plain text file binary_search.class.php Class Does all work
Accessible without login Plain text file test.php Example Example how to use the class
Accessible without login Plain text file data.csv Data Example data to search in

The PHP Classes site has supported package installation using the Composer tool since 2013, as you may verify by reading this instructions page.
Install with Composer Install with Composer
Downloadbinary_search-2008-08-28.zip 2KB
Downloadbinary_search-2008-08-28.tar.gz 1KB
Install with ComposerInstall with Composer
 Version Control Unique User Downloads Download Rankings  
 0%
Total:2,888
This week:0
All time:1,302
This week:57Up
User Ratings User Comments (1)
 All time
Utility:85%StarStarStarStarStar
Consistency:82%StarStarStarStarStar
Documentation:-
Examples:89%StarStarStarStarStar
Tests:-
Videos:-
Overall:59%StarStarStar
Rank:1258
 
Nice work and very well coded.
16 years ago (David Ferreira)		70%StarStarStarStar
 

  Applications that use this package  
No pages of applications that use this class were specified.

Add link image If you know an application of this package, send a message to the author to add a link here.


  Related pages  
Binary search algorithm description on Wikipedia
Entertaining education project
Find lots of fun and entertainment
Developers become smarter here (Russian)
Your little database
Your competitors' public data scraper
my blog (Russian)
Outdoors ad company


  Pages that reference this package  
Another my class has become a winner of PHP Classes Innovation Award - it’s the implementation of Binary Search algorithm...

Latest pages that reference packages Latest pages that reference packages