Years later, I found out it had an official name and was well documented.
I had the very same experience (though my use case was something akin to autocomplete), and so have a handful of other people I've spoken with. I think that has interesting implications regarding the patentability of software and algorithms.