Details

Time bar (total: 6.0s)

sample59.0ms

Algorithm
intervals
Results
11.0ms175×body80valid
11.0ms35×body1280valid
7.0ms128×body80nan
7.0ms27×body640valid
6.0ms16×body640nan
2.0ms13×body320valid
1.0msbody320nan
1.0msbody1280nan
1.0msbody160valid
0.0msbody160nan

simplify19.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: 19.9b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- x y) (- 1.0 y))
1.8b
(- 1.0 (/ (- x y) (- 1.0 y)))
5.6b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
175×add-sqr-sqrt
169×*-un-lft-identity
102×times-frac
93×prod-diff
81×add-cube-cbrt
46×difference-of-squares
44×distribute-lft-out--
associate-/r/
flip3-- flip--
add-exp-log log-prod
associate-/r* add-cbrt-cube associate-/l* add-log-exp
pow1 div-inv
expm1-log1p-u fma-neg log1p-expm1-u
log-div div-sub associate-/l/
cbrt-undiv sub-neg frac-2neg diff-log div-exp rem-log-exp clear-num log-pow associate--r-
Counts
3 → 187
Calls
3 calls:
11.0ms
(/ (- x y) (- 1.0 y))
29.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
28.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series184.0ms

Counts
3 → 9
Calls
3 calls:
39.0ms
(/ (- x y) (- 1.0 y))
56.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
89.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify90.0ms

Algorithm
egg-herbie
Counts
196 → 196
Iterations

Useful iterations: 2 (62.0ms)

IterNodesCost
08473956
127662899
250012689

prune326.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize12.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- x y))
0.6b
(cbrt (- x y))
5.6b
(log (- 1.0 (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y))))))
13.9b
(- 1.0 (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y)))))

rewrite117.0ms

Algorithm
rewrite-expression-head
Rules
268×times-frac
221×add-sqr-sqrt
205×*-un-lft-identity
153×prod-diff
119×add-cube-cbrt
87×cbrt-prod
49×difference-of-squares
43×distribute-lft-out--
10×cbrt-div
associate-/r/
log-prod
flip3-- flip--
div-inv add-log-exp
pow1 add-exp-log
expm1-log1p-u add-cbrt-cube log1p-expm1-u
fma-neg
log-div pow1/3
sub-neg diff-log rem-log-exp log-pow
Counts
4 → 230
Calls
4 calls:
2.0ms
(cbrt (- x y))
2.0ms
(cbrt (- x y))
48.0ms
(log (- 1.0 (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y))))))
44.0ms
(- 1.0 (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y)))))

series425.0ms

Counts
4 → 12
Calls
4 calls:
147.0ms
(cbrt (- x y))
144.0ms
(cbrt (- x y))
83.0ms
(log (- 1.0 (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y))))))
51.0ms
(- 1.0 (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y)))))

simplify87.0ms

Algorithm
egg-herbie
Counts
242 → 242
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
0130310077
150017745

prune634.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize20.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- x y))
3.3b
(log (- (* 1.0 1.0) (* (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y)))) (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y)))))))
5.6b
(log (+ 1.0 (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y))))))
13.9b
(- (* 1.0 1.0) (* (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y)))) (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y))))))

rewrite44.0ms

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

series743.0ms

Counts
4 → 12
Calls
4 calls:
150.0ms
(cbrt (- x y))
411.0ms
(log (- (* 1.0 1.0) (* (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y)))) (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y)))))))
81.0ms
(log (+ 1.0 (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y))))))
101.0ms
(- (* 1.0 1.0) (* (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y)))) (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y))))))

simplify79.0ms

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 2 (65.0ms)

IterNodesCost
04621817
113941574
250011475

prune326.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize34.0ms

Local error

Found 4 expressions with local error:

5.6b
(log (+ 1.0 (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y))))))
13.9b
(- (* 1.0 1.0) (* (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y)))) (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y))))))
13.9b
(- (* 1.0 1.0) (* (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y)))) (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y))))))
13.9b
(- (* 1.0 1.0) (* (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y)))) (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y))))))

rewrite43.0ms

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

series404.0ms

Counts
4 → 12
Calls
4 calls:
83.0ms
(log (+ 1.0 (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y))))))
107.0ms
(- (* 1.0 1.0) (* (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y)))) (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y))))))
106.0ms
(- (* 1.0 1.0) (* (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y)))) (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y))))))
107.0ms
(- (* 1.0 1.0) (* (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y)))) (/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (- 1.0 y) (cbrt (- x y))))))

simplify44.0ms

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
02732265
19041936
250011717

prune406.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

regimes75.0ms

Accuracy

99.9% (0.0b remaining)

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

bsearch159.0ms

Steps
ItersRangePoint
11
1.8208630621889255e-05
1.4736071778219855e+18
44890028.239001065
8
-70571994495.02773
-249792450.3305026
-372431085.0429613

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03622
13622

end0.0ms

sample1.6s

Algorithm
intervals
Results
372.0ms5715×body80valid
264.0ms809×body1280valid
200.0ms3822×body80nan
183.0ms769×body640valid
104.0ms365×body1280nan
86.0ms373×body640nan
82.0ms472×body320valid
37.0ms233×body320nan
27.0ms235×body160valid
14.0ms126×body160nan