Lemmy.eus
  • 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
361
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.
  • frezik@midwest.social
    link
    fedilink
    English
    arrow-up
    5
    ·
    3 months ago

    JSON libraries are stupidly well optimized. There are binary encoding schemes that are faster and more compact, but its hard to beat JSON for text-based.

    • Trailblazing Braille Taser@lemmy.dbzer0.com
      link
      fedilink
      English
      arrow-up
      5
      ·
      3 months ago

      Everyone prepare for your minds to be blown:

      • Parsing Gigabytes of JSON per Second (Geoff Langdale, Daniel Lemire)
      • https://simdjson.org/

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: !technology@lemmy.world

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


  • @L4s@lemmy.world
  • @autotldr@lemmings.world
  • @PipedLinkBot@feddit.rocks
  • @wikibot@lemmy.world
Visibility: Public
globe

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

  • 3.94K users / day
  • 9.78K users / week
  • 18.2K users / month
  • 35.5K users / 6 months
  • 2 local subscribers
  • 69.8K subscribers
  • 4.15K Posts
  • 110K Comments
  • Modlog
  • mods:
  • L3s@lemmy.world
  • enu@lemmy.world
  • Technopagan@lemmy.world
  • L4sBot@lemmy.world
  • L3s@hackingne.ws
  • L4s@hackingne.ws
  • BE: 0.19.7
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org