Computational cost of the Fraction module

[nikohansen]

moarchiving uses the Fraction type to avoid rounding errors when computing HV differences. When used to build an archive with more and more dense points, the Fraction module will become more and more computational expensive, quite likely proportional to the archive size or to the iteration count.

Timing of repeated computation of a = (a + b) / 2 with Fraction and with float:

Details

The "fix" to prevent using Fraction

import moarchiving
moarchiving.BiobjectiveNondominatedSortedList.hypervolume_final_float_type = float
moarchiving.BiobjectiveNondominatedSortedList.hypervolume_computation_float_type = float

will reduce the computational demand problem but also turn off arbitrary precision.