Apostila antiga - The Cyan Programming Language

CHAPTER 5. OTIMIZAÇÃO DE CÓDIGO 58
calcula a funcao hash usando n
goto R0
...
Na tradução acima, admitimos que em R0 foi colocado o resultado do cálculo da função hash.
Existem algoritmos que geram uma função hash dado um conjunto de números ou strings como
entrada. A tabela hash gerada a partir dos números poderá ser:
• perfeita, quando a função hash não colocar mais de um elemento em cada posição da tabela.
Isto é, se v for a tabela, v[i] não apontará para um lista com mais de um nó;
• mínima, quando cada v[i] apontar para uma lista com pelo menos um nó.
Em uma tabela hash perfeita e mínima cada posição da tabela aponta para uma lista de exatamente
um elemento. Neste caso, uma tabela hash para k elementos será implementada como um
vetor de tamanho k.
7. Eliminação de Variáveis Inúteis
Uma variável local a um procedimento será inútil se ela for usada apenas do lado esquerdo de
atribuições ou não for utilizada de modo algum. Na função:
int fat( int n )
{
int i, j, p, k;
i = p = 1;
for ( j = 2; j