Support offsets in prefix searches

Requires I7a27a64e in core to be useful

Change-Id: Iae4b645eb917c1f28c1cad05b5fd0b56a273214b