index key question

[yosefy]

if we have values:

abcd
abce

after trimming the suffix:
cd
ce

now if we got request for key : "abcd"
how do we know in which one is it?

thanks

[vmx]

I can't speak for the Go implementation, but only for the algorithm in the original Rust implementation, but it should be the same. In case of your values, you wouldn't trim at all, as the only difference between abcd and abce is the d and the e. It's preserved for the reason that you mention, without it, you couldn't distinguish the two.