Resultados de la búsqueda a petición "hashtable"
Implementación de tabla hash
Acabo de comprar un libro "C Interfaces e implementaciones". en el capítulo uno, ha implementado una estructura "Atom", código de muestra de la siguiente manera: #define NELEMS(x) ((sizeof (x))/(sizeof ((x)[0]))) static struct atom { ...
.NET HashTable Vs Dictionary - ¿Puede el Diccionario ser tan rápido?
Estoy tratando de averiguar cuándo y por qué usar un Diccionario o una tabla hash. He hecho un poco de búsqueda aquí y he encontrado personas que hablan sobr...
¿Por qué necesitamos la interfaz IEqualityComparer, IEqualityComparer <T>?
the 'Equal' y 'GetHashcode' existen en la clase de objeto, y nuestro tipo hereda la clase base del objeto. ¿Cuál es la diferencia entre implementar los dos métodos del objeto directamente y usar la interfaz IComparer? si anulamos Equal y ...
¿Por qué HashMap requiere que la capacidad inicial sea una potencia de dos?
staba viendo el código fuente de HashMap de Java cuando vi el siguiente //The default initial capacity - MUST be a power of two. static final int DEFAULT_INITIAL_CAPACITY = 16; Mi pregunta es ¿por qué existe este requisito en primer lugar? ...
¿Cuál es el rendimiento de Big O de los mapas en Golang?
losSección "Tipos de mapas" de la especificación de idioma de go [https://golang.org/ref/spec#Map_types]describe la interfaz y el uso general de los tipos de mapas y elPublicación "Go maps in action" en el blog de ...
¿El direccionamiento abierto en tablas hash solo es útil para la búsqueda? ¿Cómo entran los elementos en la tabla hash en primer lugar?
DesdeEnlace de Wikipedia en Open Addressing :El direccionamiento abierto, o hash cerrado, es un método de resolución de colisiones en tablas hash. Con este m...
Optimización de la complejidad de Worst Case Time a O (1) para dicts de python [cerrado]
Tengo que almacenar 500M de dos dígitos de caracteres Unicode en la memoria (RAM).La estructura de datos que uso debería tener:
Cuál es la complejidad espacial de una tabla hash?
¿Cuál es el tamaño de una tabla hash con clave de 32 bits y punteros de 32 bits para valores almacenados por separado? Va a ser 2 ^ 32 ranuras * (4 Bytes (clave) + 4 Bytes (punteros a valores)) = 4 * 10 ^ 9 * (4 + 4) = 32 GB? stoy tratando de ...