Performance improvements

[krynju]

Things checked out:

• replace isnothing 6s -> 5.18s
• add additional dispatch in rotations 5.18s -> 3.7s
• barriers on rebalance, more type stability on insert: now at 2.52s
• more things: now at 1.87s

benchmark

using BenchmarkTools, AVLTrees
m=1000
n=1000

function testbase5(m, n)
    tree = AVLTrees.AVLSet{Int}()
    for i in 1:m
        for j in 1:n
            push!(tree, j)
            push!(tree, -j)
        end
        @assert !(0 in tree)
        for j in 1:n
            @assert j in tree
            @assert -j in tree
        end
        @assert !(n + 1 in tree)
        @assert !(-n - 1 in tree)
        for j in 1:n
            @assert j in tree
            @assert -j in tree
            delete!(tree, j)
            delete!(tree, -j)
            @assert !(j in tree)
            @assert !(-j in tree)
        end
    end
end

@btime testbase5(m,n)

[codecov]

Codecov Report

Merging #17 (83614e4) into master (ba274f2) will increase coverage by 0.47%.
The diff coverage is 100.00%.

❗ Current head 83614e4 differs from pull request most recent head 43a6ccb. Consider uploading reports for the commit 43a6ccb to get more accurate results

@@            Coverage Diff             @@
##           master      #17      +/-   ##
==========================================
+ Coverage   91.05%   91.52%   +0.47%     
==========================================
  Files           4        4              
  Lines         257      295      +38     
==========================================
+ Hits          234      270      +36     
- Misses         23       25       +2     

Impacted Files	Coverage Δ
src/set.jl	97.22% <100.00%> (+0.16%)	⬆️
src/tree.jl	90.87% <100.00%> (+0.59%)	⬆️

---

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update ba274f2...43a6ccb. Read the comment docs.