Details

Time bar (total: 1.1s)

analyze4.0ms (0.4%)

Algorithm
1×search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%50%50%2
0%50%50%3
12.5%25%62.5%4
18.7%12.5%68.8%5
21.9%6.2%71.9%6
23.4%3.1%73.5%7
24.2%1.6%74.2%8
24.6%0.8%74.6%9
24.8%0.4%74.8%10
24.9%0.2%74.9%11
24.9%0.1%75%12
25%0%75%13
25%0%75%14
Compiler

Compiled 9 to 7 computations (22.2% saved)

sample773.0ms (71.9%)

Results
759.0ms8256×body128valid
1.0ms7×body128invalid

preprocess13.0ms (1.2%)

Algorithm
2×egg-herbie
Rules
1×+-commutative_binary64
1×*-commutative_binary64
1×sub-neg_binary64
1×1-exp_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0711
11311
21411
011
Stop Event
1×saturated
1×saturated
Calls
Call 1
Inputs
0
Outputs
0
Call 2
Inputs
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))
Outputs
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))
(*.f64 (sqrt.f64 (+.f64 x -1)) (sqrt.f64 x))
Compiler

Compiled 8 to 6 computations (25% saved)

simplify6.0ms (0.6%)

Algorithm
1×egg-herbie
Rules
1×+-commutative_binary64
1×*-commutative_binary64
1×sub-neg_binary64
1×1-exp_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0711
11311
21411
Stop Event
1×saturated
Counts
1 → 2
Calls
Call 1
Inputs
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))
Outputs
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))
(*.f64 (sqrt.f64 (+.f64 x -1)) (sqrt.f64 x))

prune4.0ms (0.4%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New112
Fresh011
Picked000
Done000
Total123
Error
0.5b
Counts
3 → 1
Alt Table
StatusErrorProgram
▶0.5b
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))
Compiler

Compiled 31 to 22 computations (29% saved)

localize4.0ms (0.4%)

Local error

Found 1 expressions with local error:

NewErrorProgram
✓0.5b
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))

series3.0ms (0.3%)

Counts
1 → 4
Calls

3 calls:

TimeVariablePointExpression
2.0ms
x
@-inf
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))
1.0ms
x
@0
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))
0.0ms
x
@inf
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))

rewrite34.0ms (3.2%)

Algorithm
1×batch-egg-rewrite
Rules
648×pow1_binary64
603×add-log-exp_binary64
602×log1p-expm1-u_binary64
602×expm1-log1p-u_binary64
71×add-sqr-sqrt_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
079
11469
217539
Stop Event
1×node limit
Counts
1 → 15
Calls
Call 1
Inputs
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))
Outputs
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (exp.f64 (log1p.f64 (sqrt.f64 (*.f64 x (+.f64 x -1))))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (*.f64 x (+.f64 x -1))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (*.f64 x (+.f64 x -1)) 1/2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (sqrt.f64 (*.f64 x (+.f64 x -1))) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (sqrt.f64 (*.f64 x (+.f64 x -1)))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (sqrt.f64 (*.f64 x (+.f64 x -1)))) 2)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (*.f64 x (+.f64 x -1)))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (sqrt.f64 (*.f64 x (+.f64 x -1)))))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (+.f64 1 (expm1.f64 (sqrt.f64 (*.f64 x (+.f64 x -1))))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (sqrt.f64 (*.f64 x (+.f64 x -1))) 3))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (*.f64 (pow.f64 (+.f64 x -1) 3/2) (pow.f64 x 3/2)))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (*.f64 (pow.f64 x 3/2) (pow.f64 (+.f64 x -1) 3/2)))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (sqrt.f64 (*.f64 x (+.f64 x -1)))))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (sqrt.f64 (*.f64 x (+.f64 x -1)))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (sqrt.f64 (*.f64 x (+.f64 x -1)))))))))

simplify19.0ms (1.8%)

Algorithm
1×egg-herbie
Rules
616×times-frac_binary64
527×fma-neg_binary64
470×fma-def_binary64
384×cancel-sign-sub-inv_binary64
346×associate-/l/_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01834
14534
210234
325634
464134
5184234
Stop Event
1×node limit
Counts
19 → 22
Calls
Call 1
Inputs
x
(-.f64 x 1/2)
(-.f64 x (+.f64 1/2 (*.f64 1/8 (/.f64 1 x))))
(-.f64 x (+.f64 1/2 (+.f64 (*.f64 1/16 (/.f64 1 (pow.f64 x 2))) (*.f64 1/8 (/.f64 1 x)))))
Outputs
x
(-.f64 x 1/2)
(+.f64 x -1/2)
(-.f64 x (+.f64 1/2 (*.f64 1/8 (/.f64 1 x))))
(-.f64 x (+.f64 1/2 (/.f64 1/8 x)))
(-.f64 (+.f64 x -1/2) (/.f64 1/8 x))
(+.f64 (+.f64 x -1/2) (/.f64 -1/8 x))
(-.f64 (/.f64 -1/8 x) (-.f64 1/2 x))
(+.f64 x (+.f64 -1/2 (/.f64 -1/8 x)))
(-.f64 x (+.f64 1/2 (+.f64 (*.f64 1/16 (/.f64 1 (pow.f64 x 2))) (*.f64 1/8 (/.f64 1 x)))))
(-.f64 x (+.f64 1/2 (+.f64 (/.f64 1/8 x) (/.f64 1/16 (*.f64 x x)))))
(-.f64 (+.f64 x -1/2) (+.f64 (/.f64 1/8 x) (/.f64 (/.f64 1/16 x) x)))
(-.f64 (+.f64 (+.f64 x -1/2) (/.f64 -1/8 x)) (/.f64 1/16 (*.f64 x x)))
(+.f64 x (+.f64 -1/2 (-.f64 (/.f64 -1/8 x) (/.f64 1/16 (*.f64 x x)))))
(+.f64 x (-.f64 -1/2 (+.f64 (/.f64 1/8 x) (/.f64 1/16 (*.f64 x x)))))
(+.f64 x (+.f64 -1/2 (+.f64 (/.f64 -1/8 x) (/.f64 -1/16 (*.f64 x x)))))

