removevredundancy is very slow

[bqi343]

After #40 is resolved, calling chull on 1000 points on the unit sphere takes less than 0.02s, but doing the same using

p = polyhedron(v, QHull.Library())
# Removing redundant points, i.e. points which are in the interior of the convex hull
removevredundancy!(p)
# Show remaining points, i.e. the non-redundant ones
@show vrep(p)
# Show the H-representation, the facets describing the polytope
@show hrep(p)

takes more than 5s due to this line taking time quadratic in the number of half-spaces just to remove duplicate half-spaces:

QHull.jl/src/polyhedron.jl

Line 94 in 391da0c

hnored = Polyhedra.removeduplicates(h, Polyhedra.OppositeMockOptimizer)

Is there a version of removeduplicates that runs in near-linear time?