Early exit in prefix search
Small suffixcmp optimization