Один из вариантов - создать массив объектов "div-dimension". (Не путать с самими div-ами ... IE7 расстраивает, когда вы считываете размеры с объекта.)
Эти объекты состоят из указателя на элемент div, их размеров (четыре точки ... скажем, сверху, слева, снизу и справа) и, возможно, грязного бита. (Грязный бит действительно нужен только при изменении размеров.
Затем вы можете пройтись по массиву и проверить размеры. Это требует O (n), чтобы сделать это при каждом движении мыши. Возможно, вам удастся добиться большего успеха с помощью стиля бинарного поиска ... возможно.
Если вы используете бинарный стиль поиска, один из способов - сохранить 4 массива. Каждый с одной точкой измерения, а затем двоичный поиск по всем четырем. O (4logn) = O (logn).
Я не говорю, что рекомендую что-то из этого, но они МОГУТ работать.