| Tablas de búsqueda C Code Generator Dos herramientas de línea de comandos para generar código C |
Descargar ahora |
Tablas de búsqueda C Code Generator Clasificación y resumen
- Nombre del editor:
- Henrik Theiling
- Sitio web del editor:
- http://www.theiling.de/projects/rushhour.html
Tablas de búsqueda C Code Generator Etiquetas
Tablas de búsqueda C Code Generator Descripción
Dos herramientas de línea de comando para generar código C Las tablas de búsqueda El generador de código C contiene dos herramientas de línea de comandos para generar tablas de búsqueda de implementación de código C. Uno es para las teclas enteras, la otra para las teclas de cadena. Un buen ejemplo está implementando el soporte de Unicode: normalmente necesita muchas tablas de búsqueda para conjuntos de enteros escasos y no contiguos. Con MkhashTable, crea una tabla de hash fácilmente y obtiene una tabla de hash estática compacta y rápida sin mucho Hassle.Integer Hashing: Mkhashtablethe Herramienta para generar tablas de búsqueda de enteros sigue una idea similar a GPERF, generando una tabla de hash, pero las teclas de entrada no son Cadenas, pero enteros. Si tiene un conjunto de enteros que desea buscar y / o mapear con otros valores, es decir, necesita un diccionario entero, esta es su herramienta. Esto es especialmente cierto si el conjunto entero es no contiguo. Mkhashtable es una aplicación C ++ que prepara una tabla de hash de cuco de dos cubo de un conjunto de enteros. La tabla resultante es muy compacta (normalmente la utilización es del 80%), se puede vincular estáticamente con su programa, y la búsqueda es muy rápida, el peor de los casos es O (1) con las operaciones de dos hash máximo. COMPUTE LA TABLA DE HASH es rápido, también, y la herramienta permite ajustar el algoritmo de generación para conjuntos muy grandes, la velocidad de generación de comercio para la utilización de la tabla según sea necesario. Se ha demostrado que las tablas de hash de cuckoo se presentan muy bien en los procesadores modernos con cachés, porque se deshacen del montón. -En todas las listas vinculadas distribuidas generalmente se utilizan al encadenar métodos de hash. En su lugar, todas las llaves y los valores se almacenan en un bloque contiguo de memoria. Las versiones de información de MKHashTable permitirán la generación de otros tipos de tablas de hash de cuco con diferentes números de cubos y funciones de hash, para apretar las tablas aún más (comercio para la velocidad de búsqueda) Interruptor. Mkstringswitchif, necesita un diccionario de cadena, luego Mkstringswitch es solo su herramienta: es similar a GPERF, tomando una especificación y generando código C, pero la técnica para la búsqueda es diferente: en lugar de encontrar una función hash, Mkstringswitch usa interruptor () MemCMP / STRCMP para hacer coincidir con las cadenas recursivamente. Puede usar esto para conjuntos muy grandes si GPERF toma mucho tiempo para calcular una solución, o para pequeños conjuntos si olvidó cómo usar GPERF y desea obtener código rápidamente. Requisitos: · Liberror · Estructuras de datos ERWIN
Tablas de búsqueda C Code Generator Software relacionado