done, neighborsWithHistory and newNeighboursOnly implemented