Even today willow branch mats are still used. They are used primarily for support structures during construction so durability is not always an issue (though of course submerged wood lasts pretty long anyways).