Correctly implement sub, subn, and split. Also correct and augment

the cache code.