Zulip Chat Archive
Stream: lean4
Topic: More lemmas about `Std.HashMap`
Yuyang Zhao (Oct 24 2024 at 14:25):
Are there any plans to add more lemmas about docs#Std.HashMap ? For example:
import Std.Data.HashMap
namespace Std.HashMap
variable {ι α : Type _} [BEq ι] [Hashable ι] [EquivBEq ι] [LawfulHashable ι] (c : HashMap ι α)
example : c.keys.Pairwise (fun a b => (a == b) = false) := sorry
example : i ∈ c.keys ↔ i ∈ c := sorry
example : c.keys.length = c.size := sorry
end Std.HashMap
Markus Himmel (Oct 24 2024 at 14:39):
Yes, verification of the keys
function is on the FRO's TODO list. We're targeting early 2025 for this at the moment, but I cannot make any promises.
Markus Himmel (Nov 08 2024 at 07:54):
@Yuyang Zhao Good news: thanks to a contribution by @Lukas Gerlach and @Johannes Tantow these lemmas will be available in Lean v4.15.0 (to be released in December).
Last updated: May 02 2025 at 03:31 UTC