Rebasing doesn't rewrite history, it creates an entirely new history, but all of the old commits still exist unless they are reaped by the GC at some point.