space efficient construction of greedy + sadadf