converted from C# version using ChatGPT (some parts fixed manually '__').
go test -bench=.
goos: linux
goarch: amd64
pkg: prunningRadixTrie
BenchmarkAddTopKSuggestion-32 148357579 8.380 ns/op
PASS
ok prunningRadixTrie 2.064s