Merge pull request #747 from ChrisRackauckas/inference

inline a bit to remove an inference trigger

Author: oxinabox

Project.toml

@@ -1,6 +1,6 @@
 name = "DataStructures"
 uuid = "864edb3b-99cc-5e75-8d2d-829cb0a9cfe8"
-version = "0.18.9"
+version = "0.18.10"
 
 
 [deps]

src/heaps/arrays_as_heaps.jl

@@ -45,7 +45,7 @@ function percolate_up!(xs::AbstractArray, i::Integer, x=xs[i], o::Ordering=Forwa
     xs[i] = x
 end
 
-percolate_up!(xs::AbstractArray, i::Integer, o::Ordering) = percolate_up!(xs, i, xs[i], o)
+@inline percolate_up!(xs::AbstractArray, i::Integer, o::Ordering) = percolate_up!(xs, i, xs[i], o)
 
 """
     heappop!(v, [ord])
@@ -68,7 +68,7 @@ end
 Given a binary heap-ordered array, push a new element `x`, preserving the heap property.
 For efficiency, this function does not check that the array is indeed heap-ordered.
 """
-function heappush!(xs::AbstractArray, x, o::Ordering=Forward)
+@inline function heappush!(xs::AbstractArray, x, o::Ordering=Forward)
     push!(xs, x)
     percolate_up!(xs, length(xs), o)
     return xs

src/heaps/binary_heap.jl

@@ -87,7 +87,7 @@ Base.isempty(h::BinaryHeap) = isempty(h.valtree)
 
 Adds the `value` element to the heap `h`.
 """
-function Base.push!(h::BinaryHeap, v)
+@inline function Base.push!(h::BinaryHeap, v)
     heappush!(h.valtree, v, h.ordering)
     return h
 end