Details

Time bar (total: 4.9s)

sample37.0ms

Algorithm
intervals
Results
7.0ms181×body80valid
5.0ms23×body1280valid
4.0ms32×body640valid
4.0ms135×body80nan
2.0ms16×body640nan
2.0ms16×body320valid
1.0msbody1280nan
0.0msbody160nan
0.0msbody320nan
0.0msbody160valid

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

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 18.8b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- x y) (- 1.0 y))
1.2b
(- 1.0 (/ (- x y) (- 1.0 y)))
3.5b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite38.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--
add-exp-log log-prod
associate-/r* add-cbrt-cube associate-/l* add-log-exp
pow1 flip3-- flip--
log-div div-sub associate-/r/ associate-/l/
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:
10.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))))

series166.0ms

Counts
3 → 9
Calls
3 calls:
38.0ms
(/ (- x y) (- 1.0 y))
48.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
81.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify35.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 2 (27.0ms)

IterNodesCost
0397707
11115663
25001658

prune222.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize13.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- x y))
0.6b
(cbrt (- x y))
3.5b
(log (- 1.0 (* (* (cbrt (- x y)) (cbrt (- x y))) (/ (cbrt (- x y)) (- 1.0 y)))))
10.4b
(- 1.0 (* (* (cbrt (- x y)) (cbrt (- x y))) (/ (cbrt (- x y)) (- 1.0 y))))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt *-un-lft-identity
10×cbrt-prod
add-cube-cbrt
add-log-exp
pow1 add-exp-log
cbrt-div flip3-- add-cbrt-cube flip--
log-prod
log-div pow1/3 distribute-lft-out-- difference-of-squares
sub-neg diff-log rem-log-exp log-pow
Counts
4 → 56
Calls
4 calls:
3.0ms
(cbrt (- x y))
3.0ms
(cbrt (- x y))
2.0ms
(log (- 1.0 (* (* (cbrt (- x y)) (cbrt (- x y))) (/ (cbrt (- x y)) (- 1.0 y)))))
3.0ms
(- 1.0 (* (* (cbrt (- x y)) (cbrt (- x y))) (/ (cbrt (- x y)) (- 1.0 y))))

series418.0ms

Counts
4 → 12
Calls
4 calls:
141.0ms
(cbrt (- x y))
143.0ms
(cbrt (- x y))
81.0ms
(log (- 1.0 (* (* (cbrt (- x y)) (cbrt (- x y))) (/ (cbrt (- x y)) (- 1.0 y)))))
52.0ms
(- 1.0 (* (* (cbrt (- x y)) (cbrt (- x y))) (/ (cbrt (- x y)) (- 1.0 y))))

simplify89.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 3 (82.0ms)

IterNodesCost
0304790
1850697
23564675
35001665

prune216.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize13.0ms

Local error

Found 4 expressions with local error:

1.2b
(- 1.0 (/ (- x y) (- 1.0 y)))
1.2b
(- 1.0 (/ (- x y) (- 1.0 y)))
3.3b
(log (cbrt (- 1.0 (/ (- x y) (- 1.0 y)))))
3.3b
(log (cbrt (- 1.0 (/ (- x y) (- 1.0 y)))))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
18×log-prod
16×*-un-lft-identity
12×cbrt-prod
add-cube-cbrt add-log-exp difference-of-squares
pow1 add-exp-log
log-div cbrt-div flip3-- times-frac log-pow add-cbrt-cube flip-- distribute-lft-out--
sub-neg pow1/3 diff-log div-sub rem-log-exp associate--r-
Counts
4 → 74
Calls
4 calls:
13.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
13.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
16.0ms
(log (cbrt (- 1.0 (/ (- x y) (- 1.0 y)))))
14.0ms
(log (cbrt (- 1.0 (/ (- x y) (- 1.0 y)))))

series321.0ms

Counts
4 → 12
Calls
4 calls:
52.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
49.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
111.0ms
(log (cbrt (- 1.0 (/ (- x y) (- 1.0 y)))))
108.0ms
(log (cbrt (- 1.0 (/ (- x y) (- 1.0 y)))))

simplify56.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 3 (47.0ms)

IterNodesCost
0238846
1522782
21946774
35003760

prune282.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.1b

localize21.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.2b
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
12.2b
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))
12.8b
(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
add-cube-cbrt log-div
add-exp-log log-pow add-log-exp
flip3-- add-cbrt-cube flip--
difference-cubes associate--r+
associate--l- sub-neg flip3-+ diff-log rem-log-exp flip-+ associate--r-
Counts
4 → 157
Calls
4 calls:
66.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)))))))
44.0ms
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
41.0ms
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))
20.0ms
(log (+ (* 1.0 1.0) (+ (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))) (* 1.0 (/ (- x y) (- 1.0 y))))))

series1.0s

Counts
4 → 12
Calls
4 calls:
347.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)))))))
172.0ms
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
321.0ms
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))
166.0ms
(log (+ (* 1.0 1.0) (+ (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))) (* 1.0 (/ (- x y) (- 1.0 y))))))

simplify76.0ms

Algorithm
egg-herbie
Counts
169 → 169
Iterations

Useful iterations: 2 (44.0ms)

IterNodesCost
06003250
117953141
250023065

prune525.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

regimes98.0ms

Accuracy

99.6% (0.1b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 17.1b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03225
13225

end0.0ms

sample1.0s

Algorithm
intervals
Results
229.0ms5721×body80valid
161.0ms790×body1280valid
115.0ms809×body640valid
103.0ms3644×body80nan
59.0ms351×body1280nan
50.0ms416×body640nan
45.0ms447×body320valid
22.0ms218×body320nan
16.0ms233×body160valid
8.0ms138×body160nan