Rule system performance: Pre-construct head/tail split

[chriseth]

If we run the rule system multiple times, it could be beneficial to construct the head/tail split already outside the rule system and thus keep it alive across runs.