标签: haskell optimization avl-tree
作为学习haskell的一部分,我决定实现一个AVL树。截至目前,我只实现了插入。
实现工作正常,但它比随机的9999999随机数列表中的随机java实现慢3-4倍。
在给出[1..9999999]或[9999999..1](降序或升序列表)的输入列表时,它的表现几乎相同,所以我认为问题可能出在rl和{{1滚动
[1..9999999]
[9999999..1]
rl
我很感激任何关于如何让它跑得更快的提示。
lr