Fix outdated doctests

by running `make.jl` with `doctest=:fix` inside `makedocs`.
Julia version was 1.6.2.

Author: jonas-schulze

docs/src/priority-queue.md

@@ -33,22 +33,22 @@ julia> # Julia code
 
 julia> # Insert keys with associated priorities
        pq["a"] = 10; pq["b"] = 5; pq["c"] = 15; pq
-PriorityQueue{Any,Any,Base.Order.ForwardOrdering} with 3 entries:
+PriorityQueue{Any, Any, Base.Order.ForwardOrdering} with 3 entries:
   "b" => 5
   "a" => 10
   "c" => 15
 
 julia> # Change the priority of an existing key
        pq["a"] = 0; pq
-PriorityQueue{Any,Any,Base.Order.ForwardOrdering} with 3 entries:
+PriorityQueue{Any, Any, Base.Order.ForwardOrdering} with 3 entries:
   "a" => 0
   "b" => 5
   "c" => 15
 ```
 It is also possible to iterate over the priorities and elements of the queue in sorted order. 
 ```jldoctest
 julia> pq = PriorityQueue("a"=>2, "b"=>1, "c"=>3)
-PriorityQueue{String,Int64,Base.Order.ForwardOrdering} with 3 entries:
+PriorityQueue{String, Int64, Base.Order.ForwardOrdering} with 3 entries:
   "b" => 1
   "a" => 2
   "c" => 3

docs/src/robin_dict.md

@@ -13,14 +13,14 @@ Examples:
 
 ```jldoctest
 julia> d = RobinDict{Int, Char}(1 => 'a', 2 => 'b')
-RobinDict{Int64,Char} with 2 entries:
+RobinDict{Int64, Char} with 2 entries:
   2 => 'b'
   1 => 'a'
 
 julia> d[3] = 'c';
 
 julia> collect(d)
-3-element Array{Pair{Int64,Char},1}:
+3-element Vector{Pair{Int64, Char}}:
  2 => 'b'
  3 => 'c'
  1 => 'a'
@@ -31,7 +31,7 @@ julia> d[1]
 'a': ASCII/Unicode U+0061 (category Ll: Letter, lowercase)
 
 julia> d
-RobinDict{Int64,Char} with 2 entries:
+RobinDict{Int64, Char} with 2 entries:
   3 => 'c'
   1 => 'a'
 

docs/src/swiss_dict.md

@@ -12,14 +12,14 @@ Examples:
 
 ```jldoctest
 julia> d = SwissDict(1 => 'a', 2 => 'b')
-SwissDict{Int64,Char} with 2 entries:
+SwissDict{Int64, Char} with 2 entries:
   1 => 'a'
   2 => 'b'
 
 julia> d[3] = 'c';
 
 julia> collect(d)
-3-element Array{Pair{Int64,Char},1}:
+3-element Vector{Pair{Int64, Char}}:
  1 => 'a'
  2 => 'b'
  3 => 'c'
@@ -30,7 +30,7 @@ julia> d[1]
 'a': ASCII/Unicode U+0061 (category Ll: Letter, lowercase)
 
 julia> d
-SwissDict{Int64,Char} with 2 entries:
+SwissDict{Int64, Char} with 2 entries:
   1 => 'a'
   3 => 'c'
 

src/heaps/arrays_as_heaps.jl

@@ -122,7 +122,7 @@ Return `true` if an array is heap-ordered according to the given order.
 
 ```jldoctest
 julia> a = [1,2,3]
-3-element Array{Int64,1}:
+3-element Vector{Int64}:
  1
  2
  3

src/ordered_robin_dict.jl

@@ -12,7 +12,7 @@ are taken from 2-tuples `(key,value)` generated by the argument.
 # Examples
 ```jldoctest
 julia> OrderedRobinDict([("A", 1), ("B", 2)])
-OrderedRobinDict{String,Int64} with 2 entries:
+OrderedRobinDict{String, Int64} with 2 entries:
   "A" => 1
   "B" => 2
 ```
@@ -21,7 +21,7 @@ Alternatively, a sequence of pair arguments may be passed.
 
 ```jldoctest
 julia> OrderedRobinDict("A"=>1, "B"=>2)
-OrderedRobinDict{String,Int64} with 2 entries:
+OrderedRobinDict{String, Int64} with 2 entries:
   "A" => 1
   "B" => 2
 ```
@@ -94,14 +94,15 @@ Remove all elements from a `collection`.
 # Examples
 ```jldoctest
 julia> A = OrderedRobinDict("a" => 1, "b" => 2)
-OrderedRobinDict{String,Int64} with 2 entries:
+OrderedRobinDict{String, Int64} with 2 entries:
   "a" => 1
   "b" => 2
 
 julia> empty!(A);
 
+
 julia> A
-OrderedRobinDict{String,Int64} with 0 entries
+OrderedRobinDict{String, Int64}()
 ```
 """
 function Base.empty!(h::OrderedRobinDict{K,V}) where {K, V}
@@ -191,14 +192,15 @@ Return the value stored for the given key, or if no mapping for the key is prese
 ```jldoctest
 julia> d = OrderedRobinDict("a"=>1, "b"=>2, "c"=>3);
 
