兄弟们 请赐招 --- 数据结构演化 ？

marveloustau

我觉得挺不现实的。我开始也没弄清楚你转换数据结构的目的是什么，但是我觉得如果设计和DictionaryLookup功能一样的命令，这种数据结构其实很不方便，还不如你一开始给出的{___, an->bn,___}这样的规则表。

FreddyMusic

呵呵，又不敢想了吧。晚上有空我来试试，证明给你看。
你仍然好好考虑你这块，如何提高结构变化转换的速度。

我觉得绝对可能。可行性如下，现在 DictionaryLookup 不想你相信的那么完善，
速度可见，如下代码。 然而StringMatchQ 尽管效率低下，任取决于你的算法。
只要我们的数据结构可操作，算法OK，完全可以把  DictionaryLookup  比下去。

1. 
   
2. 
   
3. In[8]:= DictionaryLookup[{"English","difference"}];//AbsoluteTiming
   
4. Out[8]= {0.0312500,Null}
   
5. 
   
6. In[12]:= Do[StringMatchQ["difference","difference"],{10000}]//AbsoluteTiming
   
7. Out[12]= {0.0156250,Null}
   
8. 
   

复制代码

marveloustau

……好吧，仔细想了想，还是你说的有道理。不过现在你想要的东西至少已经实现了

FreddyMusic

tau,

Read Documentation Center "Dispatch" and "Compile" to improve your code speed.

marveloustau

嗯，有道理，Dispatch应用在第一步生成的规则表上之后第二步的运行时间变成了原来的2/3

FreddyMusic

把你最新的 Dispatch + Replace + Rule 的代码贴出来，我看周末内否用上。

marveloustau

直接在第一步newrule后面的一大坨整个用Dispatch[]括起来就可以了。