Trie specialization allowing storage of value keyed by patterns and retrieval by tokens
US8380758B1 · kind B1 · utility
15Cited by
1References
17Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Nov 30, 2011 |
| Grant date | Feb 19, 2013 |
| Priority date | — |
| Expiry date | Nov 30, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/45512
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods, systems, and computer-readable media for efficiently and flexibly invoking programs or subroutines specified by command terminal input strings using a trie data structure include: receiving a command string; dividing the command string into one or more tokens, wherein the one or more tokens are delimited by whitespace within the command string; identifying a node-path within a trie data structure corresponding to the one or more tokens; extracting a program stored in a final node in the node-path; and executing the program.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.