T - IfB

Linked cell methodPlace above the system a grid of size M d sothat each cell is larger than 2r c .All particles that caninteract with particle ilie in the shaded region.MDonald Knuth(1973)31Linked cell methodSo on average one just needs to test N·3 d N/M dparticles therefore reducing the loop by (M/3) d .To find out which particle is in one cell one storesin a vector FIRST of length M d for each cell theindex of the first particle. If no particle is in cell jthen FIRST[j]=0. In a second vector LIST[i]of length N one stores for each particle i the indexof the next particle in the same cell. For the lastparticle in a cell we set LIST[i]=0.32