Re:A brief interview with Awk creator Dr. Brian Kernighan
by kragen on Thursday July 18, 2024 @12:15AM
(#40992466)
yes! also when you only have two or three things in them, they are faster than hashing, especially on machines without a data cache. clojure uses hamts for this, thus getting this fp-persistence† as well as efficient lookup in large dictionaries, and chris wellons posted a concise, fast c hamt implementation last year at https://nullprogram.com/blog/2023/09/30/
______
† 'persistent' unfortunately also means 'stored in nonvolatile memory', so i feel the need to disambiguate
______
† 'persistent' unfortunately also means 'stored in nonvolatile memory', so i feel the need to disambiguate