Difference between revisions of "The Monad.Reader/Discuss Issue11"
Jump to navigation
Jump to search
m |
|||
Line 1: | Line 1: | ||
=== How to Refold a Map === |
=== How to Refold a Map === |
||
− | A reader (roconnor on the www.reddit.com website) pointed out that Incremental Map might be better implemented with [http://hackage.haskell.org/cgi-bin/hackage-scripts/package/fingertree |
+ | A reader (roconnor on the www.reddit.com website) pointed out that Incremental Map might be better implemented with [http://hackage.haskell.org/cgi-bin/hackage-scripts/package/fingertree FingerTrees.] I was unfamiliar with FingerTrees, but very pleased with what I found. Indeed, it is easy to directly implement Incremental Maps with FingerTrees. I've attached a [[The_Monad.Reader/Discuss_Issue11/FingerTreeIMap|sketch]] of the implementation to serve as a follow-up to my article. |
--[[User:Dfplace|Dfplace]] 16:04, 12 September 2008 (UTC) |
--[[User:Dfplace|Dfplace]] 16:04, 12 September 2008 (UTC) |
Revision as of 17:21, 12 September 2008
How to Refold a Map
A reader (roconnor on the www.reddit.com website) pointed out that Incremental Map might be better implemented with FingerTrees. I was unfamiliar with FingerTrees, but very pleased with what I found. Indeed, it is easy to directly implement Incremental Maps with FingerTrees. I've attached a sketch of the implementation to serve as a follow-up to my article.
--Dfplace 16:04, 12 September 2008 (UTC)