Lmst

#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

Still working on #swad, and currently very busy with improving quality, most of the actual work done inside my #poser library.

After finally supporting #kqueue and #epoll, I now integrated #xxhash to completely replace my previous stupid and naive hashing. I also added a more involved #dictionary class as an alternative to the already existing #hashtable. While the hashtable's size must be pre-configured and collissions are only ever resolved by storing linked lists, the new dictionary dynamically nests multiple hashtables (using different bits of a single hash value). I hope to achieve acceptable scaling while maintaining also acceptable memory overhead that way ...

#swad already uses both container classes as appropriate.

Next I'll probably revisit poser's #threadpool. I think I could replace #pthread condition variables by "simple" #semaphores, which should also reduce overhead ...

https://github.com/Zirias/swad

#c #coding

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

#hashTable #infosec
I have no understanding of what a hash table is but I’ve heard of them and know that they’re important and useful. I like the utter randomness of this story. A student looked at an old paper “for fun” and blew the longstanding Yao’s conjecture out of the water. I also like that nobody knows what it might be good for right now but it might lead to something cool later on. Go #science!
https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/

#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

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

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