Previous | Next --- Slide 42 of 47
Back to Lecture Thumbnails
kayvonf

Question: While in class we assumed that the particles where evenly distributed in space, now imagine the particles all fall within a single grid cell. Under this new assumption, contrast the performance of this implementation to that of the implementation on the previous slide.

Elias

It seems to me that in this worst case scenario, they are equivalently bad. We're going to have every particle competing for a single lock - which is terrible.