mastodontech.de ist einer von vielen unabhängigen Mastodon-Servern, mit dem du dich im Fediverse beteiligen kannst.
Offen für alle (über 16) und bereitgestellt von Markus'Blog

Serverstatistik:

1,5 Tsd.
aktive Profile

#hashtable

0 Beiträge0 Beteiligte0 Beiträge heute
Benjamin Carr, Ph.D. 👨🏻‍💻🧬<p><a href="https://hachyderm.io/tags/Undergraduate" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Undergraduate</span></a> Disproves 40-Year-Old Conjecture, Invents New Kind of <a href="https://hachyderm.io/tags/HashTable" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>HashTable</span></a><br>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" target="_blank">#<span>hashtables</span></a> can be much faster than previously deemed possible. <br><a href="https://www.wired.com/story/undergraduate-upends-a-40-year-old-data-science-conjecture/" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://www.</span><span class="ellipsis">wired.com/story/undergraduate-</span><span class="invisible">upends-a-40-year-old-data-science-conjecture/</span></a><br><a href="https://archive.ph/2Tl3q" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://</span><span class="">archive.ph/2Tl3q</span><span class="invisible"></span></a></p>
Felix Palmen :freebsd: :c64:<p>Still working on <a href="https://mastodon.bsd.cafe/tags/swad" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>swad</span></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" target="_blank">#<span>poser</span></a> library.</p><p>After finally supporting <a href="https://mastodon.bsd.cafe/tags/kqueue" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>kqueue</span></a> and <a href="https://mastodon.bsd.cafe/tags/epoll" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>epoll</span></a>, I now integrated <a href="https://mastodon.bsd.cafe/tags/xxhash" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>xxhash</span></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" target="_blank">#<span>dictionary</span></a> class as an alternative to the already existing <a href="https://mastodon.bsd.cafe/tags/hashtable" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>hashtable</span></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 ...</p><p><a href="https://mastodon.bsd.cafe/tags/swad" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>swad</span></a> already uses both container classes as appropriate.</p><p>Next I'll probably revisit poser's <a href="https://mastodon.bsd.cafe/tags/threadpool" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>threadpool</span></a>. I think I could replace <a href="https://mastodon.bsd.cafe/tags/pthread" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>pthread</span></a> condition variables by "simple" <a href="https://mastodon.bsd.cafe/tags/semaphores" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>semaphores</span></a>, which should also reduce overhead ... </p><p><a href="https://github.com/Zirias/swad" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://</span><span class="">github.com/Zirias/swad</span><span class="invisible"></span></a></p><p><a href="https://mastodon.bsd.cafe/tags/c" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>c</span></a> <a href="https://mastodon.bsd.cafe/tags/coding" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>coding</span></a></p>
Juha Haataja<p>How to handle a hash table?</p><p>“You didn’t just come up with a cool hash table ... You’ve actually completely wiped out a 40-year-old conjecture!”</p><p><a href="https://mastodon.social/tags/research" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>research</span></a> <a href="https://mastodon.social/tags/HashTable" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>HashTable</span></a> </p><p><a href="https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://www.</span><span class="ellipsis">quantamagazine.org/undergradua</span><span class="invisible">te-upends-a-40-year-old-data-science-conjecture-20250210/</span></a></p>
Hacker News<p>Undergraduate Disproves 40-Year-Old Conjecture, Invents New Kind of Hash Table</p><p><a href="https://www.wired.com/story/undergraduate-upends-a-40-year-old-data-science-conjecture/" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://www.</span><span class="ellipsis">wired.com/story/undergraduate-</span><span class="invisible">upends-a-40-year-old-data-science-conjecture/</span></a></p><p><a href="https://mastodon.social/tags/HackerNews" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>HackerNews</span></a> <a href="https://mastodon.social/tags/Undergraduate" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Undergraduate</span></a> <a href="https://mastodon.social/tags/Innovation" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Innovation</span></a> <a href="https://mastodon.social/tags/HashTable" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>HashTable</span></a> <a href="https://mastodon.social/tags/DataScience" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>DataScience</span></a> <a href="https://mastodon.social/tags/Conjecture" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Conjecture</span></a> <a href="https://mastodon.social/tags/Breakthrough" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Breakthrough</span></a></p>
qurlyjoe<p><a href="https://mstdn.social/tags/hashTable" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>hashTable</span></a> <a href="https://mstdn.social/tags/infosec" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>infosec</span></a><br>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" target="_blank">#<span>science</span></a>!<br><a href="https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://www.</span><span class="ellipsis">quantamagazine.org/undergradua</span><span class="invisible">te-upends-a-40-year-old-data-science-conjecture-20250210/</span></a></p>
Inautilo<p><a href="https://mastodon.social/tags/Development" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Development</span></a> <a href="https://mastodon.social/tags/Guides" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Guides</span></a><br>Bloom filter · What they are and why they are so powerful <a href="https://ilo.im/162mpl" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://</span><span class="">ilo.im/162mpl</span><span class="invisible"></span></a></p><p>_____<br><a href="https://mastodon.social/tags/Programming" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Programming</span></a> <a href="https://mastodon.social/tags/Coding" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Coding</span></a> <a href="https://mastodon.social/tags/BloomFilter" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>BloomFilter</span></a> <a href="https://mastodon.social/tags/HashTable" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>HashTable</span></a> <a href="https://mastodon.social/tags/DataStructure" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>DataStructure</span></a> <a href="https://mastodon.social/tags/JavaScript" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>JavaScript</span></a> <a href="https://mastodon.social/tags/Database" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Database</span></a> <a href="https://mastodon.social/tags/WebDev" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>WebDev</span></a> <a href="https://mastodon.social/tags/Frontend" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Frontend</span></a> <a href="https://mastodon.social/tags/Backend" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Backend</span></a></p>
Sascha Stumpler<p>How to convert PSCustomObject to Hashtable with PowerShell <a href="http://dlvr.it/TJ4rSL" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">http://</span><span class="">dlvr.it/TJ4rSL</span><span class="invisible"></span></a> via PlanetPowerShell <a href="https://hessen.social/tags/PowerShell" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>PowerShell</span></a> <a href="https://hessen.social/tags/PSCustomObject" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>PSCustomObject</span></a> <a href="https://hessen.social/tags/Hashtable" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Hashtable</span></a> <a href="https://hessen.social/tags/Coding" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Coding</span></a></p>
Wladimir Mufty<p>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 <a href="https://social.edu.nl/tags/hashtable" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>hashtable</span></a> lookups 🗄️!</p><p>After the <a href="https://social.edu.nl/tags/DeepSeek" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>DeepSeek</span></a> results, another great example that <a href="https://social.edu.nl/tags/innovation" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>innovation</span></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!</p><p><a href="https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://www.</span><span class="ellipsis">quantamagazine.org/undergradua</span><span class="invisible">te-upends-a-40-year-old-data-science-conjecture-20250210/</span></a></p>
Erik C. Thauvin<p>Java Thread Safety Issues with Vector and Hashtable</p><p><a href="https://mastodon.social/tags/hashtable" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>hashtable</span></a> <a href="https://mastodon.social/tags/java" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>java</span></a> <a href="https://mastodon.social/tags/safethread" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>safethread</span></a> <a href="https://mastodon.social/tags/vector" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>vector</span></a></p><p><a href="http://blog.vanillajava.blog/2024/11/despite-being-considered-legacy-since.html?utm_medium=erik.in&amp;utm_source=mastodon" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">http://</span><span class="ellipsis">blog.vanillajava.blog/2024/11/</span><span class="invisible">despite-being-considered-legacy-since.html?utm_medium=erik.in&amp;utm_source=mastodon</span></a></p>
Ivan Enderlin 🦀<p>Designing A Fast Concurrent Hash Table, <a href="https://ibraheem.ca/posts/designing-papaya/" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://</span><span class="ellipsis">ibraheem.ca/posts/designing-pa</span><span class="invisible">paya/</span></a>.</p><p>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.</p><p><a href="https://fosstodon.org/tags/RustLang" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>RustLang</span></a> <a href="https://fosstodon.org/tags/concurrency" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>concurrency</span></a> <a href="https://fosstodon.org/tags/HashTable" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>HashTable</span></a> <a href="https://fosstodon.org/tags/performance" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>performance</span></a></p>