Details

Time bar (total: 2.5s)

analyze133.0ms (5.2%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
061713
161713
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
50%25%25%4
62.5%12.5%25%5
68.7%6.2%25%6
71.8%3.1%25%7
73.4%1.6%25%8
74.2%0.8%25%9
74.6%0.4%25%10
74.8%0.2%25%11
74.9%0.1%25%12
74.9%0%25.1%13
74.9%0%25.1%14
Compiler

Compiled 14 to 12 computations (14.3% saved)

sample12.0ms (0.5%)

Algorithm
intervals
Results
7.0ms256×body128valid
Compiler

Compiled 27 to 24 computations (11.1% saved)

simplify45.0ms (1.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
061713
161713

prune4.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 31 to 27 computations (12.9% saved)

localize10.0ms (0.4%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 3 (*.f64 x (+.f64 12 (*.f64 x -9))))
0.0b
(+.f64 12 (*.f64 x -9))
0.1b
(*.f64 x (+.f64 12 (*.f64 x -9)))

rewrite15.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
add-log-exp_binary64_16485 add-sqr-sqrt_binary64_16468
add-exp-log_binary64_16484 add-cube-cbrt_binary64_16481 *-un-lft-identity_binary64_16446 pow1_binary64_16507 add-cbrt-cube_binary64_16482
associate-*r*_binary64_16386 associate-*l*_binary64_16387
associate-*r/_binary64_16388 flip3-+_binary64_16449 distribute-rgt-in_binary64_16396 associate--r+_binary64_16382 distribute-lft-in_binary64_16395 flip-+_binary64_16420
+-commutative_binary64_16376 unswap-sqr_binary64_16414 pow-prod-down_binary64_16517 cbrt-unprod_binary64_16479 *-commutative_binary64_16377 prod-exp_binary64_16495 diff-log_binary64_16538 sum-log_binary64_16537 sub-neg_binary64_16439 cancel-sign-sub-inv_binary64_16412 flip3--_binary64_16450 flip--_binary64_16421
Counts
3 → 47
Calls

3 calls:

6.0ms
(*.f64 x (+.f64 12 (*.f64 x -9)))
3.0ms
(-.f64 3 (*.f64 x (+.f64 12 (*.f64 x -9))))
3.0ms
(+.f64 12 (*.f64 x -9))

series71.0ms (2.8%)

Counts
3 → 9
Calls

3 calls:

40.0ms
(*.f64 x (+.f64 12 (*.f64 x -9)))
19.0ms
(+.f64 12 (*.f64 x -9))
12.0ms
(-.f64 3 (*.f64 x (+.f64 12 (*.f64 x -9))))

simplify60.0ms (2.3%)

Algorithm
egg-herbie
Counts
56 → 56
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
05027748

prune51.0ms (2%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New52456
Fresh011
Picked011
Done000
Total52658
Error
0.0b
Counts
58 → 6
Compiler

Compiled 854 to 680 computations (20.4% saved)

localize8.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (-.f64 (*.f64 (*.f64 x 3) x) (*.f64 x 4)) 1)
0.0b
(-.f64 (*.f64 (*.f64 x 3) x) (*.f64 x 4))
0.1b
(*.f64 3 (+.f64 (-.f64 (*.f64 (*.f64 x 3) x) (*.f64 x 4)) 1))
0.2b
(*.f64 (*.f64 x 3) x)

rewrite36.0ms (1.4%)

Algorithm
rewrite-expression-head
Rules
11×add-exp-log_binary64_16484 *-un-lft-identity_binary64_16446 pow1_binary64_16507 add-log-exp_binary64_16485 add-cbrt-cube_binary64_16482
add-sqr-sqrt_binary64_16468
add-cube-cbrt_binary64_16481 associate-*r*_binary64_16386
pow-prod-down_binary64_16517 cbrt-unprod_binary64_16479 prod-exp_binary64_16495 associate-*l*_binary64_16387
associate-*r/_binary64_16388 distribute-lft-out_binary64_16397 associate-+l+_binary64_16379 *-commutative_binary64_16377 diff-log_binary64_16538 flip3-+_binary64_16449 sum-log_binary64_16537 flip-+_binary64_16420 sub-neg_binary64_16439 cancel-sign-sub-inv_binary64_16412
+-commutative_binary64_16376 unswap-sqr_binary64_16414 associate-+l-_binary64_16381 distribute-rgt-in_binary64_16396 distribute-lft-in_binary64_16395 flip3--_binary64_16450 flip--_binary64_16421
Counts
4 → 69
Calls

4 calls:

13.0ms
(*.f64 3 (+.f64 (-.f64 (*.f64 (*.f64 x 3) x) (*.f64 x 4)) 1))
8.0ms
(+.f64 (-.f64 (*.f64 (*.f64 x 3) x) (*.f64 x 4)) 1)
5.0ms
(-.f64 (*.f64 (*.f64 x 3) x) (*.f64 x 4))
5.0ms
(*.f64 (*.f64 x 3) x)

series88.0ms (3.5%)

Counts
4 → 12
Calls

4 calls:

43.0ms
(-.f64 (*.f64 (*.f64 x 3) x) (*.f64 x 4))
18.0ms
(*.f64 (*.f64 x 3) x)
14.0ms
(*.f64 3 (+.f64 (-.f64 (*.f64 (*.f64 x 3) x) (*.f64 x 4)) 1))
13.0ms
(+.f64 (-.f64 (*.f64 (*.f64 x 3) x) (*.f64 x 4)) 1)

simplify68.0ms (2.7%)

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
049481153
149481153

prune79.0ms (3.1%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New80181
Fresh044
Picked011
Done011
Total80787
Error
0b
Counts
87 → 7
Compiler

Compiled 1444 to 1163 computations (19.5% saved)

localize11.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b
(-.f64 12 (*.f64 x -9))
0.1b
(*.f64 x (/.f64 (-.f64 144 (*.f64 x (*.f64 x 81))) (-.f64 12 (*.f64 x -9))))
0.1b
(/.f64 (-.f64 144 (*.f64 x (*.f64 x 81))) (-.f64 12 (*.f64 x -9)))
0.2b
(*.f64 x (*.f64 x 81))

rewrite33.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt_binary64_16468
21×add-cube-cbrt_binary64_16481 *-un-lft-identity_binary64_16446
19×times-frac_binary64_16452
16×add-exp-log_binary64_16484 add-cbrt-cube_binary64_16482 associate-*r*_binary64_16386
11×pow1_binary64_16507
add-log-exp_binary64_16485 associate-*l*_binary64_16387
cbrt-unprod_binary64_16479 prod-exp_binary64_16495
pow-prod-down_binary64_16517 associate-/r/_binary64_16392 flip3--_binary64_16450 flip--_binary64_16421
associate-/l*_binary64_16391 associate-/r*_binary64_16390
cbrt-undiv_binary64_16480 unswap-sqr_binary64_16414 associate-/l/_binary64_16393 *-commutative_binary64_16377 div-inv_binary64_16443 div-exp_binary64_16497
associate-*r/_binary64_16388 div-sub_binary64_16451 clear-num_binary64_16445 diff-log_binary64_16538 sub-neg_binary64_16439 cancel-sign-sub-inv_binary64_16412 frac-2neg_binary64_16457
Counts
4 → 96
Calls

4 calls:

10.0ms
(*.f64 x (/.f64 (-.f64 144 (*.f64 x (*.f64 x 81))) (-.f64 12 (*.f64 x -9))))
7.0ms
(/.f64 (-.f64 144 (*.f64 x (*.f64 x 81))) (-.f64 12 (*.f64 x -9)))
5.0ms
(*.f64 x (*.f64 x 81))
3.0ms
(-.f64 12 (*.f64 x -9))

series176.0ms (6.9%)

Counts
4 → 12
Calls

4 calls:

76.0ms
(*.f64 x (/.f64 (-.f64 144 (*.f64 x (*.f64 x 81))) (-.f64 12 (*.f64 x -9))))
63.0ms
(/.f64 (-.f64 144 (*.f64 x (*.f64 x 81))) (-.f64 12 (*.f64 x -9)))
19.0ms
(-.f64 12 (*.f64 x -9))
17.0ms
(*.f64 x (*.f64 x 81))

simplify47.0ms (1.8%)

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 0 (22.0ms)

IterNodesCost
050092108

prune132.0ms (5.2%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1071108
Fresh224
Picked101
Done022
Total1105115
Error
0b
Counts
115 → 5
Compiler

Compiled 2628 to 2063 computations (21.5% saved)

localize12.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.1b
(*.f64 x (/.f64 1 (/.f64 (-.f64 12 (*.f64 x -9)) (-.f64 144 (*.f64 x (*.f64 x 81))))))
0.1b
(/.f64 1 (/.f64 (-.f64 12 (*.f64 x -9)) (-.f64 144 (*.f64 x (*.f64 x 81)))))
0.1b
(/.f64 (-.f64 12 (*.f64 x -9)) (-.f64 144 (*.f64 x (*.f64 x 81))))
0.2b
(*.f64 x (*.f64 x 81))

rewrite72.0ms (2.8%)

Algorithm
rewrite-expression-head
Rules
168×times-frac_binary64_16452
109×add-sqr-sqrt_binary64_16468
97×*-un-lft-identity_binary64_16446
95×add-cube-cbrt_binary64_16481
51×associate-*r*_binary64_16386
41×add-exp-log_binary64_16484
25×add-cbrt-cube_binary64_16482
18×associate-/r/_binary64_16392 associate-/r*_binary64_16390
15×div-exp_binary64_16497
12×pow1_binary64_16507
10×div-inv_binary64_16443 prod-exp_binary64_16495
flip3--_binary64_16450 flip--_binary64_16421
cbrt-undiv_binary64_16480
cbrt-unprod_binary64_16479 associate-/l*_binary64_16391 associate-*l*_binary64_16387
unswap-sqr_binary64_16414
1-exp_binary64_16490 pow-prod-down_binary64_16517 add-log-exp_binary64_16485 rec-exp_binary64_16496
clear-num_binary64_16445 associate-/l/_binary64_16393 *-commutative_binary64_16377 frac-2neg_binary64_16457
associate-*r/_binary64_16388 div-sub_binary64_16451 pow-flip_binary64_16520 un-div-inv_binary64_16444 inv-pow_binary64_16531
Counts
4 → 213
Calls

4 calls:

25.0ms
(*.f64 x (/.f64 1 (/.f64 (-.f64 12 (*.f64 x -9)) (-.f64 144 (*.f64 x (*.f64 x 81))))))
9.0ms
(/.f64 1 (/.f64 (-.f64 12 (*.f64 x -9)) (-.f64 144 (*.f64 x (*.f64 x 81)))))
6.0ms
(/.f64 (-.f64 12 (*.f64 x -9)) (-.f64 144 (*.f64 x (*.f64 x 81))))
5.0ms
(*.f64 x (*.f64 x 81))

series176.0ms (6.9%)

Counts
4 → 12
Calls

4 calls:

88.0ms
(*.f64 x (/.f64 1 (/.f64 (-.f64 12 (*.f64 x -9)) (-.f64 144 (*.f64 x (*.f64 x 81))))))
55.0ms
(/.f64 1 (/.f64 (-.f64 12 (*.f64 x -9)) (-.f64 144 (*.f64 x (*.f64 x 81)))))
17.0ms
(*.f64 x (*.f64 x 81))
16.0ms
(/.f64 (-.f64 12 (*.f64 x -9)) (-.f64 144 (*.f64 x (*.f64 x 81))))

simplify118.0ms (4.6%)

Algorithm
egg-herbie
Counts
225 → 225
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
048906218
148906218

prune423.0ms (16.6%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New2250225
Fresh022
Picked011
Done022
Total2255230
Error
0b
Counts
230 → 5
Compiler

Compiled 6687 to 5378 computations (19.6% saved)

regimes86.0ms (3.4%)

Accuracy

Total 0.1b remaining (92.5%)

Threshold costs 0.1b (92.5%)

Compiler

Compiled 780 to 648 computations (16.9% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06413
16413

end0.0ms (0%)

sample577.0ms (22.7%)

Algorithm
intervals
Results
245.0ms8000×body128valid
0.0msbody128invalid
Compiler

Compiled 212 to 178 computations (16% saved)

Profiling

Loading profile data...