Details

Time bar (total: 5.8s)

sample53.0ms

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

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: 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))))

rewrite54.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:
11.0ms
(/ (- x y) (- 1.0 y))
21.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
19.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series168.0ms

Counts
3 → 9
Calls
3 calls:
36.0ms
(/ (- x y) (- 1.0 y))
51.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
82.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify36.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 2 (28.0ms)

IterNodesCost
0397707
11115663
25001658

prune210.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b
(cbrt (- 1.0 y))
0.2b
(* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))
5.6b
(log (- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y))))))
13.7b
(- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
33×cbrt-prod
32×add-sqr-sqrt
30×*-un-lft-identity
14×add-cube-cbrt cbrt-div
12×pow1
10×swap-sqr
flip3-- flip--
associate-*r* associate-*l*
add-exp-log pow1/3 distribute-lft-out--
add-log-exp
difference-of-squares
frac-times add-cbrt-cube unswap-sqr
log-prod
log-div associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 sub-neg pow-plus diff-log rem-log-exp prod-exp log-pow *-commutative cbrt-unprod
Counts
4 → 97
Calls
4 calls:
2.0ms
(cbrt (- 1.0 y))
19.0ms
(* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))
4.0ms
(log (- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y))))))
2.0ms
(- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))))

series329.0ms

Counts
4 → 12
Calls
4 calls:
86.0ms
(cbrt (- 1.0 y))
101.0ms
(* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))
86.0ms
(log (- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y))))))
56.0ms
(- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))))

simplify54.0ms

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
04711207
116151111
250011046

prune299.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize14.0ms

Local error

Found 4 expressions with local error:

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

rewrite94.0ms

Algorithm
rewrite-expression-head
Rules
240×*-un-lft-identity
166×add-sqr-sqrt
152×times-frac
76×distribute-lft-out--
58×add-cube-cbrt
55×swap-sqr
50×difference-of-squares
31×associate-*r* associate-*l*
18×add-exp-log
16×add-cbrt-cube
13×pow1
log-prod associate-/r/
flip3-- flip-- add-log-exp
cbrt-undiv log-div div-exp prod-exp cbrt-unprod div-inv unswap-sqr
rem-log-exp log-pow
pow2 frac-times sub-neg flip3-+ pow-plus diff-log associate-*r/ pow-prod-down associate-*l/ pow-sqr *-commutative pow-prod-up flip-+ distribute-lft-out
Counts
4 → 188
Calls
4 calls:
57.0ms
(* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))
2.0ms
(- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))))
3.0ms
(log (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))))
19.0ms
(log (+ 1.0 (/ (- x y) (- 1.0 y))))

series743.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))
101.0ms
(- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))))
314.0ms
(log (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))))
281.0ms
(log (+ 1.0 (/ (- x y) (- 1.0 y))))

simplify110.0ms

Algorithm
egg-herbie
Counts
200 → 200
Iterations

Useful iterations: 2 (88.0ms)

IterNodesCost
08992342
140772154
250022099

prune447.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize19.0ms

Local error

Found 4 expressions with local error:

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

rewrite29.0ms

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

series1.1s

Counts
4 → 12
Calls
4 calls:
325.0ms
(log (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))))
323.0ms
(log (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))))
324.0ms
(log (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))))
80.0ms
(log (+ 1.0 (/ (- x y) (- 1.0 y))))

simplify97.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 2 (24.0ms)

IterNodesCost
02731088
1804971
23901956
35002956

prune281.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.1b

regimes82.0ms

Accuracy

99.6% (0.1b remaining)

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

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03326
13326

end0.0ms

sample1.6s

Algorithm
intervals
Results
362.0ms5715×body80valid
266.0ms809×body1280valid
197.0ms3822×body80nan
182.0ms769×body640valid
99.0ms365×body1280nan
82.0ms472×body320valid
82.0ms373×body640nan
36.0ms233×body320nan
27.0ms235×body160valid
15.0ms126×body160nan