Added benchmarks and increase performance !
TODO : Don't store added node to the Gen.added array and test edge case.