[TUHS] Data structures in Unix editors
Dave Horsfall
dave at horsfall.org
Fri Apr 2 07:25:30 AEST 2021
On Thu, 1 Apr 2021, Tony Finch wrote:
> A curious one is nvi, which uses the Berkeley DB RECNO interface to
> access a text file as an array of lines (RECNO = record number).
On FreeBSD as least, "nvi" is used instead of "vi" (and is linked).
And oddly enough, BDB is exactly how I would have implemented it... The
basic datum is a line after all (I have no idea about EMACS, and don't
want to know) so it makes sense to use a structure that can rapidly access
arbitrary line numbers.
-- Dave
More information about the TUHS
mailing list