Closed c4milo closed 8 years ago
Oh, nice. Thanks for the pointer!
Had I known about index/suffixarray when I wrote this, I probably would have used it. Instead, I just translated the original bsdiff and bspatch C code nearly line for line. Now it seems to work fine as-is, so really the question is, is there a reason to switch to index/suffixarray? I don't see anything compelling.
https://golang.org/src/index/suffixarray/qsufsort.go