Details

Time bar (total: 1.8s)

analyze3.0ms (0.2%)

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

sample25.0ms (1.4%)

Algorithm
1×intervals
Results
9.0ms256×pre80true
6.0ms256×body80valid

simplify3.0ms (0.2%)

Algorithm
1×egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0427
1427

prune7.0ms (0.4%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 1

localize5.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

rewrite9.0ms (0.5%)

Algorithm
1×rewrite-expression-head
Rules
8×*-un-lft-identity
5×add-sqr-sqrt associate-*r*
3×pow1 add-exp-log add-cube-cbrt associate-*l* add-cbrt-cube distribute-lft-out
2×associate-*r/
1×distribute-rgt-in distribute-lft-in flip3-+ pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ add-log-exp unswap-sqr
Counts
1 → 24
Calls

1 calls:

8.0ms
(* a (+ (+ b c) d))

series8.0ms (0.5%)

Counts
1 → 3
Calls

1 calls:

8.0ms
(* a (+ (+ b c) d))

simplify43.0ms (2.4%)

Algorithm
1×egg-herbie
Counts
27 → 27
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
04970212
14970212

prune44.0ms (2.5%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New24327
Fresh000
Picked011
Done000
Total24428

Merged error: 0b

Counts
28 → 4

localize6.0ms (0.4%)

Local error

Found 2 expressions with local error:

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

rewrite12.0ms (0.7%)

Algorithm
1×rewrite-expression-head
Rules
6×add-sqr-sqrt *-un-lft-identity
4×pow1 add-exp-log add-cube-cbrt associate-*r* add-cbrt-cube add-log-exp
3×associate-*l*
2×distribute-rgt-in associate-+l+ distribute-lft-in flip3-+ associate-*r/ flip-+ distribute-lft-out
1×+-commutative pow-prod-down prod-exp sum-log *-commutative cbrt-unprod unswap-sqr
Counts
2 → 37
Calls

2 calls:

6.0ms
(+ (* a (+ b c)) (* a d))
5.0ms
(* a (+ b c))

series17.0ms (0.9%)

Counts
2 → 6
Calls

2 calls:

9.0ms
(+ (* a (+ b c)) (* a d))
8.0ms
(* a (+ b c))

simplify50.0ms (2.8%)

Algorithm
1×egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
04966321
14966321

prune53.0ms (3%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New42143
Fresh112
Picked011
Done011
Total43447

Merged error: 0b

Counts
47 → 4

localize6.0ms (0.3%)

Local error

Found 2 expressions with local error:

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

rewrite10.0ms (0.6%)

Algorithm
1×rewrite-expression-head
Rules
6×add-sqr-sqrt *-un-lft-identity
4×pow1 add-exp-log add-cube-cbrt associate-*r* add-cbrt-cube add-log-exp
3×associate-*l*
2×distribute-rgt-in associate-+r+ distribute-lft-in flip3-+ associate-*r/ flip-+ distribute-lft-out
1×+-commutative pow-prod-down prod-exp sum-log *-commutative cbrt-unprod unswap-sqr
Counts
2 → 37
Calls

2 calls:

6.0ms
(* a (+ c d))
4.0ms
(+ (* a b) (* a (+ c d)))

series15.0ms (0.9%)

Counts
2 → 6
Calls

2 calls:

9.0ms
(+ (* a b) (* a (+ c d)))
6.0ms
(* a (+ c d))

simplify39.0ms (2.2%)

Algorithm
1×egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
05131319

prune49.0ms (2.7%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New43043
Fresh011
Picked011
Done022
Total43447

Merged error: 0b

Counts
47 → 4

localize9.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.0b
(- (* (+ b c) (+ b c)) (* d d))
0.0b
(* (+ b c) (+ b c))
0.5b
(* a (- (* (+ b c) (+ b c)) (* d d)))
6.2b
(/ (* a (- (* (+ b c) (+ b c)) (* d d))) (- (+ b c) d))

rewrite49.0ms (2.7%)

Algorithm
1×rewrite-expression-head
Rules
36×*-un-lft-identity
20×add-sqr-sqrt
13×pow1 add-exp-log add-cbrt-cube
12×add-cube-cbrt
8×associate-*r* distribute-lft-out
7×distribute-rgt-in distribute-lft-in associate-*l*
6×flip3-+ times-frac associate-*r/ swap-sqr associate--l+ associate-/r* flip-+ add-log-exp
4×frac-times flip3-- flip-- distribute-lft-out-- difference-of-squares
3×sub-neg prod-exp cbrt-unprod
2×cbrt-undiv div-exp pow-prod-down associate-*l/ associate-/r/ *-commutative associate-/l/ unswap-sqr
1×pow2 frac-2neg pow-plus diff-log clear-num pow-sqr pow-prod-up div-inv associate-/l*
Counts
4 → 112
Calls

4 calls:

17.0ms
(/ (* a (- (* (+ b c) (+ b c)) (* d d))) (- (+ b c) d))
12.0ms
(* a (- (* (+ b c) (+ b c)) (* d d)))
9.0ms
(- (* (+ b c) (+ b c)) (* d d))
8.0ms
(* (+ b c) (+ b c))

series101.0ms (5.6%)

Counts
4 → 12
Calls

4 calls:

38.0ms
(/ (* a (- (* (+ b c) (+ b c)) (* d d))) (- (+ b c) d))
34.0ms
(* a (- (* (+ b c) (+ b c)) (* d d)))
23.0ms
(- (* (+ b c) (+ b c)) (* d d))
5.0ms
(* (+ b c) (+ b c))

simplify52.0ms (2.9%)

Algorithm
1×egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
050151409

prune150.0ms (8.4%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New1240124
Fresh000
Picked011
Done033
Total1244128

Merged error: 0b

Counts
128 → 4

regimes373.0ms (20.9%)

Accuracy

Total 0.0b remaining (72.6%)

Threshold costs 0.0b (72.6%)

bsearch0.0ms (0%)

simplify1.0ms (0.1%)

Algorithm
1×egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0107
1107

end0.0ms (0%)

sample643.0ms (36.1%)

Algorithm
1×intervals
Results
291.0ms8000×pre80true
183.0ms8000×body80valid

Profiling

Loading profile data...