Merge branch 'master' into sbromberger/dibitvectors

Author: sbromberger

Changelog.md

@@ -1,3 +1,7 @@
+Changelog is now in the [Github Release Notes](https://github.com/JuliaCollections/DataStructures.jl/releases).
+
+
+## Old Changelong (pre-2018)
 
 0.7.0 / 2017-09-02
 ==================

docs/make.jl

@@ -18,6 +18,7 @@ makedocs(
         "heaps.md",
         "ordered_containers.md",
         "default_dict.md",
+        "robin_dict.md",
         "trie.md",
         "linked_list.md",
         "mutable_linked_list.md",

src/DataStructures.jl

@@ -5,7 +5,7 @@ module DataStructures
                  in, haskey, keys, merge, copy, cat, collect,
                  push!, pop!, pushfirst!, popfirst!, insert!, lastindex,
                  union!, delete!, similar, sizehint!, empty, append!,
-                 isequal, hash, map, filter, reverse,
+                 isequal, hash, map, filter, reverse, peek,
                  first, last, eltype, getkey, values, sum,
                  merge, merge!, lt, Ordering, ForwardOrdering, Forward,
                  ReverseOrdering, Reverse, Lt,

src/robin_dict.jl

@@ -285,6 +285,7 @@ function empty!(h::RobinDict{K,V}) where {K, V}
     resize!(h.keys, sz)
     resize!(h.vals, sz)
     resize!(h.hashes, sz)
+    fill!(h.hashes, 0)
     h.count = 0
     h.idxfloor = 0
     return h

src/sparse_int_set.jl

@@ -210,7 +210,9 @@ struct ZippedSparseIntSetIterator{VT,IT}
     end
 end
 
-Base.zip(s::SparseIntSet...;kwargs...) = ZippedSparseIntSetIterator(s...;kwargs...)
+function Base.zip(s0::SparseIntSet, s::SparseIntSet...; kwargs...)
+    return ZippedSparseIntSetIterator(s0, s...; kwargs...)
+end
 
 length(it::ZippedSparseIntSetIterator) = length(it.shortest_set)
 

test/test_robin_dict.jl

@@ -330,6 +330,9 @@ end
     @test h.count == 0
     @test h.idxfloor == 0
     @test length(h.hashes) == length(h.keys) == length(h.vals) == length0
+    for i=-1000:1000
+      @test !haskey(h, i)
+    end
 end
 
 @testset "ArgumentError" begin
@@ -424,4 +427,4 @@ end
         h[i] = i+1
     end
     check_invariants(h)
-end
+end

test/test_sparse_int_set.jl

@@ -185,5 +185,8 @@ import DataStructures: SparseIntSet
 	    end
 	    @test s1 == 4*24
 	end
+        if VERSION >= v"1.1"
+            @test zip() isa Iterators.Zip  # issue 621
+        end
 
 end