Details

Time bar (total: 4.0s)

sample48.0ms

Algorithm
intervals
Results
9.0ms182×body80valid
6.0ms36×body640valid
6.0ms24×body1280valid
4.0ms22×body1280nan
3.0ms86×body80nan
3.0ms21×body640nan
2.0ms16×body320nan
1.0ms6×body320valid
1.0ms8×body160valid
0.0ms3×body160nan

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

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 18.1b

Counts
2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
50×add-sqr-sqrt
44×*-un-lft-identity
27×times-frac
16×add-cube-cbrt difference-of-squares
14×distribute-lft-out--
6×add-exp-log log-prod
5×associate-/r* add-cbrt-cube associate-/l* add-log-exp
4×pow1 flip3-- flip--
2×log-div div-sub associate-/r/ associate-/l/
1×cbrt-undiv sub-neg frac-2neg diff-log div-exp rem-log-exp clear-num log-pow div-inv associate--r-
Counts
3 → 85
Calls
3 calls:
7.0ms
(/ (- x y) (- 1.0 y))
13.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
16.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series28.0ms

Counts
3 → 9
Calls
3 calls:
6.0ms
(/ (- x y) (- 1.0 y))
9.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
13.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify38.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0404711
11152666
25001659

prune170.0ms

Filtered
69 candidates to 94 candidates (-36.2%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New91394
Fresh000
Picked101
Done000
Total92395

Merged error: 0.2b

Counts
95 → 3

localize12.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (/ 1 (sqrt (- 1.0 y))) (/ (- x y) (sqrt (- 1.0 y))))
0.2b
(/ (- x y) (sqrt (- 1.0 y)))
4.7b
(log (- 1.0 (* (/ 1 (sqrt (- 1.0 y))) (/ (- x y) (sqrt (- 1.0 y))))))
8.9b
(- 1.0 (* (/ 1 (sqrt (- 1.0 y))) (/ (- x y) (sqrt (- 1.0 y)))))

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
168×add-sqr-sqrt
128×*-un-lft-identity
126×times-frac
81×sqrt-prod
60×add-cube-cbrt
46×associate-*r*
31×distribute-lft-out-- difference-of-squares
30×associate-*l*
29×add-exp-log
18×add-cbrt-cube
15×unswap-sqr
9×div-exp
8×prod-exp associate-/r*
7×pow1
6×flip3-- sqrt-div associate-/r/ flip-- add-log-exp
5×cbrt-undiv associate-/l*
4×cbrt-unprod
3×log-prod div-inv
2×log-div rec-exp 1-exp associate-/l/
1×frac-times sub-neg frac-2neg diff-log div-sub associate-*r/ rem-log-exp pow-prod-down associate-*l/ clear-num log-pow *-commutative
Counts
4 → 211
Calls
4 calls:
38.0ms
(* (/ 1 (sqrt (- 1.0 y))) (/ (- x y) (sqrt (- 1.0 y))))
9.0ms
(/ (- x y) (sqrt (- 1.0 y)))
2.0ms
(log (- 1.0 (* (/ 1 (sqrt (- 1.0 y))) (/ (- x y) (sqrt (- 1.0 y))))))
3.0ms
(- 1.0 (* (/ 1 (sqrt (- 1.0 y))) (/ (- x y) (sqrt (- 1.0 y)))))

series34.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(* (/ 1 (sqrt (- 1.0 y))) (/ (- x y) (sqrt (- 1.0 y))))
10.0ms
(/ (- x y) (sqrt (- 1.0 y)))
11.0ms
(log (- 1.0 (* (/ 1 (sqrt (- 1.0 y))) (/ (- x y) (sqrt (- 1.0 y))))))
8.0ms
(- 1.0 (* (/ 1 (sqrt (- 1.0 y))) (/ (- x y) (sqrt (- 1.0 y)))))

simplify99.0ms

Algorithm
egg-herbie
Counts
223 → 223
Iterations

Useful iterations: 2 (73.0ms)

IterNodesCost
08602432
136242152
250022038

prune355.0ms

Filtered
133 candidates to 223 candidates (-67.7%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New2230223
Fresh022
Picked011
Done000
Total2233226

Merged error: 0.2b

Counts
226 → 3

localize23.0ms

Local error

Found 4 expressions with local error:

0.3b
(- (log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))) (log (+ (* 1.0 1.0) (+ (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))) (* 1.0 (/ (- x y) (- 1.0 y)))))))
1.8b
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
10.4b
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))
11.0b
(log (+ (* 1.0 1.0) (+ (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))) (* 1.0 (/ (- x y) (- 1.0 y))))))

