Details

Time bar (total: 1.4s)

sample19.0ms

Algorithm
intervals
Results
8.0ms287×body80valid
0.0msbody640valid
0.0msbody1280valid
0.0msbody320valid

simplify7.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
0184
1343
2523
3603
4603

prune7.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 0.0b

Counts
2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite15.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:
8.0ms
(* d1 (+ (+ 10.0 d2) 20.0))
6.0ms
(+ (+ 10.0 d2) 20.0)

series7.0ms

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

simplify87.0ms

Algorithm
egg-herbie
Counts
45 → 45
Iterations

Useful iterations: 2 (22.0ms)

IterNodesCost
0177179
1791157
24227156
35001156

prune53.0ms

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

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New42345
Fresh000
Picked011
Done000
Total42446

Merged error: 0b

Counts
46 → 4

localize7.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ 10.0 d2) 20.0)
0.0b
(+ (+ 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)))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
29×*-un-lft-identity
16×associate-*r*
14×sqrt-div add-log-exp
13×add-sqr-sqrt
12×distribute-lft-out
11×pow1 add-exp-log sqrt-prod add-cbrt-cube
10×associate-*r/
add-cube-cbrt flip3-+ flip-+
sum-log
frac-times associate-*l* pow-prod-down prod-exp cbrt-unprod
+-commutative associate-+l+ associate-*l/ *-commutative unswap-sqr
Counts
4 → 87
Calls
4 calls:
6.0ms
(+ (+ 10.0 d2) 20.0)
6.0ms
(+ (+ 10.0 d2) 20.0)
9.0ms
(* d1 (sqrt (+ (+ 10.0 d2) 20.0)))
17.0ms
(* (* d1 (sqrt (+ (+ 10.0 d2) 20.0))) (sqrt (+ (+ 10.0 d2) 20.0)))

series19.0ms

Counts
4 → 12
Calls
4 calls:
2.0ms
(+ (+ 10.0 d2) 20.0)
2.0ms
(+ (+ 10.0 d2) 20.0)
9.0ms
(* d1 (sqrt (+ (+ 10.0 d2) 20.0)))
6.0ms
(* (* d1 (sqrt (+ (+ 10.0 d2) 20.0))) (sqrt (+ (+ 10.0 d2) 20.0)))

simplify45.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0371659
11686575
25001563

prune131.0ms

Filtered
61 candidates to 99 candidates (-62.3%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New99099
Fresh022
Picked011
Done011
Total994103

Merged error: 0b

Counts
103 → 4

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(* d1 (cbrt (pow (+ (+ 10.0 d2) 20.0) 3)))
0.0b
(+ (+ 10.0 d2) 20.0)
0.0b
(pow (+ (+ 10.0 d2) 20.0) 3)
20.5b
(cbrt (pow (+ (+ 10.0 d2) 20.0) 3))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
50×*-un-lft-identity
36×cbrt-prod
24×add-sqr-sqrt
21×distribute-lft-out
19×associate-*r*
16×unpow-prod-down cube-prod
15×add-cube-cbrt
add-log-exp
pow1 add-exp-log
cube-div add-cbrt-cube
unswap-sqr
cbrt-div flip3-+ flip-+ sqr-pow
cube-mult pow-unpow unpow3 associate-*l* sum-log
associate-*r/
+-commutative pow-to-exp associate-+l+ pow-pow pow1/3 pow-prod-down pow-exp prod-exp *-commutative rem-cbrt-cube cbrt-unprod rem-cube-cbrt
Counts
4 → 111
Calls
4 calls:
12.0ms
(* d1 (cbrt (pow (+ (+ 10.0 d2) 20.0) 3)))
6.0ms
(+ (+ 10.0 d2) 20.0)
7.0ms
(pow (+ (+ 10.0 d2) 20.0) 3)
7.0ms
(cbrt (pow (+ (+ 10.0 d2) 20.0) 3))

series12.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(* d1 (cbrt (pow (+ (+ 10.0 d2) 20.0) 3)))
2.0ms
(+ (+ 10.0 d2) 20.0)
2.0ms
(pow (+ (+ 10.0 d2) 20.0) 3)
2.0ms
(cbrt (pow (+ (+ 10.0 d2) 20.0) 3))

simplify50.0ms

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
0304564
11480534
25001523

prune116.0ms

Filtered
65 candidates to 123 candidates (-89.2%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1230123
Fresh011
Picked011
Done022
Total1234127

Merged error: 0b

Counts
127 → 4

localize7.0ms

Local error

Found 3 expressions with local error:

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

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
18×*-un-lft-identity
12×add-sqr-sqrt associate-*l*
10×pow1 add-exp-log add-cbrt-cube
add-cube-cbrt add-log-exp
sqrt-prod
associate-*r/ associate-*r* distribute-lft-out
distribute-rgt-in distribute-lft-in
pow-prod-down prod-exp cbrt-unprod
flip3-+ sum-log flip-+
*-commutative unswap-sqr
+-commutative associate-+l+
Counts
3 → 70
Calls
3 calls:
6.0ms
(+ (+ 10.0 d2) 20.0)
9.0ms
(* (sqrt d1) (+ (+ 10.0 d2) 20.0))
14.0ms
(* (sqrt d1) (* (sqrt d1) (+ (+ 10.0 d2) 20.0)))

series16.0ms

Counts
3 → 9
Calls
3 calls:
2.0ms
(+ (+ 10.0 d2) 20.0)
7.0ms
(* (sqrt d1) (+ (+ 10.0 d2) 20.0))
7.0ms
(* (sqrt d1) (* (sqrt d1) (+ (+ 10.0 d2) 20.0)))

simplify47.0ms

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0344424
11630368
25003368

prune74.0ms

Filtered
52 candidates to 79 candidates (-51.9%)
Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New79079
Fresh000
Picked011
Done033
Total79483

Merged error: 0b

Counts
83 → 4

regimes82.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

sample498.0ms

Algorithm
intervals
Results
258.0ms8994×body80valid
9.0ms66×body1280valid
5.0ms52×body640valid
3.0ms23×body320valid
1.0ms14×body160valid

Profiling

Loading profile data...