HOW DOES INSTAGRAM INSTANTLY KNOW IF YOUR USERNAME IS AVAILABLE?

Summary from the TLDR Dev newsletter

Instagram's fast username check starts by validating and debouncing in the client, then uses an in-memory Bloom filter to rule out most untaken names before an indexed database lookup. The availability tick is only advisory because the unique constraint on the final insert remains the authority when two people race for the same name.