complement -package:ersatz
Reverse all the bits in the argument
Inverts a pattern, e.g.
complement "foo/bar.html"
will match
anything except
"foo/bar.html"
The edge complement of a graph. Note that, as can be seen from the
examples below, this operation ignores self-loops. Complexity:
O(n^2 * log n) time,
O(n^2) memory.
complement empty == empty
complement (vertex x) == (vertex x)
complement (edge 1 2) == (vertices [1, 2])
complement (edge 0 0) == (edge 0 0)
complement (star 1 [2, 3]) == (overlay (vertex 1) (edge 2 3))
complement . complement == id
Bitwise complement (flip every bit).
Complement.
>>> empty .== complement (full :: SSet Integer)
True
Complementing twice gets us back the original set:
>>> prove $ \(s :: SSet Integer) -> complement (complement s) .== s
Q.E.D.
For an m-by-n-matrix a with m>=n this function computes an
m-by-(m-n)-matrix b such that Matrix.multiply (adjoint b)
a is a zero matrix. The function does not try to compensate a
rank deficiency of a. That is, a|||b has full rank
if and only if a has full rank.
For full-rank matrices you might also call this kernel or
nullspace.
Complement the interval set.
A color harmony using the base color and its opposite.
Invert the colors of all keys.
O(n). Complement of the set.
O(n). Complement of the set.
Set complement. Returns the set of things in xs that are not
in ys.
x `complementBit` i is the same as x `xor` bit i