Partially revert "Remove specialized sort! method for PartialQuickSort{Int} (fixes #12833)"

[kmsquire]

This reverts commit 9e8fcd3, except for the
test. The underlying issue(s) causing #12833 seem to have been fixed with recent
changes in inference.

[StefanKarpinski]

Can't quite tell of the Linux32 test run failure is of concern or not. cc @staticfloat

[staticfloat]

Hmm, a stack overflow during the Profile tests.... not sure what that's about, but IMO it's unrelated, especially since it's only happening on Linux 32.

[kmsquire]

Profile stack overflow addressed by #31693.

Should nanosoldier be run on this? Otherwise should be good to go.

[kmsquire]

Rebased to incorporate #31693.

[kmsquire]

Travis error was a DNS problem (failed to clone from https://github.com/JuliaLang/Example.jl.git, error: GitError(Code:ERROR, Class:Net, curl error: Could not resolve host: github.com). Restarted.

The buildbot error was the same error I got on OSX here, so it is probably a recently introduced bug.

      From worker 9:	Error During Test at /buildworker/worker/tester_linux32/build/share/julia/stdlib/v1.3/LinearAlgebra/test/ambiguous_exec.jl:4
      From worker 9:	  Test threw exception
      From worker 9:	  Expression: detect_ambiguities(LinearAlgebra; imported=true, recursive=true) == []
      From worker 9:	  TypeError: in TypeVar, in upper bound, expected Type, got Core.Compiler.Iterators.Filter{getfield(Core.Compiler, Symbol("##254#261")){Core.Compiler.IdDict{Int32,Int32}},Array{Int32,1}}
      From worker 9:	  Stacktrace:
      From worker 9:	   [1] typeintersect at ./reflection.jl:560 [inlined]
      From worker 9:	   [2] #isambiguous#23(::Bool, ::typeof(Base.isambiguous), ::Method, ::Method) at ./reflection.jl:1266
      From worker 9:	   [3] #isambiguous at ./none:0 [inlined]
      From worker 9:	   [4] #detect_ambiguities#30(::Bool, ::Bool, ::Bool, ::typeof(detect_ambiguities), ::Module) at /buildworker/worker/package_linux32/build/usr/share/julia/stdlib/v1.3/Test/src/Test.jl:1439
      From worker 9:	   [5] (::getfield(Test, Symbol("#kw##detect_ambiguities")))(::NamedTuple{(:imported, :recursive),Tuple{Bool,Bool}}, ::typeof(detect_ambiguities), ::Module) at ./none:0
      From worker 9:	   [6] top-level scope at /buildworker/worker/tester_linux32/build/share/julia/stdlib/v1.3/LinearAlgebra/test/ambiguous_exec.jl:4
      From worker 9:	   [7] include at ./boot.jl:328 [inlined]
      From worker 9:	   [8] include_relative(::Module, ::String) at ./loading.jl:1094
      From worker 9:	   [9] include(::Module, ::String) at ./Base.jl:31
      From worker 9:	   [10] exec_options(::Base.JLOptions) at ./client.jl:295
      From worker 9:	   [11] _start() at ./client.jl:464
      From worker 9:	  
      From worker 9:	ERROR: Error while loading expression starting at /buildworker/worker/tester_linux32/build/share/julia/stdlib/v1.3/LinearAlgebra/test/ambiguous_exec.jl:4
      From worker 9:	caused by [exception 1]
      From worker 9:	There was an error during testing
      From worker 9:	running testset LinearAlgebra/lapack...

Link in case it gets rerun: https://build.julialang.org/#/builders/13/builds/1602

[kmsquire]

32-bit AppVeyor build failed on a DNS lookup. Can someone please restart it? (Cc: @staticfloat @ararslan)

Everything else has passed.

[ararslan]

Restarted.

[kmsquire]

Another (seemingly unrelated) error. ☹️
Now getting two Profile test failures, followed by a related ArgumentError in 32-bit AppVeyor tests:

Test Failed at C:\projects\julia\julia-\share\julia\stdlib\v1.3\Profile\test\runtests.jl:34
  Expression: !(isempty(str))
   Evaluated: !(isempty(""))
Error in testset Profile:
Test Failed at C:\projects\julia\julia-\share\julia\stdlib\v1.3\Profile\test\runtests.jl:41
  Expression: !(isempty(String(take!(iobuf))))
   Evaluated: !(isempty(""))
Error in testset Profile:
Error During Test at C:\projects\julia\julia-\share\julia\test\testdefs.jl:20
  Got exception outside of a @test
  Error while loading expression starting at C:\projects\julia\julia-\share\julia\stdlib\v1.3\Profile\test\runtests.jl:27
  caused by [exception 1]
  ArgumentError: reducing over an empty collection is not allowed
...
   [11] maximum at .\reducedim.jl:652 [inlined]
   [12] print_flat(::Base.GenericIOBuffer{Array{UInt8,1}}, ::Array{Base.StackTraces.StackFrame,1}, ::Array{Int32,1}, ::Int32, ::Profile.ProfileFormat) at C:\projects\julia\usr\share\julia\stdlib\v1.3\Profile\src\Profile.jl:398

[ararslan]

Sounds like #29880. The Windows buildbot passed, so I think the issue is just AppVeyor being weird and can be safely ignored here.

[kmsquire]

👍
Merge then?