Furthermore, the walker-specific extra memory requirement in CD is reduced from O(N3) to O(N2) with sRI, while sRI-based THC and LR algorithms lead to a reduction from O(N2) extra memory to O(N). 
THERM