+
 julia> get!(d, "a", 5)
 1
 
 julia> get!(d, "d", 4)
 4
 
 julia> d
-OrderedRobinDict{String,Int64} with 4 entries:
+OrderedRobinDict{String, Int64} with 4 entries:
   "a" => 1
   "b" => 2
   "c" => 3
@@ -251,6 +253,7 @@ key is present.
 ```jldoctest
 julia> d = OrderedRobinDict("a"=>1, "b"=>2);
 
+
 julia> get(d, "a", 3)
 1
 
@@ -291,7 +294,7 @@ Determine whether a collection has a mapping for a given `key`.
 # Examples
 ```jldoctest
 julia> D = OrderedRobinDict('a'=>2, 'b'=>3)
-OrderedRobinDict{Char,Int64} with 2 entries:
+OrderedRobinDict{Char, Int64} with 2 entries:
   'a' => 2
   'b' => 3
 
@@ -313,7 +316,7 @@ Return the key matching argument `key` if one exists in `collection`, otherwise
 # Examples
 ```jldoctest
 julia> D = OrderedRobinDict('a'=>2, 'b'=>3)
-OrderedRobinDict{Char,Int64} with 2 entries:
+OrderedRobinDict{Char, Int64} with 2 entries:
   'a' => 2
   'b' => 3
 
@@ -364,13 +367,17 @@ Delete and return the mapping for `key` if it exists in `collection`, otherwise
 ```jldoctest
 julia> d = OrderedRobinDict("a"=>1, "b"=>2, "c"=>3);
 
+
 julia> pop!(d, "a")
 1
 
 julia> pop!(d, "d")
 ERROR: KeyError: key "d" not found
 Stacktrace:
-[...]
+ [1] pop!(h::OrderedRobinDict{String, Int64}, key::String)
+   @ DataStructures ~/.julia/dev/DataStructures/src/ordered_robin_dict.jl:357
+ [2] top-level scope
+   @ none:1
 
 julia> pop!(d, "e", 4)
 4
@@ -389,12 +396,12 @@ Delete the mapping for the given key in a collection, and return the collection.
 # Examples
 ```jldoctest
 julia> d = OrderedRobinDict("a"=>1, "b"=>2)
-OrderedRobinDict{String,Int64} with 2 entries:
+OrderedRobinDict{String, Int64} with 2 entries:
   "a" => 1
   "b" => 2
 
 julia> delete!(d, "b")
-OrderedRobinDict{String,Int64} with 1 entry:
+OrderedRobinDict{String, Int64} with 1 entry:
   "a" => 1
 ```
 """

src/priorityqueue.jl

@@ -17,7 +17,7 @@ lowest priority element.
 
 ```jldoctest
 julia> PriorityQueue(Base.Order.Forward, "a" => 2, "b" => 3, "c" => 1)
-PriorityQueue{String,Int64,Base.Order.ForwardOrdering} with 3 entries:
+PriorityQueue{String, Int64, Base.Order.ForwardOrdering} with 3 entries:
   "c" => 1
   "a" => 2
   "b" => 3
@@ -214,13 +214,13 @@ Insert the a key `k` into a priority queue `pq` with priority `v`.
 
 ```jldoctest
 julia> a = PriorityQueue(PriorityQueue("a"=>1, "b"=>2, "c"=>3))
-PriorityQueue{String,Int64,Base.Order.ForwardOrdering} with 3 entries:
+PriorityQueue{String, Int64, Base.Order.ForwardOrdering} with 3 entries:
   "a" => 1
   "b" => 2
   "c" => 3
 
 julia> enqueue!(a, "d"=>4)
-PriorityQueue{String,Int64,Base.Order.ForwardOrdering} with 4 entries:
+PriorityQueue{String, Int64, Base.Order.ForwardOrdering} with 4 entries:
   "a" => 1
   "b" => 2
   "c" => 3
@@ -255,7 +255,7 @@ Remove and return the lowest priority key from a priority queue.
 
 ```jldoctest
 julia> a = PriorityQueue(Base.Order.Forward, ["a" => 2, "b" => 3, "c" => 1])
-PriorityQueue{String,Int64,Base.Order.ForwardOrdering} with 3 entries:
+PriorityQueue{String, Int64, Base.Order.ForwardOrdering} with 3 entries:
   "c" => 1
   "a" => 2
   "b" => 3
@@ -264,7 +264,7 @@ julia> dequeue!(a)
 "c"
 
 julia> a
-PriorityQueue{String,Int64,Base.Order.ForwardOrdering} with 2 entries:
+PriorityQueue{String, Int64, Base.Order.ForwardOrdering} with 2 entries:
   "a" => 2
   "b" => 3
 ```
@@ -280,7 +280,7 @@ Remove and return a the lowest priority key and value from a priority queue as a
 
 ```jldoctest
 julia> a = PriorityQueue(Base.Order.Forward, "a" => 2, "b" => 3, "c" => 1)
-PriorityQueue{String,Int64,Base.Order.ForwardOrdering} with 3 entries:
+PriorityQueue{String, Int64, Base.Order.ForwardOrdering} with 3 entries:
   "c" => 1
   "a" => 2
   "b" => 3
@@ -289,7 +289,7 @@ julia> dequeue_pair!(a)
 "c" => 1
 
 julia> a
-PriorityQueue{String,Int64,Base.Order.ForwardOrdering} with 2 entries:
+PriorityQueue{String, Int64, Base.Order.ForwardOrdering} with 2 entries:
   "a" => 2
   "b" => 3
 ```
@@ -319,12 +319,12 @@ Delete the mapping for the given key in a priority queue, and return the priorit
 # Examples
 ```jldoctest
 julia> q = PriorityQueue(Base.Order.Forward, "a"=>2, "b"=>3, "c"=>1)
-PriorityQueue{String,Int64,Base.Order.ForwardOrdering} with 3 entries:
+PriorityQueue{String, Int64, Base.Order.ForwardOrdering} with 3 entries:
   "c" => 1
   "a" => 2
   "b" => 3
 julia> delete!(q, "b")
-PriorityQueue{String,Int64,Base.Order.ForwardOrdering} with 2 entries:
+PriorityQueue{String, Int64, Base.Order.ForwardOrdering} with 2 entries:
   "c" => 1
   "a" => 2
 ```

src/robin_dict.jl

@@ -12,7 +12,7 @@ are taken from 2-tuples `(key,value)` generated by the argument.
 # Examples
 ```jldoctest
 julia> RobinDict([("A", 1), ("B", 2)])
-RobinDict{String,Int64} with 2 entries:
+RobinDict{String, Int64} with 2 entries:
   "B" => 2
   "A" => 1
 ```
@@ -21,7 +21,7 @@ Alternatively, a sequence of pair arguments may be passed.
 
 ```jldoctest
 julia> RobinDict("A"=>1, "B"=>2)
-RobinDict{String,Int64} with 2 entries:
+RobinDict{String, Int64} with 2 entries:
   "B" => 2
   "A" => 1
 ```
@@ -259,14 +259,15 @@ Remove all elements from a `collection`.
 # Examples
 ```jldoctest
 julia> A = RobinDict("a" => 1, "b" => 2)
-RobinDict{String,Int64} with 2 entries:
+RobinDict{String, Int64} with 2 entries:
   "b" => 2
   "a" => 1
 
 julia> empty!(A);
 
+
 julia> A
-RobinDict{String,Int64} with 0 entries
+RobinDict{String, Int64}()
 ```
 """
 function Base.empty!(h::RobinDict{K,V}) where {K, V}
