in src/main/kotlin/jetbrains/buildServer/server/querylang/indexing/SynchronizedCompressedTrie.kt [71:81]
override fun completeUnsafe(str: String, limit: Int): List<StringInfo<T>> {
val (node, strRest) = goDown(str) ?: return emptyList()
val firstNode = if (strRest.isEmpty()) node
else node.getNode(strRest.first())!!
val prefix = if (strRest.isEmpty()) ""
else firstNode.str.drop(strRest.length)
return getAllBfs(firstNode, limit)
.map {StringInfo(str + prefix + it.first, it.second)}
}