Beware of bugs in the above code; I have only proved it correct, not tried it.

— Donald Knuth, Notes on the van Emde Boas construction of priority deques: An instructive use of recursion (1977)

Source: https://www-cs-faculty.stanford.edu/~knuth/faq.html

Line Knuth says ended a 1977 memo on priority deques, per his web FAQ.

Topics: programming, debugging