Details

Time bar (total: 3.8s)

sample107.0ms

Algorithm
intervals
Results
41.0ms56×body1280valid
23.0ms50×body640valid
12.0ms149×body80valid
7.0ms25×body320valid
6.0ms98×body80nan
2.0ms12×body160valid

simplify111.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 4 (7.0ms)

IterNodesCost
0156
1246
2516
31066
43044
57744
641424
750014

prune4.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)

rewrite32.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:
5.0ms
(/ x (+ x y))
10.0ms
(/ (pow (/ x (+ x y)) x) x)
9.0ms
(pow (/ x (+ x y)) x)

series397.0ms

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

simplify68.0ms

Algorithm
egg-herbie
Counts
181 → 181
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
05371436
126401406
250011406

prune309.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)

simplify45.0ms

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 2 (10.0ms)

IterNodesCost
0114186
1303172
21435169
35001169

prune55.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))

rewrite11.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:
5.0ms
(/ 1 (* x (exp y)))
5.0ms
(* x (exp y))

series46.0ms

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

simplify93.0ms

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 2 (22.0ms)

IterNodesCost
0173200
1786167
24230160
35002160

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

localize8.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)))

rewrite25.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:
6.0ms
(+ (* 1/2 (pow y 2)) (+ y 1))
9.0ms
(/ 1 (* x (+ (* 1/2 (pow y 2)) (+ y 1))))
8.0ms
(* x (+ (* 1/2 (pow y 2)) (+ y 1)))

series109.0ms

Counts
3 → 9
Calls
3 calls:
21.0ms
(+ (* 1/2 (pow y 2)) (+ y 1))
44.0ms
(/ 1 (* x (+ (* 1/2 (pow y 2)) (+ y 1))))
44.0ms
(* x (+ (* 1/2 (pow y 2)) (+ y 1)))

simplify51.0ms

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 2 (44.0ms)

IterNodesCost
0339547
11749465
25002459

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

regimes74.0ms

Accuracy

94.6% (0.6b remaining)

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

bsearch86.0ms

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

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03114
13114

end0.0ms

sample2.0s

Algorithm
intervals
Results
743.0ms1541×body1280valid
417.0ms1415×body640valid
260.0ms4859×body80valid
171.0ms865×body320valid
123.0ms3029×body80nan
53.0ms431×body160valid

Profiling

Loading profile data...