There were also boats that used one or more howns on a treadmill as a source of motive power. That didn’t strike me as terribly efficient, but efficiency was more of an industrial-era concern. Very probably it was more than fast enough for a pre-steam society.