Details

Time bar (total: 4.2s)

analyze566.0ms (13.5%)

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
14%85.8%0.1%7
22.6%77.2%0.1%8
23.8%74.5%1.7%9
40%56.4%3.7%10
46.9%48.7%4.4%11
48%45.8%6.2%12
58.1%32.2%9.7%13
62.1%27.2%10.6%14
Compiler

Compiled 10 to 9 computations (10% saved)

sample32.0ms (0.8%)

Algorithm
intervals
Results
15.0ms256×body128valid
2.0ms33×body128invalid
Compiler

Compiled 19 to 20 computations (-5.3% saved)

simplify650.0ms (15.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (530.0ms)

IterNodesCost
0515213

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
8.2b
Counts
2 → 1
Compiler

Compiled 18 to 16 computations (11.1% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 x (+.f64 (-.f64 y z) 1))
7.7b
(/.f64 (*.f64 x (+.f64 (-.f64 y z) 1)) z)

rewrite30.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity_binary64_12013
add-cbrt-cube_binary64_12049 add-exp-log_binary64_12051
add-sqr-sqrt_binary64_12035
add-cube-cbrt_binary64_12048
associate-*r*_binary64_11953
pow1_binary64_12074 associate-*r/_binary64_11955
times-frac_binary64_12019 associate-/r*_binary64_11957 associate-*l*_binary64_11954
distribute-lft-out_binary64_11964 flip3-+_binary64_12016 add-log-exp_binary64_12052 div-exp_binary64_12064 flip-+_binary64_11987 cbrt-undiv_binary64_12047 cbrt-unprod_binary64_12046 prod-exp_binary64_12062 associate-/l/_binary64_11960
distribute-lft-in_binary64_11962 *-commutative_binary64_11944 clear-num_binary64_12012 unswap-sqr_binary64_11981 div-inv_binary64_12010 pow-prod-down_binary64_12084 distribute-lft-out--_binary64_11965 frac-2neg_binary64_12024 associate-/l*_binary64_11958 distribute-rgt-in_binary64_11963
Counts
2 → 47
Calls

2 calls:

18.0ms
(/.f64 (*.f64 x (+.f64 (-.f64 y z) 1)) z)
9.0ms
(*.f64 x (+.f64 (-.f64 y z) 1))

series76.0ms (1.8%)

Counts
2 → 6
Calls

2 calls:

42.0ms
(/.f64 (*.f64 x (+.f64 (-.f64 y z) 1)) z)
34.0ms
(*.f64 x (+.f64 (-.f64 y z) 1))

simplify72.0ms (1.7%)

Algorithm
egg-herbie
Counts
53 → 53
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
05175708

prune63.0ms (1.5%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New46753
Fresh000
Picked101
Done000
Total47754
Error
0b
Counts
54 → 7
Compiler

Compiled 798 to 409 computations (48.7% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y))
0.0b
(-.f64 (+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y)) x)
3.2b
(*.f64 (/.f64 x z) y)

rewrite31.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt_binary64_12035
14×*-un-lft-identity_binary64_12013
13×associate-*l*_binary64_11954
12×add-cube-cbrt_binary64_12048
10×times-frac_binary64_12019 add-log-exp_binary64_12052
add-cbrt-cube_binary64_12049 add-exp-log_binary64_12051
pow1_binary64_12074
cancel-sign-sub-inv_binary64_11979 associate-*r*_binary64_11953
sum-log_binary64_12104 unswap-sqr_binary64_11981 associate-*l/_binary64_11956 diff-log_binary64_12105 cbrt-unprod_binary64_12046 prod-exp_binary64_12062
+-commutative_binary64_11943 frac-add_binary64_12021 flip3-+_binary64_12016 *-commutative_binary64_11944 flip3--_binary64_12017 div-exp_binary64_12064 associate--l+_binary64_11950 div-inv_binary64_12010 pow-prod-down_binary64_12084 flip-+_binary64_11987 difference-of-squares_binary64_11982 cbrt-undiv_binary64_12047 distribute-lft-out--_binary64_11965 flip--_binary64_11988 sub-neg_binary64_12006
Counts
3 → 62
Calls

3 calls:

13.0ms
(-.f64 (+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y)) x)
7.0ms
(*.f64 (/.f64 x z) y)
7.0ms
(+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y))

series110.0ms (2.6%)

Counts
3 → 9
Calls

3 calls:

44.0ms
(-.f64 (+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y)) x)
33.0ms
(+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y))
33.0ms
(*.f64 (/.f64 x z) y)

simplify126.0ms (3%)

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 0 (102.0ms)

IterNodesCost
04961910
14961910

