Resultados de la búsqueda a petición "perfect-hash"
¿Hay alguna manera de hacer que esta búsqueda de hash sea más rápida?
Tengo el requisito de (muy) procesar rápidamente cadenas de un rango limitado, contando sus valores. El archivo de entrada tiene la forma: January 7 March 22 September 87 March 36Etcétera. Debido a que los anchos de línea son idénticos, ...
Búsqueda de claves de cadena más rápida posible para un conjunto conocido de claves
Considere una función de búsqueda con la siguiente firma, que debe devolver un número entero para una clave de cadena determinada: int GetValue(string key) { ... }Considerar además que las asignaciones de valores clave, la numeración N, se ...
Generador de funciones hash perfecto para funciones
Tengo un conjunto de funciones de C ++. Quiero asignar estas funciones en una tabla hash, algo así como:unordered_map<function<ReturnType (Args...)> , SomethingElse>, dóndeSomethingElse no es relevante para esta pregunta. Este conjunto de ...
Asignaciones inyectivas bidireccionales [duplicado]
Esta pregunta ya tiene una respuesta aquí: Mapa bidireccional / inverso [/questions/1456373/two-way-reverse-map] 13 respuestasA menudo trato con mapeos que soninyectiva [https://en.wikipedia.org/wiki/Injective_function]. En la terminología ...
Perfecto hash mínimo para combinaciones matemáticas.
Primero, define dos enteros.
¿Convertir una cadena a número y volver a la cadena?
Me gustaría saber cómo puedo convertir una cadena ASCII corta en un número (int, float o cadena numérica). Vi un par deposts aquí [https://stackoverflow.com/questions/3864185/string-to-number-and-back-algorithm] mencionado hashes perfectos ...
Es posible hacer una función hash perfecta mínima en esta situación?
Quiero crear un mapa de hash (u otra estructura, si tiene alguna sugerencia) para almacenar pares de valores clave. Todas las claves se insertarán a la vez al mismo tiempo que se crea el mapa, pero no sé cuáles serán las claves (cadenas de ...