Closes #734. Added test for special binary search based subset that regressed in v1.9.2 alone, so that future regressions of this nature are caught.