Details

Time bar (total: 3.9s)

sample71.0ms

Algorithm
intervals
Results
27.0ms56×body1280valid
15.0ms50×body640valid
8.0ms149×body80valid
5.0ms25×body320valid
4.0ms98×body80nan
1.0ms12×body160valid

simplify110.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 4 (7.0ms)

IterNodesCost
0156
1246
2516
31066
43044
57744
641424
750014

prune5.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 13.8b

Counts
2 → 1

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ x (+ x y))
0.0b
(/ (pow (/ x (+ x y)) x) x)
5.9b
(pow (/ x (+ x y)) x)

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
118×*-un-lft-identity
90×unpow-prod-down
80×add-sqr-sqrt add-cube-cbrt
25×associate-/l*
19×distribute-lft-out
16×add-exp-log
12×associate-/r/
div-exp associate-/r* add-cbrt-cube div-inv
flip3-+ flip-+
sqr-pow
pow1 pow-exp
pow-unpow add-log-exp
cbrt-undiv pow-to-exp frac-2neg clear-num
pow-pow
Counts
3 → 172
Calls
3 calls:
8.0ms
(/ x (+ x y))
11.0ms
(/ (pow (/ x (+ x y)) x) x)
7.0ms
(pow (/ x (+ x y)) x)

series387.0ms

Counts
3 → 9
Calls
3 calls:
40.0ms
(/ x (+ x y))
128.0ms
(/ (pow (/ x (+ x y)) x) x)
219.0ms
(pow (/ x (+ x y)) x)

simplify69.0ms

Algorithm
egg-herbie
Counts
181 → 181
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
05371436
126401406
250011406

prune333.0ms

Filtered
181 candidates to 131 candidates (72.4%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1783181
Fresh000
Picked101
Done000
Total1793182

Merged error: 0.5b

Counts
182 → 3

localize5.0ms

Local error

Found 1 expressions with local error:

0.0b
(/ (exp (* -1 y)) x)

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
associate-/r* add-cbrt-cube associate-/l*
add-exp-log
pow1 cbrt-undiv exp-neg frac-2neg mul-1-neg div-exp clear-num div-inv associate-/l/ add-log-exp
Counts
1 → 28
Calls
1 calls:
4.0ms
(/ (exp (* -1 y)) x)

series18.0ms

Counts
1 → 3
Calls
1 calls:
18.0ms
(/ (exp (* -1 y)) x)

simplify49.0ms

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 2 (11.0ms)

IterNodesCost
0114186
1303172
21435169
35001169

prune61.0ms

Filtered
31 candidates to 23 candidates (74.2%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New29231
Fresh022
Picked011
Done000
Total29534

Merged error: 0.5b

Counts
34 → 5

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ 1 (* x (exp y)))
0.0b
(* x (exp y))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
11×add-exp-log
add-cbrt-cube
add-sqr-sqrt
pow1
add-cube-cbrt *-un-lft-identity
div-exp prod-exp
times-frac associate-*r* associate-*l* associate-/l*
cbrt-undiv rec-exp pow-flip 1-exp pow-prod-down cbrt-unprod add-log-exp
frac-2neg clear-num associate-/r* *-commutative div-inv inv-pow unswap-sqr
Counts
2 → 46
Calls
2 calls:
6.0ms
(/ 1 (* x (exp y)))
5.0ms
(* x (exp y))

series46.0ms

Counts
2 → 6
Calls
2 calls:
20.0ms
(/ 1 (* x (exp y)))
26.0ms
(* x (exp y))

simplify99.0ms

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 2 (27.0ms)

IterNodesCost
0173200
1786167
24230160
35002160

prune66.0ms

Filtered
52 candidates to 28 candidates (53.8%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New51152
Fresh033
Picked011
Done011
Total51657

Merged error: 0.5b

Counts
57 → 6

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* 1/2 (pow y 2)) (+ y 1))
0.2b
(/ 1 (* x (+ (* 1/2 (pow y 2)) (+ y 1))))
2.9b
(* x (+ (* 1/2 (pow y 2)) (+ y 1)))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
16×add-exp-log
10×add-cbrt-cube
add-sqr-sqrt
pow1 add-log-exp
add-cube-cbrt *-un-lft-identity
associate-*r/ div-exp prod-exp
flip3-+ times-frac associate-*r* associate-*l* sum-log flip-+ associate-/l*
cbrt-undiv rec-exp pow-flip 1-exp pow-prod-down associate-/r/ cbrt-unprod
+-commutative distribute-rgt-in associate-+r+ frac-2neg distribute-lft-in clear-num associate-/r* *-commutative div-inv inv-pow unswap-sqr
Counts
3 → 65
Calls
3 calls:
7.0ms
(+ (* 1/2 (pow y 2)) (+ y 1))
10.0ms
(/ 1 (* x (+ (* 1/2 (pow y 2)) (+ y 1))))
9.0ms
(* x (+ (* 1/2 (pow y 2)) (+ y 1)))

series113.0ms

Counts
3 → 9
Calls
3 calls:
18.0ms
(+ (* 1/2 (pow y 2)) (+ y 1))
47.0ms
(/ 1 (* x (+ (* 1/2 (pow y 2)) (+ y 1))))
48.0ms
(* x (+ (* 1/2 (pow y 2)) (+ y 1)))

simplify56.0ms

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
0339547
11749465
25002459

prune108.0ms

Filtered
74 candidates to 44 candidates (59.5%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New74074
Fresh033
Picked011
Done022
Total74680

Merged error: 0.5b

Counts
80 → 6

regimes76.0ms

Accuracy

94.6% (0.6b remaining)

Error of 1.3b against oracle of 0.7b and baseline of 12.3b

bsearch88.0ms

Steps
ItersRangePoint
10
2.7173623733142798e-14
2456.611191262651
10.492748568877783
7
-14.519914462167517
-0.06221852409423964
-7.225709016819322

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03217
13217

end0.0ms

sample2.0s

Algorithm
intervals
Results
752.0ms1541×body1280valid
416.0ms1415×body640valid
260.0ms4859×body80valid
171.0ms865×body320valid
126.0ms3029×body80nan
56.0ms431×body160valid

Profiling

Loading profile data...