#hashtable — Public Fediverse posts on home.social

Damian Yerrick @[email protected] · 2026-02-03 · 04:05 UTC

@wyatt Now I'm intrigued. Does your university's data structures class cover implementing a hash table from scratch? Say one that maps either fixed-length or zero-terminated character strings to 32-bit integers. I ask because one thing that the ISO C standard library lacks is any sort of map, dictionary, or associative array data structure. It's not like a dynamic array, where a thin wrapper around realloc() is adequate. (hsearch() is non-ISO and allows only one hash table per process.)

#HashTable #CLanguage #DataStructures #DynamicArray

#hashtable #clanguage #datastructures #dynamicarray

Hacker News @[email protected] · 2025-12-29 · 21:00 UTC

High-performance C++ hash table using grouped SIMD metadata scanning

https://github.com/Cranot/grouped-simd-hashtable

#HackerNews #HighPerformance #C++ #HashTable #SIMD #MetadataScanning #TechnologyOptimization #GitHub

#hackernews #highperformance #c #hashtable #simd #metadatascanning

Habr @[email protected] · 2024-04-30 · 08:42 UTC

Новые коллекции в Android

В 2018 году в androidx появился новый пакет collection, который содержал несколько специфичных структур данных, переписанных на Kotlin, таких как LongSparseArray , SimpleArrayMap и SparseArrayCompat . На тот период Kotlin только начинал набирать обороты в Android разработке и добавление новых более эффективных коллекций, полностью написанных на нём было одним из шагов по внедрению языка. С тех пор прошло более 6 лет и в январе текущего года был выпущен новый релиз с мощной заменой HashMap , о которой я расскажу чуть позже...

https://habr.com/ru/articles/811415/

#kotlin #android #hash #hashmap #hashtable #list #structured_data #collection #collections #algorithms