Even if you rebase you can still recover the original commits until they are garbage collected. You are generally safe as long as the .git directory isn't deleted, in which case your whole history is gone anyway.