How long should a successful rebuild take?

I wasn't aware there was a rebuild in 2014. They signed Jairus Byrd.
My memory may be off. Perhaps it was 2015. But we got rid of a ton of starters, particularly on defense, changed coordinators and had 3 seasons of 7-9 while we rebuilt the roster.