Details

Time bar (total: 15.4s)

analyze2.7s (17.3%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.7%0.3%0
0%99.7%0.3%1
0%99.7%0.3%2
0%99.7%0.3%3
0%99.7%0.3%4
0%99.7%0.3%5
0%99.7%0.3%6
0%99.7%0.3%7
0%99.7%0.3%8
0%99.7%0.3%9
0%99.7%0.3%10
0.6%99.1%0.3%11
1.8%98%0.3%12
2.6%97.1%0.3%13
4%95.7%0.3%14
Compiler

Compiled 18 to 15 computations (16.7% saved)

sample54.0ms (0.3%)

Algorithm
intervals
Results
24.0ms256×body128valid
1.0msbody128invalid
Compiler

Compiled 35 to 35 computations (0% saved)

simplify321.0ms (2.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (155.0ms)

IterNodesCost
0485425
1485425

prune5.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 22.4b

Counts
2 → 1
Compiler

Compiled 34 to 28 computations (17.6% saved)

localize27.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 z (-.f64 b y))
0.0b
(*.f64 z (-.f64 t a))
1.1b
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))
21.8b
(/.f64 (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))) (+.f64 y (*.f64 z (-.f64 b y))))

rewrite80.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
30×add-sqr-sqrt_binary64_16468
26×*-un-lft-identity_binary64_16446
22×add-cube-cbrt_binary64_16481
18×cancel-sign-sub-inv_binary64_16412
12×distribute-rgt-in_binary64_16396 distribute-lft-in_binary64_16395
10×add-exp-log_binary64_16484 add-cbrt-cube_binary64_16482 associate-*r*_binary64_16386
times-frac_binary64_16452
pow1_binary64_16507 associate-+r+_binary64_16378
add-log-exp_binary64_16485 sub-neg_binary64_16439 associate-*l*_binary64_16387
associate-*r/_binary64_16388
flip3-+_binary64_16449 associate-/l*_binary64_16391 flip-+_binary64_16420 associate-/r*_binary64_16390
unswap-sqr_binary64_16414 associate-/l/_binary64_16393 pow-prod-down_binary64_16517 cbrt-unprod_binary64_16479 *-commutative_binary64_16377 distribute-lft-out--_binary64_16398 prod-exp_binary64_16495 associate-/r/_binary64_16392 flip3--_binary64_16450 flip--_binary64_16421 difference-of-squares_binary64_16415
+-commutative_binary64_16376 clear-num_binary64_16445 cbrt-undiv_binary64_16480 div-inv_binary64_16443 sum-log_binary64_16537 frac-2neg_binary64_16457 div-exp_binary64_16497
Counts
4 → 110
Calls

4 calls:

18.0ms
(/.f64 (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))) (+.f64 y (*.f64 z (-.f64 b y))))
16.0ms
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))
14.0ms
(*.f64 z (-.f64 t a))
14.0ms
(*.f64 z (-.f64 b y))

series979.0ms (6.4%)

Counts
4 → 12
Calls

4 calls:

770.0ms
(/.f64 (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))) (+.f64 y (*.f64 z (-.f64 b y))))
93.0ms
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))
59.0ms
(*.f64 z (-.f64 b y))
56.0ms
(*.f64 z (-.f64 t a))

simplify88.0ms (0.6%)

Algorithm
egg-herbie
Counts
122 → 122
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
056652127

prune243.0ms (1.6%)

Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New11111122
Fresh000
Picked101
Done000
Total11211123

Merged error: 21.8b

Counts
123 → 11
Compiler

Compiled 3174 to 580 computations (81.7% saved)

localize27.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 z (-.f64 t a))
0.7b
(/.f64 1 (/.f64 (+.f64 y (*.f64 z (-.f64 b y))) (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))))
1.1b
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))
21.4b
(/.f64 (+.f64 y (*.f64 z (-.f64 b y))) (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))))

