Details

Time bar (total: 1.5s)

analyze2.0ms (0.1%)

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

sample16.0ms (1%)

Algorithm
1×intervals
Results
5.0ms256×pre80true
4.0ms256×body80valid

simplify4.0ms (0.2%)

Algorithm
1×egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0697
1697

prune4.0ms (0.3%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 1

localize3.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.0b
(* (+ a b) (+ a b))

rewrite14.0ms (0.9%)

Algorithm
1×rewrite-expression-head
Rules
19×*-un-lft-identity
8×pow1
7×add-sqr-sqrt
6×flip3-+ swap-sqr flip-+ distribute-lft-out
5×add-cube-cbrt
4×frac-times associate-*r* associate-*l*
3×add-exp-log add-cbrt-cube
2×associate-*r/ associate-*l/
1×pow2 distribute-rgt-in distribute-lft-in pow-plus pow-prod-down prod-exp pow-sqr *-commutative pow-prod-up cbrt-unprod add-log-exp unswap-sqr
Counts
1 → 40
Calls

1 calls:

12.0ms
(* (+ a b) (+ a b))

series4.0ms (0.2%)

Counts
1 → 3
Calls

1 calls:

4.0ms
(* (+ a b) (+ a b))

simplify28.0ms (1.8%)

Algorithm
1×egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 0 (24.0ms)

IterNodesCost
05592356

prune64.0ms (4.2%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New40343
Fresh000
Picked101
Done000
Total41344

Merged error: 0b

Counts
44 → 3

localize5.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b
(* b (+ a b))
0.0b
(* a (+ a b))
0.0b
(+ (* a (+ a b)) (* b (+ a b)))

rewrite20.0ms (1.3%)

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

3 calls:

7.0ms
(+ (* a (+ a b)) (* b (+ a b)))
5.0ms
(* b (+ a b))
5.0ms
(* a (+ a b))

series14.0ms (0.9%)

Counts
3 → 9
Calls

3 calls:

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

simplify48.0ms (3.1%)

Algorithm
1×egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
04841616
14841616

prune85.0ms (5.5%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New74175
Fresh112
Picked011
Done000
Total75378

Merged error: 0b

Counts
78 → 3

localize6.0ms (0.4%)

Local error

Found 2 expressions with local error:

0.0b
(+ (* a (+ a (+ b b))) (* b b))
0.0b
(* a (+ a (+ b b)))

rewrite19.0ms (1.3%)

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

2 calls:

10.0ms
(+ (* a (+ a (+ b b))) (* b b))
9.0ms
(* a (+ a (+ b b)))

series12.0ms (0.8%)

Counts
2 → 6
Calls

2 calls:

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

simplify41.0ms (2.6%)

Algorithm
1×egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
05160383

prune50.0ms (3.2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New43043
Fresh011
Picked011
Done011
Total43346

Merged error: 0b

Counts
46 → 3

localize19.0ms (1.2%)

Local error

Found 4 expressions with local error:

0.2b
(* (+ a b) (* (+ (pow a 3) (pow b 3)) (- a b)))
0.3b
(* (+ (* a a) (* b (- b a))) (- a b))
0.3b
(* (+ (pow a 3) (pow b 3)) (- a b))
0.4b
(/ (* (+ a b) (* (+ (pow a 3) (pow b 3)) (- a b))) (* (+ (* a a) (* b (- b a))) (- a b)))

rewrite85.0ms (5.5%)

Algorithm
1×rewrite-expression-head
Rules
68×frac-times
45×flip3-+ flip-+
34×add-exp-log associate-*r/ add-cbrt-cube
27×flip3-- flip--
26×associate-/l/
25×*-un-lft-identity
22×associate-*l/
17×add-sqr-sqrt
16×associate-*l*
14×prod-exp cbrt-unprod
13×pow1
11×associate-*r*
9×add-cube-cbrt
8×sub-neg associate-/r/
6×cbrt-undiv distribute-rgt-in distribute-lft-in div-exp distribute-lft-out
5×pow-prod-down
4×unpow-prod-down cube-prod add-log-exp
3×*-commutative
2×distribute-lft-out-- difference-of-squares unswap-sqr
1×frac-2neg times-frac clear-num associate-/r* sum-cubes div-inv associate-/l*
Counts
4 → 174
Calls

4 calls:

29.0ms
(/ (* (+ a b) (* (+ (pow a 3) (pow b 3)) (- a b))) (* (+ (* a a) (* b (- b a))) (- a b)))
22.0ms
(* (+ a b) (* (+ (pow a 3) (pow b 3)) (- a b)))
16.0ms
(* (+ (pow a 3) (pow b 3)) (- a b))
8.0ms
(* (+ (* a a) (* b (- b a))) (- a b))

series49.0ms (3.2%)

Counts
4 → 12
Calls

4 calls:

16.0ms
(* (+ a b) (* (+ (pow a 3) (pow b 3)) (- a b)))
12.0ms
(/ (* (+ a b) (* (+ (pow a 3) (pow b 3)) (- a b))) (* (+ (* a a) (* b (- b a))) (- a b)))
10.0ms
(* (+ (pow a 3) (pow b 3)) (- a b))
10.0ms
(* (+ (* a a) (* b (- b a))) (- a b))

simplify43.0ms (2.8%)

Algorithm
1×egg-herbie
Counts
186 → 186
Iterations

Useful iterations: 0 (19.0ms)

IterNodesCost
052244275

prune422.0ms (27.3%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1860186
Fresh000
Picked011
Done022
Total1863189

Merged error: 0b

Counts
189 → 3

regimes66.0ms (4.3%)

Accuracy

Total 0.0b remaining (80.5%)

Threshold costs 0.0b (80.5%)

bsearch0.0ms (0%)

simplify1.0ms (0.1%)

Algorithm
1×egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01011
11011

end0.0ms (0%)

sample420.0ms (27.2%)

Algorithm
1×intervals
Results
174.0ms8000×pre80true
127.0ms8000×body80valid

Profiling

Loading profile data...