Bibliographic Details
| Title: |
Packed Scatter Tables. |
| Authors: |
Lyon, Gordon, Graham, S.L., Rivest, R.L. |
| Source: |
Communications of the ACM. Oct78, Vol. 21 Issue 10, p857-865. 9p. 4 Diagrams, 2 Charts, 3 Graphs. |
| Subjects: |
Assignment problems (Programming), Backtrack programming |
| Abstract: |
Compares the retrieval time of scatter tables with conventional methods. Accessibility of item in scatter table by hash function; Suitability of techniques for fixed tables with known reference frequencies; Improvement of retrievals by frequency weights. |
| Database: |
Engineering Source |
