Hardware support for hashtables in dynamic languages
US9063749B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 13, 2011 |
| Grant date | Jun 23, 2015 |
| Priority date | — |
| Expiry date | Dec 24, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/4492
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The aspects enable a computing device to execute traditionally software-based JavaScript® operations in hardware. Each JavaScript® object is hashed into a master hashtable that may be stored in the software. A portion of the software hashtable may be pushed to a hardware hashtable using special instruction set registers dedicated to hashtable processing. Each time a software process requests a hashtable operation (e.g., lookup) the hardware hashtable is checked to determine if the value exists in hardware. If the requested value is in the hardware hashtable, the requested value is accessed in a single operation step. If the requested value is not in the hardware hashtable, the requested value is extracted from the master hashtable in the software and a portion of the master hashtable containing the extracted value is pushed to the hardware using special instruction set registers.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.