From 3ms to 0ms: The Hidden Memory Trap in C++ Maps

I thought I was writing the cleanest one-liner of my life.

To solve Two Sum, I stored 1-based indices in an unordered_map so I could check for complements directly inside an if statement:

if (mp[target - nums[i]]) { return {mp[target - nums[i]] - 1, i}; } 

It passed. But it took 3ms.

On a whim, I swapped that single line to mp.find(). The runtime plummeted straight to 0ms.

Why would two operations that look like basic O(1) lookups perform so radically differently?

---

The Secret Life of `operator[]`

In C++, square brackets aren't just looking through the window. If the key isn't there, C++ assumes you're lonely and creates a new friend for you on the spot.

When you call mp[missing_key]:

1. It allocates a brand-new node on the heap.
2. It inserts missing_key with a default value of 0.
3. It hands back a reference to that 0.

Because 0 evaluates to false, my if condition technically worked. But behind the scenes, every single failed lookup left a ghost entry behind. My map was hoarding junk data, thrashing CPU caches, and triggering expensive hash table rehashes mid-loop.

mp.find(), on the other hand, is strictly read-only. If the key isn't there, it returns mp.end() and walks away without touching heap memory.

---

The Fix

// The 3ms Trap: Allocates heap memory for ghost entries on every miss if (mp[complement]) { ... } // The 0ms Clean Run: Read-only check, zero allocations auto it = mp.find(complement); if (it != mp.end()) { return {it->second, i}; } 

(Tip: In C++20, if you only care about presence and don't need the value right away, mp.contains(key) gives you the same zero-allocation check with even cleaner syntax).

---

The Rule of Thumb

Never use [] to ask, "Are you there?"
Square brackets are for modifying data, not window shopping.

---

Have you ever had an optimization that looked slick on paper but quietly blew up your runtime? Drop your favorite sneaky C++ traps or debugging facepalms in the comments!

For further actions, you may consider blocking this person and/or reporting abuse