From 80de648aec66380ce396613051ed5bec22c67e6c Mon Sep 17 00:00:00 2001
From: Sasha Melentyev <sasha@melentyev.io>
Date: Tue, 22 Nov 2022 21:56:32 +0300
Subject: [PATCH] utilities: Add preallocate for encoded

---
 utilities/trie.go | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/utilities/trie.go b/utilities/trie.go
index af3b703d505..dd99b0ed256 100644
--- a/utilities/trie.go
+++ b/utilities/trie.go
@@ -40,7 +40,7 @@ func NewDoubleArray(seqs [][]string) *DoubleArray {
 func registerTokens(da *DoubleArray, seqs [][]string) [][]int {
 	var result [][]int
 	for _, seq := range seqs {
-		var encoded []int
+		encoded := make([]int, 0, len(seq))
 		for _, token := range seq {
 			if _, ok := da.Encoding[token]; !ok {
 				da.Encoding[token] = len(da.Encoding)