write a hash table

Escribe una mesa hash en c

Las tablas hash son una de las estructuras de datos más útiles. Su inserto, búsqueda y eliminación rápido y escalable los hace relevantes para una gran cantidad de problemas de informática.

En este tutorial, implementamos una tabla de hash de doble achicamiento de dirección abierta en C. trabajando a través de este tutorial, obtendrá:

• Comprensión de cómo funciona una estructura de datos fundamental bajo el capó
• Conocimiento más profundo de cuándo usar tablas hash, cuándo no usarlas y cómo pueden fallar
• Exposición al nuevo código C

C es un gran idioma para escribir una mesa hash porque:

• El idioma no viene con uno incluido
• Es un lenguaje de bajo nivel, por lo que obtienes una exposición más profunda a cómo funcionan las cosas a nivel de máquina.

Este tutorial asume cierta familiaridad con la programación y la sintaxis C. El código en sí es relativamente sencillo, y la mayoría de los problemas deben estar solucionables con una búsqueda web. Si se encuentra con más problemas, abra un problema de GitHub.

La implementación completa es de alrededor de 200 líneas de código, y debe tardar alrededor de una o dos horas en trabajar.

Contenido

1. Introducción
2. Estructura de tabla hash
3. Funciones hash
4. Manejo de colisiones
5. Métodos de tabla hash
6. Tablas de cambio de tamaño
7. Apéndice: manejo alternativo de colisión

Créditos

Este tutorial fue escrito por James Routley, quien bloguea en Routley.io.