Map
Index
Random
Help
th

QuoteRef: linAD5_1963

topics > all references > ThesaHelp: references i-l



ThesaHelp:
references i-l
Topic:
history of programming
Topic:
hash table and hash functions

Reference

Lin, A.D., "Key addressing of random access memories by radix transformation", AFIPS Conference Proceedings, 1963 Spring Joint Computer Conference, May 1963, Washington, D.C., USA, Spartan Books, Inc., pp. 355-366. Google

Quotations
355 ;;Quote: map records into hash buckets with overflow into trailer buckets; independent of key length and source language
358 ;;Quote: hash function by relatively prime, radix transform; separates data, e.g., high order bits mapped to many digits


Related Topics up

ThesaHelp: references i-l (342 items)
Topic: history of programming (91 items)
Topic: hash table and hash functions (41 items)

Collected barberCB 9/03
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.