Dendarii
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
Cat@ponder.cat to Technology@lemmy.worldEnglish · 3 months ago

A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.

www.quantamagazine.org

external-link
message-square
50
fedilink
359
external-link

A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.

www.quantamagazine.org

Cat@ponder.cat to Technology@lemmy.worldEnglish · 3 months ago
message-square
50
fedilink
Undergraduate Upends a 40-Year-Old Data Science Conjecture | Quanta Magazine
www.quantamagazine.org
external-link
A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.
  • source_of_truth@lemmy.world
    link
    fedilink
    English
    arrow-up
    1
    ·
    3 months ago

    I know that, but phrased that way it sort of sounds like they’re iterating over the entire thing.

Technology@lemmy.world

technology@lemmy.world

Subscribe from Remote Instance

Create a post
You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: [email protected]

This is a most excellent place for technology news and articles.


Our Rules


  1. Follow the lemmy.world rules.
  2. Only tech related news or articles.
  3. Be excellent to each other!
  4. Mod approved content bots can post up to 10 articles per day.
  5. Threads asking for personal tech support may be deleted.
  6. Politics threads may be removed.
  7. No memes allowed as posts, OK to post as comments.
  8. Only approved bots from the list below, this includes using AI responses and summaries. To ask if your bot can be added please contact a mod.
  9. Check for duplicates before posting, duplicates may be removed
  10. Accounts 7 days and younger will have their posts automatically removed.

Approved Bots


  • @[email protected]
  • @[email protected]
  • @[email protected]
  • @[email protected]
Visibility: Public
globe

This community can be federated to other instances and be posted/commented in by their users.

  • 3.55K users / day
  • 9.68K users / week
  • 18.1K users / month
  • 37.7K users / 6 months
  • 1 local subscriber
  • 69.9K subscribers
  • 14.7K Posts
  • 616K Comments
  • Modlog
  • mods:
  • L3s@lemmy.world
  • enu@lemmy.world
  • Technopagan@lemmy.world
  • L4sBot@lemmy.world
  • L3s@hackingne.ws
  • L4s@hackingne.ws
  • BE: 0.19.9
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org