Details

Time bar (total: 1.6s)

analyze65.0ms (4%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
25%74.9%0.1%5
50%50%0.1%6
56.2%40.6%3.2%7
68.7%25%6.3%8
71.8%19.5%8.7%9
78%12.5%9.5%10
79.6%9.6%10.8%11
82.7%6.2%11%12
83.5%4.7%11.8%13
85.1%3.1%11.8%14

sample18.0ms (1.1%)

Algorithm
intervals
Results
10.0ms252×body80valid
0.0msbody640valid
0.0msbody80invalid
0.0msbody160valid

simplify3.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0427
1427

prune8.0ms (0.5%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 2

localize5.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(+ 20.0 (+ 10.0 d2))
0.0b
(* d1 (+ 20.0 (+ 10.0 d2)))

rewrite13.0ms (0.8%)

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

2 calls:

7.0ms
(* d1 (+ 20.0 (+ 10.0 d2)))
5.0ms
(+ 20.0 (+ 10.0 d2))

series7.0ms (0.4%)

Counts
2 → 6
Calls

2 calls:

5.0ms
(* d1 (+ 20.0 (+ 10.0 d2)))
2.0ms
(+ 20.0 (+ 10.0 d2))

simplify49.0ms (3%)

Algorithm
egg-herbie
Counts
45 → 45
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
05038334

prune69.0ms (4.2%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New42345
Fresh101
Picked011
Done000
Total43447

Merged error: 0b

Counts
47 → 4

localize11.0ms (0.7%)

Local error

Found 4 expressions with local error:

0.0b
(- (* 20.0 20.0) (* (+ 10.0 d2) (+ 10.0 d2)))
0.0b
(* (+ 10.0 d2) (+ 10.0 d2))
5.0b
(* d1 (- (* 20.0 20.0) (* (+ 10.0 d2) (+ 10.0 d2))))
7.9b
(/ (* d1 (- (* 20.0 20.0) (* (+ 10.0 d2) (+ 10.0 d2)))) (- 20.0 (+ 10.0 d2)))

rewrite32.0ms (2%)

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

4 calls:

11.0ms
(/ (* d1 (- (* 20.0 20.0) (* (+ 10.0 d2) (+ 10.0 d2)))) (- 20.0 (+ 10.0 d2)))
8.0ms
(* (+ 10.0 d2) (+ 10.0 d2))
6.0ms
(* d1 (- (* 20.0 20.0) (* (+ 10.0 d2) (+ 10.0 d2))))
4.0ms
(- (* 20.0 20.0) (* (+ 10.0 d2) (+ 10.0 d2)))

series35.0ms (2.1%)

Counts
4 → 12
Calls

4 calls:

20.0ms
(/ (* d1 (- (* 20.0 20.0) (* (+ 10.0 d2) (+ 10.0 d2)))) (- 20.0 (+ 10.0 d2)))
10.0ms
(* d1 (- (* 20.0 20.0) (* (+ 10.0 d2) (+ 10.0 d2))))
3.0ms
(- (* 20.0 20.0) (* (+ 10.0 d2) (+ 10.0 d2)))
2.0ms
(* (+ 10.0 d2) (+ 10.0 d2))

simplify50.0ms (3%)

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
050011317

prune211.0ms (12.9%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1191120
Fresh112
Picked011
Done011
Total1204124

Merged error: 0b

Counts
124 → 4

localize8.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.0b
(+ 20.0 (+ 10.0 d2))
0.0b
(* d1 (+ 20.0 (+ 10.0 d2)))
0.2b
(* (* d1 (+ 20.0 (+ 10.0 d2))) (- 20.0 (+ 10.0 d2)))
7.9b
(/ (* (* d1 (+ 20.0 (+ 10.0 d2))) (- 20.0 (+ 10.0 d2))) (- 20.0 (+ 10.0 d2)))

rewrite51.0ms (3.1%)

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity
20×add-exp-log add-cbrt-cube
18×associate-*r/
17×add-sqr-sqrt
11×pow1 associate-*r*
add-cube-cbrt distribute-lft-out add-log-exp
frac-times flip3-+ flip-+ associate-/l/
flip3-- prod-exp flip-- cbrt-unprod
times-frac associate-/r* distribute-lft-out--
associate-*l* pow-prod-down associate-*l/
cbrt-undiv div-exp sum-log difference-of-squares
distribute-rgt-in sub-neg distribute-lft-in associate-/r/ *-commutative
+-commutative associate-+r+ frac-2neg clear-num div-inv associate-/l* unswap-sqr
Counts
4 → 109
Calls

4 calls:

21.0ms
(/ (* (* d1 (+ 20.0 (+ 10.0 d2))) (- 20.0 (+ 10.0 d2))) (- 20.0 (+ 10.0 d2)))
13.0ms
(* (* d1 (+ 20.0 (+ 10.0 d2))) (- 20.0 (+ 10.0 d2)))
8.0ms
(* d1 (+ 20.0 (+ 10.0 d2)))
5.0ms
(+ 20.0 (+ 10.0 d2))

series19.0ms (1.2%)

Counts
4 → 12
Calls

4 calls:

7.0ms
(* (* d1 (+ 20.0 (+ 10.0 d2))) (- 20.0 (+ 10.0 d2)))
5.0ms
(/ (* (* d1 (+ 20.0 (+ 10.0 d2))) (- 20.0 (+ 10.0 d2))) (- 20.0 (+ 10.0 d2)))
5.0ms
(* d1 (+ 20.0 (+ 10.0 d2)))
2.0ms
(+ 20.0 (+ 10.0 d2))

simplify46.0ms (2.8%)

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
049471498
149471498

prune203.0ms (12.5%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1210121
Fresh011
Picked011
Done022
Total1214125

Merged error: 0b

Counts
125 → 4

localize7.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt (+ 20.0 (+ 10.0 d2)))
0.0b
(sqrt (+ 20.0 (+ 10.0 d2)))
0.1b
(* d1 (sqrt (+ 20.0 (+ 10.0 d2))))
0.3b
(* (* d1 (sqrt (+ 20.0 (+ 10.0 d2)))) (sqrt (+ 20.0 (+ 10.0 d2))))

rewrite37.0ms (2.3%)

Algorithm
rewrite-expression-head
Rules
31×*-un-lft-identity
21×sqrt-prod
18×sqrt-div
17×add-sqr-sqrt
16×associate-*r*
13×pow1
12×distribute-lft-out
11×add-exp-log add-cube-cbrt add-cbrt-cube
10×associate-*r/
flip3-+ flip-+
frac-times associate-*l* pow-prod-down prod-exp cbrt-unprod add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2 associate-*l/ *-commutative unswap-sqr
Counts
4 → 91
Calls

4 calls:

14.0ms
(* (* d1 (sqrt (+ 20.0 (+ 10.0 d2)))) (sqrt (+ 20.0 (+ 10.0 d2))))
8.0ms
(* d1 (sqrt (+ 20.0 (+ 10.0 d2))))
7.0ms
(sqrt (+ 20.0 (+ 10.0 d2)))
5.0ms
(sqrt (+ 20.0 (+ 10.0 d2)))

series20.0ms (1.3%)

Counts
4 → 12
Calls

4 calls:

8.0ms
(* d1 (sqrt (+ 20.0 (+ 10.0 d2))))
5.0ms
(* (* d1 (sqrt (+ 20.0 (+ 10.0 d2)))) (sqrt (+ 20.0 (+ 10.0 d2))))
3.0ms
(sqrt (+ 20.0 (+ 10.0 d2)))
3.0ms
(sqrt (+ 20.0 (+ 10.0 d2)))

simplify25.0ms (1.5%)

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 0 (16.0ms)

IterNodesCost
049791263
149791263

prune195.0ms (12%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New1030103
Fresh000
Picked011
Done033
Total1034107

Merged error: 0b

Counts
107 → 4

regimes78.0ms (4.8%)

Accuracy

Total 0.0b remaining (74.9%)

Threshold costs 0.0b (74.9%)

bsearch0.0ms (0%)

simplify1.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0107
1107

end0.0ms (0%)

sample362.0ms (22.2%)

Algorithm
intervals
Results
223.0ms7860×body80valid
7.0ms56×body1280valid
5.0ms47×body640valid
3.0ms100×body80invalid
2.0ms22×body320valid
1.0ms15×body160valid

Profiling

Loading profile data...