The best overall performance is most important, whilst the best average indicates stability across different input parameters.
sk-ALL denotes the implementation of sk-strings with five variants from its family (refer to (Raman 1997) for details of different variants).