@inline binary heap top call (#292)

ChrisRackauckas · oxinabox · commit 4cd14487c7f6 · 2017-11-02T10:03:16.000+08:00
* `@inline` binary heap `top` call

This will allow `@inbounds` to propagate into this call.

* Update binary_heap.jl
diff --git a/src/heaps/binary_heap.jl b/src/heaps/binary_heap.jl
@@ -147,6 +147,6 @@ end
 
 Returns the element at the top of the heap `h`.
 """
-top(h::BinaryHeap) = h.valtree[1]
+@inline top(h::BinaryHeap) = h.valtree[1]
 
 pop!(h::BinaryHeap{T}) where {T} = _binary_heap_pop!(h.comparer, h.valtree)
diff --git a/src/heaps/mutable_binary_heap.jl b/src/heaps/mutable_binary_heap.jl
@@ -208,7 +208,7 @@ function push!(h::MutableBinaryHeap{T}, v::T) where T
     i
 end
 
-top(h::MutableBinaryHeap) = h.nodes[1].value
+@inline top(h::MutableBinaryHeap) = h.nodes[1].value
 
 """
     top_with_handle(h::MutableBinaryHeap)

Original file line number	Diff line number	Diff line change
`@@ -208,7 +208,7 @@ function push!(h::MutableBinaryHeap{T}, v::T) where T`
`208`	`208`	`i`
`209`	`209`	`end`
`210`	`210`
`211`		`-top(h::MutableBinaryHeap) = h.nodes[1].value`
	`211`	`+@inline top(h::MutableBinaryHeap) = h.nodes[1].value`
`212`	`212`
`213`	`213`	`"""`
`214`	`214`	`top_with_handle(h::MutableBinaryHeap)`