added all_traverse_histories