En informática , hash trie puede referirse a:
- Árbol hash (estructura de datos persistentes) , un método utilizado para asignar valores hash a claves
- Una implementación eficiente en el espacio de un trie disperso , en el que los descendientes de cada nodo pueden estar intercalados en la memoria. (El nombre se sugiere por una similitud con una tabla hash cerrada ). [1] [ verificación necesaria ]
- Una estructura de datos que "combina las características de las tablas hash y los intentos de LC (intentos de compresión mínima) para realizar búsquedas y actualizaciones eficientes" [2]
Ver también
Referencias
- ^ Liang, Frank Mark (junio de 1983), Word hy-phen-a-ción por computadora (tesis de doctorado) , Universidad de Stanford , consultado el 28 de marzo de 2010
- ^ Thomas, Roshan; Mark, Brian; Johnson, Tommy; Croall, James (2004), de alta velocidad legitimidad basada DDoS filtrado de paquetes con procesadores de red: Un estudio de caso y la aplicación en el procesador Intel IXP1200 (PDF) , recuperado 2009-05-03