Details

Time bar (total: 4.5s)

sample37.0ms

Algorithm
intervals
Results
7.0ms35×body1280valid
6.0ms169×body80valid
4.0ms32×body640valid
3.0ms116×body80nan
1.0ms12×body320valid
1.0ms11×body640nan
1.0msbody1280nan
0.0msbody160valid
0.0msbody320nan
0.0msbody160nan

simplify20.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.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: 21.7b

localize9.0ms

Local error

Found 2 expressions with local error:

2.6b
(- 1.0 (/ (- x y) (- 1.0 y)))
5.2b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt
*-un-lft-identity
log-prod
add-log-exp difference-of-squares
pow1 add-exp-log add-cube-cbrt
log-div flip3-- times-frac add-cbrt-cube flip-- distribute-lft-out--
sub-neg diff-log div-sub rem-log-exp log-pow associate--r-
Counts
2 → 33
Calls
2 calls:
31.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
33.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series141.0ms

Counts
2 → 6
Calls
2 calls:
54.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
87.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify51.0ms

Algorithm
egg-herbie
Counts
39 → 39
Iterations

Useful iterations: 2 (13.0ms)

IterNodesCost
0194344
1481313
21890309
35002309

prune98.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

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)))))))
2.6b
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
10.3b
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))
11.7b
(log (+ (* 1.0 1.0) (+ (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))) (* 1.0 (/ (- x y) (- 1.0 y))))))

rewrite441.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:
170.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)))))))
96.0ms
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
95.0ms
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))
71.0ms
(log (+ (* 1.0 1.0) (+ (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))) (* 1.0 (/ (- x y) (- 1.0 y))))))

series1.1s

Counts
4 → 12
Calls
4 calls:
391.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)))))))
197.0ms
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
346.0ms
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))
178.0ms
(log (+ (* 1.0 1.0) (+ (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))) (* 1.0 (/ (- x y) (- 1.0 y))))))

simplify75.0ms

Algorithm
egg-herbie
Counts
169 → 169
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
06003300
117953191
250023115

prune509.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

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

rewrite149.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
associate-/r* add-log-exp
unpow2 sqr-pow
associate-*r/ frac-add add-cbrt-cube
pow1 log-div
associate-+l+
sub-neg log-prod flip3-- div-exp frac-sub flip-- associate-/l* distribute-lft-out--
distribute-rgt-in distribute-lft-in flip3-+ flip-+ div-inv
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:
47.0ms
(- (/ x (pow y 2)) (/ 1 y))
47.0ms
(+ (* 1.0 (- (/ x (pow y 2)) (/ 1 y))) (/ x y))
43.0ms
(log (+ (* 1.0 (- (/ x (pow y 2)) (/ 1 y))) (/ x y)))
7.0ms
(/ x (pow y 2))

series158.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(- (/ x (pow y 2)) (/ 1 y))
38.0ms
(+ (* 1.0 (- (/ x (pow y 2)) (/ 1 y))) (/ x y))
63.0ms
(log (+ (* 1.0 (- (/ x (pow y 2)) (/ 1 y))) (/ x y)))
25.0ms
(/ x (pow y 2))

simplify58.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
05191121
118961014
250021005

prune278.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0.0b

regimes172.0ms

Accuracy

99% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 18.4b

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02718
12718

end0.0ms

sample1.0s

Algorithm
intervals
Results
212.0ms5681×body80valid
150.0ms791×body1280valid
105.0ms817×body640valid
98.0ms3817×body80nan
57.0ms400×body1280nan
45.0ms398×body640nan
43.0ms463×body320valid
17.0ms215×body320nan
15.0ms248×body160valid
7.0ms131×body160nan