| /- | |
| Copyright (c) 2024 Lean FRO, LLC. All rights reserved. | |
| Released under Apache 2.0 license as described in the file LICENSE. | |
| Authors: Markus Himmel | |
| -/ | |
| prelude | |
| import Std.Data.DHashMap.AdditionalOperations | |
| import Std.Data.HashMap.Basic | |
| import Std.Data.HashMap.Raw | |
| /-! | |
| # Additional hash map operations | |
| This module defines the operations `map` and `filterMap` on `Std.Data.HashMap`. | |
| We currently do not provide lemmas for these functions. | |
| -/ | |
| set_option linter.missingDocs true | |
| set_option autoImplicit false | |
| universe u v w | |
| variable {α : Type u} {β : Type v} {γ : Type w} | |
| namespace Std | |
| namespace HashMap | |
| namespace Raw | |
| theorem WF.filterMap [BEq α] [Hashable α] {m : Raw α β} {f : α → β → Option γ} (h : m.WF) : | |
| (m.filterMap f).WF := | |
| ⟨DHashMap.Raw.WF.filterMap h.out⟩ | |
| theorem WF.map [BEq α] [Hashable α] {m : Raw α β} {f : α → β → γ} (h : m.WF) : (m.map f).WF := | |
| ⟨DHashMap.Raw.WF.map h.out⟩ | |
| end Raw | |
| @[inline, inherit_doc DHashMap.filterMap] def filterMap [BEq α] [Hashable α] (f : α → β → Option γ) | |
| (m : HashMap α β) : HashMap α γ := | |
| ⟨m.inner.filterMap f⟩ | |
| @[inline, inherit_doc DHashMap.map] def map [BEq α] [Hashable α] (f : α → β → γ) (m : HashMap α β) : | |
| HashMap α γ := | |
| ⟨m.inner.map f⟩ | |
| end HashMap | |
| end Std |