If you're logging out of Reddit on your desktop, your search history will be automatically deleted so that you can start fresh. On mobile, however, the search history will be preserved.