Loogle!
Result
Found 18 declarations mentioning Std.Iterators.Iter.map.
- Std.Iterators.Iter.map 📋 Init.Data.Iterators.Combinators.FilterMap
{α β γ : Type w} [Std.Iterators.Iterator α Id β] (f : β → γ) (it : Std.Iter β) : Std.Iter γ - Std.Iterators.Iter.map_eq_toIter_map_toIterM 📋 Init.Data.Iterators.Lemmas.Combinators.FilterMap
{α β γ : Type w} [Std.Iterators.Iterator α Id β] {it : Std.Iter β} {f : β → γ} : Std.Iterators.Iter.map f it = (Std.Iterators.IterM.map f it.toIterM).toIter - Std.Iterators.Iter.toListRev_map 📋 Init.Data.Iterators.Lemmas.Combinators.FilterMap
{α β γ : Type w} [Std.Iterators.Iterator α Id β] {it : Std.Iter β} [Std.Iterators.IteratorCollect α Id Id] [Std.Iterators.LawfulIteratorCollect α Id Id] [Std.Iterators.Finite α Id] {f : β → γ} : (Std.Iterators.Iter.map f it).toListRev = List.map f it.toListRev - Std.Iterators.Iter.count_map 📋 Init.Data.Iterators.Lemmas.Combinators.FilterMap
{α β β' : Type w} [Std.Iterators.Iterator α Id β] [Std.Iterators.IteratorLoop α Id Id] [Std.Iterators.Finite α Id] [Std.Iterators.LawfulIteratorLoop α Id Id] {it : Std.Iter β} {f : β → β'} : (Std.Iterators.Iter.map f it).count = it.count - Std.Iterators.Iter.toArray_map 📋 Init.Data.Iterators.Lemmas.Combinators.FilterMap
{α β γ : Type w} [Std.Iterators.Iterator α Id β] {it : Std.Iter β} [Std.Iterators.IteratorCollect α Id Id] [Std.Iterators.LawfulIteratorCollect α Id Id] [Std.Iterators.Finite α Id] {f : β → γ} : (Std.Iterators.Iter.map f it).toArray = Array.map f it.toArray - Std.Iterators.Iter.toList_map 📋 Init.Data.Iterators.Lemmas.Combinators.FilterMap
{α β γ : Type w} [Std.Iterators.Iterator α Id β] {it : Std.Iter β} [Std.Iterators.IteratorCollect α Id Id] [Std.Iterators.LawfulIteratorCollect α Id Id] [Std.Iterators.Finite α Id] {f : β → γ} : (Std.Iterators.Iter.map f it).toList = List.map f it.toList - Std.Iterators.Iter.all_map 📋 Init.Data.Iterators.Lemmas.Combinators.FilterMap
{α β β' : Type w} [Std.Iterators.Iterator α Id β] [Std.Iterators.Finite α Id] [Std.Iterators.IteratorLoop α Id Id] [Std.Iterators.LawfulIteratorLoop α Id Id] {it : Std.Iter β} {f : β → β'} {p : β' → Bool} : Std.Iterators.Iter.all p (Std.Iterators.Iter.map f it) = Std.Iterators.Iter.all (fun x => p (f x)) it - Std.Iterators.Iter.any_map 📋 Init.Data.Iterators.Lemmas.Combinators.FilterMap
{α β β' : Type w} [Std.Iterators.Iterator α Id β] [Std.Iterators.Finite α Id] [Std.Iterators.IteratorLoop α Id Id] [Std.Iterators.LawfulIteratorLoop α Id Id] {it : Std.Iter β} {f : β → β'} {p : β' → Bool} : Std.Iterators.Iter.any p (Std.Iterators.Iter.map f it) = Std.Iterators.Iter.any (fun x => p (f x)) it - Std.Iterators.Iter.fold_map 📋 Init.Data.Iterators.Lemmas.Combinators.FilterMap
{α β γ : Type w} {δ : Type x} [Std.Iterators.Iterator α Id β] [Std.Iterators.Finite α Id] [Std.Iterators.IteratorLoop α Id Id] [Std.Iterators.LawfulIteratorLoop α Id Id] {f : β → γ} {g : δ → γ → δ} {init : δ} {it : Std.Iter β} : Std.Iterators.Iter.fold g init (Std.Iterators.Iter.map f it) = Std.Iterators.Iter.fold (fun d b => g d (f b)) init it - Std.Iterators.Iter.allM_map 📋 Init.Data.Iterators.Lemmas.Combinators.FilterMap
{α β β' : Type w} {m : Type → Type w'} [Std.Iterators.Iterator α Id β] [Std.Iterators.Finite α Id] [Monad m] [Std.Iterators.IteratorLoop α Id m] [LawfulMonad m] [Std.Iterators.LawfulIteratorLoop α Id m] {it : Std.Iter β} {f : β → β'} {p : β' → m Bool} : Std.Iterators.Iter.allM p (Std.Iterators.Iter.map f it) = Std.Iterators.Iter.allM (fun x => p (f x)) it - Std.Iterators.Iter.anyM_map 📋 Init.Data.Iterators.Lemmas.Combinators.FilterMap
{α β β' : Type w} {m : Type → Type w'} [Std.Iterators.Iterator α Id β] [Std.Iterators.Finite α Id] [Monad m] [Std.Iterators.IteratorLoop α Id m] [LawfulMonad m] [Std.Iterators.LawfulIteratorLoop α Id m] {it : Std.Iter β} {f : β → β'} {p : β' → m Bool} : Std.Iterators.Iter.anyM p (Std.Iterators.Iter.map f it) = Std.Iterators.Iter.anyM (fun x => p (f x)) it - Std.Iterators.Iter.foldM_map 📋 Init.Data.Iterators.Lemmas.Combinators.FilterMap
{α β γ : Type w} {δ : Type x} {m : Type x → Type w'} [Std.Iterators.Iterator α Id β] [Std.Iterators.Finite α Id] [Monad m] [LawfulMonad m] [Std.Iterators.IteratorLoop α Id m] [Std.Iterators.LawfulIteratorLoop α Id m] {f : β → γ} {g : δ → γ → m δ} {init : δ} {it : Std.Iter β} : Std.Iterators.Iter.foldM g init (Std.Iterators.Iter.map f it) = Std.Iterators.Iter.foldM (fun d b => g d (f b)) init it - Std.Iterators.Iter.step_map 📋 Init.Data.Iterators.Lemmas.Combinators.FilterMap
{α β γ : Type w} [Std.Iterators.Iterator α Id β] {it : Std.Iter β} {f : β → γ} : (Std.Iterators.Iter.map f it).step = match it.step with | ⟨Std.Iterators.IterStep.yield it' out, h⟩ => Std.Iterators.PlausibleIterStep.yield (Std.Iterators.Iter.map f it') (f out) ⋯ | ⟨Std.Iterators.IterStep.skip it', h⟩ => Std.Iterators.PlausibleIterStep.skip (Std.Iterators.Iter.map f it') ⋯ | ⟨Std.Iterators.IterStep.done, h⟩ => Std.Iterators.PlausibleIterStep.done ⋯ - Std.Iterators.Iter.map.eq_1 📋 Init.Data.Iterators.Lemmas.Combinators.FlatMap
{α β γ : Type w} [Std.Iterators.Iterator α Id β] (f : β → γ) (it : Std.Iter β) : Std.Iterators.Iter.map f it = (Std.Iterators.IterM.map f it.toIterM).toIter - Std.Iterators.Iter.toArray_flatMap 📋 Init.Data.Iterators.Lemmas.Combinators.FlatMap
{α α₂ β γ : Type w} [Std.Iterators.Iterator α Id β] [Std.Iterators.Iterator α₂ Id γ] [Std.Iterators.Finite α Id] [Std.Iterators.Finite α₂ Id] [Std.Iterators.Iterator α Id β] [Std.Iterators.Iterator α₂ Id γ] [Std.Iterators.Finite α Id] [Std.Iterators.Finite α₂ Id] [Std.Iterators.IteratorCollect α Id Id] [Std.Iterators.IteratorCollect α₂ Id Id] [Std.Iterators.LawfulIteratorCollect α Id Id] [Std.Iterators.LawfulIteratorCollect α₂ Id Id] {f : β → Std.Iter γ} {it₁ : Std.Iter β} : (Std.Iterators.Iter.flatMap f it₁).toArray = (Std.Iterators.Iter.map (fun b => (f b).toArray) it₁).toArray.flatten - Std.Iterators.Iter.toList_flatMap 📋 Init.Data.Iterators.Lemmas.Combinators.FlatMap
{α α₂ β γ : Type w} [Std.Iterators.Iterator α Id β] [Std.Iterators.Iterator α₂ Id γ] [Std.Iterators.Finite α Id] [Std.Iterators.Finite α₂ Id] [Std.Iterators.Iterator α Id β] [Std.Iterators.Iterator α₂ Id γ] [Std.Iterators.Finite α Id] [Std.Iterators.Finite α₂ Id] [Std.Iterators.IteratorCollect α Id Id] [Std.Iterators.IteratorCollect α₂ Id Id] [Std.Iterators.LawfulIteratorCollect α Id Id] [Std.Iterators.LawfulIteratorCollect α₂ Id Id] {f : β → Std.Iter γ} {it₁ : Std.Iter β} : (Std.Iterators.Iter.flatMap f it₁).toList = (Std.Iterators.Iter.map (fun b => (f b).toList) it₁).toList.flatten - Std.Iterators.Iter.toArray_flatMapAfter 📋 Init.Data.Iterators.Lemmas.Combinators.FlatMap
{α α₂ β γ : Type w} [Std.Iterators.Iterator α Id β] [Std.Iterators.Iterator α₂ Id γ] [Std.Iterators.Finite α Id] [Std.Iterators.Finite α₂ Id] [Std.Iterators.IteratorCollect α Id Id] [Std.Iterators.IteratorCollect α₂ Id Id] [Std.Iterators.LawfulIteratorCollect α Id Id] [Std.Iterators.LawfulIteratorCollect α₂ Id Id] {f : β → Std.Iter γ} {it₁ : Std.Iter β} {it₂ : Option (Std.Iter γ)} : (Std.Iterators.Iter.flatMapAfter f it₁ it₂).toArray = match it₂ with | none => (Std.Iterators.Iter.map (fun b => (f b).toArray) it₁).toArray.flatten | some it₂ => it₂.toArray ++ (Std.Iterators.Iter.map (fun b => (f b).toArray) it₁).toArray.flatten - Std.Iterators.Iter.toList_flatMapAfter 📋 Init.Data.Iterators.Lemmas.Combinators.FlatMap
{α α₂ β γ : Type w} [Std.Iterators.Iterator α Id β] [Std.Iterators.Iterator α₂ Id γ] [Std.Iterators.Finite α Id] [Std.Iterators.Finite α₂ Id] [Std.Iterators.IteratorCollect α Id Id] [Std.Iterators.IteratorCollect α₂ Id Id] [Std.Iterators.LawfulIteratorCollect α Id Id] [Std.Iterators.LawfulIteratorCollect α₂ Id Id] {f : β → Std.Iter γ} {it₁ : Std.Iter β} {it₂ : Option (Std.Iter γ)} : (Std.Iterators.Iter.flatMapAfter f it₁ it₂).toList = match it₂ with | none => (Std.Iterators.Iter.map (fun b => (f b).toList) it₁).toList.flatten | some it₂ => it₂.toList ++ (Std.Iterators.Iter.map (fun b => (f b).toList) it₁).toList.flatten
About
Loogle searches Lean and Mathlib definitions and theorems.
You can use Loogle from within the Lean4 VSCode language extension
using (by default) Ctrl-K Ctrl-S. You can also try the
#loogle command from LeanSearchClient,
the CLI version, the Loogle
VS Code extension, the lean.nvim
integration or the Zulip bot.
Usage
Loogle finds definitions and lemmas in various ways:
By constant:
🔍Real.sin
finds all lemmas whose statement somehow mentions the sine function.By lemma name substring:
🔍"differ"
finds all lemmas that have"differ"somewhere in their lemma name.By subexpression:
🔍_ * (_ ^ _)
finds all lemmas whose statements somewhere include a product where the second argument is raised to some power.The pattern can also be non-linear, as in
🔍Real.sqrt ?a * Real.sqrt ?aIf the pattern has parameters, they are matched in any order. Both of these will find
List.map:
🔍(?a -> ?b) -> List ?a -> List ?b
🔍List ?a -> (?a -> ?b) -> List ?bBy main conclusion:
🔍|- tsum _ = _ * tsum _
finds all lemmas where the conclusion (the subexpression to the right of all→and∀) has the given shape.As before, if the pattern has parameters, they are matched against the hypotheses of the lemma in any order; for example,
🔍|- _ < _ → tsum _ < tsum _
will findtsum_lt_tsumeven though the hypothesisf i < g iis not the last.
If you pass more than one such search filter, separated by commas
Loogle will return lemmas which match all of them. The
search
🔍 Real.sin, "two", tsum, _ * _, _ ^ _, |- _ < _ → _
would find all lemmas which mention the constants Real.sin
and tsum, have "two" as a substring of the
lemma name, include a product and a power somewhere in the type,
and have a hypothesis of the form _ < _ (if
there were any such lemmas). Metavariables (?a) are
assigned independently in each filter.
The #lucky button will directly send you to the
documentation of the first hit.
Source code
You can find the source code for this service at https://github.com/nomeata/loogle. The https://loogle.lean-lang.org/ service is provided by the Lean FRO.
This is Loogle revision 6ff4759 serving mathlib revision edaf32c