added iteration information
added pruning function