| TÃtulo : |
The Joys of Hashing : Hash Table Programming with C |
| Tipo de documento: |
documento electrónico |
| Autores: |
Mailund, Thomas, Autor |
| Mención de edición: |
1 ed. |
| Editorial: |
Berkeley, CA : Apress |
| Fecha de publicación: |
2019 |
| Número de páginas: |
XI, 206 p. 72 ilustraciones |
| ISBN/ISSN/DL: |
978-1-4842-4066-3 |
| Nota general: |
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. |
| Palabras clave: |
Compiladores (programas informáticos) Programación de computadoras Compiladores e intérpretes Técnicas de programación |
| Ãndice Dewey: |
005.45 interfaces con el computador y los controladores del dispositivo |
| Resumen: |
Cree implementaciones funcionales de tablas hash, escritas en el lenguaje de programación C. Este libro comienza con primeros intentos simples, sin estrategias de resolución de colisiones, y avanza a través de mejoras y extensiones que ilustran diferentes ideas y enfoques de diseño, seguidos de experimentos para validar las opciones. Las tablas hash, cuando se implementan y utilizan adecuadamente, son estructuras de datos excepcionalmente eficientes para representar conjuntos y tablas de búsqueda, lo que proporciona operaciones de baja sobrecarga y tiempo constante, de inserción, eliminación y búsqueda. The Joys of Hashing lo guÃa a través de la implementación de tablas hash eficientes y los pros y los contras de las diferentes opciones de diseño al construir tablas. El código fuente utilizado en el libro está disponible en GitHub para su reutilización y experimentos. Usted: Dominará las ideas básicas detrás de las tablas hash. Llevará a cabo la resolución de colisiones, incluidas estrategias para manejarlas y sus consecuencias para el rendimiento. Cambiará el tamaño o aumentará y reducirá las tablas según sea necesario. Almacenará valores manejando cuándo se deben almacenar los valores con claves para crear conjuntos y mapas generales. . |
| Nota de contenido: |
1. The Joys of Hashing -- 2. Hash Keys, Indices and Collisions -- 3. Collision Resolution, Load Factor and Performance -- 4. Resizing -- 5. Adding Application Keys and Valuse -- 6. Heuristic Hash Functions -- 7. Universal Hashing -- 8. Conclusions. |
| En lÃnea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
The Joys of Hashing : Hash Table Programming with C [documento electrónico] / Mailund, Thomas, Autor . - 1 ed. . - Berkeley, CA : Apress, 2019 . - XI, 206 p. 72 ilustraciones. ISBN : 978-1-4842-4066-3 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
| Palabras clave: |
Compiladores (programas informáticos) Programación de computadoras Compiladores e intérpretes Técnicas de programación |
| Ãndice Dewey: |
005.45 interfaces con el computador y los controladores del dispositivo |
| Resumen: |
Cree implementaciones funcionales de tablas hash, escritas en el lenguaje de programación C. Este libro comienza con primeros intentos simples, sin estrategias de resolución de colisiones, y avanza a través de mejoras y extensiones que ilustran diferentes ideas y enfoques de diseño, seguidos de experimentos para validar las opciones. Las tablas hash, cuando se implementan y utilizan adecuadamente, son estructuras de datos excepcionalmente eficientes para representar conjuntos y tablas de búsqueda, lo que proporciona operaciones de baja sobrecarga y tiempo constante, de inserción, eliminación y búsqueda. The Joys of Hashing lo guÃa a través de la implementación de tablas hash eficientes y los pros y los contras de las diferentes opciones de diseño al construir tablas. El código fuente utilizado en el libro está disponible en GitHub para su reutilización y experimentos. Usted: Dominará las ideas básicas detrás de las tablas hash. Llevará a cabo la resolución de colisiones, incluidas estrategias para manejarlas y sus consecuencias para el rendimiento. Cambiará el tamaño o aumentará y reducirá las tablas según sea necesario. Almacenará valores manejando cuándo se deben almacenar los valores con claves para crear conjuntos y mapas generales. . |
| Nota de contenido: |
1. The Joys of Hashing -- 2. Hash Keys, Indices and Collisions -- 3. Collision Resolution, Load Factor and Performance -- 4. Resizing -- 5. Adding Application Keys and Valuse -- 6. Heuristic Hash Functions -- 7. Universal Hashing -- 8. Conclusions. |
| En lÃnea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
|  |
The Joys of Hashing
