Optimizied the auxiliary methods to use cloning only when necessary. This improves the time to around 5 seconds per operarion in average
Updated tests