@b0rk thanks! As I read your writeup I realized the the ability to rewrite git history is probably simple because commits are snapshots and thus reordering, inserting, and removing them should be fast.