Support offsets in prefix searches

Requires I7a27a64e in core to be useful

Change-Id: I3b855b4b598c2ba77d8a6048867367660edbb361