Loading video...

Video Failed to Load

Go Home

❌ Avoid increasing time complexity by having non-normalized state variables in React . ✅ Instead normalize the structure of the state variables to reduce time complexity.

177,601 views • 2 years ago •via X (Twitter)

10 Comments

George Moller's profile picture
George Moller2 years ago

Hey there 👋 Friendly reminder that I have more than 100 infographics and video animations just like this one. Check them out ↓

George Moller's profile picture
George Moller2 years ago

Hey there 👋 Friendly reminder that I have more than 100 infographics and video animations just like this one. Check them out ↓

Hammad Ahmad's profile picture
Hammad Ahmad2 years ago

noice , ok what if we get data from an Api call , then , we first loop all the array of object to store ids and entities, then we will again loop over the data , and then time completely will be O(n2) . i mean really? correct if i am wrong 😑 .

George Moller's profile picture
George Moller2 years ago

@ch_hadi0 Data should already come normalized from the API backend

mvrlin's profile picture
mvrlin2 years ago

What’s the point of having ids and entities? Now you have O(n^2) space complexity. Just use plain object or even better Map.

Pavel Romanov's profile picture
Pavel Romanov2 years ago

I’ve seen such things in a wild and sometimes it can really boost your performance! The only thing I would change is to convert “users” to the Map. I’ve found it really useful lately

Vojtěch Jedlička's profile picture
Vojtěch Jedlička2 years ago

This doesn't make much sense to me. 1. Map is designed to do exactly this. 2. There is no noticeable performance difference for smaller than huge arrays and those should be paginated anyways.

George Moller's profile picture
George Moller2 years ago

Not for smaller arrays, but try measuring the performance of the find method against the map when you have thousand of entries/records and you'll see a notable difference.

ricklove's profile picture
ricklove2 years ago

No, don’t introduce complexity. Lookups should only be used inside an algorithm with a loop. Code review failed.

RadicalRabbit's profile picture
RadicalRabbit2 years ago

Why is a seperate array of just ids needed?

Related Videos