Readit News logoReadit News
coulditbeused commented on Undergraduate shows that searches within hash tables can be much faster   quantamagazine.org/underg... · Posted by u/Jhsto
default-kramer · 7 months ago
> And for this new hash table, the time required for worst-case queries and insertions is proportional to (log x)2 — far faster than x.

> The team’s results may not lead to any immediate applications

I don't understand why it wouldn't lead to immediate applications. Is this a situation where analysis of real-world use cases allows you to tune your hash implementation better than what a purely mathematical approach would get you?

coulditbeused · 7 months ago
Could it be used to optimize battery charging speed? Sounds like there's some parallel but was interested in an informed view.

u/coulditbeused

KarmaCake day-4February 10, 2025View Original