Update dependencies
Fix sporadically failing PartialTraceTest
Add overhead section to README