如何在使用trie时节省内存？

文章/答案/技术大牛

发布

1回答

c++

我搞不懂为什么它会有内存问题。在最坏的情况下，我创建了10^6 * 26个节点。内存限制是1024MB，这似乎是远远不够的。自引用类的内存是如何度量的？另外，我怎样才能挽救我的代码？for (int i = 0; i < n; i++) sort(info, info + n, comp); long long ans = 0; for (int i = 0; i < n;

浏览 23提问于2020-08-10得票数 1

回答已采纳

1回答

如何在Spring应用程序中存储内存中的trie？

data、memory、storage、trie

现在，大家都知道，构建一个trie数据结构来加载字典是相当容易的。其他缓存(如redis)存储键值数据结构，因为trie不是键值对，所以我不知道如何存储它。

浏览 0提问于2019-10-16得票数 1

1回答

如何在下载区块链(Geth)时使用-trie gens值作为性能调优？

go-ethereum、synchronization、command-line、tuning

我想知道如何在geth中使用特定的命令。- trie gens值(要保存在内存中的trie节点代数: 120)。问题是，我有一个几乎总是99%的硬盘，而我已经使用2048缓存选项来加快速度。在使用铬的同时，我使用了63%的内存。我有8GB内存。如何使用trie gens来调优我的计算机以加速下载区块链？

浏览 0提问于2017-06-01得票数 7

4回答

我最初的想法是使用Aho-corasick算法，因为Aho-corasick解决了我的确切问题。我第一次用PHP实现了Trie。Trie在缓存时会产生足够快的字典；然而，它占用了大约3mb的内存。显然，无论我们使用什么数据结构，一个大字典都会占用大量的内存。我只需要字典的一个实例，因为它是静态的，不需要重建。如果这个对象可以在所有线程之间共享，那么3mb的内存是可以忽略不计的，但是，我不确定如何在PHP中的线程之间共享内存。如<em

浏览 1提问于2015-10-07得票数 5

回答已采纳

1回答

Temboo调用挂起Arduino

parse-platform、arduino、arduino-uno、temboo

我使用的是带有Desloo W5100以太网屏蔽的Arduino Uno。每当我试图使用to调用Parse时，设备就会挂起。有时对minutes...sometimes来说是无限期的。

浏览 8提问于2015-12-25得票数 0

回答已采纳

1回答

如何在树或树中理解浅尺寸并保持大小？

java、kotlin、memory、profiling

我有一个字符trie数据结构，如下所示： class NormalNodeTrieNode(kids)} 如您所见，我的trie由NormalNode和EndNode组成，其中NormalNodes是内部

浏览 3提问于2021-02-15得票数 0

回答已采纳

1回答

一个数组元素需要多少内存？

javascript

我认为浏览器和浏览器之间是有区别的，我想知道在使用类型化数组时节省了多少空间。提前感谢！

浏览 0提问于2012-12-17得票数 7

回答已采纳

5回答

Trie节省空间，但如何节省空间呢？

java、c++、collections、guava、trie

我对Trie实现如何节省空间并以最紧凑的形式存储数据感到困惑！

浏览 2提问于2011-11-25得票数 14

回答已采纳

1回答

用Trie还是SortedSet做字典？

memory、data-structures、complexity-theory、hashset、trie

哪一个对虚拟内存更有效？不需要回答所有这三个，只是寻找一些好的答复和资料来源，如果你有任何。谢谢。

浏览 1提问于2013-07-22得票数 3

2回答

什么是最有效的数据结构，以建立一个大型的字到索引字典？

python、dictionary、data-structures、trie、natural-language-processing

由于内存问题，使用哈希表或python不是一个选项，所以我决定使用来存储字符串，我可以非常快地检索任何字符串的索引并处理大量的字符串。，那么我将失去Trie的内存优势。我想“反向索引”可能是指向Trie结构的最后一个节点的指针列表，但是首先，python中没有指针，其次，我不确定我是否能够访问我目前使用的Trie结构。如果不是，你将如何在蟒蛇身上做到这一点？

浏览 1提问于2019-03-08得票数 1

回答已采纳

12回答

保持所有常数不变的最佳实践是什么？

static、dart、flutter、constants

我知道Dart中有用于创建常量字段的const关键字，但是可以使用static和const，还是会在运行时创建内存问题。";这个问题不仅取决于如何获得适当的结构，而且还取决于如何在创建常量的同时节约资源和防止内存泄漏。

浏览 8提问于2019-01-07得票数 147

回答已采纳

1回答

弹性搜索还是搜索/自动完成的Trie？

algorithm、elasticsearch、autocomplete、trie

