Details

Time bar (total: 1.8s)

analyze76.0ms

Algorithm
search

sample15.0ms

Algorithm
intervals
Results
7.0ms250×body80valid
0.0msbody1280valid
0.0msbody160valid
0.0msbody640valid
0.0msbody320valid
0.0msbody80invalid

simplify9.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
0184
1343
2523
3603
4603

prune8.0ms

Filtered
1 candidates to 1 candidates (0.0%)
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

Local error

Found 2 expressions with local error:

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

rewrite14.0ms

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-+l+ distribute-lft-in pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 39
Calls
2 calls:
5.0ms
(+ (+ 10.0 d2) 20.0)
8.0ms
(* d1 (+ (+ 10.0 d2) 20.0))

series8.0ms

Counts
2 → 6
Calls
2 calls:
2.0ms
(+ (+ 10.0 d2) 20.0)
5.0ms
(* d1 (+ (+ 10.0 d2) 20.0))

simplify90.0ms

Algorithm
egg-herbie
Counts
45 → 45
Iterations

Useful iterations: 2 (23.0ms)

IterNodesCost
0177179
1791157
24227156
35003156

prune55.0ms

Filtered
28 candidates to 45 candidates (-60.7%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New43245
Fresh011
Picked011
Done000
Total43447

Merged error: 0b

Counts
47 → 4

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
sum-log
distribute-lft-out
pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt *-un-lft-identity flip3-+ add-cbrt-cube flip-+
associate-+l+
Counts
2 → 26
Calls
2 calls:
3.0ms
(+ (* d1 10.0) (* d1 d2))
5.0ms
(+ (+ (* d1 10.0) (* d1 d2)) (* d1 20.0))

series11.0ms

Counts
2 → 6
Calls
2 calls:
5.0ms
(+ (* d1 10.0) (* d1 d2))
5.0ms
(+ (+ (* d1 10.0) (* d1 d2)) (* d1 20.0))

simplify99.0ms

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 2 (24.0ms)

IterNodesCost
0186188
1741163
23293148
35001148

prune39.0ms

Filtered
23 candidates to 32 candidates (-39.1%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New32032
Fresh022
Picked011
Done011
Total32436

Merged error: 0b

Counts
36 → 4

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite37.0ms

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:
5.0ms
(sqrt (+ (+ 10.0 d2) 20.0))
5.0ms
(sqrt (+ (+ 10.0 d2) 20.0))
9.0ms
(* d1 (sqrt (+ (+ 10.0 d2) 20.0)))
15.0ms
(* (* d1 (sqrt (+ (+ 10.0 d2) 20.0))) (sqrt (+ (+ 10.0 d2) 20.0)))

series21.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(sqrt (+ (+ 10.0 d2) 20.0))
3.0ms
(sqrt (+ (+ 10.0 d2) 20.0))
8.0ms
(* d1 (sqrt (+ (+ 10.0 d2) 20.0)))
5.0ms
(* (* d1 (sqrt (+ (+ 10.0 d2) 20.0))) (sqrt (+ (+ 10.0 d2) 20.0)))

simplify50.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
0405793
11804715
25001697

prune151.0ms

Filtered
67 candidates to 103 candidates (-53.7%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1030103
Fresh011
Picked011
Done022
Total1034107

Merged error: 0b

Counts
107 → 4

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow (+ 10.0 d2) 3)
0.0b
(* (+ 10.0 d2) 20.0)
2.0b
(* d1 (+ (pow (+ 10.0 d2) 3) (pow 20.0 3)))
13.7b
(/ (* d1 (+ (pow (+ 10.0 d2) 3) (pow 20.0 3))) (+ (* (+ 10.0 d2) (+ 10.0 d2)) (- (* 20.0 20.0) (* (+ 10.0 d2) 20.0))))

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
41×*-un-lft-identity
18×associate-/r/
17×add-sqr-sqrt flip3-+ flip-+
16×associate-*r* frac-add distribute-lft-out
14×add-exp-log add-cbrt-cube
13×add-cube-cbrt
12×unpow-prod-down cube-prod
pow1
frac-times flip3-- associate-*r/ flip--
associate-*l*
associate-*l/
add-log-exp
pow-unpow times-frac prod-exp associate-/r* cbrt-unprod
cbrt-undiv cube-div div-exp pow-prod-down *-commutative associate-/l/ unswap-sqr
distribute-rgt-in cube-mult pow-to-exp pow-pow frac-2neg distribute-lft-in unpow3 pow-exp clear-num sum-cubes div-inv associate-/l* rem-cube-cbrt sqr-pow
Counts
4 → 121
Calls
4 calls:
4.0ms
(pow (+ 10.0 d2) 3)
6.0ms
(* (+ 10.0 d2) 20.0)
18.0ms
(* d1 (+ (pow (+ 10.0 d2) 3) (pow 20.0 3)))
30.0ms
(/ (* d1 (+ (pow (+ 10.0 d2) 3) (pow 20.0 3))) (+ (* (+ 10.0 d2) (+ 10.0 d2)) (- (* 20.0 20.0) (* (+ 10.0 d2) 20.0))))

series61.0ms

Counts
4 → 12
Calls
4 calls:
2.0ms
(pow (+ 10.0 d2) 3)
3.0ms
(* (+ 10.0 d2) 20.0)
16.0ms
(* d1 (+ (pow (+ 10.0 d2) 3) (pow 20.0 3)))
39.0ms
(/ (* d1 (+ (pow (+ 10.0 d2) 3) (pow 20.0 3))) (+ (* (+ 10.0 d2) (+ 10.0 d2)) (- (* 20.0 20.0) (* (+ 10.0 d2) 20.0))))

simplify42.0ms

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
08861471
150011344

prune282.0ms

Filtered
86 candidates to 133 candidates (-54.7%)
Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New1330133
Fresh000
Picked011
Done033
Total1334137

Merged error: 0b

Counts
137 → 4

regimes125.0ms

Accuracy

0% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 0.0b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0103
1103

end0.0ms

analyze71.0ms

Algorithm
search

sample378.0ms

Algorithm
intervals
Results
236.0ms7863×body80valid
9.0ms64×body1280valid
5.0ms49×body640valid
4.0ms15×body320valid
2.0ms74×body80invalid
0.0msbody160valid

Profiling

Loading profile data...