Support offsets in prefix searches

Requires I7a27a64e in core to be useful

Change-Id: Ib7f5000d2b95645ac0e8b283063bee43e48871d3
Merge "Support offsets in prefix searches"