Fig 5. Factorization speed of optimal factorization techniques: based on ESA (top) and based on CST (bottom).

The factorization speed significantly, but non-linearly reduces with an increasing number of references. Factorization with ESA index is more than two orders of magnitude faster than CST-based techniques.