Adaptive Hashing

https://quotenil.com/adaptive-hashing.html

56•varjag•9mo ago

Comments

tptacek•9mo ago

Fun fact! A previous use of the term "adaptive hash" was as a descriptor for things like Bcrypt, which have the exact opposite goal (to consistently be as slow as possible regardless of advances in hardware).

90s_dev•9mo ago

"tptacek's law: given enough time, diametrically opposed algorithms will have the same name"

tptacek•9mo ago

Yes! See: quicksort.

tialaramex•9mo ago

Huh? What's the other "quicksort" ? Tony's famous Quicksort I'm aware of, and while you should not use this algorithm this century† in its pure form it's still in the core of good sorts, you just need other ingredients too.

So what's the diametrically opposed algorithms with the same name ?

† Don't tell C++ programmers, some of their standard libraries only stopped shipping quicksort as the default algorithm during the Biden administration.

Nevermark•9mo ago

So we just flip a sign in Bcrypt! Or flip a decision Boolean? Or a sort order?

Regardless it will be easy. Apply the inverse operation of the “introduce more slowness” operation.

Unfortunately, I have seen some software in my day, and I don’t think it will work. Just really perverse stuff.

vlovich123•9mo ago

> For string keys, hash only the first and last 2 characters. For list keys, only hash the first 4 elements.

I would think it make some sense to change these constants as the collision chain grows, thereby improving the hash quality of keys and avoiding collisions as the table gets larger and larger

BoingBoomTschak•9mo ago

> If too many collisions, double the limit.

heisig•9mo ago

Let me comment as an SBCL user: This is outstanding work, and I can now remove a lot of performance hacks from my code because the default hash tables became equally fast!

Also, this technique eliminates a number of worst-case scenarios and inefficiencies, which is a boon for any hash table user.

France's homegrown open source online office suite

Start all of your commands with a comma (2009)

Hoot: Scheme on WebAssembly

Google staff call for firm to cut ties with ICE

OpenCiv3: Open-source, cross-platform reimagining of Civilization III

Reinforcement Learning from Human Feedback

Coding agents have replaced every framework I used

The Waymo World Model

Vocal Guide – belt sing without killing yourself

Unseen Footage of Atari Battlezone Arcade Cabinet Production

Ga68, a GNU Algol 68 Compiler

Making geo joins faster with H3 indexes

Show HN: Kappal – CLI to Run Docker Compose YML on Kubernetes for Local Dev

Show HN: Look Ma, No Linux: Shell, App Installer, Vi, Cc on ESP32-S3 / BreezyBox

Monty: A minimal, secure Python interpreter written in Rust for use by AI

Cross-Region MSK Replication: K2K vs. MirrorMaker2

Sheldon Brown's Bicycle Technical Info

Show HN: I spent 4 years building a UI design tool with only the features I use

Hackers (1995) Animated Experience

Show HN: If you lose your memory, how to regain access to your computer?

What Is Ruliology?

Microsoft open-sources LiteBox, a security-focused library OS

An Update on Heroku

Dark Alley Mathematics

How to effectively write quality code with AI

Female Asian Elephant Calf Born at the Smithsonian National Zoo

Was Benoit Mandelbrot a hedgehog or a fox?

I spent 5 years in DevOps – Solutions engineering gave me what I was missing

I now assume that all ads on Apple news are scams

PC Floppy Copy Protection: Vault Prolok