#hashtable — Public Fediverse posts

Почему одна вставка в PHP‑массив может стоить 100 мс

На примере PHP хорошо видно, как внутренние оптимизации динамически типизированного языка развиваются и усложняются. PHP‑массив выглядит универсальным, но внутри него скрыто множество оптимизаций и ветвлений, в их числе оптимизации для хранения и работы с массивами: Packed List & HashTable. Взаимодействие между ними и copy‑on‑write дают иногда неожиданное и непрозрачное поведение с точки зрения PHP программиста. Копнуть глубже

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

#php #массивы #производительность_PHP #оптимизация_памяти #HashTable #packed_array #copyonwrite #array_merge #внутренности_PHP #хештаблица

@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

@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

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

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

Wednesday Links - Edition 2025-12-24 🎅🎄🎁
https://dev.to/0xkkocel/wednesday-links-edition-2025-12-24-o7j
#java #jvm #kotlin #springboot #hashtable #k8s #owasp #vibecoding

🚀 DOMINANDO DICIONÁRIOS PYTHON: O SEGREDO O(1) PARA DSA! 🐍

Cansado de buscas lentas em listas? Descubra como dict vira hash table turbinada: hashing interno, colisões resolvidas, O(1) em inserção/busca/deleção + exemplos reais pra grafos, caches e LeetCode!

Desde Python 3.7: ordem garantida! 💥

👉 Leia o guia técnico completo:
https://bolha.blog/riverfount/dominando-dicionarios-em-python-o-segredo-o-1-para-dsa-eficiente

#Python #DSA #DataStructures #HashTable #Programação #DevOps

🚀 DOMINANDO DICIONÁRIOS PYTHON: O SEGREDO O(1) PARA DSA! 🐍

Cansado de buscas lentas em listas? Descubra como dict vira hash table turbinada: hashing interno, colisões resolvidas, O(1) em inserção/busca/deleção + exemplos reais pra grafos, caches e LeetCode!

Desde Python 3.7: ordem garantida! 💥

👉 Leia o guia técnico completo:
https://bolha.blog/riverfount/dominando-dicionarios-em-python-o-segredo-o-1-para-dsa-eficiente

#Python #DSA #DataStructures #HashTable #Programação #DevOps

#Undergraduate Disproves 40-Year-Old Conjecture, Invents New Kind of #HashTable
A young computer scientist and two colleagues show that searches within data structures called #hashtables can be much faster than previously deemed possible.
https://www.wired.com/story/undergraduate-upends-a-40-year-old-data-science-conjecture/
https://archive.ph/2Tl3q

#Undergraduate Disproves 40-Year-Old Conjecture, Invents New Kind of #HashTable
A young computer scientist and two colleagues show that searches within data structures called #hashtables can be much faster than previously deemed possible.
https://www.wired.com/story/undergraduate-upends-a-40-year-old-data-science-conjecture/
https://archive.ph/2Tl3q

How to handle a hash table?

“You didn’t just come up with a cool hash table ... You’ve actually completely wiped out a 40-year-old conjecture!”

#research #HashTable

https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/

How to handle a hash table?

“You didn’t just come up with a cool hash table ... You’ve actually completely wiped out a 40-year-old conjecture!”

#research #HashTable

https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/

Undergraduate Disproves 40-Year-Old Conjecture, Invents New Kind of Hash Table

https://www.wired.com/story/undergraduate-upends-a-40-year-old-data-science-conjecture/

#HackerNews #Undergraduate #Innovation #HashTable #DataScience #Conjecture #Breakthrough

Undergraduate Disproves 40-Year-Old Conjecture, Invents New Kind of Hash Table

https://www.wired.com/story/undergraduate-upends-a-40-year-old-data-science-conjecture/

#HackerNews #Undergraduate #Innovation #HashTable #DataScience #Conjecture #Breakthrough

#Development #Guides
Bloom filter · What they are and why they are so powerful https://ilo.im/162mpl

_____
#Programming #Coding #BloomFilter #HashTable #DataStructure #JavaScript #Database #WebDev #Frontend #Backend

#Development #Guides
Bloom filter · What they are and why they are so powerful https://ilo.im/162mpl

_____
#Programming #Coding #BloomFilter #HashTable #DataStructure #JavaScript #Database #WebDev #Frontend #Backend

How to convert PSCustomObject to Hashtable with PowerShell http://dlvr.it/TJ4rSL via PlanetPowerShell #PowerShell #PSCustomObject #Hashtable #Coding

How to convert PSCustomObject to Hashtable with PowerShell http://dlvr.it/TJ4rSL via PlanetPowerShell #PowerShell #PSCustomObject #Hashtable #Coding

Sometimes a fresh perspective leads to revolutionary insights 💚. Without intending to Andrew Krapivin, as an undergraduate student 👨‍🎓, turned around the 40 years old paradidigm on #hashtable lookups 🗄️!

After the #DeepSeek results, another great example that #innovation does not always come from business cases or throwing billions 💰 and energy resources into the game. Sometimes it simply comes from curiosity and a different way of looking at a challenge!

https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/

Sometimes a fresh perspective leads to revolutionary insights 💚. Without intending to Andrew Krapivin, as an undergraduate student 👨‍🎓, turned around the 40 years old paradidigm on #hashtable lookups 🗄️!

After the #DeepSeek results, another great example that #innovation does not always come from business cases or throwing billions 💰 and energy resources into the game. Sometimes it simply comes from curiosity and a different way of looking at a challenge!

https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/

Java Thread Safety Issues with Vector and Hashtable

#hashtable #java #safethread #vector

http://blog.vanillajava.blog/2024/11/despite-being-considered-legacy-since.html?utm_medium=erik.in&utm_source=mastodon

Java Thread Safety Issues with Vector and Hashtable

#hashtable #java #safethread #vector

http://blog.vanillajava.blog/2024/11/despite-being-considered-legacy-since.html?utm_medium=erik.in&utm_source=mastodon

Designing A Fast Concurrent Hash Table, https://ibraheem.ca/posts/designing-papaya/.

The author presents a novel Rust library called papaya, that is a (really) fast concurrent hash table. The article explains the inspirations, the differences with other libraries, the new techniques etc. A really instructive article.

#RustLang #concurrency #HashTable #performance

Заглядываем под капот FrozenDictionary: насколько он быстрее Dictionary и почему

С релизом .NET 8 в арсенале C# разработчиков появилась новая коллекция – FrozenDictionary. Особенность этого словаря в том, что он неизменяемый, но при этом обеспечивает более быстрое чтение по сравнению с обычным Dictionary . Я неспроста разбил результаты на обложке по типам – используемые во FrozenDictionary алгоритмы сильно зависят от типа ключа, размера словаря или даже, например, количества строковых ключей одинаковой длины. В этой статье подробно разберем, насколько FrozenDictionary быстрее и почему. Заглянуть под капот

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

#c# #net #benchmark #dictionary #hashtable #algorithms

Новые коллекции в 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

On #Friendica:

›The extended form of the Common Lisp <loop> macro as a Controlled Natural Language (CNL)‹

🔗 https://libranet.de/display/0b6b25a8-1963-a776-9fb1-d9c503592537

🌺

🦎 https://t.me/FamilyOfLisp

🏷️ #InterLisp #CommonLisp #ControlledNaturalLanguage #DylanLang #ELSConf #VIM #Emacs #PrettyPrinting #functional #hashtable #iteration #loop #dotimes #dolist #maphash #map #with·hashtable·iterator #Scheme #Macro #CommonLisp #ControlledNaturalLanguage #CNL #ComputerAidedProgramming #CAP