| Next | Lightweight Databases | 27 |
Here's a benchmark result comparing linear search against binary:
user sys total
Linear: 9.98 0.23 10.21
Binary: 0.01 0.04 0.05
This is on ten randomly selected keys
The target file contained 234,693 lines
Here's 1000 searches with search1.pl and search3.pl:
NULL: 0.00 0.00 0.00
Search1: 3.00 0.44 3.44
Search3: 5.58 0.39 5.97
| Next | |
Copyright © 2003 M. J. Dominus |