Data.Colour.SRGB:transferFunction from colour-2.3.3

Time bar (total: 1.7s)

analyze0.0ms (0%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
100%99.9%0%0.1%0%0%0%1
Compiler

Compiled 10 to 7 computations (30% saved)

sample1.1s (64.8%)

Results
990.0ms7264×body256valid
98.0ms990×body256infinite
0.0msbody1024valid
Bogosity

preprocess66.0ms (3.9%)

Algorithm
egg-herbie
Rules
2278×fma-def
198×distribute-rgt-in
190×unsub-neg
176×fma-neg
114×associate-+l+
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
019107
14495
211379
349879
4127479
5198979
6244479
7250679
Stop Event
saturated
Calls
Call 1
Inputs
(-.f64 (*.f64 (+.f64 x 1) y) x)
(-.f64 (*.f64 (+.f64 x 1) y) x)
(-.f64 (*.f64 (+.f64 (neg.f64 x) 1) y) (neg.f64 x))
(-.f64 (*.f64 (+.f64 x 1) (neg.f64 y)) x)
(-.f64 (*.f64 (+.f64 y 1) x) y)
Outputs
(-.f64 (*.f64 (+.f64 x 1) y) x)
(-.f64 (fma.f64 x y y) x)
(fma.f64 x y (-.f64 y x))
(-.f64 (*.f64 (+.f64 x 1) y) x)
(-.f64 (fma.f64 x y y) x)
(fma.f64 x y (-.f64 y x))
(-.f64 (*.f64 (+.f64 (neg.f64 x) 1) y) (neg.f64 x))
(fma.f64 (+.f64 1 (neg.f64 x)) y (neg.f64 (neg.f64 x)))
(fma.f64 y (-.f64 1 x) x)
(fma.f64 x (-.f64 1 y) y)
(-.f64 (*.f64 (+.f64 x 1) (neg.f64 y)) x)
(fma.f64 (+.f64 x 1) (neg.f64 y) (neg.f64 x))
(-.f64 (neg.f64 x) (fma.f64 x y y))
(-.f64 (*.f64 (+.f64 y 1) x) y)
(fma.f64 (+.f64 1 y) x (neg.f64 y))
(-.f64 (+.f64 x (*.f64 y x)) y)
(-.f64 (fma.f64 x y x) y)
(fma.f64 y (+.f64 x -1) x)
Compiler

Compiled 9 to 6 computations (33.3% saved)

eval0.0ms (0%)

Compiler

Compiled 14 to 6 computations (57.1% saved)

prune1.0ms (0.1%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(-.f64 (*.f64 (+.f64 x 1) y) x)
100.0%
(-.f64 (*.f64 (+.f64 x 1) y) x)
Compiler

Compiled 18 to 12 computations (33.3% saved)

localize32.0ms (1.9%)

Localize:

Found 1 expressions with local error:

NewAccuracyProgram
100.0%
(*.f64 (+.f64 x 1) y)
Compiler

Compiled 21 to 13 computations (38.1% saved)

series2.0ms (0.1%)

Counts
1 → 24
Calls

6 calls:

TimeVariablePointExpression
0.0ms
y
@0
(*.f64 (+.f64 x 1) y)
0.0ms
y
@inf
(*.f64 (+.f64 x 1) y)
0.0ms
x
@inf
(*.f64 (+.f64 x 1) y)
0.0ms
x
@0
(*.f64 (+.f64 x 1) y)
0.0ms
y
@-inf
(*.f64 (+.f64 x 1) y)

rewrite58.0ms (3.4%)

Algorithm
batch-egg-rewrite
Rules
1388×pow1
1282×log1p-expm1-u
1282×expm1-log1p-u
1280×add-exp-log
1256×add-log-exp
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0713
114213
2177313
Stop Event
node limit
Counts
1 → 19
Calls
Call 1
Inputs
(*.f64 (+.f64 x 1) y)
Outputs
(+.f64 y (*.f64 y x))
(+.f64 y (*.f64 x y))
(+.f64 (*.f64 y x) y)
(+.f64 (*.f64 x y) y)
(-.f64 (+.f64 1 (+.f64 y (*.f64 y x))) 1)
(/.f64 (*.f64 y (+.f64 1 (pow.f64 x 3))) (fma.f64 x x (-.f64 1 x)))
(/.f64 (*.f64 y (fma.f64 x x -1)) (+.f64 x -1))
(/.f64 (*.f64 (+.f64 1 (pow.f64 x 3)) y) (fma.f64 x x (-.f64 1 x)))
(/.f64 (*.f64 (fma.f64 x x -1) y) (+.f64 x -1))
(pow.f64 (+.f64 y (*.f64 y x)) 1)
(pow.f64 (cbrt.f64 (+.f64 y (*.f64 y x))) 3)
(pow.f64 (pow.f64 (+.f64 y (*.f64 y x)) 3) 1/3)
(pow.f64 (sqrt.f64 (+.f64 y (*.f64 y x))) 2)
(sqrt.f64 (pow.f64 (+.f64 y (*.f64 y x)) 2))
(log.f64 (pow.f64 (exp.f64 y) (+.f64 x 1)))
(cbrt.f64 (pow.f64 (+.f64 y (*.f64 y x)) 3))
(expm1.f64 (log1p.f64 (+.f64 y (*.f64 y x))))
(exp.f64 (+.f64 (log1p.f64 x) (log.f64 y)))
(log1p.f64 (expm1.f64 (+.f64 y (*.f64 y x))))

simplify67.0ms (3.9%)

Algorithm
egg-herbie
Rules
1328×fma-def
1284×div-sub
584×associate-*r*
580×*-commutative
504×associate-*l*
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
057445
1131441
2370433
32043433
44208433
56626433
Stop Event
node limit
Counts
43 → 29
Calls
Call 1
Inputs
y
(+.f64 y (*.f64 x y))
(+.f64 y (*.f64 x y))
(+.f64 y (*.f64 x y))
(*.f64 x y)
(+.f64 y (*.f64 x y))
(+.f64 y (*.f64 x y))
(+.f64 y (*.f64 x y))
(*.f64 x y)
(+.f64 y (*.f64 x y))
(+.f64 y (*.f64 x y))
(+.f64 y (*.f64 x y))
(*.f64 y (+.f64 1 x))
(*.f64 y (+.f64 1 x))
(*.f64 y (+.f64 1 x))
(*.f64 y (+.f64 1 x))
(*.f64 y (+.f64 1 x))
(*.f64 y (+.f64 1 x))
(*.f64 y (+.f64 1 x))
(*.f64 y (+.f64 1 x))
(*.f64 y (+.f64 1 x))
(*.f64 y (+.f64 1 x))
(*.f64 y (+.f64 1 x))
(*.f64 y (+.f64 1 x))
(+.f64 y (*.f64 y x))
(+.f64 y (*.f64 x y))
(+.f64 (*.f64 y x) y)
(+.f64 (*.f64 x y) y)
(-.f64 (+.f64 1 (+.f64 y (*.f64 y x))) 1)
(/.f64 (*.f64 y (+.f64 1 (pow.f64 x 3))) (fma.f64 x x (-.f64 1 x)))
(/.f64 (*.f64 y (fma.f64 x x -1)) (+.f64 x -1))
(/.f64 (*.f64 (+.f64 1 (pow.f64 x 3)) y) (fma.f64 x x (-.f64 1 x)))
(/.f64 (*.f64 (fma.f64 x x -1) y) (+.f64 x -1))
(pow.f64 (+.f64 y (*.f64 y x)) 1)
(pow.f64 (cbrt.f64 (+.f64 y (*.f64 y x))) 3)
(pow.f64 (pow.f64 (+.f64 y (*.f64 y x)) 3) 1/3)
(pow.f64 (sqrt.f64 (+.f64 y (*.f64 y x))) 2)
(sqrt.f64 (pow.f64 (+.f64 y (*.f64 y x)) 2))
(log.f64 (pow.f64 (exp.f64 y) (+.f64 x 1)))
(cbrt.f64 (pow.f64 (+.f64 y (*.f64 y x)) 3))
(expm1.f64 (log1p.f64 (+.f64 y (*.f64 y x))))
(exp.f64 (+.f64 (log1p.f64 x) (log.f64 y)))
(log1p.f64 (expm1.f64 (+.f64 y (*.f64 y x))))
Outputs
y
(+.f64 y (*.f64 x y))
(fma.f64 y x y)
(+.f64 y (*.f64 x y))
(fma.f64 y x y)
(+.f64 y (*.f64 x y))
(fma.f64 y x y)
(*.f64 x y)
(*.f64 y x)
(+.f64 y (*.f64 x y))
(fma.f64 y x y)
(+.f64 y (*.f64 x y))
(fma.f64 y x y)
(+.f64 y (*.f64 x y))
(fma.f64 y x y)
(*.f64 x y)
(*.f64 y x)
(+.f64 y (*.f64 x y))
(fma.f64 y x y)
(+.f64 y (*.f64 x y))
(fma.f64 y x y)
(+.f64 y (*.f64 x y))
(fma.f64 y x y)
(*.f64 y (+.f64 1 x))
(fma.f64 y x y)
(*.f64 y (+.f64 1 x))
(fma.f64 y x y)
(*.f64 y (+.f64 1 x))
(fma.f64 y x y)
(*.f64 y (+.f64 1 x))
(fma.f64 y x y)
(*.f64 y (+.f64 1 x))
(fma.f64 y x y)
(*.f64 y (+.f64 1 x))
(fma.f64 y x y)
(*.f64 y (+.f64 1 x))
(fma.f64 y x y)
(*.f64 y (+.f64 1 x))
(fma.f64 y x y)
(*.f64 y (+.f64 1 x))
(fma.f64 y x y)
(*.f64 y (+.f64 1 x))
(fma.f64 y x y)
(*.f64 y (+.f64 1 x))
(fma.f64 y x y)
(*.f64 y (+.f64 1 x))
(fma.f64 y x y)
(+.f64 y (*.f64 y x))
(fma.f64 y x y)
(+.f64 y (*.f64 x y))
(fma.f64 y x y)
(+.f64 (*.f64 y x) y)
(fma.f64 y x y)
(+.f64 (*.f64 x y) y)
(fma.f64 y x y)
(-.f64 (+.f64 1 (+.f64 y (*.f64 y x))) 1)
(fma.f64 y x y)
(/.f64 (*.f64 y (+.f64 1 (pow.f64 x 3))) (fma.f64 x x (-.f64 1 x)))
(/.f64 y (/.f64 (fma.f64 x x (-.f64 1 x)) (+.f64 1 (pow.f64 x 3))))
(*.f64 (/.f64 y (fma.f64 x x (-.f64 1 x))) (+.f64 1 (pow.f64 x 3)))
(/.f64 (fma.f64 y (pow.f64 x 3) y) (-.f64 (fma.f64 x x 1) x))
(/.f64 (fma.f64 y (pow.f64 x 3) y) (fma.f64 x x (-.f64 1 x)))
(/.f64 (*.f64 y (fma.f64 x x -1)) (+.f64 x -1))
(fma.f64 y x y)
(/.f64 (*.f64 (+.f64 1 (pow.f64 x 3)) y) (fma.f64 x x (-.f64 1 x)))
(/.f64 y (/.f64 (fma.f64 x x (-.f64 1 x)) (+.f64 1 (pow.f64 x 3))))
(*.f64 (/.f64 y (fma.f64 x x (-.f64 1 x))) (+.f64 1 (pow.f64 x 3)))
(/.f64 (fma.f64 y (pow.f64 x 3) y) (-.f64 (fma.f64 x x 1) x))
(/.f64 (fma.f64 y (pow.f64 x 3) y) (fma.f64 x x (-.f64 1 x)))
(/.f64 (*.f64 (fma.f64 x x -1) y) (+.f64 x -1))
(fma.f64 y x y)
(pow.f64 (+.f64 y (*.f64 y x)) 1)
(fma.f64 y x y)
(pow.f64 (cbrt.f64 (+.f64 y (*.f64 y x))) 3)
(fma.f64 y x y)
(pow.f64 (pow.f64 (+.f64 y (*.f64 y x)) 3) 1/3)
(fma.f64 y x y)
(pow.f64 (sqrt.f64 (+.f64 y (*.f64 y x))) 2)
(fma.f64 y x y)
(sqrt.f64 (pow.f64 (+.f64 y (*.f64 y x)) 2))
(fma.f64 y x y)
(log.f64 (pow.f64 (exp.f64 y) (+.f64 x 1)))
(fma.f64 y x y)
(cbrt.f64 (pow.f64 (+.f64 y (*.f64 y x)) 3))
(fma.f64 y x y)
(expm1.f64 (log1p.f64 (+.f64 y (*.f64 y x))))
(fma.f64 y x y)
(exp.f64 (+.f64 (log1p.f64 x) (log.f64 y)))
(*.f64 y (exp.f64 (log1p.f64 x)))
(log1p.f64 (expm1.f64 (+.f64 y (*.f64 y x))))
(fma.f64 y x y)

eval5.0ms (0.3%)

Compiler

Compiled 287 to 140 computations (51.2% saved)

prune13.0ms (0.8%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New27229
Fresh000
Picked011
Done000
Total27330
Accuracy
100.0%
Counts
30 → 3
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(-.f64 (*.f64 (+.f64 x 1) y) x)
64.7%
(-.f64 (*.f64 y x) x)
73.9%
(-.f64 y x)
100.0%
(-.f64 (*.f64 (+.f64 x 1) y) x)
64.7%
(-.f64 (*.f64 y x) x)
73.9%
(-.f64 y x)
Compiler

Compiled 42 to 26 computations (38.1% saved)

localize66.0ms (3.9%)

Compiler

Compiled 18 to 6 computations (66.7% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune2.0ms (0.1%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New000
Fresh000
Picked022
Done011
Total033
Accuracy
100.0%
Counts
3 → 3
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(-.f64 (*.f64 (+.f64 x 1) y) x)
64.7%
(-.f64 (*.f64 y x) x)
73.9%
(-.f64 y x)
Compiler

Compiled 38 to 22 computations (42.1% saved)

regimes18.0ms (1%)

Counts
3 → 1
Calls
Call 1
Inputs
(-.f64 y x)
(-.f64 (*.f64 y x) x)
(-.f64 (*.f64 (+.f64 x 1) y) x)
Outputs
(-.f64 (*.f64 (+.f64 x 1) y) x)
Calls

3 calls:

9.0ms
x
3.0ms
y
3.0ms
(-.f64 (*.f64 (+.f64 x 1) y) x)
Results
AccuracySegmentsBranch
100.0%1x
100.0%1y
100.0%1(-.f64 (*.f64 (+.f64 x 1) y) x)
Compiler

Compiled 32 to 19 computations (40.6% saved)

regimes73.0ms (4.3%)

Counts
2 → 3
Calls
Call 1
Inputs
(-.f64 y x)
(-.f64 (*.f64 y x) x)
Outputs
(-.f64 (*.f64 y x) x)
(-.f64 y x)
(-.f64 (*.f64 y x) x)
Calls

2 calls:

54.0ms
y
18.0ms
x
Results
AccuracySegmentsBranch
99.4%3x
81.5%5y
Compiler

Compiled 16 to 9 computations (43.8% saved)

regimes6.0ms (0.4%)

Accuracy

Total -0.0b remaining (-0%)

Threshold costs -0b (-0%)

Counts
1 → 1
Calls
Call 1
Inputs
(-.f64 y x)
Outputs
(-.f64 y x)
Calls

2 calls:

3.0ms
y
3.0ms
x
Results
AccuracySegmentsBranch
73.9%1y
73.9%1x
Compiler

Compiled 11 to 7 computations (36.4% saved)

bsearch30.0ms (1.8%)

Algorithm
binary-search
Stop Event
narrow-enough
narrow-enough
Steps
TimeLeftRight
15.0ms
4.5449089166740556e-14
5962.702532163576
14.0ms
-2.671278357101053
-1.1833211799544086e-5
Results
26.0ms303×body256valid
0.0msbody256infinite
Compiler

Compiled 280 to 181 computations (35.4% saved)

simplify6.0ms (0.3%)

Algorithm
egg-herbie
Rules
10×+-commutative
sub-neg
*-commutative
1-exp
neg-mul-1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01971
13471
23971
34171
44271
Stop Event
done
saturated
Calls
Call 1
Inputs
(-.f64 (*.f64 (+.f64 x 1) y) x)
(if (<=.f64 x -1) (-.f64 (*.f64 y x) x) (if (<=.f64 x 1) (-.f64 y x) (-.f64 (*.f64 y x) x)))
(-.f64 y x)
Outputs
(-.f64 (*.f64 (+.f64 x 1) y) x)
(if (<=.f64 x -1) (-.f64 (*.f64 y x) x) (if (<=.f64 x 1) (-.f64 y x) (-.f64 (*.f64 y x) x)))
(if (or (<=.f64 x -1) (not (<=.f64 x 1))) (-.f64 (*.f64 x y) x) (-.f64 y x))
(-.f64 y x)
Compiler

Compiled 33 to 21 computations (36.4% saved)

soundness123.0ms (7.2%)

Rules
1328×fma-def
1284×div-sub
584×associate-*r*
580×*-commutative
504×associate-*l*
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
057445
1131441
2370433
32043433
44208433
56626433
Stop Event
node limit
Compiler

Compiled 12 to 6 computations (50% saved)

end0.0ms (0%)

preprocess31.0ms (1.8%)

Compiler

Compiled 76 to 44 computations (42.1% saved)

Profiling

Loading profile data...