Details

Time bar (total: 4.8s)

analyze5.0ms (0.1%)

Algorithm
1×search
Search
TrueOtherFalseIter
0%0%100%0
0%0%100%1
Compiler

Compiled 24 to 20 computations (16.7% saved)

sample56.0ms (1.1%)

Algorithm
1×intervals
Results
20.0ms256×body128valid
19.0ms256×pre128true
Compiler

Compiled 31 to 31 computations (0% saved)

simplify269.0ms (5.5%)

Algorithm
1×egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
04310
14310

prune4.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 1
Compiler

Compiled 14 to 14 computations (0% saved)

localize15.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (+.f64 b c) d)
0.1b
(*.f64 a (+.f64 (+.f64 b c) d))

rewrite37.0ms (0.8%)

Algorithm
1×rewrite-expression-head
Rules
14×*-un-lft-identity_binary64_1762
7×add-log-exp_binary64_1798
6×add-sqr-sqrt_binary64_1783 distribute-lft-out_binary64_1715
5×associate-*r*_binary64_1704
4×add-cube-cbrt_binary64_1794 add-cbrt-cube_binary64_1795 add-exp-log_binary64_1797 pow1_binary64_1820
3×associate-*l*_binary64_1705 sum-log_binary64_1850
2×flip3-+_binary64_1765 flip-+_binary64_1736 associate-*r/_binary64_1706
1×pow-prod-down_binary64_1830 prod-exp_binary64_1808 unswap-sqr_binary64_1730 +-commutative_binary64_1694 cbrt-unprod_binary64_1792 distribute-rgt-in_binary64_1714 *-commutative_binary64_1695 distribute-lft-in_binary64_1713 associate-+l+_binary64_1697
Counts
2 → 39
Calls

2 calls:

19.0ms
(*.f64 a (+.f64 (+.f64 b c) d))
13.0ms
(+.f64 (+.f64 b c) d)

series150.0ms (3.1%)

Counts
2 → 6
Calls

2 calls:

103.0ms
(*.f64 a (+.f64 (+.f64 b c) d))
47.0ms
(+.f64 (+.f64 b c) d)

simplify111.0ms (2.3%)

Algorithm
1×egg-herbie
Counts
45 → 45
Iterations

Useful iterations: 0 (90.0ms)

IterNodesCost
05030499

prune65.0ms (1.3%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New41445
Fresh000
Picked011
Done000
Total41546

Merged error: 0b

Counts
46 → 5
Compiler

Compiled 563 to 145 computations (74.2% saved)

localize14.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 a (+.f64 b c))
0.0b
(+.f64 (*.f64 a (+.f64 b c)) (*.f64 a d))

rewrite33.0ms (0.7%)

Algorithm
1×rewrite-expression-head
Rules
6×add-sqr-sqrt_binary64_1783 *-un-lft-identity_binary64_1762
4×add-log-exp_binary64_1798 add-cube-cbrt_binary64_1794 add-cbrt-cube_binary64_1795 add-exp-log_binary64_1797 pow1_binary64_1820 associate-*r*_binary64_1704
3×associate-*l*_binary64_1705
2×flip3-+_binary64_1765 flip-+_binary64_1736 associate-*r/_binary64_1706 distribute-rgt-in_binary64_1714 distribute-lft-in_binary64_1713 distribute-lft-out_binary64_1715 associate-+l+_binary64_1697
1×pow-prod-down_binary64_1830 prod-exp_binary64_1808 unswap-sqr_binary64_1730 +-commutative_binary64_1694 cbrt-unprod_binary64_1792 *-commutative_binary64_1695 sum-log_binary64_1850
Counts
2 → 37
Calls

2 calls:

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

series229.0ms (4.7%)

Counts
2 → 6
Calls

2 calls:

128.0ms
(+.f64 (*.f64 a (+.f64 b c)) (*.f64 a d))
101.0ms
(*.f64 a (+.f64 b c))

simplify92.0ms (1.9%)

Algorithm
1×egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
04995471
14995471

prune51.0ms (1.1%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New42143
Fresh123
Picked011
Done011
Total43548

Merged error: 0b

Counts
48 → 5
Compiler

Compiled 592 to 160 computations (73% saved)

localize17.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (*.f64 (sqrt.f64 a) (*.f64 (+.f64 b c) (sqrt.f64 a))) (*.f64 a d))
0.3b
(*.f64 (+.f64 b c) (sqrt.f64 a))
0.4b
(*.f64 (sqrt.f64 a) (*.f64 (+.f64 b c) (sqrt.f64 a)))

rewrite72.0ms (1.5%)

