]> Cypherpunks repositories - gostls13.git/commit
suffixarray: generate less garbage during construction
authorEric Eisner <eric.d.eisner@gmail.com>
Mon, 19 Sep 2011 18:03:43 +0000 (11:03 -0700)
committerRobert Griesemer <gri@golang.org>
Mon, 19 Sep 2011 18:03:43 +0000 (11:03 -0700)
commit6f18233373454eae26386f0ca11cefe41106e7a0
treeb8b3bc31cde0d2243ce81167a41b4896e3ecb7e4
parent6b6cb725e99da3bf74be53489521636ee8ee4798
suffixarray: generate less garbage during construction

Minorly improves runtime by about 2-3%

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