Subtyping Tests (or Type Inclusion) Benchmarks

Created by Yoav Zibin and Yossi Gil
Single Dispatching Benchmarks
All subtyping benchmarks in COU/COMPACT format, click here for format explanations

Taken from Natalie Eckel and Efficient Type Inclusion Tests by A. Krall and Jan Vitek and R. Nigel Horspool
Also used in: Empirical Study of Object-Layout Strategies and Optimization Techniques by Natalie Eckel and Yossi Gil
multi-schema_cecil.inh was created from a dispatching benchmark.
By Jan Vitek
He used a format specific for Java (with Interfaces and Classes). The exact same hierarchies also appear in *.inh format.

PQ Tree implementation taken from AGD, written by Sebastian Leipert (see documentation here)