Re: binary search in a file

2005-07-14 Thread Sorav Bansal
Is there a utility to search for a value in a sorted file using binary search. The file was sorted using the 'sort' command. [/snip] Is there any reason why you want to use a binary search, except for speed? Well, linear search on a 60GB file is likely to be many orders of magnitude slower t

Re: binary search in a file

2005-07-14 Thread Colin S. Miller
Sorav Bansal wrote: Is there a utility to search for a value in a sorted file using binary search. The file was sorted using the 'sort' command. thanks! Sorav Is there any reason why you want to use a binary search, except for speed? Unless the lines are fixed-length, after each chop, the sea

binary search in a file

2005-07-13 Thread Sorav Bansal
Is there a utility to search for a value in a sorted file using binary search. The file was sorted using the 'sort' command. thanks! Sorav ___ help-gnu-utils mailing list help-gnu-utils@gnu.org http://lists.gnu.org/mailman/listinfo/help-gnu-utils