Details

Time bar (total: 3.7s)

sample40.0ms

Algorithm
intervals
Results
10.0ms260×body80valid
7.0ms243×body80nan

simplify25.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0134
1164
2234
3414
4644
5744
6864
71124
81904
92534
103584
113604
123614
133614

prune4.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 16.7b

Counts
2 → 1

localize7.0ms

Local error

Found 2 expressions with local error:

0.2b
(* x (log (/ x y)))
16.1b
(log (/ x y))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
39×log-prod
27×add-sqr-sqrt times-frac
25×add-cube-cbrt *-un-lft-identity
13×distribute-rgt-in distribute-lft-in
add-exp-log
pow1
associate-*r* add-cbrt-cube
associate-*l* div-inv
rem-log-exp log-pow add-log-exp
log-div div-exp pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 69
Calls
2 calls:
9.0ms
(* x (log (/ x y)))
3.0ms
(log (/ x y))

series15.0ms

Counts
2 → 6
Calls
2 calls:
9.0ms
(* x (log (/ x y)))
7.0ms
(log (/ x y))

simplify67.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 3 (61.0ms)

IterNodesCost
0230488
1850435
22880417
35001413

prune257.0ms

Filtered
75 candidates to 45 candidates (40.0%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New69675
Fresh000
Picked011
Done000
Total69776

Merged error: 0.0b

Counts
76 → 7

localize13.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt y)
0.6b
(cbrt y)

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log pow1/3 add-cbrt-cube add-log-exp
Counts
4 → 44
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt y)
1.0ms
(cbrt y)

series88.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(cbrt x)
21.0ms
(cbrt x)
25.0ms
(cbrt y)
21.0ms
(cbrt y)

simplify172.0ms

Algorithm
egg-herbie
Counts
56 → 56
Iterations

Useful iterations: 4 (35.0ms)

IterNodesCost
0106204
1184188
2373148
31008144
44619128
55001128

prune303.0ms

Filtered
56 candidates to 44 candidates (21.4%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New56056
Fresh055
Picked011
Done011
Total56763

Merged error: 0.0b

Counts
63 → 7

localize14.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt y)
0.6b
(cbrt y)

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log pow1/3 add-cbrt-cube add-log-exp
Counts
4 → 44
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt y)
1.0ms
(cbrt y)

series88.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(cbrt x)
21.0ms
(cbrt x)
24.0ms
(cbrt y)
21.0ms
(cbrt y)

simplify174.0ms

Algorithm
egg-herbie
Counts
56 → 56
Iterations

Useful iterations: 4 (36.0ms)

IterNodesCost
0106204
1184188
2373148
31008144
44619128
55001128

prune300.0ms

Filtered
56 candidates to 44 candidates (21.4%)
Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New56056
Fresh044
Picked011
Done022
Total56763

Merged error: 0.0b

Counts
63 → 7

localize11.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)
16.1b
(log (/ x y))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
13×log-prod
cbrt-prod times-frac
add-exp-log
pow1
add-cbrt-cube add-log-exp
pow1/3
rem-log-exp
log-div div-exp log-pow div-inv
Counts
4 → 57
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)
3.0ms
(log (/ x y))

series73.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(cbrt x)
24.0ms
(cbrt x)
21.0ms
(cbrt x)
7.0ms
(log (/ x y))

simplify177.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 4 (172.0ms)

IterNodesCost
0173293
1426252
21183229
34005224
45001222

prune314.0ms

Filtered
69 candidates to 53 candidates (23.2%)
Pruning

8 alts after pruning (4 fresh and 4 done)

PrunedKeptTotal
New68169
Fresh033
Picked011
Done033
Total68876

Merged error: 0.0b

Counts
76 → 8

regimes411.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01512
11512

end0.0ms

sample1.1s

Algorithm
intervals
Results
307.0ms8051×body80valid
235.0ms7708×body80nan

Profiling

Loading profile data...