Быстрый поиск соседей

[Герыч]

Возник такой вопрос. Есть n частиц(много). Вероятность столкновения велика. Есть теоритически бесграничное поле. Есть статья, где достаточно хорошо описан метод для поиска соседей(там всё поле разбивается на ячейки нужного нам размера, ну и всё такое. Хз как называется этот метод).

Всё бы хорошо, но все моменты, где применяется запись и поиск в объекте разных значений очень тормозит. Есть ли идеи, как сделать хранение бесконечного количества ячеек не в переменной Object, а в другом быстром виде, чтобы избавиться от всех длинных циклов?

Вот примерно мой код:

			all_sectors=new Object();
 
			for (i=0; i<ptCount; i++)
			{
				p=pt[i];
				for (dx=-1; dx<=1; dx+=1)
           			   for (dy=-1; dy<=1; dy+=1)
					{ 
						x1 = p.xx*rinv - dx;     //rinv=1/радиус частицы
						y1 = p.yy*rinv - dy;
						s = Math.floor(x1)+"_"+Math.floor(y1);
						if(! all_sectors[s])
							all_sectors[s] = new Object(); 
						all_sectors[s][i]=p;
					}
                                 ... //Ещё кое-какой код
                         }
 
 
			for(s in all_sectors)
			{
				sector=all_sectors[s];
				for(su in sector)
				{
					i=parseInt(su);
					for(sv in sector)
					{
						j=parseInt(sv);
						if(i>j)
						{
                                                 //До сюда при тестировании выполнение дошло примерно 5000 раз
                                                 ....

Спасибо