09a5b34931
This PR adjusts the experimental module system to make `private` the default visibility modifier in `module`s, introducing `public` as a new modifier instead. `public section` can be used to revert the default for an entire section, though this is more intended to ease gradual adoption of the new semantics such as in `Init` (and soon `Std`) where they should be replaced by a future decl-by-decl re-review of visibilities.
97 lines
2.4 KiB
Text
97 lines
2.4 KiB
Text
/-
|
||
Copyright (c) 2016 Microsoft Corporation. All rights reserved.
|
||
Released under Apache 2.0 license as described in the file LICENSE.
|
||
Authors: Leonardo de Moura
|
||
-/
|
||
module
|
||
|
||
prelude
|
||
public import Init.Data.UInt.Basic
|
||
public import Init.Data.String.Basic
|
||
public import Init.Data.ByteArray.Basic
|
||
|
||
public section
|
||
universe u
|
||
|
||
instance : Hashable Nat where
|
||
hash n := UInt64.ofNat n
|
||
|
||
instance : Hashable String.Pos where
|
||
hash p := UInt64.ofNat p.byteIdx
|
||
|
||
instance [Hashable α] [Hashable β] : Hashable (α × β) where
|
||
hash | (a, b) => mixHash (hash a) (hash b)
|
||
|
||
instance : Hashable Bool where
|
||
hash
|
||
| true => 11
|
||
| false => 13
|
||
|
||
instance : Hashable PEmpty.{u} where
|
||
hash x := nomatch x
|
||
|
||
instance : Hashable PUnit.{u} where
|
||
hash | .unit => 11
|
||
|
||
instance [Hashable α] : Hashable (Option α) where
|
||
hash
|
||
| none => 11
|
||
| some a => mixHash (hash a) 13
|
||
|
||
instance [Hashable α] : Hashable (List α) where
|
||
hash as := as.foldl (fun r a => mixHash r (hash a)) 7
|
||
|
||
instance [Hashable α] : Hashable (Array α) where
|
||
hash as := as.foldl (fun r a => mixHash r (hash a)) 7
|
||
|
||
instance : Hashable UInt8 where
|
||
hash n := n.toUInt64
|
||
|
||
instance : Hashable UInt16 where
|
||
hash n := n.toUInt64
|
||
|
||
instance : Hashable UInt32 where
|
||
hash n := n.toUInt64
|
||
|
||
instance : Hashable UInt64 where
|
||
hash n := n
|
||
|
||
instance : Hashable USize where
|
||
hash n := n.toUInt64
|
||
|
||
instance : Hashable (Fin n) where
|
||
hash v := v.val.toUInt64
|
||
|
||
instance : Hashable Char where
|
||
hash c := c.val.toUInt64
|
||
|
||
instance : Hashable Int where
|
||
hash
|
||
| Int.ofNat n => UInt64.ofNat (2 * n)
|
||
| Int.negSucc n => UInt64.ofNat (2 * n + 1)
|
||
|
||
instance (P : Prop) : Hashable P where
|
||
hash _ := 0
|
||
|
||
/-- An opaque (low-level) hash operation used to implement hashing for pointers. -/
|
||
@[always_inline, inline] def hash64 (u : UInt64) : UInt64 :=
|
||
mixHash u 11
|
||
|
||
/--
|
||
The `BEq α` and `Hashable α` instances on `α` are compatible. This means that that `a == b` implies
|
||
`hash a = hash b`.
|
||
|
||
This is automatic if the `BEq` instance is lawful.
|
||
-/
|
||
class LawfulHashable (α : Type u) [BEq α] [Hashable α] where
|
||
/-- If `a == b`, then `hash a = hash b`. -/
|
||
hash_eq (a b : α) : a == b → hash a = hash b
|
||
|
||
/--
|
||
A lawful hash function respects its Boolean equality test.
|
||
-/
|
||
theorem hash_eq [BEq α] [Hashable α] [LawfulHashable α] {a b : α} : a == b → hash a = hash b :=
|
||
LawfulHashable.hash_eq a b
|
||
|
||
instance (priority := low) [BEq α] [Hashable α] [LawfulBEq α] : LawfulHashable α where
|
||
hash_eq _ _ h := eq_of_beq h ▸ rfl
|