Ponder.cat
  • Communities
  • heart
  • search
    • Login
    • Sign Up
    • Communities

    • heart
      Support Lemmy
    • search
      Search

    • Login
    • Sign Up
    Cat to Technology@lemmy.worldEnglish · 4 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
    51
    fedilink
    • cross-posted to:
    • technology@lemmy.zip
    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 to Technology@lemmy.worldEnglish · 4 months ago
    message-square
    51
    fedilink
    • cross-posted to:
    • technology@lemmy.zip
    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
      ·
      4 months ago

      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
        ·
        4 months ago

        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
        4 months ago

        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
          ·
          4 months ago

          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
            ·
            4 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
              ·
              4 months ago

              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
            ·
            4 months ago

            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
              ·
              4 months ago

              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: !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.22K users / day
    • 10.1K users / week
    • 17.7K users / month
    • 38K users / 6 months
    • 4 local subscribers
    • 71.4K subscribers
    • 6.93K Posts
    • 186K Comments
    • Modlog
    • mods:
    • L3s@lemmy.world
    • enu@lemmy.world
    • Technopagan@lemmy.world
    • L4sBot@lemmy.world
    • L3s@hackingne.ws
    • L4s@hackingne.ws
    • UI: unknown version
    • BE: 0.19.8
    • Modlog
    • Instances
    • Docs
    • Code
    • join-lemmy.org