Shadow & Claw (The Book of the New Sun, #1-2)

by Gene Wolfe

But Ymar the Almost Just, observing how cruel the women were and how often they exceeded the punishments he had decreed, ordered that there should be women among the torturers no more.