Algorithm
1×rewrite-expression-head
Rules
12×add-sqr-sqrt_binary64_1783
10×*-un-lft-identity_binary64_1762 add-cbrt-cube_binary64_1795 add-exp-log_binary64_1797 pow1_binary64_1820 associate-*l*_binary64_1705
8×add-cube-cbrt_binary64_1794
7×sqrt-prod_binary64_1777 associate-*r*_binary64_1704
5×add-log-exp_binary64_1798
4×pow-prod-down_binary64_1830 prod-exp_binary64_1808 associate-*l/_binary64_1707 cbrt-unprod_binary64_1792
3×flip3-+_binary64_1765 flip-+_binary64_1736
2×unswap-sqr_binary64_1730 associate-*r/_binary64_1706 *-commutative_binary64_1695
1×+-commutative_binary64_1694 distribute-lft-out_binary64_1715 sum-log_binary64_1850
Counts
3 → 59
Calls

3 calls:

27.0ms
(+.f64 (*.f64 (sqrt.f64 a) (*.f64 (+.f64 b c) (sqrt.f64 a))) (*.f64 a d))
19.0ms
(*.f64 (sqrt.f64 a) (*.f64 (+.f64 b c) (sqrt.f64 a)))
17.0ms
(*.f64 (+.f64 b c) (sqrt.f64 a))

series510.0ms (10.5%)

Counts
3 → 9
Calls

3 calls:

242.0ms
(+.f64 (*.f64 (sqrt.f64 a) (*.f64 (+.f64 b c) (sqrt.f64 a))) (*.f64 a d))
139.0ms
(*.f64 (+.f64 b c) (sqrt.f64 a))
130.0ms
(*.f64 (sqrt.f64 a) (*.f64 (+.f64 b c) (sqrt.f64 a)))

simplify115.0ms (2.4%)

Algorithm
1×egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 0 (87.0ms)

IterNodesCost
05012846

prune90.0ms (1.9%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New68068
Fresh022
Picked011
Done022
Total68573

Merged error: 0b

Counts
73 → 5
Compiler

Compiled 1117 to 278 computations (75.1% saved)

localize16.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (+.f64 (+.f64 b c) d))
0.0b
(sqrt.f64 (+.f64 (+.f64 b c) d))
0.3b
(*.f64 a (sqrt.f64 (+.f64 (+.f64 b c) d)))
0.3b
(*.f64 (*.f64 a (sqrt.f64 (+.f64 (+.f64 b c) d))) (sqrt.f64 (+.f64 (+.f64 b c) d)))

rewrite101.0ms (2.1%)

Algorithm
1×rewrite-expression-head
Rules
31×*-un-lft-identity_binary64_1762
21×sqrt-prod_binary64_1777
18×sqrt-div_binary64_1778
17×add-sqr-sqrt_binary64_1783
16×associate-*r*_binary64_1704
13×pow1_binary64_1820
12×distribute-lft-out_binary64_1715
11×add-cube-cbrt_binary64_1794 add-cbrt-cube_binary64_1795 add-exp-log_binary64_1797
10×associate-*r/_binary64_1706
9×flip3-+_binary64_1765 flip-+_binary64_1736
4×frac-times_binary64_1772 pow-prod-down_binary64_1830 prod-exp_binary64_1808 add-log-exp_binary64_1798 cbrt-unprod_binary64_1792 associate-*l*_binary64_1705
2×rem-sqrt-square_binary64_1775 unswap-sqr_binary64_1730 associate-*l/_binary64_1707 sqrt-pow1_binary64_1779 *-commutative_binary64_1695 pow1/2_binary64_1839
Counts
4 → 91
Calls

4 calls:

37.0ms
(*.f64 (*.f64 a (sqrt.f64 (+.f64 (+.f64 b c) d))) (sqrt.f64 (+.f64 (+.f64 b c) d)))
21.0ms
(*.f64 a (sqrt.f64 (+.f64 (+.f64 b c) d)))
13.0ms
(sqrt.f64 (+.f64 (+.f64 b c) d))
12.0ms
(sqrt.f64 (+.f64 (+.f64 b c) d))

series761.0ms (15.7%)

Counts
4 → 12
Calls

4 calls:

288.0ms
(*.f64 (*.f64 a (sqrt.f64 (+.f64 (+.f64 b c) d))) (sqrt.f64 (+.f64 (+.f64 b c) d)))
245.0ms
(*.f64 a (sqrt.f64 (+.f64 (+.f64 b c) d)))
118.0ms
(sqrt.f64 (+.f64 (+.f64 b c) d))
109.0ms
(sqrt.f64 (+.f64 (+.f64 b c) d))

simplify153.0ms (3.2%)

Algorithm
1×egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 0 (107.0ms)

IterNodesCost
049621685
149621685

prune134.0ms (2.8%)

Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New1030103
Fresh011
Picked011
Done033
Total1035108

Merged error: 0b

Counts
108 → 5
Compiler

Compiled 2075 to 339 computations (83.7% saved)

regimes195.0ms (4%)

Compiler

Compiled 490 to 414 computations (15.5% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
1×egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01313
11313

end0.0ms (0%)

sample1.5s (31.9%)

Algorithm
1×intervals
Results
585.0ms8000×pre128true
382.0ms8000×body128valid
Compiler

Compiled 100 to 84 computations (16% saved)

Profiling

Loading profile data...