E.g. if "in" often leads to instapaper, predict that, while if "ins" often eventually leads to "instantapp", that's the prediction for that prefix.