Skip to content

mousefad/py-binary-search

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 

Repository files navigation

Binary Search Tool

Provides a time-efficient method for searching for values in some specified key field in large files that are sorted on that key field.

The program uses a binary search method.

Fields may be specified as delimited of fixed column values within a record.

Running out of memory

This program can exhaust your RAM pretty easily if you pass it a huge file. Python 2.x handles huge files less well than Python 3.x (difference in mmap implementation?).

Some desktop Linux distros to not apply ulimits for memory usage at all, and so this program could easily crash your user session if you pass it a huge file!

About

Binary Search Utility

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages