Details

Time bar (total: 4.6s)

sample48.0ms

Algorithm
intervals
Results
11.0ms177×body80valid
7.0ms31×body1280valid
4.0ms24×body640valid
4.0ms28×body640nan
3.0ms16×body1280nan
3.0ms81×body80nan
2.0ms14×body320valid
1.0ms12×body320nan
1.0ms10×body160valid
0.0ms6×body160nan

simplify19.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0196
1296
2416
3606
4786
5946
61096
71396
82146
92796
102796

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 19.7b

Counts
2 → 1

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
0.0b
(/ (- x y) (- 1.0 y))
2.5b
(- 1.0 (/ (- x y) (- 1.0 y)))
4.7b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
59×add-sqr-sqrt
51×*-un-lft-identity
28×times-frac
19×difference-of-squares
18×add-cube-cbrt
17×distribute-lft-out--
12×log-prod
7×add-exp-log add-log-exp
6×pow1 flip3-- add-cbrt-cube flip-- associate--r+
5×associate-/r* associate-/l*
4×log-div
3×associate--r-
2×sub-neg diff-log div-sub associate-/r/ log-pow associate-/l/
1×cbrt-undiv frac-2neg div-exp rem-log-exp clear-num div-inv
Counts
4 → 108
Calls
4 calls:
19.0ms
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
8.0ms
(/ (- x y) (- 1.0 y))
13.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
13.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series282.0ms

Counts
4 → 12
Calls
4 calls:
95.0ms
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
42.0ms
(/ (- x y) (- 1.0 y))
54.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
91.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify47.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0488942
11388894
25001876

prune276.0ms

Filtered
120 candidates to 88 candidates (73.3%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1155120
Fresh000
Picked101
Done000
Total1165121

Merged error: 0.1b

Counts
121 → 5

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (- 1.0 y))
0.1b
(* (- x y) (/ 1 (- 1.0 y)))
4.7b
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
5.4b
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt
42×*-un-lft-identity
32×times-frac
25×add-cube-cbrt
21×associate-*r*
18×add-exp-log
11×add-cbrt-cube
8×pow1 distribute-lft-out-- difference-of-squares
6×flip3-- flip-- add-log-exp
5×associate-*l* associate-/r*
4×div-exp prod-exp associate-/r/
3×log-prod associate-/l* unswap-sqr
2×cbrt-undiv frac-times log-div rec-exp 1-exp associate-*l/ cbrt-unprod div-inv
1×sub-neg pow-flip frac-2neg diff-log associate-*r/ rem-log-exp pow-prod-down clear-num log-pow un-div-inv *-commutative inv-pow
Counts
4 → 117
Calls
4 calls:
6.0ms
(/ 1 (- 1.0 y))
16.0ms
(* (- x y) (/ 1 (- 1.0 y)))
2.0ms
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
3.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

series210.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(/ 1 (- 1.0 y))
42.0ms
(* (- x y) (/ 1 (- 1.0 y)))
90.0ms
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
54.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

simplify59.0ms

Algorithm
egg-herbie
Counts
129 → 129
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
0480834
12036732
25003684

prune206.0ms

Filtered
129 candidates to 82 candidates (63.6%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1290129
Fresh044
Picked011
Done000
Total1295134

Merged error: 0.1b

Counts
134 → 5

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- x y) (- 1.0 y))
0.0b
(log (/ (exp 1.0) (- 1.0 (/ (- x y) (- 1.0 y)))))
0.1b
(/ (exp 1.0) (- 1.0 (/ (- x y) (- 1.0 y))))
2.5b
(- 1.0 (/ (- x y) (- 1.0 y)))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
101×add-sqr-sqrt
77×*-un-lft-identity
69×times-frac
37×add-cube-cbrt
28×difference-of-squares
24×log-prod
20×distribute-lft-out--
11×associate-/r*
9×add-exp-log
8×add-cbrt-cube associate-/l*
6×associate-/r/ add-log-exp
5×pow1 flip3-- flip--
3×div-exp div-inv
2×cbrt-undiv frac-2neg div-sub rem-log-exp clear-num associate-/l/
1×sub-neg log-div diff-log log-pow associate--r-
Counts
4 → 144
Calls
4 calls:
8.0ms
(/ (- x y) (- 1.0 y))
16.0ms
(log (/ (exp 1.0) (- 1.0 (/ (- x y) (- 1.0 y)))))
17.0ms
(/ (exp 1.0) (- 1.0 (/ (- x y) (- 1.0 y))))
16.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))

