@@ -280,21 +280,13 @@ map is empty.
280280def minEntry ? (t : DTreeMap α β cmp) : Option ((a : α) × β a) :=
281281 letI : Ord α := ⟨cmp⟩; t.inner.minEntry?
282282
283- @[inline, inherit_doc minEntry?, deprecated minEntry? (since := " 2025-03-13" )]
284- def min ? (t : DTreeMap α β cmp) : Option ((a : α) × β a) :=
285- t.minEntry?
286-
287283/--
288284Given a proof that the tree map is not empty, retrieves the key-value pair with the smallest key.
289285-/
290286@[inline]
291287def minEntry (t : DTreeMap α β cmp) (h : t.isEmpty = false) : (a : α) × β a :=
292288 letI : Ord α := ⟨cmp⟩; t.inner.minEntry h
293289
294- @[inline, inherit_doc minEntry, deprecated minEntry (since := " 2025-03-13" )]
295- def min (t : DTreeMap α β cmp) (h : t.isEmpty = false) : (a : α) × β a :=
296- t.minEntry h
297-
298290/--
299291Tries to retrieve the key-value pair with the smallest key in the tree map, panicking if the map is
300292empty.
@@ -303,10 +295,6 @@ empty.
303295def minEntry ! [Inhabited ((a : α) × β a)] (t : DTreeMap α β cmp) : (a : α) × β a :=
304296 letI : Ord α := ⟨cmp⟩; t.inner.minEntry!
305297
306- @[inline, inherit_doc minEntry!, deprecated minEntry! (since := " 2025-03-13" )]
307- def min ! [Inhabited ((a : α) × β a)] (t : DTreeMap α β cmp) : (a : α) × β a :=
308- t.minEntry!
309-
310298/--
311299Tries to retrieve the key-value pair with the smallest key in the tree map, returning `fallback` if
312300the tree map is empty.
@@ -315,10 +303,6 @@ the tree map is empty.
315303def minEntryD (t : DTreeMap α β cmp) (fallback : (a : α) × β a) : (a : α) × β a :=
316304 letI : Ord α := ⟨cmp⟩; t.inner.minEntryD fallback
317305
318- @[inline, inherit_doc minEntryD, deprecated minEntryD (since := " 2025-03-13" )]
319- def minD (t : DTreeMap α β cmp) (fallback : (a : α) × β a) : (a : α) × β a :=
320- t.minEntryD fallback
321-
322306/--
323307Tries to retrieve the key-value pair with the largest key in the tree map, returning `none` if the
324308map is empty.
@@ -327,21 +311,13 @@ map is empty.
327311def maxEntry ? (t : DTreeMap α β cmp) : Option ((a : α) × β a) :=
328312 letI : Ord α := ⟨cmp⟩; t.inner.maxEntry?
329313
330- @[inline, inherit_doc maxEntry?, deprecated maxEntry? (since := " 2025-03-13" )]
331- def max ? (t : DTreeMap α β cmp) : Option ((a : α) × β a) :=
332- t.maxEntry?
333-
334314/--
335315Given a proof that the tree map is not empty, retrieves the key-value pair with the largest key.
336316-/
337317@[inline]
338318def maxEntry (t : DTreeMap α β cmp) (h : t.isEmpty = false) : (a : α) × β a :=
339319 letI : Ord α := ⟨cmp⟩; t.inner.maxEntry h
340320
341- @[inline, inherit_doc maxEntry, deprecated maxEntry (since := " 2025-03-13" )]
342- def max (t : DTreeMap α β cmp) (h : t.isEmpty = false) : (a : α) × β a :=
343- t.maxEntry h
344-
345321/--
346322Tries to retrieve the key-value pair with the largest key in the tree map, panicking if the map is
347323empty.
@@ -350,10 +326,6 @@ empty.
350326def maxEntry ! [Inhabited ((a : α) × β a)] (t : DTreeMap α β cmp) : (a : α) × β a :=
351327 letI : Ord α := ⟨cmp⟩; t.inner.maxEntry!
352328
353- @[inline, inherit_doc maxEntry!, deprecated maxEntry! (since := " 2025-03-13" )]
354- def max ! [Inhabited ((a : α) × β a)] (t : DTreeMap α β cmp) : (a : α) × β a :=
355- t.maxEntry!
356-
357329/--
358330Tries to retrieve the key-value pair with the largest key in the tree map, returning `fallback` if
359331the tree map is empty.
@@ -362,10 +334,6 @@ the tree map is empty.
362334def maxEntryD (t : DTreeMap α β cmp) (fallback : (a : α) × β a) : (a : α) × β a :=
363335 letI : Ord α := ⟨cmp⟩; t.inner.maxEntryD fallback
364336
365- @[inline, inherit_doc maxEntryD, deprecated maxEntryD (since := " 2025-03-13" )]
366- def maxD (t : DTreeMap α β cmp) (fallback : (a : α) × β a) : (a : α) × β a :=
367- t.maxEntryD fallback
368-
369337/--
370338Tries to retrieve the smallest key in the tree map, returning `none` if the map is empty.
371339-/
@@ -448,37 +416,21 @@ def entryAtIdxD (t : DTreeMap α β cmp) (n : Nat)
448416def keyAtIdx ? (t : DTreeMap α β cmp) (n : Nat) : Option α :=
449417 letI : Ord α := ⟨cmp⟩; Impl.keyAtIdx? t.inner n
450418
451- @[inline, inherit_doc keyAtIdx?, deprecated keyAtIdx? (since := " 2025-03-25" )]
452- def keyAtIndex ? (t : DTreeMap α β cmp) (n : Nat) : Option α :=
453- keyAtIdx? t n
454-
455419/-- Returns the `n`-th smallest key. -/
456420@[inline]
457421def keyAtIdx (t : DTreeMap α β cmp) (n : Nat) (h : n < t.size) : α :=
458422 letI : Ord α := ⟨cmp⟩; Impl.keyAtIdx t.inner t.wf.balanced n h
459423
460- @[inline, inherit_doc keyAtIdx, deprecated keyAtIdx (since := " 2025-03-25" )]
461- def keyAtIndex (t : DTreeMap α β cmp) (n : Nat) (h : n < t.size) : α :=
462- keyAtIdx t n h
463-
464424/-- Returns the `n`-th smallest key, or panics if `n` is at least `t.size`. -/
465425@[inline]
466426def keyAtIdx ! [Inhabited α] (t : DTreeMap α β cmp) (n : Nat) : α :=
467427 letI : Ord α := ⟨cmp⟩; t.inner.keyAtIdx! n
468428
469- @[inline, inherit_doc keyAtIdx!, deprecated keyAtIdx! (since := " 2025-03-25" )]
470- def keyAtIndex ! [Inhabited α] (t : DTreeMap α β cmp) (n : Nat) : α :=
471- keyAtIdx! t n
472-
473429/-- Returns the `n`-th smallest key, or `fallback` if `n` is at least `t.size`. -/
474430@[inline]
475431def keyAtIdxD (t : DTreeMap α β cmp) (n : Nat) (fallback : α) : α :=
476432 letI : Ord α := ⟨cmp⟩; t.inner.keyAtIdxD n fallback
477433
478- @[inline, inherit_doc keyAtIdxD, deprecated keyAtIdxD (since := " 2025-03-25" )]
479- def keyAtIndexD (t : DTreeMap α β cmp) (n : Nat) (fallback : α) : α :=
480- keyAtIdxD t n fallback
481-
482434/--
483435Tries to retrieve the key-value pair with the smallest key that is greater than or equal to the
484436given key, returning `none` if no such pair exists.
@@ -712,66 +664,34 @@ def getD (t : DTreeMap α β cmp) (a : α) (fallback : β) : β :=
712664def minEntry ? (t : DTreeMap α β cmp) : Option (α × β) :=
713665 letI : Ord α := ⟨cmp⟩; Impl.Const.minEntry? t.inner
714666
715- @[inline, inherit_doc minEntry?, deprecated minEntry? (since := " 2025-03-13" )]
716- def min ? (t : DTreeMap α β cmp) : Option (α × β) :=
717- minEntry? t
718-
719667@[inline, inherit_doc DTreeMap.minEntry]
720668def minEntry (t : DTreeMap α β cmp) (h : t.isEmpty = false) : α × β :=
721669 letI : Ord α := ⟨cmp⟩; Impl.Const.minEntry t.inner h
722670
723- @[inline, inherit_doc minEntry, deprecated minEntry (since := " 2025-03-13" )]
724- def min (t : DTreeMap α β cmp) (h : t.isEmpty = false) : α × β :=
725- minEntry t h
726-
727671@[inline, inherit_doc DTreeMap.minEntry!]
728672def minEntry ! [Inhabited (α × β)] (t : DTreeMap α β cmp) : α × β :=
729673 letI : Ord α := ⟨cmp⟩; Impl.Const.minEntry! t.inner
730674
731- @[inline, inherit_doc minEntry!, deprecated minEntry! (since := " 2025-03-13" )]
732- def min ! [Inhabited (α × β)] (t : DTreeMap α β cmp) : α × β :=
733- minEntry! t
734-
735675@[inline, inherit_doc DTreeMap.minEntryD]
736676def minEntryD (t : DTreeMap α β cmp) (fallback : α × β) : α × β :=
737677 letI : Ord α := ⟨cmp⟩; Impl.Const.minEntryD t.inner fallback
738678
739- @[inline, inherit_doc minEntryD, deprecated minEntryD (since := " 2025-03-13" )]
740- def minD (t : DTreeMap α β cmp) (fallback : α × β) : α × β :=
741- minEntryD t fallback
742-
743679@[inline, inherit_doc DTreeMap.maxEntry?]
744680def maxEntry ? (t : DTreeMap α β cmp) : Option (α × β) :=
745681 letI : Ord α := ⟨cmp⟩; Impl.Const.maxEntry? t.inner
746682
747- @[inline, inherit_doc maxEntry?, deprecated maxEntry? (since := " 2025-03-13" )]
748- def max ? (t : DTreeMap α β cmp) : Option (α × β) :=
749- maxEntry? t
750-
751683@[inline, inherit_doc DTreeMap.maxEntry]
752684def maxEntry (t : DTreeMap α β cmp) (h : t.isEmpty = false) : α × β :=
753685 letI : Ord α := ⟨cmp⟩; Impl.Const.maxEntry t.inner h
754686
755- @[inline, inherit_doc maxEntry, deprecated maxEntry (since := " 2025-03-13" )]
756- def max (t : DTreeMap α β cmp) (h : t.isEmpty = false) : α × β :=
757- maxEntry t h
758-
759687@[inline, inherit_doc DTreeMap.maxEntry!]
760688def maxEntry ! [Inhabited (α × β)] (t : DTreeMap α β cmp) : α × β :=
761689 letI : Ord α := ⟨cmp⟩; Impl.Const.maxEntry! t.inner
762690
763- @[inline, inherit_doc maxEntry!, deprecated maxEntry! (since := " 2025-03-13" )]
764- def max ! [Inhabited (α × β)] (t : DTreeMap α β cmp) : α × β :=
765- maxEntry! t
766-
767691@[inline, inherit_doc DTreeMap.maxEntryD]
768692def maxEntryD (t : DTreeMap α β cmp) (fallback : α × β) : α × β :=
769693 letI : Ord α := ⟨cmp⟩; Impl.Const.maxEntryD t.inner fallback
770694
771- @[inline, inherit_doc maxEntryD, deprecated maxEntryD (since := " 2025-03-13" )]
772- def maxD (t : DTreeMap α β cmp) (fallback : α × β) : α × β :=
773- maxEntryD t fallback
774-
775695@[inline, inherit_doc DTreeMap.entryAtIdx?]
776696def entryAtIdx ? (t : DTreeMap α β cmp) (n : Nat) : Option (α × β) :=
777697 letI : Ord α := ⟨cmp⟩; Impl.Const.entryAtIdx? t.inner n
0 commit comments