rollback
search is stable