Your next pocket travel guide
Upvote:7
The Unix Heritage Society shows that while diff's man page appeared in V6 (1975), its source code appeared in V5 (1974). The algorithm is described there as being "due to Harold Stone".