google sitelinks stays after design change

I was worried about Google sitelinks disappearing after design change on one of my sites but after using permanent redirection from each link to new target Google updated sitelinks within couple of days!