Spike of supporting index prefix and suffix search

This PR is by popular demand, to start a conversation about the feature and to see what the CI bot says about it. The feature is in no way complete.