Details

Time bar (total: 3.2s)

analyze97.0ms (3.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
013691
113691
044
144
Search
TrueOtherFalseIter
0%0%100%0
0%0%100%1
Compiler

Compiled 26 to 22 computations (15.4% saved)

sample32.0ms (1%)

Algorithm
intervals
Results
15.0ms256×pre128true
6.0ms256×body128valid
Compiler

Compiled 35 to 35 computations (0% saved)

simplify9.0ms (0.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
013613
113613

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 18 to 18 computations (0% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.4b
(+.f64 b (+.f64 c d))
2.7b
(+.f64 a (+.f64 b (+.f64 c d)))

rewrite17.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
16×*-un-lft-identity_binary64_1783 add-log-exp_binary64_1822
distribute-lft-out_binary64_1734 sum-log_binary64_1874
associate-+r+_binary64_1715 add-cbrt-cube_binary64_1819 +-commutative_binary64_1713 add-sqr-sqrt_binary64_1805 add-exp-log_binary64_1821 add-cube-cbrt_binary64_1818 flip-+_binary64_1757 flip3-+_binary64_1786 pow1_binary64_1844
Counts
2 → 32
Calls

2 calls:

9.0ms
(+.f64 a (+.f64 b (+.f64 c d)))
6.0ms
(+.f64 b (+.f64 c d))

series44.0ms (1.4%)

Counts
2 → 6
Calls

2 calls:

30.0ms
(+.f64 a (+.f64 b (+.f64 c d)))
14.0ms
(+.f64 b (+.f64 c d))

simplify68.0ms (2.1%)

Algorithm
egg-herbie
Counts
38 → 38
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
04960450
14960450

prune45.0ms (1.4%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New31738
Fresh000
Picked101
Done000
Total32739
Error
2.2b
Counts
39 → 7
Compiler

Compiled 633 to 259 computations (59.1% saved)

localize7.0ms (0.2%)

Local error

Found 1 expressions with local error:

2.7b
(+.f64 a (+.f64 (+.f64 b c) d))

rewrite10.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity_binary64_1783 add-log-exp_binary64_1822
distribute-lft-out_binary64_1734 sum-log_binary64_1874
associate-+r+_binary64_1715 add-cbrt-cube_binary64_1819 +-commutative_binary64_1713 add-sqr-sqrt_binary64_1805 add-exp-log_binary64_1821 add-cube-cbrt_binary64_1818 flip-+_binary64_1757 flip3-+_binary64_1786 pow1_binary64_1844
Counts
1 → 17
Calls

1 calls:

9.0ms
(+.f64 a (+.f64 (+.f64 b c) d))

series28.0ms (0.9%)

Counts
1 → 3
Calls

1 calls:

28.0ms
(+.f64 a (+.f64 (+.f64 b c) d))

simplify87.0ms (2.7%)

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
04925266
14925266

prune24.0ms (0.8%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New14620
Fresh426
Picked011
Done000
Total18927
Error
2.0b
Counts
27 → 9
Compiler

Compiled 446 to 196 computations (56.1% saved)

localize9.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.6b
(cbrt.f64 (pow.f64 (+.f64 a (+.f64 d (+.f64 b c))) 3))
2.7b
(+.f64 a (+.f64 d (+.f64 b c)))

rewrite21.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
32×*-un-lft-identity_binary64_1783
18×distribute-lft-out_binary64_1734 cbrt-prod_binary64_1814
11×add-log-exp_binary64_1822
unpow-prod-down_binary64_1862 sum-log_binary64_1874 cube-prod_binary64_1811
add-sqr-sqrt_binary64_1805 add-cube-cbrt_binary64_1818
add-cbrt-cube_binary64_1819 add-exp-log_binary64_1821 flip-+_binary64_1757 cbrt-div_binary64_1815 flip3-+_binary64_1786 cube-div_binary64_1812 pow1_binary64_1844
associate-+r+_binary64_1715 +-commutative_binary64_1713 sqr-pow_binary64_1755 rem-cbrt-cube_binary64_1807 cube-mult_binary64_1813 unpow3_binary64_1849 pow1/3_binary64_1865
Counts
2 → 46
Calls

2 calls:

9.0ms
(cbrt.f64 (pow.f64 (+.f64 a (+.f64 d (+.f64 b c))) 3))
8.0ms
(+.f64 a (+.f64 d (+.f64 b c)))

series69.0ms (2.2%)

Counts
2 → 6
Calls

2 calls:

38.0ms
(cbrt.f64 (pow.f64 (+.f64 a (+.f64 d (+.f64 b c))) 3))
30.0ms
(+.f64 a (+.f64 d (+.f64 b c)))

simplify85.0ms (2.7%)

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 0 (71.0ms)

IterNodesCost
04984819
14984819

prune54.0ms (1.7%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New48452
Fresh527
Picked101
Done011
Total54761
Error
0.3b
Counts
61 → 7
Compiler

Compiled 983 to 406 computations (58.7% saved)

localize10.0ms (0.3%)

Local error

Found 1 expressions with local error:

0.6b
(cbrt.f64 (pow.f64 (+.f64 (+.f64 a d) (+.f64 b c)) 3))

rewrite14.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
28×*-un-lft-identity_binary64_1783
20×cbrt-prod_binary64_1814
16×distribute-lft-out_binary64_1734
unpow-prod-down_binary64_1862 cube-prod_binary64_1811
cbrt-div_binary64_1815 cube-div_binary64_1812
flip-+_binary64_1757 flip3-+_binary64_1786
add-sqr-sqrt_binary64_1805 add-cube-cbrt_binary64_1818 frac-add_binary64_1791
add-cbrt-cube_binary64_1819 sqr-pow_binary64_1755 rem-cbrt-cube_binary64_1807 add-exp-log_binary64_1821 cube-mult_binary64_1813 unpow3_binary64_1849 pow1/3_binary64_1865 add-log-exp_binary64_1822 pow1_binary64_1844
Counts
1 → 35
Calls

1 calls:

10.0ms
(cbrt.f64 (pow.f64 (+.f64 (+.f64 a d) (+.f64 b c)) 3))

series41.0ms (1.3%)

Counts
1 → 3
Calls

1 calls:

41.0ms
(cbrt.f64 (pow.f64 (+.f64 (+.f64 a d) (+.f64 b c)) 3))

simplify67.0ms (2.1%)

Algorithm
egg-herbie
Counts
38 → 38
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
04982818
14982818

prune41.0ms (1.3%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New37138
Fresh505
Picked101
Done101
Total44145
Error
0b
Counts
45 → 1
Compiler

Compiled 700 to 249 computations (64.4% saved)

regimes769.0ms (24.3%)

Accuracy

Total 0b remaining (0%)

Threshold costs 0b (0%)

Compiler

Compiled 7357 to 5026 computations (31.7% saved)

bsearch0.0ms (0%)

simplify5.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01413
11413
Compiler

Compiled 18 to 18 computations (0% saved)

end0.0ms (0%)

sample1.5s (47.4%)

Algorithm
intervals
Results
337.0ms8000×pre128true
216.0ms8000×body128valid
Compiler

Compiled 884 to 610 computations (31% saved)

Profiling

Loading profile data...