Is it true that this is O(1) in Haskell? (Making up function names but you get t... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		judk on June 22, 2014 \| parent \| context \| favorite \| on: Why Every Language Needs Its Underscore Is it true that this is O(1) in Haskell? (Making up function names but you get the idea) (fmap a function anArray) `get` n ? How does fmap construct its value?

codygman on June 23, 2014 [–]

How fmap constructs it's value depends on how that type implements the functor typeclass I believe.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact