我只是好奇Haskell中列表的一些确切的实现细节(GHC特定的答案很好) - 他们是天真的链接列表,还是他们有任何特殊的优化?进一步来说:
length
(!!)
fib = 1:1:zipWith (+) fib (tail fib)
任何其他有趣的实施细节将不胜感激.提前致谢!
haskell linked-list ghc
ghc ×1
haskell ×1
linked-list ×1