rewrite95.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
90×times-frac_binary64_16452
66×add-sqr-sqrt_binary64_16468
64×*-un-lft-identity_binary64_16446
62×add-cube-cbrt_binary64_16481
19×add-exp-log_binary64_16484
18×associate-/r*_binary64_16390
13×add-cbrt-cube_binary64_16482
12×cancel-sign-sub-inv_binary64_16412
11×associate-/r/_binary64_16392
associate-+r+_binary64_16378 distribute-rgt-in_binary64_16396 distribute-lft-in_binary64_16395 div-exp_binary64_16497
pow1_binary64_16507 flip3-+_binary64_16449 flip-+_binary64_16420
div-inv_binary64_16443 add-log-exp_binary64_16485 associate-/l*_binary64_16391
associate-*r*_binary64_16386
cbrt-undiv_binary64_16480 sub-neg_binary64_16439
associate-*l*_binary64_16387
associate-*r/_binary64_16388 clear-num_binary64_16445 1-exp_binary64_16490 associate-/l/_binary64_16393 rec-exp_binary64_16496 frac-2neg_binary64_16457
+-commutative_binary64_16376 unswap-sqr_binary64_16414 pow-flip_binary64_16520 pow-prod-down_binary64_16517 cbrt-unprod_binary64_16479 *-commutative_binary64_16377 distribute-lft-out--_binary64_16398 prod-exp_binary64_16495 inv-pow_binary64_16531 sum-log_binary64_16537 flip3--_binary64_16450 flip--_binary64_16421 difference-of-squares_binary64_16415
Counts
4 → 164
Calls

4 calls:

19.0ms
(/.f64 1 (/.f64 (+.f64 y (*.f64 z (-.f64 b y))) (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))))
14.0ms
(/.f64 (+.f64 y (*.f64 z (-.f64 b y))) (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))))
14.0ms
(*.f64 z (-.f64 t a))
9.0ms
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))

series2.4s (15.3%)

Counts
4 → 12
Calls

4 calls:

1.7s
(/.f64 1 (/.f64 (+.f64 y (*.f64 z (-.f64 b y))) (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))))
540.0ms
(/.f64 (+.f64 y (*.f64 z (-.f64 b y))) (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))))
92.0ms
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))
59.0ms
(*.f64 z (-.f64 t a))

simplify168.0ms (1.1%)

Algorithm
egg-herbie
Counts
176 → 176
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
050795593

prune282.0ms (1.8%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New1751176
Fresh1910
Picked011
Done000
Total17611187

Merged error: 21.8b

Counts
187 → 11
Compiler

Compiled 5558 to 989 computations (82.2% saved)

localize28.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 z (-.f64 t a))
0.8b
(/.f64 1 (+.f64 y (*.f64 z (-.f64 b y))))
1.1b
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))
21.3b
(*.f64 (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))) (/.f64 1 (+.f64 y (*.f64 z (-.f64 b y)))))

rewrite82.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
37×add-sqr-sqrt_binary64_16468
29×*-un-lft-identity_binary64_16446
26×add-cube-cbrt_binary64_16481
20×times-frac_binary64_16452 associate-*r*_binary64_16386
19×add-exp-log_binary64_16484
13×add-cbrt-cube_binary64_16482
12×cancel-sign-sub-inv_binary64_16412
pow1_binary64_16507
associate-+r+_binary64_16378 distribute-rgt-in_binary64_16396 distribute-lft-in_binary64_16395
add-log-exp_binary64_16485 associate-*l*_binary64_16387
prod-exp_binary64_16495 flip3-+_binary64_16449 flip-+_binary64_16420
unswap-sqr_binary64_16414 sub-neg_binary64_16439 associate-/r/_binary64_16392 div-exp_binary64_16497
associate-*r/_binary64_16388 cbrt-unprod_binary64_16479 associate-/l*_binary64_16391 associate-/r*_binary64_16390
cbrt-undiv_binary64_16480 1-exp_binary64_16490 pow-prod-down_binary64_16517 *-commutative_binary64_16377 div-inv_binary64_16443 rec-exp_binary64_16496 associate-*l/_binary64_16389 frac-times_binary64_16456
+-commutative_binary64_16376 clear-num_binary64_16445 pow-flip_binary64_16520 distribute-lft-out--_binary64_16398 un-div-inv_binary64_16444 inv-pow_binary64_16531 sum-log_binary64_16537 flip3--_binary64_16450 frac-2neg_binary64_16457 flip--_binary64_16421 difference-of-squares_binary64_16415
Counts
4 → 124
Calls

4 calls:

28.0ms
(*.f64 (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))) (/.f64 1 (+.f64 y (*.f64 z (-.f64 b y)))))
13.0ms
(*.f64 z (-.f64 t a))
10.0ms
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))
9.0ms
(/.f64 1 (+.f64 y (*.f64 z (-.f64 b y))))

series1.1s (6.9%)

Counts
4 → 12
Calls

4 calls:

