blx

@blx@lemmy.zip

• ⁨Comment⁩ on ⁨Nomenclature⁩ ⁨⁨1⁩ ⁨month⁩ ago⁩:

  It’s a common misconception that it was even called Ev to begin with. In reality, it used to be named Mt. Eh due to how tiny it is.

• ⁨Comment⁩ on ⁨A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.⁩ ⁨⁨1⁩ ⁨month⁩ ago⁩:

  “Constant average query time” is not that hard to understand. It means that sometimes access time is e.g. linear, and sometimes you get your content before executing the code. With a hash table large enough and full enough, this can be used to fetch content seconds, minutes, days, potentially years before the program even exists. That’s one hell of a breakthrough.