[alayne]

hg already has a rebase extension http://mercurial.selenic.com/wiki/RebaseExtension

[giulianob]

And it uses "phases" to know when something is public and should no longer be rewritten.