* dramatically speeding up prefix generation and comparison