Details

Time bar (total: 5.1s)

sample63.0ms

Algorithm
intervals
Results
16.0ms192×body80valid
9.0ms140×body80nan
8.0ms25×body1280valid
6.0ms24×body640valid
3.0ms11×body1280nan
2.0ms11×body640nan
2.0ms12×body320nan
1.0msbody320valid
1.0msbody160valid
1.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: 15.5b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- x y) (- 1.0 y))
2.0b
(- 1.0 (/ (- x y) (- 1.0 y)))
4.9b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

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

series175.0ms

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

simplify39.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0397707
11115663
25001658

prune224.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.3b

localize15.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- x y))
0.5b
(cbrt (- x y))
4.9b
(log (- 1.0 (* (* (cbrt (- x y)) (cbrt (- x y))) (/ (cbrt (- x y)) (- 1.0 y)))))
10.2b
(- 1.0 (* (* (cbrt (- x y)) (cbrt (- x y))) (/ (cbrt (- x y)) (- 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 (- x y))
2.0ms
(cbrt (- x y))
2.0ms
(log (- 1.0 (* (* (cbrt (- x y)) (cbrt (- x y))) (/ (cbrt (- x y)) (- 1.0 y)))))
2.0ms
(- 1.0 (* (* (cbrt (- x y)) (cbrt (- x y))) (/ (cbrt (- x y)) (- 1.0 y))))

series439.0ms

Counts
4 → 12
Calls
4 calls:
150.0ms
(cbrt (- x y))
151.0ms
(cbrt (- x y))
85.0ms
(log (- 1.0 (* (* (cbrt (- x y)) (cbrt (- x y))) (/ (cbrt (- x y)) (- 1.0 y)))))
53.0ms
(- 1.0 (* (* (cbrt (- x y)) (cbrt (- x y))) (/ (cbrt (- x y)) (- 1.0 y))))

simplify95.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 3 (87.0ms)

IterNodesCost
0304790
1850697
23564675
35001665

prune212.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.3b

localize12.0ms

Local error

Found 4 expressions with local error:

2.0b
(- 1.0 (/ (- x y) (- 1.0 y)))
2.0b
(- 1.0 (/ (- x y) (- 1.0 y)))
2.0b
(- 1.0 (/ (- x y) (- 1.0 y)))
4.9b
(log (* (* (cbrt (- 1.0 (/ (- x y) (- 1.0 y)))) (cbrt (- 1.0 (/ (- x y) (- 1.0 y))))) (cbrt (- 1.0 (/ (- x y) (- 1.0 y))))))

rewrite250.0ms

Algorithm
rewrite-expression-head
Rules
54×cbrt-div
30×flip3-- flip--
28×frac-times
26×log-div
24×pow1
19×add-sqr-sqrt
15×log-pow
14×associate-*l/
10×add-exp-log *-un-lft-identity add-log-exp
pow1/3 pow-prod-up
associate-*r/
pow-plus difference-of-squares
pow-prod-down
add-cube-cbrt add-cbrt-cube
sub-neg times-frac diff-log div-sub rem-log-exp prod-exp pow-sqr distribute-lft-out-- associate--r-
pow2
log-prod pow3
Counts
4 → 100
Calls
4 calls:
18.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
18.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
19.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
188.0ms
(log (* (* (cbrt (- 1.0 (/ (- x y) (- 1.0 y)))) (cbrt (- 1.0 (/ (- x y) (- 1.0 y))))) (cbrt (- 1.0 (/ (- x y) (- 1.0 y))))))

series234.0ms

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

simplify101.0ms

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 3 (72.0ms)

IterNodesCost
03642052
16971902
221991750
350021689

prune402.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.2b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (- 1.0 (/ (- x y) (- 1.0 y))))
2.0b
(- 1.0 (/ (- x y) (- 1.0 y)))
2.5b
(log (exp (- 1.0 (/ (- x y) (- 1.0 y)))))
4.9b
(log (log (exp (- 1.0 (/ (- x y) (- 1.0 y))))))

rewrite246.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
18×exp-prod
17×*-un-lft-identity
16×log-prod
15×log-pow
add-cube-cbrt add-log-exp
difference-of-squares
pow1
exp-sum
add-exp-log
times-frac add-cbrt-cube distribute-lft-out--
sub-neg div-sub associate--r-
exp-diff diff-log rem-log-exp rem-exp-log
log-div flip3-- flip--
Counts
4 → 76
Calls
4 calls:
87.0ms
(exp (- 1.0 (/ (- x y) (- 1.0 y))))
19.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
75.0ms
(log (exp (- 1.0 (/ (- x y) (- 1.0 y)))))
58.0ms
(log (log (exp (- 1.0 (/ (- x y) (- 1.0 y))))))

series283.0ms

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

simplify72.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 2 (19.0ms)

IterNodesCost
0295685
1830605
22929597
35002597

prune197.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.2b

regimes172.0ms

Accuracy

99.3% (0.1b remaining)

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

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03326
13326

end0.0ms

sample1.8s

Algorithm
intervals
Results
501.0ms5699×body80valid
268.0ms801×body1280valid
249.0ms3688×body80nan
197.0ms785×body640valid
101.0ms341×body1280nan
86.0ms449×body320valid
83.0ms362×body640nan
38.0ms200×body320nan
36.0ms266×body160valid
14.0ms118×body160nan