CurryInfo: base-3.4.0 / Prelude.lookup
definition: 
|
lookup :: Eq a => a -> [(a, b)] -> Maybe b
lookup _ [] = Nothing
lookup k ((x,y):xys) | k == x = Just y
| otherwise = lookup k xys
|
|
demand:
|
argument 3 |
|
deterministic:
|
deterministic operation |
|
documentation:
|
| Looks up a key in an association list. |
|
failfree:
|
(_, _, _) |
|
indeterministic:
|
referentially transparent operation |
|
infix:
|
no fixity defined |
|
iotype:
|
{(_,_,{[]}) |-> {Nothing} || (_,_,{:}) |-> {Just,Nothing}}
|
|
name:
|
lookup |
|
precedence:
|
no precedence defined |
|
result-values:
|
{Just,Nothing}
|
|
signature:
|
Eq a => a -> [(a, b)] -> Maybe b |
|
solution-complete:
|
operation might suspend on free variables |
|
terminating:
|
yes |
|
totally-defined:
|
possibly non-reducible on same data term |