Lowlevel optimizations in the Ptset module, replace some function
authorKim Nguyễn <kn@lri.fr>
Sat, 27 Jul 2013 14:32:26 +0000 (16:32 +0200)
committerKim Nguyễn <kn@lri.fr>
Sat, 27 Jul 2013 14:32:26 +0000 (16:32 +0200)
commitcd25399e8ac95c48630a18000e797062db66be05
treee6ae82df39849e9366fdecca6770795bd9aa0002
parent2d9352c1cd8cd3f73c60d0b7c50981f9b42ceb57
Lowlevel optimizations in the Ptset module, replace some function
calls by a field access, use bit twidling hack to compute the
largest power of two inferior to a given value (was previously done
with log(WORDSIZE * 8) branching + table lookup).
src/misc.ml
src/ptset.ml
src/run.ml