Sorry, we don't allow throughout history questions. These tend to produce threads which are collections of trivia, not the in-depth discussions about a particular topic we're looking for. If you have a specific question about a historical event or period or person, please feel free to re-compose your question and submit it again. Alternatively, questions of this type can be directed to more appropriate subreddits, such as /r/history or /r/askhistory.
"Throughout history" posts are generally not liked on this sub, but...
You have no idea how many archaeological finds are in latrines. I remember citing a dig in a 16th century latrine to show a certain type of fabric was used in 16th century England.
Also, use it up, wear it out, right? A major 10th century Danish textile find is documented in Die Textilfunde aus dem Hafen von Haithabu. Haithabu (aka Hedeby) is the place. Hafen? Harbor. Scrap cloth, worn out clothes, etc. covered in pitch and used to caulk ships. When the ships sink, the clothes go with. In the 80s, they pulled some up and documented it.
The 15th century Austrian "bra" discovery? Those scraps of clothing, buttons, etc. were in the floor. I can't say for sure the builders put that junk between floor and ceiling as insulation, but I haven't heard any other theories regarding why that stuff's there.
Ok, I know I've only mentioned clothing bits. That's my area of interest, so I can't say much for sure and specific about anything else, but I'm pretty sure latrines have included much more than feces and clothes. I just don't remember what!