Tuned for large instances + allow additions