摘要 |
Disclosed herein is a method for implementing a memory and a memory arrangement. The memory is implemented as a directory structure including a tree-shaped hierarchy having nodes at several different hierarchy levels. The directory structure employs width-compressed nodes in which, non-nil pointers and a bit pattern having one bit for each element, are physically stored. The physical storage location in the node is determined on the basis of the bit pattern. A search table is provided in which numbers of bits having the value 1 are stored in different combinations of a word whose total number of bits is a predetermined portion of the number of bits in the bit pattern. |