Common prefix skipping, adaptive sort

Oracle's claims about speed-ups of their database are just that, claims. Their licenses explicitly disallow benchmarking, so basically we are legally bound to rely on their word.