Modify small categorical test dataset so every other category is a perfect predictor of y = 1, rest are perfect predictors of y = 0. Single tree of depth = 1 should give perfect prediction with Bitset splits, but poor predictions using naive splits.