NetBSD-Docs archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

Locate algorithm manuscript



While running tests on NetBSD 10 and finding a service database
anomaly, I looked at files under /var/db/ and learned the"locate"
database predates entries in the file magic list. The file shows only
as "data."

The classic man page for "locate" includes this reference:
     Woods, James A., "Finding Files Fast", ;login, 8:1, pp. 8-10, 1983.

This 3 page paper (or 3 page portion of a larger publication) can be
found in a scanned PDF format on the University of California at
Berkeley web site:
https://www2.eecs.berkeley.edu/Pubs/TechRpts/1983/CSD-83-148.pdf

I thought it would be a good historic document to include in the
NetBSD sources along with 3 classic algorithm/code documents under
/usr/share/doc/papers (see below).

The Berkeley site uses the following language pertaining to document
sharing: "To copy otherwise, to republish, to post on servers or to
redistribute to lists, requires prior specific permission."

The page is copyright "© 2023 UC Regents"; "website and general" comments may be
sent to: webteam [@] eecs.berkeley.edu.

I'd be interested in helping reverse engineer any runoff/markup if we
are allowed to refactor this document to a legible digital version. I
noticed the locate process had a very recent PR and fix (misc/57191).
Would the permission request need to go from the NetBSD Board to the
Regents?

Existing "algorithm" papers:
McKusick 84: ffs
McKusick 85: fsck
Morris 78: password

Jim


Home | Main Index | Thread Index | Old Index