]> Cypherpunks repositories - gostls13.git/commit
suffixarray: fix construction bug
authorEric Eisner <eric.d.eisner@gmail.com>
Mon, 31 Jan 2011 21:13:02 +0000 (13:13 -0800)
committerRobert Griesemer <gri@golang.org>
Mon, 31 Jan 2011 21:13:02 +0000 (13:13 -0800)
commitd93b2f384da9ce32d66b672de53453572ad1706a
treed54fe36fd346b66f0875fcd448ef0efac3fd633c
parent61978aa579531d63936e13ded7831970426eca68
suffixarray: fix construction bug

Previously, group numbers were updated while being read,
sometimes leading to inconsistencies.

R=gri, gri1
CC=golang-dev
https://golang.org/cl/4121045
src/pkg/index/suffixarray/qsufsort.go
src/pkg/index/suffixarray/suffixarray_test.go