Urbanists.Social

0 posts0 participants0 posts today

Benjamin Carr, Ph.D. 👨🏻‍💻🧬<a href="https://hachyderm.io/tags/Undergraduate" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#Undergraduate</a> Disproves 40-Year-Old Conjecture, Invents New Kind of <a href="https://hachyderm.io/tags/HashTable" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#HashTable</a> A young computer scientist and two colleagues show that searches within data structures called <a href="https://hachyderm.io/tags/hashtables" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#hashtables</a> can be much faster than previously deemed possible. <a href="https://www.wired.com/story/undergraduate-upends-a-40-year-old-data-science-conjecture/" rel="nofollow noopener noreferrer" translate="no" target="_blank">https://www.wired.com/story/undergraduate-upends-a-40-year-old-data-science-conjecture/</a> <a href="https://archive.ph/2Tl3q" rel="nofollow noopener noreferrer" translate="no" target="_blank">https://archive.ph/2Tl3q</a>

Felix Palmen :freebsd: :c64:Still working on <a href="https://mastodon.bsd.cafe/tags/swad" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#swad</a>, and currently very busy with improving quality, most of the actual work done inside my <a href="https://mastodon.bsd.cafe/tags/poser" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#poser</a> library.After finally supporting <a href="https://mastodon.bsd.cafe/tags/kqueue" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#kqueue</a> and <a href="https://mastodon.bsd.cafe/tags/epoll" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#epoll</a>, I now integrated <a href="https://mastodon.bsd.cafe/tags/xxhash" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#xxhash</a> to completely replace my previous stupid and naive hashing. I also added a more involved <a href="https://mastodon.bsd.cafe/tags/dictionary" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#dictionary</a> class as an alternative to the already existing <a href="https://mastodon.bsd.cafe/tags/hashtable" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#hashtable</a>. 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 ...<a href="https://mastodon.bsd.cafe/tags/swad" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#swad</a> already uses both container classes as appropriate.Next I'll probably revisit poser's <a href="https://mastodon.bsd.cafe/tags/threadpool" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#threadpool</a>. I think I could replace <a href="https://mastodon.bsd.cafe/tags/pthread" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#pthread</a> condition variables by "simple" <a href="https://mastodon.bsd.cafe/tags/semaphores" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#semaphores</a>, which should also reduce overhead ... <a href="https://github.com/Zirias/swad" rel="nofollow noopener noreferrer" translate="no" target="_blank">https://github.com/Zirias/swad</a><a href="https://mastodon.bsd.cafe/tags/c" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#c</a> <a href="https://mastodon.bsd.cafe/tags/coding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#coding</a>

Juha HaatajaHow 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!”<a href="https://mastodon.social/tags/research" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#research</a> <a href="https://mastodon.social/tags/HashTable" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#HashTable</a> <a href="https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/" rel="nofollow noopener noreferrer" translate="no" target="_blank">https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/</a>

qurlyjoe<a href="https://mstdn.social/tags/hashTable" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#hashTable</a> <a href="https://mstdn.social/tags/infosec" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#infosec</a> 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 <a href="https://mstdn.social/tags/science" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#science</a>! <a href="https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/" rel="nofollow noopener noreferrer" translate="no" target="_blank">https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/</a>

Wladimir MuftySometimes a fresh perspective leads to revolutionary insights 💚. Without intending to Andrew Krapivin, as an undergraduate student 👨‍🎓, turned around the 40 years old paradidigm on <a href="https://social.edu.nl/tags/hashtable" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#hashtable</a> lookups 🗄️!After the <a href="https://social.edu.nl/tags/DeepSeek" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#DeepSeek</a> results, another great example that <a href="https://social.edu.nl/tags/innovation" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#innovation</a> 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!<a href="https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/" rel="nofollow noopener noreferrer" translate="no" target="_blank">https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/</a>

Recent searches

Search options

Administered by:

Server stats:

#hashtable