Mathlib Map

Structures · Data types

Traversable

A traversable functor is a functor along with a way to commute with all applicative functors (see sequence). For example, if t is the traversable functor List and m is the applicative functor IO, then given a function f : α → IO β, the function Functor.map f is List α → List (IO β), but traverse f is List α → IO (List β).

Defined in
Mathlib.Control.Traversable.Basic
Shape
One type argument · adds traverse

Extends1

Extended by1

Forgetful instances

Provided automatically by

Concrete types that are instances11

  • FreeMagma
  • FreeSemigroup
  • FreeAddMagma
  • FreeAddSemigroup
  • Batteries.DList
  • BinaryTree
  • flip
  • Sum
  • List
  • Option
  • Id

How is a type an instance?

Loading the hierarchy index…

Assumed by52

Ancestors1