Suggested patch improves time of AlgorithmDecomposer.decompose by 30%.
Two modifications were done:
1. replace Pattern.split to String.split("/"). For simple 1-char patterns (non proper regexp) String.split is preferable, because of String.split is optimized for them.

2. Hide large set of "SHA" checks under guard condition.