  We present a catalog of high-velocity CIV $\lambda$ 1548,1551 mini-Broad
Absorption Lines (mini-BALs) in the archives of the VLT-UVES and Keck-HIRES
spectrographs. We identify high-velocity CIV mini-BALs based on smooth rounded
BAL-like profiles with velocity blueshifts $<$ $-$4000 km/s and widths in the
range 70 $\lesssim$ FWHM(1548) $\lesssim$ 2000 km/s (for $\lambda$1548 alone).
We find 105 mini-BALs in 44 quasars from a total sample of 638 quasars. The
fraction of quasars with at least one mini-BAL meeting our criteria is roughly
$\sim9$% after correcting for incomplete velocity coverage. However, the
numbers of systems rise sharply at lower velocities and narrower FWHMs,
suggesting that many outflow lines are missed by our study. All of the systems
are highly ionized based on the strong presence of NV and OVI and/or the
absence of SiII and CII when within the wavelength coverage. Two of the
mini-BAL systems in our catalog, plus three others at smaller velocity shifts,
have PV $\lambda$1118,1128 absorption indicating highly saturated CIV
absorption and total hydrogen column densities $\gtrsim 10^{22}$ cm$^{-3}$.
Most of the mini-BALs are confirmed to have optical depths $\gtrsim$1 with
partial covering of the quasar continuum source. The covering fractions are as
small as 0.06 in CIV and 0.03 in SiIV , corresponding to outflow absorbing
structures $<0.002$ pc across. When multiple lines are measured, the lines of
less abundant ions tend to have narrower profiles and smaller covering
fractions indicative of inhomogeneous absorbers where higher column densities
occur in smaller clumps. This picture might extend to BAL outflows if the
broader and generally deeper BALs form in either the largest clumps or
collections of many mini-BAL-like clumps that blend together in observed quasar
spectra.
