Mention HAKMEM.

diff --git a/PLAN b/PLAN
index 2c44db977b18690b71462343a8195a71b1ea6c3d..f4a4f51dd2ce7a7df0894caeba09140ac53bc7a0 100644 (file)
--- a/PLAN
+++ b/PLAN
@@ -73,9 +73,6 @@ Related:
 
 Models:
 
-- bit tricks: reference to HAKMEM
-- add more context from thorup:aczero, also mention FP operations
-- Tarjan79 is mentioned by Pettie to define Pointer machines
 - add references to the C language
 - PM: unify yardsticks
 - all data structures should mention space complexity

diff --git a/biblio.bib b/biblio.bib
index f6f5aa17c14aed94312638aa0402b9afb3623772..f97c59c401510ba4027b1d2d5e916e01c2e0c1a2 100644 (file)
--- a/biblio.bib
+++ b/biblio.bib
@@ -1467,3 +1467,13 @@
   publisher = {Springer-Verlag},
   address = {London, UK},
 }
+
+@techreport { hakmem,
+    author = "Beeler, Michael and Gosper, R. William and Schroeppel, Rich",
+    title = "{HAKMEM}",
+    institution = "Massachusetts Institute of Technology",
+    year = "1972",
+    number = "239",
+    type = "Memo"
+}
+

diff --git a/ram.tex b/ram.tex
index 27e0222fd424735c422fc0afd13ec3400f0c4c5c..ea64a87c09fa0a4ea80933ea37d4a104d7f23823 100644 (file)
--- a/ram.tex
+++ b/ram.tex
@@ -850,6 +850,15 @@ in constant time. In practice we use the ``bit tricks'' as frequently called sub
 in an~encompassing algorithm, so we usually can spend a~lot of time on the precalculation
 of constants performed once during algorithm startup.
 
+\rem
+The history of combining arithmetic and logical operations to obtain fast programs for various
+interesting functions is blurred. Many of the ``bit tricks'' we have described have been
+discovered independently by numerous people in the early ages of digital computers.
+Since then, they have become a~part of the computer science folklore. Probably the
+earliest documented occurrence is in the 1972's memo of the MIT Artificial Intelligence
+Lab \cite{hakmem}. However, until the work of Fredman and Willard nobody seemed to
+realize the full consequences.
+
 %--------------------------------------------------------------------------------
 
 \section{Q-Heaps}\id{qheaps}%