This paper reports new analytical formulae for the longitudinal slip lengths for simple shear over a superhydrophobic surface, or bubble mattress, comprising a periodic array of unidirectional circular menisci, or bubbles, protruding into, or out of, the fluid. The accuracy of the formulae is tested against results from full numerical simulations; they are found to give small relative errors even at large no-shear fractions. In the dilute limit the formulae reduce to an earlier result by Crowdy (Phys. Fluids, vol. 22, 2010, 121703). They also extend analytical results of Sbragaglia & Prosperetti (Phys. Fluids, vol. 19, 2007, 043603) beyond the limit of a small protrusion angle.