Cache-effective sort string generation method
US4962451A · kind A · utility
16Cited by
11References
2Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 7, 1985 |
| Grant date | Oct 9, 1990 |
| Priority date | — |
| Expiry date | Nov 7, 2005 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99937
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A new use for an LRU-managed cache coupling the main memory of a CPU for sort string generation of m records while minimizing the number of reference misses per record to said cache is described. During a first pass, a partially nested ordering or sort is effectuated using the cache, and then during a second pass a replacement selection merge upon the nested order constrained to fit within the cache is brought about.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.