prune99.0ms (2.4%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New71071
Fresh066
Picked011
Done000
Total71778
Error
0b
Counts
78 → 7
Compiler

Compiled 1169 to 442 computations (62.2% saved)

localize13.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 z (+.f64 (-.f64 y z) 1))
2.7b
(/.f64 x (/.f64 z (+.f64 (-.f64 y z) 1)))

rewrite72.0ms (1.7%)

Algorithm
rewrite-expression-head
Rules
150×*-un-lft-identity_binary64_12013
138×times-frac_binary64_12019
70×add-sqr-sqrt_binary64_12035 add-cube-cbrt_binary64_12048
32×distribute-lft-out_binary64_11964
26×associate-/r*_binary64_11957
16×distribute-lft-out--_binary64_11965
11×associate-/r/_binary64_11959
add-cbrt-cube_binary64_12049 add-exp-log_binary64_12051
div-inv_binary64_12010 associate-/l*_binary64_11958
flip3-+_binary64_12016 flip-+_binary64_11987
div-exp_binary64_12064 cbrt-undiv_binary64_12047
add-log-exp_binary64_12052 clear-num_binary64_12012 pow1_binary64_12074 frac-2neg_binary64_12024
Counts
2 → 139
Calls

2 calls:

23.0ms
(/.f64 x (/.f64 z (+.f64 (-.f64 y z) 1)))
16.0ms
(/.f64 z (+.f64 (-.f64 y z) 1))

series87.0ms (2.1%)

Counts
2 → 6
Calls

2 calls:

53.0ms
(/.f64 x (/.f64 z (+.f64 (-.f64 y z) 1)))
33.0ms
(/.f64 z (+.f64 (-.f64 y z) 1))

simplify113.0ms (2.7%)

Algorithm
egg-herbie
Counts
145 → 145
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
049543185
149543185

prune166.0ms (4%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1441145
Fresh145
Picked011
Done011
Total1457152
Error
0b
Counts
152 → 7
Compiler

Compiled 2645 to 1183 computations (55.3% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 (+.f64 (-.f64 y z) 1) z)
3.0b
(*.f64 x (/.f64 (+.f64 (-.f64 y z) 1) z))

rewrite36.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
57×*-un-lft-identity_binary64_12013
31×times-frac_binary64_12019
27×add-sqr-sqrt_binary64_12035
22×add-cube-cbrt_binary64_12048
19×associate-*r*_binary64_11953
14×distribute-lft-out_binary64_11964
add-cbrt-cube_binary64_12049 add-exp-log_binary64_12051
distribute-lft-out--_binary64_11965
associate-/l*_binary64_11958
pow1_binary64_12074
associate-/r*_binary64_11957 associate-*l*_binary64_11954
add-log-exp_binary64_12052 div-exp_binary64_12064 unswap-sqr_binary64_11981 div-inv_binary64_12010 cbrt-undiv_binary64_12047 cbrt-unprod_binary64_12046 prod-exp_binary64_12062 associate-/l/_binary64_11960
flip3-+_binary64_12016 div-sub_binary64_12018 *-commutative_binary64_11944 clear-num_binary64_12012 associate-+l-_binary64_11948 pow-prod-down_binary64_12084 flip-+_binary64_11987 frac-2neg_binary64_12024 associate-*r/_binary64_11955
Counts
2 → 76
Calls

2 calls:

20.0ms
(*.f64 x (/.f64 (+.f64 (-.f64 y z) 1) z))
9.0ms
(/.f64 (+.f64 (-.f64 y z) 1) z)

series86.0ms (2%)

Counts
2 → 6
Calls

2 calls:

63.0ms
(*.f64 x (/.f64 (+.f64 (-.f64 y z) 1) z))
22.0ms
(/.f64 (+.f64 (-.f64 y z) 1) z)

simplify121.0ms (2.9%)

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (88.0ms)

IterNodesCost
049551267
149551267

prune85.0ms (2%)

Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New81182
Fresh224
Picked011
Done022
Total83689
Error
0b
Counts
89 → 6
Compiler

Compiled 1256 to 615 computations (51% saved)

regimes295.0ms (7.1%)

Accuracy

Total 0.5b remaining (99.4%)

Threshold costs 0.5b (99.4%)

Compiler

Compiled 856 to 681 computations (20.4% saved)

bsearch1.0ms (0%)

Compiler

Compiled 9 to 8 computations (11.1% saved)

simplify5.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
04767
14767

end0.0ms (0%)

sample1.2s (29.3%)

Algorithm
intervals
Results
433.0ms8000×body128valid
67.0ms1116×body128invalid
Compiler

Compiled 277 to 208 computations (24.9% saved)

Profiling

Loading profile data...