data.rbmap.basic | Mathlib porting status

Changes since the initial port

The following section lists changes to this file in mathlib3 and mathlib4 that occured after the initial port. Most recent changes are shown first. Hovering over a commit will show all commits associated with the same mathlib3 commit.

Changes in mathlib3

d13b3a4a

(last sync)

Changes in mathlib3port

mathlib3

mathlib3port

d13b3a4a

bump to nightly-2024-04-06-08

mathlib commit https://github.com/leanprover-community/mathlib/commit/65a1391a0106c9204fe45bc73a039f056558cb83

e34029c9

Diff

@@ -13,7 +13,7 @@ def RbmapLt {α : Type u} {β : Type v} (lt : α → α → Prop) (a b : α × 
   lt a.1 b.1
 #align rbmap_lt RbmapLt
 
-/- ./././Mathport/Syntax/Translate/Basic.lean:339:40: warning: unsupported option auto_param.check_exists -/
+/- ./././Mathport/Syntax/Translate/Basic.lean:340:40: warning: unsupported option auto_param.check_exists -/
 set_option auto_param.check_exists false
 
 /- ./././Mathport/Syntax/Translate/Tactic/Builtin.lean:69:18: unsupported non-interactive tactic rbtree.default_lt -/

d13b3a4a

bump to nightly-2023-09-24-06

mathlib commit https://github.com/leanprover-community/mathlib/commit/ce64cd319bb6b3e82f31c2d38e79080d377be451

5655435f

Diff

@@ -3,7 +3,7 @@ Copyright (c) 2017 Microsoft Corporation. All rights reserved.
 Released under Apache 2.0 license as described in the file LICENSE.
 Authors: Leonardo de Moura
 -/
-import Mathbin.Data.Rbtree.Init
+import Data.Rbtree.Init
 
 #align_import data.rbmap.basic from "leanprover-community/mathlib"@"d13b3a4a392ea7273dfa4727dbd1892e26cfd518"
 
@@ -13,7 +13,7 @@ def RbmapLt {α : Type u} {β : Type v} (lt : α → α → Prop) (a b : α × 
   lt a.1 b.1
 #align rbmap_lt RbmapLt
 
-/- ./././Mathport/Syntax/Translate/Basic.lean:334:40: warning: unsupported option auto_param.check_exists -/
+/- ./././Mathport/Syntax/Translate/Basic.lean:339:40: warning: unsupported option auto_param.check_exists -/
 set_option auto_param.check_exists false
 
 /- ./././Mathport/Syntax/Translate/Tactic/Builtin.lean:69:18: unsupported non-interactive tactic rbtree.default_lt -/

d13b3a4a

bump to nightly-2023-07-20-09

mathlib commit https://github.com/leanprover-community/mathlib/commit/8ea5598db6caeddde6cb734aa179cc2408dbd345

9c56d0dd

Diff

@@ -2,14 +2,11 @@
 Copyright (c) 2017 Microsoft Corporation. All rights reserved.
 Released under Apache 2.0 license as described in the file LICENSE.
 Authors: Leonardo de Moura
-
-! This file was ported from Lean 3 source module data.rbmap.basic
-! leanprover-community/mathlib commit d13b3a4a392ea7273dfa4727dbd1892e26cfd518
-! Please do not edit these lines, except to modify the commit id
-! if you have ported upstream changes.
 -/
 import Mathbin.Data.Rbtree.Init
 
+#align_import data.rbmap.basic from "leanprover-community/mathlib"@"d13b3a4a392ea7273dfa4727dbd1892e26cfd518"
+
 universe u v w
 
 def RbmapLt {α : Type u} {β : Type v} (lt : α → α → Prop) (a b : α × β) : Prop :=

d13b3a4a

bump to nightly-2023-06-27-05

mathlib commit https://github.com/leanprover-community/mathlib/commit/8b981918a93bc45a8600de608cde7944a80d92b9

9377c86a

Diff

@@ -25,7 +25,7 @@ def Rbmap (α : Type u) (β : Type v)
       run_tac
         rbtree.default_lt) :
     Type max u v :=
-  Rbtree (α × β) (RbmapLt lt)
+  Std.RBSet (α × β) (RbmapLt lt)
 #align rbmap Rbmap
 
 /- ./././Mathport/Syntax/Translate/Tactic/Builtin.lean:69:18: unsupported non-interactive tactic rbtree.default_lt -/
@@ -34,7 +34,7 @@ def mkRbmap (α : Type u) (β : Type v)
       run_tac
         rbtree.default_lt) :
     Rbmap α β lt :=
