Sublogarithmic bounds on space and reversals