Data access skipping for recursive partitioning methods.

•Recursive partitioning methods have non-uniform data access time distribution.•Some data accesses have a minor impact on accuracy but a major impact on performance.•A cache miss skipping module and a pooling technique are proposed.•Skipping 3% of the data accesses improves performance by 13–15%.•The loss of accuracy is usually at acceptable levels (4–6%).