At Pinterest, we expanded the precision of our existing timestamp-based sequence column to accommodate reordering:

https://medium.com/@Pinterest_Engineering/how-we-built-rearr...