Details

Time bar (total: 2.4s)

analyze113.0ms (4.7%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%99.9%0.1%6
40.6%59.3%0.1%7
45.3%53.1%1.7%8
63.2%33.6%3.2%9
66%28.9%5.2%10
75.1%17.8%7.1%11
76.6%15%8.4%12
Compiler

Compiled 10 to 6 computations (40% saved)

sample1.1s (47.5%)

Results
966.0ms8256×body256valid
166.0ms401×body256invalid

preprocess49.0ms (2%)

Algorithm
egg-herbie
Rules
associate-/r*_binary64
*-commutative_binary64
count-2_binary64
+-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0920
11320
21820
32220
022
Stop Event
saturated
saturated
Calls
Call 1
Inputs
0
1
Outputs
0
1
Call 2
Inputs
(/.f64 (+.f64 x y) (+.f64 y y))
(/.f64 (+.f64 y x) (+.f64 x x))
Outputs
(/.f64 (+.f64 x y) (+.f64 y y))
(/.f64 (+.f64 y x) (+.f64 x x))
(/.f64 (+.f64 x y) (+.f64 x x))
Compiler

Compiled 11 to 7 computations (36.4% saved)

simplify8.0ms (0.3%)

Algorithm
egg-herbie
Rules
associate-/r*_binary64
+-commutative_binary64
*-commutative_binary64
count-2_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0610
1910
21210
31410
Stop Event
saturated
Counts
1 → 1
Calls
Call 1
Inputs
(/.f64 (+.f64 x y) (+.f64 y y))
Outputs
(/.f64 (+.f64 x y) (+.f64 y y))

eval0.0ms (0%)

Compiler

Compiled 9 to 5 computations (44.4% saved)

prune1.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
0.0b
Counts
2 → 1
Alt Table
Click to see full alt table
StatusErrorProgram
0.0b
(/.f64 (+.f64 x y) (+.f64 y y))
Compiler

Compiled 9 to 5 computations (44.4% saved)

localize6.0ms (0.2%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(/.f64 (+.f64 x y) (+.f64 y y))
Compiler

Compiled 17 to 5 computations (70.6% saved)

series4.0ms (0.2%)

Counts
1 → 24
Calls

6 calls:

TimeVariablePointExpression
1.0ms
x
@inf
(/.f64 (+.f64 x y) (+.f64 y y))
1.0ms
x
@0
(/.f64 (+.f64 x y) (+.f64 y y))
1.0ms
y
@0
(/.f64 (+.f64 x y) (+.f64 y y))
1.0ms
y
@inf
(/.f64 (+.f64 x y) (+.f64 y y))
1.0ms
x
@-inf
(/.f64 (+.f64 x y) (+.f64 y y))

rewrite67.0ms (2.8%)

Algorithm
batch-egg-rewrite
Rules
803×pow1_binary64
753×add-log-exp_binary64
752×log1p-expm1-u_binary64
752×expm1-log1p-u_binary64
737×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0610
114210
2237810
Stop Event
node limit
Counts
1 → 33
Calls
Call 1
Inputs
(/.f64 (+.f64 x y) (+.f64 y y))
Outputs
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (*.f64 (+.f64 x y) (+.f64 y y))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 x y) (+.f64 y y))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 y y) (+.f64 x y))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 y y) (*.f64 (+.f64 x y) (+.f64 y y)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (*.f64 (+.f64 x y) (+.f64 y y)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (*.f64 (+.f64 x y) (+.f64 y y)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (*.f64 (cbrt.f64 (+.f64 x y)) (+.f64 y y)) (pow.f64 (*.f64 (cbrt.f64 (+.f64 x y)) (+.f64 y y)) 2))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (*.f64 (cbrt.f64 (+.f64 x y)) (+.f64 y y)) 2) (*.f64 (cbrt.f64 (+.f64 x y)) (+.f64 y y)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (cbrt.f64 (+.f64 x y)) 2) (*.f64 (cbrt.f64 (+.f64 x y)) (+.f64 y y)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (*.f64 (+.f64 x y) (+.f64 y y))) (sqrt.f64 (*.f64 (+.f64 x y) (+.f64 y y))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (+.f64 x y)) (sqrt.f64 (*.f64 (+.f64 x y) (+.f64 y y))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (neg.f64 (+.f64 x y)) (+.f64 y y))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1/2 (/.f64 (+.f64 x y) y))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 (pow.f64 (cbrt.f64 (+.f64 x y)) 2) 1) (*.f64 (cbrt.f64 (+.f64 x y)) (+.f64 y y)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 (sqrt.f64 (+.f64 x y)) 1) (sqrt.f64 (*.f64 (+.f64 x y) (+.f64 y y))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 (pow.f64 (cbrt.f64 (+.f64 x y)) 2) (+.f64 y y)) (*.f64 (cbrt.f64 (+.f64 x y)) (+.f64 y y)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 (pow.f64 (cbrt.f64 (+.f64 x y)) 2) 2) (/.f64 (cbrt.f64 (+.f64 x y)) y))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 (sqrt.f64 (+.f64 x y)) 2) (/.f64 (sqrt.f64 (+.f64 x y)) y))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 (+.f64 x y) (*.f64 2 (pow.f64 y 3))) (fma.f64 y y 0))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 (+.f64 x y) 0) 0)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (*.f64 (+.f64 x y) (+.f64 y y)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (*.f64 (+.f64 x y) (+.f64 y y)) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (*.f64 (cbrt.f64 (+.f64 x y)) (+.f64 y y)) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (*.f64 (+.f64 x y) (+.f64 y y))) 2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (*.f64 2 (/.f64 y (+.f64 x y))) -1)))) (#(struct:change #<rule egg-rr> (2) ((x neg.f64 (*.f64 (+.f64 x y) (+.f64 y y)))))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (*.f64 (pow.f64 (+.f64 x y) 2) (+.f64 y y)))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (pow.f64 (exp.f64 (+.f64 x y)) (+.f64 y y)))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (*.f64 (+.f64 x y) (+.f64 y y)) 3))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (/.f64 (pow.f64 (+.f64 x y) 3) (+.f64 y y)))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (*.f64 (+.f64 x y) (+.f64 y y))))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (*.f64 (+.f64 x y) (+.f64 y y))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (*.f64 (+.f64 x y) (+.f64 y y))))))))

simplify14.0ms (0.6%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
fma-def_binary64
+-commutative_binary64
associate-/l*_binary64
associate-*r/_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
07204
111168
220168
328168
432168
533168
Stop Event
saturated
Counts
57 → 38
Calls
Call 1
Inputs
1/2
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(*.f64 1/2 (/.f64 x y))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(*.f64 1/2 (/.f64 x y))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(*.f64 1/2 (/.f64 x y))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
1/2
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
1/2
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
Outputs
1/2
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(*.f64 1/2 (/.f64 x y))
(/.f64 x (/.f64 y 1/2))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(*.f64 1/2 (/.f64 x y))
(/.f64 x (/.f64 y 1/2))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(*.f64 1/2 (/.f64 x y))
(/.f64 x (/.f64 y 1/2))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
1/2
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
1/2
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)

eval6.0ms (0.2%)

Compiler

Compiled 401 to 119 computations (70.3% saved)

prune9.0ms (0.4%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New35338
Fresh000
Picked101
Done000
Total36339
Error
0b
Counts
39 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
35.6b
(/.f64 x (/.f64 y 1/2))
0b
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
27.1b
1/2
Compiler

Compiled 19 to 15 computations (21.1% saved)

localize7.0ms (0.3%)

Compiler

Compiled 20 to 10 computations (50% saved)

localize6.0ms (0.2%)

Compiler

Compiled 13 to 8 computations (38.5% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune2.0ms (0.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New000
Fresh011
Picked011
Done011
Total033
Error
0b
Counts
3 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
35.6b
(/.f64 x (/.f64 y 1/2))
0b
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
27.1b
1/2
Compiler

Compiled 19 to 15 computations (21.1% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune1.0ms (0.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done022
Total033
Error
0b
Counts
3 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
35.6b
(/.f64 x (/.f64 y 1/2))
0b
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
27.1b
1/2
Compiler

Compiled 19 to 15 computations (21.1% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune1.0ms (0.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done022
Total033
Error
0b
Counts
3 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
35.6b
(/.f64 x (/.f64 y 1/2))
0b
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
27.1b
1/2
Compiler

Compiled 19 to 15 computations (21.1% saved)

regimes42.0ms (1.7%)

Counts
4 → 1
Calls
Call 1
Inputs
1/2
(/.f64 x (/.f64 y 1/2))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(/.f64 (+.f64 x y) (+.f64 y y))
Outputs
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
Calls

4 calls:

29.0ms
(/.f64 (+.f64 x y) (+.f64 y y))
4.0ms
x
4.0ms
y
3.0ms
(/.f64 (+.f64 x y) (+.f64 y y))
Results
ErrorSegmentsBranch
0b1x
0b1y
0b1(/.f64 (+.f64 x y) (+.f64 y y))
0b1(/.f64 (+.f64 x y) (+.f64 y y))
Compiler

Compiled 46 to 28 computations (39.1% saved)

regimes98.0ms (4%)

Accuracy

Total -48.4b remaining (-366%)

Threshold costs -48.4b (-366%)

Counts
2 → 7
Calls
Call 1
Inputs
1/2
(/.f64 x (/.f64 y 1/2))
Outputs
1/2
(/.f64 x (/.f64 y 1/2))
1/2
(/.f64 x (/.f64 y 1/2))
1/2
(/.f64 x (/.f64 y 1/2))
1/2
Calls

2 calls:

78.0ms
y
19.0ms
x
Results
ErrorSegmentsBranch
14.9b5x
13.2b7y
Compiler

Compiled 14 to 10 computations (28.6% saved)

bsearch783.0ms (32.5%)

Algorithm
binary-search
Steps
TimeLeftRight
326.0ms
4.337087754046473e-98
1.5343605654368783e-83
40.0ms
8.875102251313184e-142
1.2696042850871288e-141
207.0ms
2.4005122577660845e-172
5.331546191395183e-169
62.0ms
-2.7782890278381986e-46
-2.6407892557549065e-58
32.0ms
-1.2537291903450432e+31
-6.2021893457084346e+28
115.0ms
-8.649177368812494e+85
-2.2308384195280922e+79
Compiler

Compiled 278 to 229 computations (17.6% saved)

simplify12.0ms (0.5%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
*-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02872
13072
Stop Event
fuel
saturated
Calls
Call 1
Inputs
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(if (<=.f64 y -86491773688124941633916333803007881140024580093426700240280969397850339539618013118464) 1/2 (if (<=.f64 y -12537291903450432286619305246720) (/.f64 x (/.f64 y 1/2)) (if (<=.f64 y -3571630669424421/12855504354071922204335696738729300820177623950262342682411008) 1/2 (if (<=.f64 y 4264060788411857/17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348495463082734165001231667298304) (/.f64 x (/.f64 y 1/2)) (if (<=.f64 y 4290498537581631/3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145557528576) 1/2 (if (<=.f64 y 1733688272641357056/39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915640806627990306816) (/.f64 x (/.f64 y 1/2)) 1/2))))))
1/2
Outputs
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(if (<=.f64 y -86491773688124941633916333803007881140024580093426700240280969397850339539618013118464) 1/2 (if (<=.f64 y -12537291903450432286619305246720) (/.f64 x (/.f64 y 1/2)) (if (<=.f64 y -3571630669424421/12855504354071922204335696738729300820177623950262342682411008) 1/2 (if (<=.f64 y 4264060788411857/17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348495463082734165001231667298304) (/.f64 x (/.f64 y 1/2)) (if (<=.f64 y 4290498537581631/3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145557528576) 1/2 (if (<=.f64 y 1733688272641357056/39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915640806627990306816) (/.f64 x (/.f64 y 1/2)) 1/2))))))
(if (<=.f64 y -86491773688124941633916333803007881140024580093426700240280969397850339539618013118464) 1/2 (if (<=.f64 y -12537291903450432286619305246720) (/.f64 x (/.f64 y 1/2)) (if (<=.f64 y -3571630669424421/12855504354071922204335696738729300820177623950262342682411008) 1/2 (if (<=.f64 y 4264060788411857/17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348495463082734165001231667298304) (/.f64 x (/.f64 y 1/2)) (if (<=.f64 y 4290498537581631/3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145557528576) 1/2 (if (<=.f64 y 6772219815005301/153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890587136) (/.f64 x (/.f64 y 1/2)) 1/2))))))
1/2
Compiler

Compiled 57 to 43 computations (24.6% saved)

soundness0.0ms (0%)

end38.0ms (1.6%)

Compiler

Compiled 53 to 39 computations (26.4% saved)

Profiling

Loading profile data...