-  mkRbtree (α × β) (RbmapLt lt)
+  Std.mkRBSet (α × β) (RbmapLt lt)
 #align mk_rbmap mkRbmap
 
 namespace Rbmap
@@ -73,9 +73,9 @@ definition: (k, default) ∈ m
 -/
 protected def Mem (k : α) (m : Rbmap α β lt) : Prop :=
   match m.val with
-  | Rbnode.leaf => False
-  | Rbnode.red_node _ e _ => Rbtree.Mem (k, e.2) m
-  | Rbnode.black_node _ e _ => Rbtree.Mem (k, e.2) m
+  | Std.RBNode.nil => False
+  | Std.RBNode.node _ e _ => Std.RBSet.Mem (k, e.2) m
+  | rbnode.black_node _ e _ => Std.RBSet.Mem (k, e.2) m
 #align rbmap.mem Rbmap.Mem
 
 instance : Membership α (Rbmap α β lt) :=
@@ -90,14 +90,14 @@ def rbmapLtDec [h : DecidableRel lt] : DecidableRel (@RbmapLt α β lt) := fun a
 variable [DecidableRel lt]
 
 def insert (m : Rbmap α β lt) (k : α) (v : β) : Rbmap α β lt :=
-  @Rbtree.insert _ _ rbmapLtDec m (k, v)
+  @Std.RBSet.insert _ _ rbmapLtDec m (k, v)
 #align rbmap.insert Rbmap.insert
 
 def findEntry (m : Rbmap α β lt) (k : α) : Option (α × β) :=
   match m.val with
-  | Rbnode.leaf => none
-  | Rbnode.red_node _ e _ => @Rbtree.find _ _ rbmapLtDec m (k, e.2)
-  | Rbnode.black_node _ e _ => @Rbtree.find _ _ rbmapLtDec m (k, e.2)
+  | Std.RBNode.nil => none
+  | Std.RBNode.node _ e _ => @Std.RBSet.find? _ _ rbmapLtDec m (k, e.2)
+  | rbnode.black_node _ e _ => @Std.RBSet.find? _ _ rbmapLtDec m (k, e.2)
 #align rbmap.find_entry Rbmap.findEntry
 
 def toValue : Option (α × β) → Option β

d13b3a4a

bump to nightly-2023-03-01-20

mathlib commit https://github.com/leanprover-community/mathlib/commit/4c586d291f189eecb9d00581aeb3dd998ac34442

20cadee0

Diff

