The Unix Heritage Society mailing list
 help / color / mirror / Atom feed
From: Douglas McIlroy <douglas.mcilroy@dartmouth.edu>
To: TUHS main list <tuhs@tuhs.org>
Subject: [TUHS] Diff: The seminal water we swim in
Date: Mon, 17 Jun 2024 10:16:15 -0400	[thread overview]
Message-ID: <CAKH6PiXttur5HMXzfcAbG+=g2ZZ12rsboTAxfQWFB4H3pVEK9w@mail.gmail.com> (raw)

[-- Attachment #1: Type: text/plain, Size: 1086 bytes --]

> this month marks the fiftieth anniversary of the release of what
> would become a seminal, and is arguably the single most important,
> piece of social software ever created.

I'm flattered, but must point out that diff was just one of
a sequence of more capable and robust versions of
proof(1), which Mike Lesk contributed to Unix v3. It, in
turn, copied a program written by Steve Johnson before
Unix and general consciousness of software tools. Credit
must also go to several people who studied and created
algorithms for the "longest common subsequence"
problem: Harold Stone (who invented the diff algorithm
at a blackboard during a one-day visit to Bell Labs), Dan
Hirschberg, Tom Szymanksi, Al Aho, and Jeff Ullman.

For a legal case in which I served as an expert witness,
I found several examples of diff-type programs
developed in the late 1960s specifically for preparing
critical editions of ancient documents. However, Steve
Johnson's unpublished program from the same era
appears to be the first that was inspired as a general
tool, and thus as "social software".

Doug

[-- Attachment #2: Type: text/html, Size: 1476 bytes --]

             reply	other threads:[~2024-06-17 14:16 UTC|newest]

Thread overview: 2+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2024-06-17 14:16 Douglas McIlroy [this message]
  -- strict thread matches above, loose matches on Subject: below --
2024-06-17 12:59 Rich Salz

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to='CAKH6PiXttur5HMXzfcAbG+=g2ZZ12rsboTAxfQWFB4H3pVEK9w@mail.gmail.com' \
    --to=douglas.mcilroy@dartmouth.edu \
    --cc=tuhs@tuhs.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).