Redesign the neighbour search for a huge performance gain.