wt with first version of advanced greedy
added df computation and search skeleton