lemmy.imagisphe.re
  • 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
360
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.
  • lime!@feddit.nu
    link
    fedilink
    English
    arrow-up
    11
    ·
    3 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
      ·
      3 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
      3 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
        ·
        3 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
          ·
          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/
        • barsoap@lemm.ee
          link
          fedilink
          English
          arrow-up
          4
          ·
          3 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
            ·
            3 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.

  • 4.23K users / day
  • 9.7K users / week
  • 18.2K users / month
  • 37.7K users / 6 months
  • 1 local subscriber
  • 69.8K subscribers
  • 13.2K Posts
  • 549K Comments
  • Modlog
  • mods:
  • L3s@lemmy.world
  • enu@lemmy.world
  • Technopagan@lemmy.world
  • L4sBot@lemmy.world
  • L3s@hackingne.ws
  • L4s@hackingne.ws
  • BE: 0.19.5
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org