som done, distance updates, prefix sums, timer