发明名称 |
Functional memory based on a trie structure |
摘要 |
The invention relates to a method for implementing a functional memory and to a memory arrangement. The memory is implemented as a directory structure comprising a tree-shaped hierarchy having nodes at several different hierarchy levels. In the directory structure, pointers are first added to nodes whose table contains a given first number of elements and which are width-compressed nodes. To maximize the performance of the functional trie structure, addition of a pointer to an individual width-compressed node is permitted until the number of pointers in the node corresponds to a given predetermined threshold value that is smaller than said first number. The width-compressed node is converted to a cluster of nodes made up by a parent node (N50) and separate child nodes (N51 . . . N54) as soon as the number of pointers to be accommodated in the width-compressed node exceeds said threshold value.
|
申请公布号 |
US6691131(B2) |
申请公布日期 |
2004.02.10 |
申请号 |
US20010994034 |
申请日期 |
2001.11.23 |
申请人 |
NOKIA CORPORATION |
发明人 |
TIKKANEN MATTI;ILVONEN JUKKA-PEKKA |
分类号 |
G06F12/00;G06F17/30;H04Q3/545;(IPC1-7):G06F17/30 |
主分类号 |
G06F12/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|