Tag: trie

有什么办法可以加快这个VBAalgorithm吗?

我期望实现一个能够在相对较短的时间内(不到15-20秒)处理大量英语词典(〜50,000字)的VBA 索引构buildalgorithm。 由于我是一名C ++程序员,在实践中(这是我第一次做大量的VBA工作),所以我build立了一个快速的概念validation程序,能够在大约半秒内完成计算机上的任务。 但是,到了testingVBA端口的时候,花了差不多两分钟的时间来做同样的事情 – 这对我来说是一个无法接受的长时间。 VBA代码如下: 节点类模块: Public letter As String Public next_nodes As New Collection Public is_word As Boolean 主要模块: Dim tree As Node Sub build_trie() Set tree = New Node Dim file, a, b, c As Integer Dim current As Node Dim wordlist As Collection Set wordlist = New Collection file […]