O(N) until now recursion depth at, foldl, foldr of is, was, but I improved to O(log(N)).