]> Cypherpunks repositories - gostls13.git/commit
exp/locale/collate: added trie for associating colElems to runes.
authorMarcel van Lohuizen <mpvl@golang.org>
Wed, 25 Apr 2012 11:16:57 +0000 (13:16 +0200)
committerMarcel van Lohuizen <mpvl@golang.org>
Wed, 25 Apr 2012 11:16:57 +0000 (13:16 +0200)
commitbcf48c797176aaecccd3001484ffefc9c31a23a8
tree35b6e2105907bcc46eabc6c231a2aaae4ce660ed
parentbb3f3c97759ef9819ff18f8f9d34603867658d00
exp/locale/collate: added trie for associating colElems to runes.
The trie code looks a lot like the trie in exp/norm. It uses different
types, however.  Also, there is only a lookup for []byte and the unsafe
lookup methods have been dropped, as well as sparse mode.
There is now a method for generating a trie. To output Go code, one now needs
to first generate a trie and then call print() on it.

R=r, r, mpvl
CC=golang-dev
https://golang.org/cl/5966064
src/pkg/exp/locale/collate/build/trie.go [new file with mode: 0644]
src/pkg/exp/locale/collate/build/trie_test.go [new file with mode: 0644]
src/pkg/exp/locale/collate/trie.go [new file with mode: 0644]
src/pkg/exp/locale/collate/trie_test.go [new file with mode: 0644]