programming.dev
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
Cat@ponder.cat to Technology@lemmy.worldEnglish · 9 个月前

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
link
fedilink
  • cross-posted to:
  • [email protected]
  • [email protected]
356
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 · 9 个月前
message-square
50
link
fedilink
  • cross-posted to:
  • [email protected]
  • [email protected]
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.
  • lime!@feddit.nu
    link
    fedilink
    English
    arrow-up
    11
    ·
    9 个月前

    anything that deserializes arbitrary json will put it into a hash table, right? it would definitely speed up the web.

    • frezik@midwest.social
      link
      fedilink
      English
      arrow-up
      5
      ·
      9 个月前

      Depends on the implementation, but most will, yes. There are other forms of associative arrays, like trie or binary tree, but hash is the most common.

    • barsoap@lemm.ee
      link
      fedilink
      English
      arrow-up
      4
      ·
      edit-2
      9 个月前

      Using bencode over json would probably speed up the web more. Not to mention good ole ASN.1 (well, at least some binary schemes for ASN.1). The web is completely cooked when it comes to efficiency.

      • lime!@feddit.nu
        link
        fedilink
        English
        arrow-up
        3
        ·
        9 个月前

        the biggest speedup would probably come from using proper schemas that can be efficiently parsed. but we’ve made our bed out of ad-hoc protocols.

        • frezik@midwest.social
          link
          fedilink
          English
          arrow-up
          5
          ·
          9 个月前

          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
            ·
            9 个月前

            Everyone prepare for your minds to be blown:

            • Parsing Gigabytes of JSON per Second (Geoff Langdale, Daniel Lemire)
            • https://simdjson.org/
        • barsoap@lemm.ee
          link
          fedilink
          English
          arrow-up
          4
          ·
          9 个月前

          And yet all that pales in comparison to using react (or whatever framework) over vanilla js. Enter McMaster-Carr.

          • lime!@feddit.nu
            link
            fedilink
            English
            arrow-up
            2
            ·
            9 个月前

            yupyup, just send HTML over the wire. it’s fine.

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.

  • 2.86K users / day
  • 8.43K users / week
  • 14.7K users / month
  • 33K users / 6 months
  • 1.16K local subscribers
  • 76.5K subscribers
  • 16.7K Posts
  • 681K Comments
  • Modlog
  • mods:
  • L3s@lemmy.world
  • enu@lemmy.world
  • Technopagan@lemmy.world
  • L4sBot@lemmy.world
  • L3s@hackingne.ws
  • L4s@hackingne.ws
  • BE: 0.19.13
  • Modlog
  • Legal
  • Instances
  • Docs
  • Code
  • join-lemmy.org