Hoogle Search
Within LTS Haskell 22.18 (ghc-9.6.4)
Note that Stackage only displays results for the latest LTS and Nightly snapshot. Learn more.
(
∋ ) :: Eq α => [α] -> α -> Boolbase-unicode-symbols Data.List.Unicode (∋) = flip (∈) U+220B, CONTAINS AS MEMBER
(
∌ ) :: Eq α => [α] -> α -> Boolbase-unicode-symbols Data.List.Unicode (∌) = flip (∉) U+220C, DOES NOT CONTAIN AS MEMBER
has :: Ord a => [a] -> a -> Booldata-ordlist Data.List.Ordered The has function returns True if the element appears in the list; it is equivalent to member except the order of the arguments is reversed, making it a function from an ordered list to its characteristic function.
hasElem :: Ord a => [a] -> a -> BoolAgda Agda.Utils.List Check membership for the same list often. Use partially applied to create membership predicate hasElem xs :: a -> Bool.
- First time: O(n log n) in the worst case.
- Subsequently: O(log n).
hasElem :: Ord a => [a] -> a -> Boolcabal-install Distribution.Client.Utils hasElem xs x = elem x xs except that xs is turned into a Set first. Use underapplied to speed up subsequent lookups, e.g. filter (hasElem xs) ys. Only amortized when used several times! Time complexity <math> for <math> lookups in a list of length <math>. (Compare this to elem's <math>.) This is Agda.Utils.List.hasElem.
(
∋ ) :: (Foldable t, Eq α) => t α -> α -> Boolbase-unicode-symbols Data.Foldable.Unicode (∋) = flip (∈) U+220B, CONTAINS AS MEMBER
(
∌ ) :: (Foldable t, Eq α) => t α -> α -> Boolbase-unicode-symbols Data.Foldable.Unicode (∌) = flip (∉) U+220C, DOES NOT CONTAIN AS MEMBER
elem :: Eq a => a -> [a] -> Boolbase GHC.List elem is the list membership predicate, usually written in infix form, e.g., x `elem` xs. For the result to be False, the list must be finite; True, however, results from an element equal to x found at a finite index of a finite or infinite list.
>>> 3 `elem` [] False >>> 3 `elem` [1,2] False >>> 3 `elem` [1,2,3,4,5] True >>> 3 `elem` [1..] True >>> 3 `elem` [4..] * Hangs forever *
notElem :: Eq a => a -> [a] -> Boolbase GHC.List notElem is the negation of elem.
>>> 3 `notElem` [] True >>> 3 `notElem` [1,2] True >>> 3 `notElem` [1,2,3,4,5] False >>> 3 `notElem` [1..] False >>> 3 `notElem` [4..] * Hangs forever *
elem :: Eq a => a -> [a] -> Boolbase GHC.OldList elem is the list membership predicate, usually written in infix form, e.g., x `elem` xs. For the result to be False, the list must be finite; True, however, results from an element equal to x found at a finite index of a finite or infinite list.
>>> 3 `elem` [] False >>> 3 `elem` [1,2] False >>> 3 `elem` [1,2,3,4,5] True >>> 3 `elem` [1..] True >>> 3 `elem` [4..] * Hangs forever *
Page 1 of many | Next