@@ -19,7 +19,7 @@ def RbmapLt {α : Type u} {β : Type v} (lt : α → α → Prop) (a b : α × 
 /- ./././Mathport/Syntax/Translate/Basic.lean:334:40: warning: unsupported option auto_param.check_exists -/
 set_option auto_param.check_exists false
 
-/- ./././Mathport/Syntax/Translate/Tactic/Builtin.lean:72:18: unsupported non-interactive tactic rbtree.default_lt -/
+/- ./././Mathport/Syntax/Translate/Tactic/Builtin.lean:69:18: unsupported non-interactive tactic rbtree.default_lt -/
 def Rbmap (α : Type u) (β : Type v)
     (lt : α → α → Prop := by
       run_tac
@@ -28,7 +28,7 @@ def Rbmap (α : Type u) (β : Type v)
   Rbtree (α × β) (RbmapLt lt)
 #align rbmap Rbmap
 
-/- ./././Mathport/Syntax/Translate/Tactic/Builtin.lean:72:18: unsupported non-interactive tactic rbtree.default_lt -/
+/- ./././Mathport/Syntax/Translate/Tactic/Builtin.lean:69:18: unsupported non-interactive tactic rbtree.default_lt -/
 def mkRbmap (α : Type u) (β : Type v)
     (lt : α → α → Prop := by
       run_tac
@@ -113,7 +113,7 @@ def contains (m : Rbmap α β lt) (k : α) : Bool :=
   (findEntry m k).isSome
 #align rbmap.contains Rbmap.contains
 
-/- ./././Mathport/Syntax/Translate/Tactic/Builtin.lean:72:18: unsupported non-interactive tactic rbtree.default_lt -/
+/- ./././Mathport/Syntax/Translate/Tactic/Builtin.lean:69:18: unsupported non-interactive tactic rbtree.default_lt -/
 def fromList (l : List (α × β))
     (lt : α → α → Prop := by
       run_tac
@@ -124,7 +124,7 @@ def fromList (l : List (α × β))
 
 end Rbmap
 
-/- ./././Mathport/Syntax/Translate/Tactic/Builtin.lean:72:18: unsupported non-interactive tactic rbtree.default_lt -/
+/- ./././Mathport/Syntax/Translate/Tactic/Builtin.lean:69:18: unsupported non-interactive tactic rbtree.default_lt -/
 def rbmapOf {α : Type u} {β : Type v} (l : List (α × β))
     (lt : α → α → Prop := by
       run_tac

d13b3a4a

bump to nightly-2023-02-21-16

mathlib commit https://github.com/leanprover-community/mathlib/commit/bd9851ca476957ea4549eb19b40e7b5ade9428cc

1107b979

Changes in mathlib4

mathlib3

mathlib4

d13b3a4a

chore: move #align_import out of comment (#6165)

Co-authored-by: Scott Morrison <scott.morrison@gmail.com>

1919f537

Diff

@@ -3,12 +3,13 @@ Copyright (c) 2017 Microsoft Corporation. All rights reserved.
 Released under Apache 2.0 license as described in the file LICENSE.
 Authors: Leonardo de Moura
 -/
+import Mathlib.Mathport.Rename
+
+#align_import data.rbmap.basic from "leanprover-community/mathlib"@"d13b3a4a392ea7273dfa4727dbd1892e26cfd518"
 
 /-!
 # Porting note: essentially already ported to std4
 
-#align_import data.rbmap.basic from "leanprover-community/mathlib"@"d13b3a4a392ea7273dfa4727dbd1892e26cfd518"
-
 https://leanprover.zulipchat.com/#narrow/stream/287929-mathlib4/topic/Mathlib4.20porting.20meeting.20series/near/369848971
 
 -/

d13b3a4a

chore: script to replace headers with #align_import statements (#5979)

depends on: #5966

Co-authored-by: Eric Wieser <wieser.eric@gmail.com> Co-authored-by: Scott Morrison <scott.morrison@gmail.com>

89aa3a3b

Diff

@@ -2,16 +2,13 @@
 Copyright (c) 2017 Microsoft Corporation. All rights reserved.
 Released under Apache 2.0 license as described in the file LICENSE.
 Authors: Leonardo de Moura
-
-! This file was ported from Lean 3 source module data.rbmap.basic
-! leanprover-community/mathlib commit d13b3a4a392ea7273dfa4727dbd1892e26cfd518
-! Please do not edit these lines, except to modify the commit id
-! if you have ported upstream changes.
 -/
 
 /-!
 # Porting note: essentially already ported to std4
 
+#align_import data.rbmap.basic from "leanprover-community/mathlib"@"d13b3a4a392ea7273dfa4727dbd1892e26cfd518"
+
 https://leanprover.zulipchat.com/#narrow/stream/287929-mathlib4/topic/Mathlib4.20porting.20meeting.20series/near/369848971
 
 -/

d13b3a4a

feat: "port" Rbmap and Rbtree files (#5504)

Cf. here. Incorporates #5479.

Co-authored-by: Johan Commelin <johan@commelin.net>

0171e873

`data.rbmap.basic` ⟷ `Mathlib.Data.Rbmap.Basic`

Changes since the initial port

Changes in mathlib3

Changes in mathlib3port

Changes in mathlib4

Dependencies 1

data.rbmap.basic ⟷ Mathlib.Data.Rbmap.Basic

Changes since the initial port

Changes in mathlib3

Changes in mathlib3port

Changes in mathlib4

Dependencies 1

`data.rbmap.basic` ⟷ `Mathlib.Data.Rbmap.Basic`