Video wird geladen...

Video konnte nicht geladen werden

Zur Startseite

❌ 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 Aufrufe • vor 2 Jahren •via X (Twitter)

10 Kommentare

Profilbild von George Moller
George Mollervor 2 Jahren

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

Profilbild von George Moller
George Mollervor 2 Jahren

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

Profilbild von Hammad Ahmad
Hammad Ahmadvor 2 Jahren

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 😑 .

Profilbild von George Moller
George Mollervor 2 Jahren

@ch_hadi0 Data should already come normalized from the API backend

Profilbild von mvrlin
mvrlinvor 2 Jahren

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.

Profilbild von Pavel Romanov
Pavel Romanovvor 2 Jahren

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

Profilbild von Vojtěch Jedlička
Vojtěch Jedličkavor 2 Jahren

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.

Profilbild von George Moller
George Mollervor 2 Jahren

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.

Profilbild von ricklove
ricklovevor 2 Jahren

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

Profilbild von RadicalRabbit
RadicalRabbitvor 2 Jahren

Why is a seperate array of just ids needed?

Ähnliche Videos