779.0ms
(*.f64 (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))) (/.f64 1 (+.f64 y (*.f64 z (-.f64 b y)))))
126.0ms
(/.f64 1 (+.f64 y (*.f64 z (-.f64 b y))))
93.0ms
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))
58.0ms
(*.f64 z (-.f64 t a))

simplify144.0ms (0.9%)

Algorithm
egg-herbie
Counts
136 → 136
Iterations

Useful iterations: 0 (92.0ms)

IterNodesCost
050052604

prune222.0ms (1.4%)

Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New1360136
Fresh099
Picked011
Done011
Total13611147

Merged error: 21.8b

Counts
147 → 11
Compiler

Compiled 3706 to 829 computations (77.6% saved)

localize29.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.7b
(/.f64 1 (*.f64 (+.f64 y (*.f64 z (-.f64 b y))) (/.f64 1 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a))))))
0.9b
(/.f64 1 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a))))
1.1b
(+.f64 (*.f64 y x) (*.f64 z (-.f64 t a)))
20.6b
(*.f64 (+.f64 y (*.f64 z (-.f64 b y))) (/.f64 1 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a)))))

rewrite96.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
52×add-exp-log_binary64_16484
31×add-sqr-sqrt_binary64_16468
25×*-un-lft-identity_binary64_16446
24×add-cube-cbrt_binary64_16481
23×times-frac_binary64_16452
20×add-cbrt-cube_binary64_16482 div-exp_binary64_16497
16×prod-exp_binary64_16495
15×associate-*r*_binary64_16386
10×1-exp_binary64_16490 pow1_binary64_16507 rec-exp_binary64_16496 associate-/r/_binary64_16392
associate-+r+_binary64_16378
flip3-+_binary64_16449 flip-+_binary64_16420
cbrt-undiv_binary64_16480 add-log-exp_binary64_16485 associate-/l*_binary64_16391 cancel-sign-sub-inv_binary64_16412
cbrt-unprod_binary64_16479 distribute-rgt-in_binary64_16396 distribute-lft-in_binary64_16395 associate-*l/_binary64_16389 associate-/r*_binary64_16390 frac-times_binary64_16456
unswap-sqr_binary64_16414 pow-flip_binary64_16520 div-inv_binary64_16443 associate-*l*_binary64_16387
associate-*r/_binary64_16388 clear-num_binary64_16445 pow-prod-down_binary64_16517 un-div-inv_binary64_16444 inv-pow_binary64_16531 sub-neg_binary64_16439 frac-2neg_binary64_16457
+-commutative_binary64_16376 *-commutative_binary64_16377 sum-log_binary64_16537
Counts
4 → 138
Calls

4 calls:

24.0ms
(*.f64 (+.f64 y (*.f64 z (-.f64 b y))) (/.f64 1 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a)))))
21.0ms
(/.f64 1 (*.f64 (+.f64 y (*.f64 z (-.f64 b y))) (/.f64 1 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a))))))
10.0ms
(/.f64 1 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a))))
10.0ms
(+.f64 (*.f64 y x) (*.f64 z (-.f64 t a)))

series2.5s (16.2%)

Counts
4 → 12
Calls

4 calls:

1.7s
(/.f64 1 (*.f64 (+.f64 y (*.f64 z (-.f64 b y))) (/.f64 1 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a))))))
551.0ms
(*.f64 (+.f64 y (*.f64 z (-.f64 b y))) (/.f64 1 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a)))))
145.0ms
(/.f64 1 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a))))
85.0ms
(+.f64 (*.f64 y x) (*.f64 z (-.f64 t a)))

simplify165.0ms (1.1%)

Algorithm
egg-herbie
Counts
150 → 150
Iterations

Useful iterations: 0 (99.0ms)

IterNodesCost
050983503

prune228.0ms (1.5%)

Pruning

11 alts after pruning (8 fresh and 3 done)

PrunedKeptTotal
New1500150
Fresh088
Picked011
Done022
Total15011161

Merged error: 21.8b

Counts
161 → 11
Compiler

Compiled 3965 to 837 computations (78.9% saved)

regimes896.0ms (5.8%)

Compiler

Compiled 6812 to 4154 computations (39% saved)

bsearch0.0ms (0%)

simplify4.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03825
13825

end0.0ms (0%)

sample2.6s (16.6%)

Algorithm
intervals
Results
829.0ms8000×body128valid
44.0ms432×body128invalid
Compiler

Compiled 905 to 557 computations (38.5% saved)

Profiling

Loading profile data...