I have a search history for vi:
a piece of paper and a pencil.
It's been working great for years.
Well ok.... I admit it puts the vi application in a bad light. But I rarely search for more than 2 things in a set of 40 files.
After a bit, I upgraded.
I switched the paper and pencil with windows notepad and putty. I use cut and paste. It has proved very useful when I need to search for a set of five, 30 character strings.