Details

Time bar (total: 7.2s)

sample35.0ms

Algorithm
intervals
Results
7.0ms188×body80valid
5.0ms24×body1280valid
3.0ms114×body80nan
3.0ms21×body640valid
2.0ms13×body1280nan
2.0ms16×body320valid
1.0ms12×body640nan
0.0msbody160valid
0.0msbody320nan
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: 16.8b

localize10.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)))
3.5b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite52.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))
20.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
20.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series174.0ms

Counts
3 → 9
Calls
3 calls:
37.0ms
(/ (- x y) (- 1.0 y))
53.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
84.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify40.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 2 (30.0ms)

IterNodesCost
0397707
11115663
25001658

prune228.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (- 1.0 y))
0.3b
(cbrt (- 1.0 y))
3.5b
(log (- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y))))))
11.4b
(- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))))

rewrite9.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:
2.0ms
(cbrt (- 1.0 y))
2.0ms
(cbrt (- 1.0 y))
2.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)))))

series339.0ms

Counts
4 → 12
Calls
4 calls:
94.0ms
(cbrt (- 1.0 y))
93.0ms
(cbrt (- 1.0 y))
92.0ms
(log (- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y))))))
59.0ms
(- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))))

simplify38.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0338876
11019796
25001759

prune231.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize32.0ms

Local error

Found 4 expressions with local error:

0.3b
(- (log (- (pow 1.0 3) (pow (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))) 3))) (log (+ (* 1.0 1.0) (+ (* (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))) (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y))))) (* 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))))))))
11.4b
(- (pow 1.0 3) (pow (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))) 3))
12.5b
(log (+ (* 1.0 1.0) (+ (* (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))) (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y))))) (* 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y))))))))
16.7b
(log (- (pow 1.0 3) (pow (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))) 3)))

rewrite2.2s

Algorithm
rewrite-expression-head
Rules
40×add-sqr-sqrt
32×log-prod
25×difference-of-squares
18×*-un-lft-identity sqr-pow
13×associate--l+
10×pow1
add-cube-cbrt log-div
distribute-lft-out--
add-exp-log unpow-prod-down cube-prod 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 → 97
Calls
4 calls:
1.1s
(- (log (- (pow 1.0 3) (pow (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))) 3))) (log (+ (* 1.0 1.0) (+ (* (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))) (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y))))) (* 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))))))))
12.0ms
(- (pow 1.0 3) (pow (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))) 3))
1.1s
(log (+ (* 1.0 1.0) (+ (* (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))) (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y))))) (* 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y))))))))
10.0ms
(log (- (pow 1.0 3) (pow (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))) 3)))

series1.2s

Counts
4 → 12
Calls
4 calls:
422.0ms
(- (log (- (pow 1.0 3) (pow (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))) 3))) (log (+ (* 1.0 1.0) (+ (* (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))) (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y))))) (* 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))))))))
270.0ms
(- (pow 1.0 3) (pow (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))) 3))
226.0ms
(log (+ (* 1.0 1.0) (+ (* (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))) (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y))))) (* 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y))))))))
296.0ms
(log (- (pow 1.0 3) (pow (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))) 3)))

simplify86.0ms

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
05224804
117654554
250014380

prune503.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (+ (* 1.0 (/ x (pow y 2))) (/ x y)) (/ 1.0 y))
3.0b
(+ (* 1.0 (/ x (pow y 2))) (/ x y))
3.9b
(log (- (+ (* 1.0 (/ x (pow y 2))) (/ x y)) (/ 1.0 y)))
8.3b
(/ x (pow y 2))

rewrite131.0ms

Algorithm
rewrite-expression-head
Rules
32×add-sqr-sqrt
26×*-un-lft-identity times-frac
22×add-cube-cbrt
12×unpow-prod-down
11×add-log-exp
10×add-exp-log
associate-/r*
log-prod frac-sub add-cbrt-cube
pow1 log-div
unpow2 difference-of-squares sqr-pow
flip3-+ associate-*r/ div-exp frac-add flip-+ associate-/l*
flip3-- diff-log sum-log flip-- distribute-lft-out--
cbrt-undiv +-commutative pow-to-exp sub-neg frac-2neg rem-log-exp pow-exp associate--l+ clear-num log-pow div-inv
Counts
4 → 101
Calls
4 calls:
79.0ms
(- (+ (* 1.0 (/ x (pow y 2))) (/ x y)) (/ 1.0 y))
8.0ms
(+ (* 1.0 (/ x (pow y 2))) (/ x y))
37.0ms
(log (- (+ (* 1.0 (/ x (pow y 2))) (/ x y)) (/ 1.0 y)))
4.0ms
(/ x (pow y 2))

series182.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(- (+ (* 1.0 (/ x (pow y 2))) (/ x y)) (/ 1.0 y))
51.0ms
(+ (* 1.0 (/ x (pow y 2))) (/ x y))
69.0ms
(log (- (+ (* 1.0 (/ x (pow y 2))) (/ x y)) (/ 1.0 y)))
30.0ms
(/ x (pow y 2))

simplify55.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 2 (43.0ms)

IterNodesCost
04541040
11762965
25001956

prune289.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes57.0ms

Accuracy

99.7% (0.0b remaining)

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

bsearch130.0ms

Steps
ItersRangePoint
10
0.00023067256624480483
29129170.846978452
28223629.68475053
8
-513705451564942.06
-1847211671904.2754
-1864702967354.4304

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03823
13823

end0.0ms

sample1.0s

Algorithm
intervals
Results
229.0ms5692×body80valid
158.0ms808×body1280valid
105.0ms769×body640valid
104.0ms3880×body80nan
61.0ms388×body1280nan
46.0ms377×body640nan
45.0ms455×body320valid
19.0ms234×body320nan
18.0ms276×body160valid
7.0ms133×body160nan