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.
A invenção relaciona-se a um método para executar uma memória funcional e a um arranjo da memória. A memória é executada como uma estrutura do diretório que compreende uma hierarquia árvore-dada forma que tem nós em diversos níveis diferentes da hierarquia. Na estrutura do diretório, os ponteiros são adicionados primeiramente aos nós cuja a tabela contem um primeiro número dado dos elementos e que são nós largura-comprimidos. Para maximize o desempenho da estrutura funcional do trie, a adição de um ponteiro a um nó largura-comprimido individual é permitida até que o número dos ponteiros no nó corresponda a um valor de ponto inicial predeterminado dado que seja menor do que o primeiro número dito. O nó largura-comprimido é convertido a um conjunto dos nós compostos por um nó do pai (N50) e dos nós separados da criança (N51. . . N54) assim que o número dos ponteiros a ser acomodados no nó largura-comprimido exceder valor de ponto inicial dito.