我理解在像autocomplete/Google这样的高级别的可伸缩产品中，自动完成/搜索文本/项是如何在高级别上工作的:- 查找一些可伸缩产品还使用Trie数据结构进行基于前缀的搜索。我的问题是，基于trie的方法可以很好地替代ES或ES内部使用Trie</em

浏览 0提问于2018-06-28得票数 12

回答已采纳

3回答

字段有一个不完整的类型？

struct trie { bool isEnd; struct trie *next

浏览 4提问于2013-12-07得票数 0

回答已采纳

1回答

在分布式系统中，存储预先输入建议的最优方法是什么？

database、search、scalability、trie、typeahead

除了trie之外，您通常还有一个节点的键/值对，以及预先计算好的改进响应时间的top-n建议。通常，从我收集到的信息来看，将它们保存在内存中以便进行快速搜索是非常理想的，比如这个问题中的建议：。用于预先计算的建议的键/值对显然可以在键/值存储中实现(要么保存在内存中，比如memcached/redis，或者保存在数据库中，并根据需要水平扩展)，但是如果trie不能存储在内存中，那么最好的存储方式是什么呢应该这样做吗，还是每个分布式系统都将trie

浏览 2提问于2020-10-14得票数 11

2回答

尝试数据结构实现.应用-字典

c、algorithm、data-structures、dictionary

想要编写一个程序来实现一个字典的单词使用尝试数据结构。请告诉我实现的结构，以便我可以启动程序，因为我还没有在互联网上有任何文章，尝试实现。这是给我正确的压缩Trie，如预期，，，但有一些问题，它.想讨论一下..。1)我首先构建一个简单的trie，然后使用函数trie_compress()对其进行压缩，现在当我想要向其中添加任何单词时，它需要一个更改的trie_add()，也需要更改的trie_lookup()，2)在trie_new

浏览 1提问于2010-07-23得票数 3

回答已采纳

1回答

用于快速全文搜索的数据结构

string、search、data-structures、full-text-search

trie似乎适用于小字符串，但不适用于大型文档，因此不能确定(1-100页的文本)。也许可以将倒排索引和后缀树结合起来，以获得这两个世界的最佳效果。或者使用b树，将单词作为节点存储，对每个节点使用trie。不确定。想知道什么是好的数据结构(b树，链接列表等)。

浏览 3提问于2018-05-02得票数 7

回答已采纳

3回答

在设计字典之类的东西时推荐的数据结构？

algorithm、data-structures

在设计存储单词的字典之类的东西时，TRIE是最推荐的数据结构吗？有没有其他可以提高时间或内存性能的替代方案？我相信，如果没有冲突，哈希可能是好的，但是对于重叠的单词，内存需求开始变得不好: over，overlap，overlaps，overlapped，overlapped都占用独占存储，而我们可以在trie我同意--生成散列键是O(n)，TRIE搜索也是如此。然而，对于hash来说，随着链式增加时间，事情可能会变得更糟，而对于TRIE，这不会发生。我的担心仍然是，对于TRIE

浏览 2提问于2010-07-08得票数 3

回答已采纳

3回答

为什么一个结构不能成为自己的一员？

c、struct

我有一个结构化的foo。声明foo*类型的成员是有效的：{} foo;typedef struct foo struct foo children[26];这个声明给了我错误

浏览 5提问于2014-04-05得票数 2

回答已采纳

1回答

字符串用作参数时是否更改const char ？*

c++、string

如果我只使用字符串，它似乎工作得很好；但是，由于一些奇怪的原因，当我使用从另一个函数接收到的const char *作为函数的参数时，const char *i接收回的返回有时是不完整的。这很可能是对std::string类中构造函数使用的错误解释。我正在用C/C++和java一起练习。我创建了一个在C++中似乎通过了最小测试的类，并创建了一个包装器，以便在C中使用它。我知道，一个人会告诉我只使用C++，而不是像在回答其他问题时那样将两者混合在一起，但是任何方向都会受到欢迎。我本来想把这个问题

浏览 2提问于2014-07-18得票数 1

回答已采纳

2回答

如何将大型数据集加载到ASP.NET核心上的内存中？

c#、asp.net、asp.net-core

我正在使用ASP.NET核心来构建这个API (托管在Azure上)。与其将此数据文件嵌入到我的Visual项目中并将其部署到Azure，我希望将此数据文件上载到Azure blob存储中。在初始化时，我需要我的ASP.NET核心API从blob存储中获取这个文件，并将它作为trie加载到内存中，以便后续的HTTP能够快速地从这个t

浏览 1提问于2017-01-22得票数 0

回答已采纳

点击加载更多