skiprope
skiprope copied to clipboard
String() crashes with an incomplete (?) ending byte
Discovered adding fuzz tests with #8
Reproducing test:
func TestIncompleteLast(t *testing.T) {
a := "00000000000000000000" +
"00000000000000000000" +
"00000000000000000000" +
"000\xcb"
r := New()
if err := r.Insert(0, a); err != nil {
t.Fatal(err)
}
assert.Equal(t, a, r.String())
}
--- FAIL: TestIncompleteLast (0.00s)
panic: runtime error: slice bounds out of range [recovered]
panic: runtime error: slice bounds out of range
goroutine 11 [running]:
testing.tRunner.func1(0xc420102690)
/home/codegoalie/workspace/sources/go/src/testing/testing.go:711 +0x2d2
panic(0x6f86c0, 0x94c330)
/home/codegoalie/workspace/sources/go/src/runtime/panic.go:491 +0x283
github.com/codegoalie/skiprope.(*Rope).SubstrBytes(0xc420104900, 0x0, 0x40, 0x0, 0xc420299600, 0x40)
/home/codegoalie/workspace/go/src/github.com/codegoalie/skiprope/rope.go:107 +0x3b0
github.com/codegoalie/skiprope.(*Rope).Substr(0xc420104900, 0x0, 0x40, 0x4e5b01, 0xc420104900)
/home/codegoalie/workspace/go/src/github.com/codegoalie/skiprope/rope.go:121 +0x3f
github.com/codegoalie/skiprope.(*Rope).String(0xc420104900, 0x0, 0x75c744)
/home/codegoalie/workspace/go/src/github.com/codegoalie/skiprope/rope.go:186 +0x3d
github.com/codegoalie/skiprope.TestIncompleteLast(0xc420102690)
/home/codegoalie/workspace/go/src/github.com/codegoalie/skiprope/rope_test.go:212 +0x17d
testing.tRunner(0xc420102690, 0x764360)
/home/codegoalie/workspace/sources/go/src/testing/testing.go:746 +0xd0
created by testing.(*T).Run
/home/codegoalie/workspace/sources/go/src/testing/testing.go:789 +0x2de
exit status 2
FAIL github.com/codegoalie/skiprope 0.011s
Looks like the reason is it's not calculating the length of bytes correctly. What do you think the fix should be?
Seems like we are getting Rope.runes from utf8.RuneCount which treats incorrect stuff as a single rune:
Perhaps there are instances where we are counting runes when we should be counting bytes? I haven't been able to dig into much of the search.go code.