give back to IntSet its original name

Makefile

@@ -188,7 +188,7 @@ CORE_SRCS := $(addprefix $(JULIAHOME)/, \
 		base/hashing.jl \
 		base/inference.jl \
 		base/int.jl \
-		base/bitset.jl \
+		base/intset.jl \
 		base/number.jl \
 		base/operators.jl \
 		base/options.jl \

NEWS.md

@@ -430,6 +430,8 @@ Library improvements
     definition relies on `ncodeunits` however, so for optimal performance you may need to
     define a custom method for that function.
 
+  * `IntSet` now lives up to its premise and can store any `Int`.
+
 Compiler/Runtime improvements
 -----------------------------
 

base/codevalidation.jl

@@ -76,13 +76,13 @@ function validate_code!(errors::Vector{>:InvalidCodeError}, c::CodeInfo, is_top_
                 end
             end
         elseif isa(x, SSAValue)
-            id = x.id + 1 # ensures that id > 0 for use with BitSet
+            id = x.id + 1 # ensures that id > 0 for use with IntSet
             !in(id, ssavals) && push!(ssavals, id)
         end
     end
 
-    ssavals = BitSet()
-    lhs_slotnums = BitSet()
+    ssavals = IntSet()
+    lhs_slotnums = IntSet()
     for x in c.code
         if isa(x, Expr)
             head = x.head

base/coreimg.jl

@@ -55,7 +55,7 @@ include("reduce.jl")
 
 ## core structures
 include("bitarray.jl")
-include("bitset.jl")
+include("intset.jl")
 include("associative.jl")
 include("namedtuple.jl")
 

base/deprecated.jl

@@ -2058,8 +2058,8 @@ end
 @deprecate Vector(m::Integer)                                       Vector(uninitialized, m)
 @deprecate Matrix(m::Integer, n::Integer)                           Matrix(uninitialized, m, n)
 
-# deprecate IntSet to BitSet
-@deprecate_binding IntSet BitSet
+# deprecate BitSet to IntSet
+@deprecate_binding BitSet IntSet
 
 # Issue 24219
 @deprecate float(x::AbstractString) parse(Float64, x)

base/distributed/process_messages.jl

@@ -4,13 +4,13 @@
 def_rv_channel() = Channel(1)
 mutable struct RemoteValue
     c::AbstractChannel
-    clientset::BitSet # Set of workerids that have a reference to this channel.
+    clientset::IntSet # Set of workerids that have a reference to this channel.
                       # Keeping ids instead of a count aids in cleaning up upon
                       # a worker exit.
 
     waitingfor::Int   # processor we need to hear from to fill this, or 0
 
-    RemoteValue(c) = new(c, BitSet(), 0)
+    RemoteValue(c) = new(c, IntSet(), 0)
 end
 
 wait(rv::RemoteValue) = wait(rv.c)

base/exports.jl

@@ -68,7 +68,7 @@ export
     IndexLinear,
     IndexStyle,
     InsertionSort,
-    BitSet,
+    IntSet,
     IOBuffer,
     IOStream,
     LinSpace,

base/inference.jl

@@ -221,15 +221,15 @@ mutable struct InferenceState
     # return type
     bestguess #::Type
     # current active instruction pointers
-    ip::BitSet
+    ip::IntSet
     pc´´::LineNum
     nstmts::Int
     # current exception handler info
     cur_hand #::Tuple{LineNum, Tuple{LineNum, ...}}
     handler_at::Vector{Any}
     n_handlers::Int
     # ssavalue sparsity and restart info
-    ssavalue_uses::Vector{BitSet}
+    ssavalue_uses::Vector{IntSet}
     ssavalue_defs::Vector{LineNum}
     vararg_type_container #::Type
 
@@ -303,7 +303,7 @@ mutable struct InferenceState
         handler_at = Any[ () for i=1:n ]
         n_handlers = 0
 
-        W = BitSet()
+        W = IntSet()
         push!(W, 1) #initial pc to visit
 
         if !toplevel
@@ -3088,15 +3088,15 @@ end
 
 
 function find_ssavalue_uses(body::Vector{Any}, nvals::Int)
-    uses = BitSet[ BitSet() for i = 1:nvals ]
+    uses = IntSet[ IntSet() for i = 1:nvals ]
     for line in 1:length(body)
         e = body[line]
         isa(e, Expr) && find_ssavalue_uses(e, uses, line)
     end
     return uses
 end
 
-function find_ssavalue_uses(e::Expr, uses::Vector{BitSet}, line::Int)
+function find_ssavalue_uses(e::Expr, uses::Vector{IntSet}, line::Int)
     head = e.head
     is_meta_expr_head(head) && return
     skiparg = (head === :(=))
@@ -5671,8 +5671,8 @@ end
 function basic_dce_pass!(sv::OptimizationState)
     body = sv.src.code
     labelmap = get_label_map(body)
-    reachable = BitSet()
-    W = BitSet()
+    reachable = IntSet()
+    W = IntSet()
     push!(W, 1)
     while !isempty(W)
         pc = pop!(W)