Cleanup of KDTBenchmark and adding some missing complexity analysis