Merge pull request #19 from yashcodes/master

SortedVector.jl is modified

Author: dpsanders

src/SortedVectors.jl

@@ -15,7 +15,7 @@ struct SortedVector{T, F<:Function}
     by::F
 
     function SortedVector(data::Vector{T}, by::F) where {T,F}
-        new{T,F}(sort(data), by)
+        new{T,F}(sort(data,by=by), by)
     end
 end
 

test/sorted_vector.jl

@@ -35,5 +35,16 @@ const SortedVector = IntervalOptimisation.SortedVector
         @test v.data == [(1, "x"), (2, "b"), (3, "z"), (4, "y"), (5, "a"), (6, "z")]
 
     end
+   @testset "With ordering fucntion which compares values of index other than 1" begin
+          
+        v = SortedVector([(2,"z"), (1,"a")], x->x[2])
+        @test v.data ==[(1,"a"), (2,"z")]
+        
+        push!(v, (3, "x"))
+        @test v.data == [(1, "a"), (3, "x"), (2, "z")]
+        
+        push!(v, (4, "c"), (5, "y"))
+        @test v.data == [(1, "a"), (4, "c"), (3, "x"), (5, "y"), (2, "z")]
+    end
 
 end