Public toilets in Rome used a simple sponge on a stick along with a water bucket, this seemed to serve fine, although the water was often very warm and many people were disgusted by the smell.