小编hal*_*gan的帖子

UPD:我将原始问题移至https://codereview.stackexchange.com/questions/127055/building-tree-graph-from-dictionary-performance-issues

这是一个简短的版本,没有代码.

我正在尝试从字典中构建前缀树.因此,使用以下字典'and','anna','ape','apple',图形应如下所示: 我尝试了两种方法:使用关联数组并使用自编写的树/节点类.

注意:原始字典大约是8 MB,包含> 600000个单词.

问题:有没有好的(快速/有效)方法呢？

我到目前为止尝试过:

• php关联数组(它们对于将来使用此图表的工作不是很灵活).

• 自编的树/节点类(性能问题 - 执行时间最多可增加7倍,即使没有实现任何inserting功能,内存使用量也会增加2倍).

代码审查中提供了示例代码(有问题的第一个链接)