series389.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(/ (- x y) (- 1.0 y))
162.0ms
(log (/ (exp 1.0) (- 1.0 (/ (- x y) (- 1.0 y)))))
131.0ms
(/ (exp 1.0) (- 1.0 (/ (- x y) (- 1.0 y))))
56.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))

simplify63.0ms

Algorithm
egg-herbie
Counts
156 → 156
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
06211546
119741467
250011448

prune344.0ms

Filtered
156 candidates to 118 candidates (75.6%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1542156
Fresh123
Picked101
Done101
Total1574161

Merged error: 0b

Counts
161 → 4

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(log (* (sqrt (exp 1.0)) (/ (sqrt (exp 1.0)) (- 1.0 (/ (- x y) (- 1.0 y))))))
0.1b
(/ (sqrt (exp 1.0)) (- 1.0 (/ (- x y) (- 1.0 y))))
0.5b
(* (sqrt (exp 1.0)) (/ (sqrt (exp 1.0)) (- 1.0 (/ (- x y) (- 1.0 y)))))
2.5b
(- 1.0 (/ (- x y) (- 1.0 y)))

rewrite95.0ms

Algorithm
rewrite-expression-head
Rules
132×add-sqr-sqrt
90×times-frac
74×*-un-lft-identity
47×sqrt-prod
46×add-cube-cbrt
42×associate-*r*
28×difference-of-squares
17×add-exp-log
14×distribute-lft-out--
11×add-cbrt-cube
9×pow1
6×associate-*l* associate-/r* associate-/l* add-log-exp unswap-sqr
4×prod-exp associate-/r/
3×flip3-- div-exp rem-log-exp flip--
2×cbrt-undiv associate-*r/ pow-prod-down log-pow cbrt-unprod div-inv
1×sub-neg log-div log-prod frac-2neg diff-log div-sub clear-num *-commutative associate--r-
Counts
4 → 160
Calls
4 calls:
22.0ms
(log (* (sqrt (exp 1.0)) (/ (sqrt (exp 1.0)) (- 1.0 (/ (- x y) (- 1.0 y))))))
18.0ms
(/ (sqrt (exp 1.0)) (- 1.0 (/ (- x y) (- 1.0 y))))
33.0ms
(* (sqrt (exp 1.0)) (/ (sqrt (exp 1.0)) (- 1.0 (/ (- x y) (- 1.0 y)))))
14.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))

series568.0ms

Counts
4 → 12
Calls
4 calls:
160.0ms
(log (* (sqrt (exp 1.0)) (/ (sqrt (exp 1.0)) (- 1.0 (/ (- x y) (- 1.0 y))))))
211.0ms
(/ (sqrt (exp 1.0)) (- 1.0 (/ (- x y) (- 1.0 y))))
138.0ms
(* (sqrt (exp 1.0)) (/ (sqrt (exp 1.0)) (- 1.0 (/ (- x y) (- 1.0 y)))))
58.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))

simplify79.0ms

Algorithm
egg-herbie
Counts
172 → 172
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
05572129
122491930
250011876

prune346.0ms

Filtered
172 candidates to 110 candidates (64.0%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1720172
Fresh033
Picked011
Done000
Total1724176

Merged error: 0b

Counts
176 → 4

regimes123.0ms

Accuracy

97.9% (0.4b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 18.5b

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03123
13123

end0.0ms

sample1.3s

Algorithm
intervals
Results
269.0ms5664×body80valid
189.0ms814×body1280valid
142.0ms822×body640valid
121.0ms706×body1280nan
106.0ms768×body640nan
94.0ms2637×body80nan
55.0ms449×body320valid
48.0ms480×body320nan
20.0ms251×body160valid
16.0ms245×body160nan

Profiling

Loading profile data...