PHP Classes
Icontem

Class: Binary search


  Search   All class groups All class groups   Latest entries Latest entries   Top 10 charts Top 10 charts   Newsletter Newsletter   Blog Blog   Forums Forums   Help FAQ Help FAQ  
  Login   Register  
Recommend this page to a friend! ReTweet ReTweet Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Classes of Alex Fourth  >  Binary search  >  Download  >  Support forum Support forum (1)  >  Blog Blog  >  RSS 1.0 feed RSS 2.0 feed Latest changes  
Name: Binary search Support forum
Base name: binary_search
Description: Search for data in files using binary search
Related top rated classes: ,
Version: 1.0
Required PHP version: 5.0
License: Artistic License
All time users: 1263 users
All time rank: 2076
Week users: 10 users
Week rank: 767
 
  Author   Group folder image Groups   Detailed description  
  Rate classes User ratings   Trackback   Applications   Related links   Files Files  

Author

Picture of Alex Fourth
Name: Alex Fourth is available for providing paid consulting. Contact Alex Fourth .
Published packages: 1 Browse this author's classes Browse this author's classes
Country: Ukraine Ukraine - PHP jobs in Ukraine
Home page: http://developers.org.ua/
Age: 27
All time rank: 1326
Week rank: 690

Innovation Award

PHP Programming Innovation award winner
September 2008
Winner
 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

Groups

Group folder image Algorithms Numerical and statistical algorithms View top rated classes
Group folder image PHP 5 Classes using PHP 5 specific features View top rated classes
Group folder image Files and Folders Listing, accessing and manipulating files and folders View top rated classes
Group folder image Searching Search engines, crawling and indexing View top rated classes

Detailed description

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.

User ratings

Ratings
Utility
Consistency
Documentation
Examples
Tests
Videos
Overall
Rank
All time:
Perfect (100.0%)
Good (91.7%)
-
Perfect (100.0%)
-
-
Sufficient (69.2%)
204
Month:
Not yet rated by the users

Trackback links

Link Description
Another PHPClasses victory Another my class has become a winner of PHP Classes Innovation Award - it’s the implementation of Binary Search algorithm...
Latest blog trackback links Latest blog trackback links

Applications that use this class

No application links were specified for this class.
Add link image If you know an application of this package, send a message to the author to add a link here.

Related links

Link Description
Binary search Binary search algorithm description on Wikipedia
Dobrotvor Entertaining education project
Fun Era Find lots of fun and entertainment
I wanna be developer project Developers become smarter here (Russian)
Koodix Your little database
Rival Alert Your competitors' public data scraper
The endless art my blog (Russian)
Zillion Outdoors ad company

Files

File Role Description
Plain text file binary_search.class.php Class Does all work
Plain text file test.php Example Example how to use the class
Plain text file data.csv Data Example data to search in
Download all files: binary_search.tar.gz binary_search.zip
NOTICE: if you are using a download manager program like 'GetRight', please Login before trying to download this archive.

 
  Advertise on this site Advertise on this site   Site map Site map   Statistics Statistics   Site tips Site tips   Privacy policy Privacy policy   Contact Contact  

For more information send a message to :
info at phpclasses dot org.
Copyright (c) Icontem 1999-2009 PHP Classes - PHP Class Scripts
  PHP Book Reviews - Reviews of books and other products