I have 25601 files in the search, of which 7801 files are .c and .h which are the ones I search through. A search before the files are cached takes 7 seconds. A search after caching takes less than a second. Foreground search is not ticked.
When restarting from a previous state, it's the list of files and window layout. I do have a workspace open. Last week's state was when I started it last. So when I restarted SE with the macro loaded, the state wasn't saved on exit and on restart it read the old state. Since I don't have the macro loaded now, the state is saved on exit and SE restarts from the saved state (I just tried it to make sure). I don't think I want to try it again. I don't really have the time since I'm on a deadline.