prune15.0ms (1.4%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New20222
Fresh000
Picked101
Done000
Total21223
Error
0b
Counts
23 → 2
Alt Table
StatusErrorProgram
32.8b
(sqrt.f64 (*.f64 x (+.f64 x -1)))
▶0.2b
(+.f64 x (+.f64 -1/2 (/.f64 -1/8 x)))
Compiler

Compiled 214 to 162 computations (24.3% saved)

localize4.0ms (0.4%)

prune2.0ms (0.1%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New000
Fresh011
Picked011
Done000
Total022
Error
0b
Counts
2 → 2
Alt Table
StatusErrorProgram
▶32.8b
(sqrt.f64 (*.f64 x (+.f64 x -1)))
✓0.2b
(+.f64 x (+.f64 -1/2 (/.f64 -1/8 x)))
Compiler

Compiled 22 to 16 computations (27.3% saved)

localize4.0ms (0.3%)

Local error

Found 1 expressions with local error:

NewErrorProgram
✓30.6b
(sqrt.f64 (*.f64 x (+.f64 x -1)))

series1.0ms (0.1%)

Counts
1 → 8
Calls

3 calls:

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

rewrite32.0ms (3%)

Algorithm
1×batch-egg-rewrite
Rules
646×pow1_binary64
602×add-log-exp_binary64
602×log1p-expm1-u_binary64
602×expm1-log1p-u_binary64
64×add-sqr-sqrt_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
069
11299
216409
Stop Event
1×node limit
Counts
1 → 23
Calls
Call 1
Inputs
(sqrt.f64 (*.f64 x (+.f64 x -1)))
Outputs
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (exp.f64 (log1p.f64 (sqrt.f64 (*.f64 x (+.f64 x -1))))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (*.f64 x (+.f64 x -1))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (sqrt.f64 (*.f64 x (+.f64 x -1))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (sqrt.f64 (*.f64 x (+.f64 x -1)))) (cbrt.f64 (*.f64 x (+.f64 x -1))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (*.f64 x (+.f64 x -1))) (cbrt.f64 (sqrt.f64 (*.f64 x (+.f64 x -1)))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (*.f64 x (+.f64 x -1)) 1/4) (pow.f64 (*.f64 x (+.f64 x -1)) 1/4))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x -1)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (+.f64 x -1)) (sqrt.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (pow.f64 (cbrt.f64 (*.f64 x (+.f64 x -1))) 2)) (sqrt.f64 (cbrt.f64 (*.f64 x (+.f64 x -1)))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 1 1/2) (sqrt.f64 (*.f64 x (+.f64 x -1))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (pow.f64 (cbrt.f64 (*.f64 x (+.f64 x -1))) 2) 1/2) (pow.f64 (cbrt.f64 (*.f64 x (+.f64 x -1))) 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (*.f64 x (+.f64 x -1)) 1/2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (*.f64 x (+.f64 x -1))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (*.f64 x (+.f64 x -1)) 3/2) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (sqrt.f64 (*.f64 x (+.f64 x -1)))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (*.f64 x (+.f64 x -1)) 1/4) 2)))) (#(struct:change #<rule egg-rr> (2) ((x fabs.f64 (sqrt.f64 (*.f64 x (+.f64 x -1))))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (sqrt.f64 (*.f64 x (+.f64 x -1)))))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (+.f64 1 (expm1.f64 (sqrt.f64 (*.f64 x (+.f64 x -1))))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (*.f64 x (+.f64 x -1)) 3/2))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (sqrt.f64 (*.f64 x (+.f64 x -1)))))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (sqrt.f64 (*.f64 x (+.f64 x -1)))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (sqrt.f64 (*.f64 x (+.f64 x -1)))))))))

simplify24.0ms (2.2%)

Algorithm
1×egg-herbie
Rules
616×times-frac_binary64
539×fma-neg_binary64
468×cancel-sign-sub-inv_binary64
441×fma-def_binary64
347×associate-/l/_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
02574
16570
215070
336570
488070
5228770
Stop Event
1×node limit
Counts
31 → 38
Calls
Call 1
Inputs
x
(-.f64 x 1/2)
(-.f64 x (+.f64 1/2 (*.f64 1/8 (/.f64 1 x))))
(-.f64 x (+.f64 1/2 (+.f64 (*.f64 1/16 (/.f64 1 (pow.f64 x 2))) (*.f64 1/8 (/.f64 1 x)))))
(*.f64 -1 x)
(+.f64 1/2 (*.f64 -1 x))
(+.f64 1/2 (+.f64 (*.f64 -1 x) (*.f64 1/8 (/.f64 1 x))))
(+.f64 1/2 (+.f64 (*.f64 -1 x) (+.f64 (*.f64 1/16 (/.f64 1 (pow.f64 x 2))) (*.f64 1/8 (/.f64 1 x)))))
Outputs
x
(-.f64 x 1/2)
(+.f64 x -1/2)
(-.f64 x (+.f64 1/2 (*.f64 1/8 (/.f64 1 x))))
(-.f64 (+.f64 x -1/2) (/.f64 1/8 x))
(+.f64 x (-.f64 -1/2 (/.f64 1/8 x)))
(-.f64 x (-.f64 1/2 (/.f64 -1/8 x)))
(+.f64 -1/2 (+.f64 x (/.f64 -1/8 x)))
(+.f64 (+.f64 x -1/2) (/.f64 -1/8 x))
(-.f64 x (+.f64 1/2 (+.f64 (*.f64 1/16 (/.f64 1 (pow.f64 x 2))) (*.f64 1/8 (/.f64 1 x)))))
(-.f64 (+.f64 x -1/2) (+.f64 (/.f64 1/8 x) (/.f64 1/16 (*.f64 x x))))
(-.f64 x (+.f64 1/2 (+.f64 (/.f64 1/8 x) (/.f64 (/.f64 1/16 x) x))))
(+.f64 (-.f64 (+.f64 x -1/2) (/.f64 1/16 (*.f64 x x))) (/.f64 -1/8 x))
(+.f64 x (+.f64 (-.f64 -1/2 (/.f64 1/8 x)) (/.f64 -1/16 (*.f64 x x))))
(+.f64 (+.f64 -1/2 (/.f64 -1/8 x)) (-.f64 x (/.f64 1/16 (*.f64 x x))))
(*.f64 -1 x)
(neg.f64 x)
(+.f64 1/2 (*.f64 -1 x))
(+.f64 1/2 (neg.f64 x))
(-.f64 1/2 x)
(+.f64 1/2 (+.f64 (*.f64 -1 x) (*.f64 1/8 (/.f64 1 x))))
(+.f64 1/2 (fma.f64 -1 x (/.f64 1/8 x)))
(+.f64 (/.f64 1/8 x) (-.f64 1/2 x))
(+.f64 1/2 (-.f64 (/.f64 1/8 x) x))
(+.f64 1/2 (+.f64 (*.f64 -1 x) (+.f64 (*.f64 1/16 (/.f64 1 (pow.f64 x 2))) (*.f64 1/8 (/.f64 1 x)))))
(+.f64 1/2 (fma.f64 -1 x (+.f64 (/.f64 1/8 x) (/.f64 1/16 (*.f64 x x)))))
(+.f64 (+.f64 (/.f64 1/8 x) (-.f64 1/2 x)) (/.f64 (/.f64 1/16 x) x))
(+.f64 (/.f64 1/16 (*.f64 x x)) (+.f64 (/.f64 1/8 x) (-.f64 1/2 x)))
(+.f64 (+.f64 1/2 (/.f64 1/8 x)) (-.f64 (/.f64 1/16 (*.f64 x x)) x))
(+.f64 (-.f64 1/2 (/.f64 -1/8 x)) (-.f64 (/.f64 1/16 (*.f64 x x)) x))

prune15.0ms (1.4%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New38038
Fresh000
Picked011
Done011
Total38240
Error
0b
Counts
40 → 2
Alt Table
StatusErrorProgram
✓32.8b
(sqrt.f64 (*.f64 x (+.f64 x -1)))
✓0.2b
(+.f64 x (+.f64 -1/2 (/.f64 -1/8 x)))
Compiler

Compiled 360 to 269 computations (25.3% saved)

regimes54.0ms (5%)

Accuracy

Total -31.5b remaining (-8545.9%)

Threshold costs -31.5b (-8545.9%)

Counts
9 → 1
Compiler

Compiled 62 to 44 computations (29% saved)

simplify2.0ms (0.2%)

Algorithm
1×egg-herbie
Rules
2×+-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0710
1910
Stop Event
1×saturated
Calls
Call 1
Inputs
(+.f64 x (+.f64 -1/2 (/.f64 -1/8 x)))
Outputs
(+.f64 x (+.f64 -1/2 (/.f64 -1/8 x)))

end63.0ms (5.9%)

Stop Event
1×done
Compiler

Compiled 29 to 21 computations (27.6% saved)

Profiling

Loading profile data...