Cat@ponder.cat to

Technology@lemmy.zipEnglish · 28 days 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

cross-posted to:
technology@lemmy.world

63

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.zipEnglish · 28 days ago

cross-posted to:
technology@lemmy.world

Undergraduate Upends a 40-Year-Old Data Science Conjecture | Quanta Magazine

www.quantamagazine.org

A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.

Chat

48954246@lemmy.world
link
fedilink
English
arrow-up
12·
edit-2
28 days ago
This is very cool news. Would be nice if it had some details on the implementation though

Time to read the paper I guess

Technology@lemmy.zip

technology@lemmy.zip

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.zip

Which posts fit here?

Anything that is at least tangentially connected to the technology, social media platforms, informational technologies and tech policy.

Rules

1. English only

Title and associated content has to be in English.

2. Use original link

Post URL should be the original link to the article (even if paywalled) and archived copies left in the body. It allows avoiding duplicate posts when cross-posting.

3. Respectful communication

All communication has to be respectful of differing opinions, viewpoints, and experiences.

4. Inclusivity

Everyone is welcome here regardless of age, body size, visible or invisible disability, ethnicity, sex characteristics, gender identity and expression, education, socio-economic status, nationality, personal appearance, race, caste, color, religion, or sexual identity and orientation.

5. Ad hominem attacks

Any kind of personal attacks are expressly forbidden. If you can’t argue your position without attacking a person’s character, you already lost the argument.

6. Off-topic tangents

Stay on topic. Keep it relevant.

7. Instance rules may apply

If something is not covered by community rules, but are against lemmy.zip instance rules, they will be enforced.

Companion communities

!globalnews@lemmy.zip
!interestingshare@lemmy.zip

Icon attribution | Banner attribution

If someone is interested in moderating this community, message @brikox@lemmy.zip.

Visibility: Public

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

204 users / day
1.11K users / week
3.7K users / month
6.26K users / 6 months
1 local subscriber
2.11K subscribers
1.12K Posts
3.17K Comments
Modlog

mods:
BrikoX@lemmy.zip