这是我对一种treap的实现(使用隐式键和一些存储在节点中的附加信息):http://hpaste.org/42839/treap_with_implicit_keys
根据分析数据,GC占用该程序80%的时间.据我所知,这是因为每次节点被"修改"时,都会重新创建到根节点的每个节点.
我能在这里做些什么来提高性能还是我必须进入ST monad的领域？
optimization performance garbage-collection haskell data-structures
data-structures ×1
garbage-collection ×1
haskell ×1
optimization ×1
performance ×1