Details

Time bar (total: 2.2s)

sample24.0ms

Algorithm
intervals
Results
9.0ms291×body80valid
1.0msbody640valid
1.0msbody320valid
0.0msbody1280valid
0.0msbody160valid

simplify7.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
0184
1343
2523
3603
4603

prune9.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.1b

Counts
2 → 2

localize5.0ms

Local error

Found 1 expressions with local error:

0.0b
(* d1 (+ (+ 3.0 d2) d3))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-sqr-sqrt associate-*r*
pow1 add-exp-log add-cube-cbrt associate-*l* add-cbrt-cube distribute-lft-out
associate-*r/
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:
11.0ms
(* d1 (+ (+ 3.0 d2) d3))

series8.0ms

Counts
1 → 3
Calls
1 calls:
8.0ms
(* d1 (+ (+ 3.0 d2) d3))

simplify82.0ms

Algorithm
egg-herbie
Counts
27 → 27
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0149120
1720103
23972103
35002103

prune39.0ms

Filtered
16 candidates to 27 candidates (-68.8%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New23427
Fresh101
Picked011
Done000
Total24529

Merged error: 0.0b

Counts
29 → 5

localize11.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (* d1 (* (cbrt (+ (+ 3.0 d2) d3)) (cbrt (+ (+ 3.0 d2) d3)))) (cbrt (+ (+ 3.0 d2) d3)))
0.4b
(cbrt (+ (+ 3.0 d2) d3))
0.4b
(cbrt (+ (+ 3.0 d2) d3))
0.4b
(cbrt (+ (+ 3.0 d2) d3))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
60×cbrt-div
32×associate-*r/
30×flip3-+ flip-+
29×*-un-lft-identity
28×frac-times
20×cbrt-prod
14×associate-*l/
13×pow1 add-exp-log
12×distribute-lft-out
add-sqr-sqrt add-cube-cbrt
associate-*r* add-cbrt-cube
pow-prod-down prod-exp cbrt-unprod
add-log-exp
pow1/3
associate-*l* *-commutative
Counts
4 → 97
Calls
4 calls:
22.0ms
(* (* d1 (* (cbrt (+ (+ 3.0 d2) d3)) (cbrt (+ (+ 3.0 d2) d3)))) (cbrt (+ (+ 3.0 d2) d3)))
5.0ms
(cbrt (+ (+ 3.0 d2) d3))
5.0ms
(cbrt (+ (+ 3.0 d2) d3))
5.0ms
(cbrt (+ (+ 3.0 d2) d3))

series61.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(* (* d1 (* (cbrt (+ (+ 3.0 d2) d3)) (cbrt (+ (+ 3.0 d2) d3)))) (cbrt (+ (+ 3.0 d2) d3)))
19.0ms
(cbrt (+ (+ 3.0 d2) d3))
17.0ms
(cbrt (+ (+ 3.0 d2) d3))
17.0ms
(cbrt (+ (+ 3.0 d2) d3))

simplify55.0ms

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
04811565
116721406
250011343

prune185.0ms

Filtered
67 candidates to 109 candidates (-62.7%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1081109
Fresh033
Picked011
Done011
Total1086114

Merged error: 0b

Counts
114 → 6

localize10.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt d1) (cbrt d1))
0.6b
(cbrt d1)
0.6b
(cbrt d1)
0.6b
(cbrt d1)

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
pow1/3
add-exp-log swap-sqr associate-*r* associate-*l*
add-cbrt-cube add-log-exp unswap-sqr
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 73
Calls
4 calls:
5.0ms
(* (cbrt d1) (cbrt d1))
1.0ms
(cbrt d1)
1.0ms
(cbrt d1)
1.0ms
(cbrt d1)

series90.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(* (cbrt d1) (cbrt d1))
21.0ms
(cbrt d1)
21.0ms
(cbrt d1)
22.0ms
(cbrt d1)

simplify75.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 3 (69.0ms)

IterNodesCost
0148349
1471322
22276265
35002252

prune77.0ms

Filtered
56 candidates to 85 candidates (-51.8%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New85085
Fresh033
Picked011
Done022
Total85691

Merged error: 0b

Counts
91 → 6

localize12.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (cbrt (+ (+ 3.0 d2) d3)) (cbrt (+ (+ 3.0 d2) d3)))
0.4b
(cbrt (+ (+ 3.0 d2) d3))
0.4b
(cbrt (+ (+ 3.0 d2) d3))
0.5b
(* (cbrt (sqrt (+ (+ 3.0 d2) d3))) (cbrt (sqrt (+ (+ 3.0 d2) d3))))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
124×*-un-lft-identity
106×cbrt-prod
56×add-sqr-sqrt
54×distribute-lft-out
40×sqrt-prod
33×swap-sqr
28×cbrt-div
26×add-cube-cbrt
19×associate-*r* associate-*l*
18×pow1
14×flip3-+ pow1/3 flip-+
13×unswap-sqr
12×sqrt-div
add-exp-log frac-times
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up add-cbrt-cube add-log-exp
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 166
Calls
4 calls:
14.0ms
(* (cbrt (+ (+ 3.0 d2) d3)) (cbrt (+ (+ 3.0 d2) d3)))
5.0ms
(cbrt (+ (+ 3.0 d2) d3))
5.0ms
(cbrt (+ (+ 3.0 d2) d3))
18.0ms
(* (cbrt (sqrt (+ (+ 3.0 d2) d3))) (cbrt (sqrt (+ (+ 3.0 d2) d3))))

series74.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(* (cbrt (+ (+ 3.0 d2) d3)) (cbrt (+ (+ 3.0 d2) d3)))
20.0ms
(cbrt (+ (+ 3.0 d2) d3))
16.0ms
(cbrt (+ (+ 3.0 d2) d3))
17.0ms
(* (cbrt (sqrt (+ (+ 3.0 d2) d3))) (cbrt (sqrt (+ (+ 3.0 d2) d3))))

simplify55.0ms

Algorithm
egg-herbie
Counts
178 → 178
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
03992015
113411909
250011669

prune343.0ms

Filtered
94 candidates to 178 candidates (-89.4%)
Pruning

6 alts after pruning (2 fresh and 4 done)

PrunedKeptTotal
New1780178
Fresh022
Picked011
Done033
Total1786184

Merged error: 0b

Counts
184 → 6

regimes165.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0103
1103

end0.0ms

sample666.0ms

Algorithm
intervals
Results
288.0ms9475×body80valid
25.0ms219×body640valid
13.0ms154×body320valid
11.0ms84×body1280valid
5.0ms86×body160valid

Profiling

Loading profile data...