 |
|
Innovation award
Nominee: 1x
Winner: 1x |
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.
|
|
| Name: |
Binary search |
| Base name: |
binary_search |
| Description: |
Search for data in files using binary search |
| Version: |
1.0 |
| PHP version: |
5.0 |
| License: |
Artistic License |
| All time users: |
2392 users |
| All time rank: |
1428 |
| Week users: |
6 users |
| Week rank: |
413  |
| |
|
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 |
| Ratings | Utility |
Consistency |
Documentation |
Examples |
Tests |
Videos |
Overall |
Rank |
| All time: |
Perfect (100.0%) |
Good (93.8%) |
- |
Perfect (100.0%) |
- |
- |
Sufficient (69.4%) |
228 |
| Month: |
Not yet rated by the users |
| 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... |
| |
Applications that use this class |
|
|
No application links were specified for this class.
If you know an application of this package, send a message to the
author to add a link here.
| |
 Files |
|
|
Stumble It!
Bookmark in del.icio.us
Support forum (1)
Blog
Latest changes
User ratings
Files
