Resultados de la búsqueda a petición "hashtable"

3 la respuesta

Referencia como clave en el diccionario rápido

La clave del diccionario requiereHashable conformidad: class Test {} var dictionary = [Test: String]() // Type 'Test' dies not conform to protocol 'Hashable' class Test: NSObject {} var dictionary = [Test: String]() // WorksCómo obtener la ...

2 la respuesta

¿Por qué se cambia el tamaño de la tabla hash al duplicarla?

Al verificar en Java y buscar en línea ejemplos de código hashtable, parece que el cambio de tamaño de la tabla se realiza al duplicarlo. Pero la mayoría de los libros de texto dicen que el mejor tamaño para la tabla es un número primo. Entonces ...

1 la respuesta

¿Cuál es la lógica detrás del orden de la función hash de Python?

Como sabemos, algunas de las estructuras de datos de Python utilizantablas hash para almacenar artículos comoset odictionary. Entonces no hay orden en estos objetos. Pero parece que, para algunas secuencias de números, eso no es cierto. Por ...

3 la respuesta

Curioso sobre los problemas de rendimiento de HashTable

Leí que las tablas hash en Haskell tenían problemas de rendimiento (en el Haskell-Cafe [http://thread.gmane.org/gmane.comp.lang.haskell.cafe/11070]en 2006 yBlog de la consultoría Flying ...

4 la respuesta

Tablas hash VS matrices asociativas

Recientemente he leído sobretablas hashen un libro muy famoso "Introducción a los algoritmos [http://www.introductiontoalgorithms.com/]". No los he usado en ninguna aplicación real todavía, pero quiero hacerlo. Pero no sé cómo comenzar. ¿Alguien ...

4 la respuesta

Cómo implementar el Protocolo Hashable en Swift para una matriz Int (una estructura de cadena personalizada)

Estoy haciendo una estructura que actúa como unString, excepto que solo trata con valores escalares Unicode UTF-32. Por lo tanto, es una serie deUInt32. (Ver esta ...

4 la respuesta

función hash para src dest ip + port

Por lo tanto, estoy buscando diferentes funciones hash para usar para hashing una ip de 4 tuplas y un puerto para identificar flujos. Uno que encontré fue ((size_t)(key.src.s_addr) * 59) ^ ((size_t)(key.dst.s_addr)) ^ ((size_t)(key.sport) << ...

6 la respuesta

No se admite el uso como tipo concreto conforme al protocolo AnyObject

Estoy usando Swift 2 y WeakContainer como una forma de almacenar un conjunto de objetos débiles, al igual queNSHashTable.weakObjectsHashTable() struct WeakContainer<T: AnyObject> { weak var value: T? } public protocol MyDelegate : AnyObject { ...

4 la respuesta

Implementación de la tabla hash ANSI C con datos en un bloque de memoria

Estoy buscando una implementación C de código abierto de una tabla hash que mantenga todos los datos en un bloque de memoria, por lo que se puede enviar fácilmente a través de una red, digamos. Solo puedo encontrar unos que asignen pequeños ...

6 la respuesta

¿Cómo implementar una tabla hash bidireccional eficiente? [duplicar]

Esta pregunta ya tiene una respuesta aquí: Mapa bidireccional / inverso [/questions/1456373/two-way-reverse-map] 13 respuestasPitóndict es una estructura de datos muy útil: d = {'a': 1, 'b': 2} d['a'] # get 1A veces también le gustaría indexar ...