freebsd-skq/usr.bin/locate
Wolfram Schneider 370021810a bigram
Bigram does not remove newline at end of filename. This
	break particulary the bigram algorithm and /var/db/locate.database
	grow up 15 %.

	Bigram does not check for characters outside 32-127.

	The bigram output is silly and need ~1/2 CPU time of
	database rebuilding.

	old:
	locate.bigram < $filelist | sort | uniq -c | sort -nr
                                    ^^^^^^^^^^^^^^
				    this can easy made bigram

	new:
        bigram < $filelist | sort -nr

code
	Code does not check for char 31.
	Use a lookup array instead a function. 3 x faster.

updatedb
	rewritten
	sync with bigram changes

	read config file /etc/locate.rc if exists
	submitted by: guido@gvr.win.tue.nl (Guido van Rooij)

concatdb - concatenate locate databases
mklocatedb - build locate database
1996-08-14 00:22:31 +00:00
..
bigram bigram 1996-08-14 00:22:31 +00:00
code bigram 1996-08-14 00:22:31 +00:00
locate bigram 1996-08-14 00:22:31 +00:00
Makefile bigram 1996-08-14 00:22:31 +00:00
Makefile.inc bigram 1996-08-14 00:22:31 +00:00