Skip To Main Content
Gaurav Tyagi on Muck Rack

Gaurav Tyagi

Gurgaon
As seen in: Medium, MSN, MSN India, The Times of India, Hindustan Times, NDTV, The Indian Express, Financial Express, YourStory, Deccan Herald and
Special Correspondent @ The Captable,Yourstory.com Startups | Finance | Petrolhead | Ex- The Ken, Entrackr

Get in touch with Gaurav

Contact Gaurav, search articles and posts on X, monitor coverage, and track replies from one place.

Learn more about Muck Rack

Actions

Share this page

Articles

I Benchmarked CAS vs. a Lock — and Caught Myself Drawing the Wrong Conclusion Halfway Through

|
By Gaurav Tyagi
| DEV Community
"Lock-free beats locks" is close to something of a folk wisdom in Java concurrency circles. Wanting a concrete answer, I implemented both a hand-rolled compare-and-swap (CAS) retry loop and a plain synchronized counter in a Java project — benchmarked the two against each other under JMH with a 1/2/4/6/8 thread sweep on 4-core hardware. The first result I'd gotten almost led me to a precisely the sort of over generalization that made me want to run the test in the first place.
Open in Who Shared Issue with article?

The hashCode()-to-Array-Index Bug Almost Everyone Writes Once

|
By Gaurav Tyagi
| DEV Community
"hash % capacity" looks trivial until you trace it by hand. Two separate bugs hide in that one line — and the fix for one of them has its own hole. Building a HashMap from scratch, the "turn a key into a bucket index" line looks like it should be the easy part: int bucket = key.hashCode() % capacity; I traced this by hand before writing a single line of MyHashMap, and it broke immediately — for a reason that has nothing to do with hashing.
Open in Who Shared Issue with article?

I Built My Own Fail-Fast HashMap — Here's Why a Boolean Flag Wasn't Enough

|
By Gaurav Tyagi
| DEV Community
If you've done LeetCode's Design HashMap, you've implemented put, get, and remove. What that exercise usually skips is the part that actually breaks in production: what happens when someone mutates the map while another piece of code is iterating over it. I ran into this directly while building MyHashMap, a from-scratch single-threaded HashMap (separate chaining, resize on load factor). Getting put/get/remove right was the easy 80%.
Open in Who Shared Issue with article?
See all 1,614 articles