A modified linear scatter storage technique

9. R. P. Brent, A modified linear scatter storage technique, IBM Technical Disclosure Bulletin 14, 11 (1972), 3489.

Paper: pdf (68K).


This is a preliminary announcement of the algorithm described in: Reducing the retrieval time of scatter storage techniques, Communications of the ACM 16 (1973), 105-109. The purpose of publication was to ensure priority in case IBM decided to file a patent application. In fact, no patent application was filed.


In line -4, "ji" should be "hi" [fixed in the online version].

Go to next publication

Return to Richard Brent's index page