Función Hash

Ejemplo de función hash para obtener el índice de la tabla de páginas invertidas correspondiente al TP1C2017 ESTheR.

La finalidad de este ejemplo es proveer una aproximación de como manejar la funcion hash junto con sus incumbencias en cuanto a colisiones.

Notas

• Esta es una biblioteca ejemplo. Se proveerá una función para calcular hash y funciones que manejan colisiones con un vector de overflow.
• Este ejemplo utiliza CSpec para crear tests a fin de explicar cada función. Sobre como implementar nuevos test: https://github.com/mumuki/cspec

Guia de instalación:

Tener so-commons-library instaladas

• Clonar el repositorio desde git (no usar el link de Download ZIP que provee GitHub).

Compilar el proyecto, para eso existen dos maneras:

• Primera forma:
  • . ./scriptCompilar.sh
• Segunda forma:
  • chmod +x scriptCompilar.sh
  • ./scriptCompilar.sh

Uso

./tests para correr los tests existentes.