@@ -310,14 +311,15 @@ Return the value stored for the given key, or if no mapping for the key is prese
 ```jldoctest
 julia> d = RobinDict("a"=>1, "b"=>2, "c"=>3);
 
+
 julia> get!(d, "a", 5)
 1
 
 julia> get!(d, "d", 4)
 4
 
 julia> d
-RobinDict{String,Int64} with 4 entries:
+RobinDict{String, Int64} with 4 entries:
   "c" => 3
   "b" => 2
   "a" => 1
@@ -374,6 +376,7 @@ key is present.
 ```jldoctest
 julia> d = RobinDict("a"=>1, "b"=>2);
 
+
 julia> get(d, "a", 3)
 1
 
@@ -414,7 +417,7 @@ Determine whether a collection has a mapping for a given `key`.
 # Examples
 ```jldoctest
 julia> D = RobinDict('a'=>2, 'b'=>3)
-RobinDict{Char,Int64} with 2 entries:
+RobinDict{Char, Int64} with 2 entries:
   'a' => 2
   'b' => 3
 
@@ -436,7 +439,7 @@ Return the key matching argument `key` if one exists in `collection`, otherwise
 # Examples
 ```jldoctest
 julia> D = RobinDict('a'=>2, 'b'=>3)
-RobinDict{Char,Int64} with 2 entries:
+RobinDict{Char, Int64} with 2 entries:
   'a' => 2
   'b' => 3
 
@@ -512,13 +515,17 @@ Delete and return the mapping for `key` if it exists in `collection`, otherwise
 ```jldoctest
 julia> d = RobinDict("a"=>1, "b"=>2, "c"=>3);
 
+
 julia> pop!(d, "a")
 1
 
 julia> pop!(d, "d")
 ERROR: KeyError: key "d" not found
 Stacktrace:
-[...]
+ [1] pop!(h::RobinDict{String, Int64}, key0::String)
+   @ DataStructures ~/.julia/dev/DataStructures/src/robin_dict.jl:505
+ [2] top-level scope
+   @ none:1
 
 julia> pop!(d, "e", 4)
 4
@@ -547,12 +554,12 @@ Delete the mapping for the given key in a collection, and return the collection.
 # Examples
 ```jldoctest
 julia> d = RobinDict("a"=>1, "b"=>2)
-RobinDict{String,Int64} with 2 entries:
+RobinDict{String, Int64} with 2 entries:
   "b" => 2
   "a" => 1
 
 julia> delete!(d, "b")
-RobinDict{String,Int64} with 1 entry:
+RobinDict{String, Int64} with 1 entry:
   "a" => 1
 ```
 """