rewrite179.0ms

Algorithm
rewrite-expression-head
Rules
148×add-sqr-sqrt
73×difference-of-squares
72×log-prod
54×unpow-prod-down cube-prod
42×*-un-lft-identity
33×associate--l+
30×sqr-pow
24×times-frac
19×distribute-lft-out--
10×pow1
8×add-cube-cbrt log-div
6×add-exp-log log-pow add-log-exp
4×flip3-- add-cbrt-cube flip--
3×difference-cubes associate--r+
2×associate--l- sub-neg flip3-+ diff-log rem-log-exp flip-+ associate--r-
Counts
4 → 157
Calls
4 calls:
65.0ms
(- (log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))) (log (+ (* 1.0 1.0) (+ (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))) (* 1.0 (/ (- x y) (- 1.0 y)))))))
40.0ms
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
44.0ms
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))
18.0ms
(log (+ (* 1.0 1.0) (+ (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))) (* 1.0 (/ (- x y) (- 1.0 y))))))

series240.0ms

Counts
4 → 12
Calls
4 calls:
92.0ms
(- (log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))) (log (+ (* 1.0 1.0) (+ (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))) (* 1.0 (/ (- x y) (- 1.0 y)))))))
51.0ms
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
62.0ms
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))
35.0ms
(log (+ (* 1.0 1.0) (+ (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))) (* 1.0 (/ (- x y) (- 1.0 y))))))

simplify79.0ms

Algorithm
egg-herbie
Counts
169 → 169
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
06143258
118883145
250013064

prune497.0ms

Filtered
107 candidates to 169 candidates (-57.9%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1681169
Fresh011
Picked011
Done011
Total1684172

Merged error: 0.1b

Counts
172 → 4

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ x (pow y 2)) (/ 1 y))
2.0b
(+ (* 1.0 (- (/ x (pow y 2)) (/ 1 y))) (/ x y))
2.9b
(log (+ (* 1.0 (- (/ x (pow y 2)) (/ 1 y))) (/ x y)))
8.9b
(/ x (pow y 2))

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
63×add-sqr-sqrt
48×times-frac
34×*-un-lft-identity
22×add-cube-cbrt
15×unpow-prod-down difference-of-squares
10×add-exp-log
8×associate-/r* add-log-exp
7×unpow2 sqr-pow
6×associate-*r/ frac-add add-cbrt-cube
5×pow1 log-div
4×associate-+l+
3×sub-neg log-prod flip3-- div-exp frac-sub flip-- associate-/l* distribute-lft-out--
2×distribute-rgt-in distribute-lft-in flip3-+ flip-+ div-inv
1×cbrt-undiv +-commutative pow-to-exp frac-2neg diff-log rem-log-exp pow-exp clear-num sum-log log-pow
Counts
4 → 115
Calls
4 calls:
20.0ms
(- (/ x (pow y 2)) (/ 1 y))
25.0ms
(+ (* 1.0 (- (/ x (pow y 2)) (/ 1 y))) (/ x y))
26.0ms
(log (+ (* 1.0 (- (/ x (pow y 2)) (/ 1 y))) (/ x y)))
5.0ms
(/ x (pow y 2))

series32.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(- (/ x (pow y 2)) (/ 1 y))
8.0ms
(+ (* 1.0 (- (/ x (pow y 2)) (/ 1 y))) (/ x y))
13.0ms
(log (+ (* 1.0 (- (/ x (pow y 2)) (/ 1 y))) (/ x y)))
5.0ms
(/ x (pow y 2))

simplify60.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
05261123
119331013
250011004

prune177.0ms

Filtered
82 candidates to 127 candidates (-54.9%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New1252127
Fresh011
Picked011
Done022
Total1256131

Merged error: 0.1b

Counts
131 → 6

regimes232.0ms

Accuracy

99.8% (0.0b remaining)

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

bsearch58.0ms

Steps
ItersRangePoint
10
1.846897873073647e-05
155301810.42871928
1.0008465477188386
7
-24045401271.50075
-214855035.4180732
-261194132.5047992

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03720
13720

end0.0ms

sample1.4s

Algorithm
intervals
Results
273.0ms5639×body80valid
195.0ms832×body1280valid
144.0ms824×body640valid
123.0ms701×body1280nan
114.0ms790×body640nan
95.0ms2701×body80nan
59.0ms473×body320valid
47.0ms457×body320nan
21.0ms232×body160valid
19.0ms232×body160nan

Profiling

Loading profile data...