KDOXG

Projeto Hache

May 25th, 2019
396
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.55 KB | None | 0 0
  1. hit
  2. -incrementa se o dado é encontrado
  3.  
  4. misses.compulsory
  5. *se EndereçamentoFechado = true então
  6. -incrementa se a primeira posição recebida pela função hash não está ocupada
  7. *se EndereçamentoAbertoLinear = true então
  8. -incrementa se a primeira posição recebida pela função hash não foi ocupada
  9. *se EndereçamentoAbertoDuplo = true então
  10. -incrementa se a primeira posição recebida pela função hash não foi ocupada
  11.  
  12. misses.conflict
  13. *se EndereçamentoFechado = true então
  14. -incrementa se o dado não foi encontrado e se a primeira posição recebida pela função hash foi ocupada
  15. *se EndereçamentoAbertoLinear = true então
  16. -incrementa se o dado não foi encontrado mas ainda pode ser inserido na tabela atual e se a primeira posição recebida pela função hash foi ocupada
  17. *se EndereçamentoAbertoDuplo = true então
  18. -incrementa se o dado não foi encontrado mas ainda pode ser inserido na tabela atual e se a primeira posição recebida pela função hash foi ocupada
  19.  
  20. misses.capacity
  21. *se EndereçamentoFechado = true então
  22. -incrementa se o dado não foi encontrado e se todas as posições da hache foram ocupadas pelo menos uma vez
  23. *se EndereçamentoAbertoLinear = true então
  24. -incrementa se o dado não foi encontrado e se todas as posições da hache depois da posição recebida pela função hash estão ocupadas
  25. *se EndereçamentoAbertoDuplo = true então
  26. -incrementa se o dado não foi encontrado e se todas as posições da hache que a função hash junto da função hash auxiliar conseguirem encontrar estão ocupadas
Add Comment
Please, Sign In to add comment