Details

Time bar (total: 4.8s)

sample36.0ms

Algorithm
intervals
Results
7.0ms179×body80valid
5.0ms28×body1280valid
3.0ms23×body640valid
3.0ms104×body80nan
2.0ms14×body1280nan
2.0ms15×body640nan
1.0ms14×body320valid
1.0ms12×body160valid
0.0ms6×body160nan
0.0ms3×body320nan

simplify22.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: 18.8b

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- x y) (- 1.0 y))
0.0b
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
2.7b
(log (- 1.0 (/ (- x y) (- 1.0 y))))
3.1b
(- 1.0 (/ (- x y) (- 1.0 y)))

rewrite109.0ms

Algorithm
rewrite-expression-head
Rules
192×add-sqr-sqrt
184×*-un-lft-identity
105×prod-diff
103×times-frac
91×add-cube-cbrt
49×difference-of-squares
47×distribute-lft-out--
12×log-prod
9×pow1 flip3-- flip--
8×associate-/r/
7×add-exp-log add-log-exp
6×fma-neg add-cbrt-cube associate--r+
5×associate-/r* log-pow associate-/l*
4×expm1-log1p-u log-div log1p-expm1-u div-inv
3×associate--r-
2×sub-neg diff-log div-sub associate-/l/
1×cbrt-undiv frac-2neg div-exp rem-log-exp clear-num
Counts
4 → 227
Calls
4 calls:
12.0ms
(/ (- x y) (- 1.0 y))
23.0ms
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
31.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))
27.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))

series261.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(/ (- x y) (- 1.0 y))
88.0ms
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
84.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))
50.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))

simplify99.0ms

Algorithm
egg-herbie
Counts
239 → 239
Iterations

Useful iterations: 2 (65.0ms)

IterNodesCost
09864621
132403344
250033134

prune405.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.1b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(- 1.0 (log (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
0.1b
(* (- x y) (/ 1 (- 1.0 y)))
2.7b
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
6.2b
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
43×add-sqr-sqrt
38×*-un-lft-identity
26×add-cube-cbrt
21×associate-*r*
17×times-frac
15×prod-diff
14×add-exp-log
11×pow1
9×add-cbrt-cube
7×flip3-- flip-- add-log-exp
6×log-prod fma-neg distribute-lft-out--
5×associate-*l* log-pow difference-of-squares
4×expm1-log1p-u log-div prod-exp log1p-expm1-u
3×associate--r+ unswap-sqr
2×frac-times sub-neg diff-log div-exp associate-*l/ associate-/r/ cbrt-unprod associate--r-
1×cbrt-undiv rec-exp 1-exp associate-*r/ rem-log-exp pow-prod-down un-div-inv *-commutative div-inv
Counts
4 → 125
Calls
4 calls:
5.0ms
(- 1.0 (log (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
24.0ms
(* (- x y) (/ 1 (- 1.0 y)))
2.0ms
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
3.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

series269.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(- 1.0 (log (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
43.0ms
(* (- x y) (/ 1 (- 1.0 y)))
83.0ms
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
51.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

simplify70.0ms

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
06021451
124391102
250021066

prune307.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.1b

localize15.0ms

Local error

Found 4 expressions with local error:

2.7b
(log (cbrt (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
6.2b
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))
6.2b
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))
6.2b
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
10×add-log-exp
9×fma-neg prod-diff
6×log-prod
5×pow1 add-exp-log
4×expm1-log1p-u flip3-- add-cbrt-cube flip-- log1p-expm1-u
3×cbrt-prod sub-neg diff-log
2×log-div cbrt-div log-pow
1×pow1/3 rem-log-exp
Counts
4 → 80
Calls
4 calls:
2.0ms
(log (cbrt (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
3.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))
3.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))
3.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

series275.0ms

Counts
4 → 12
Calls
4 calls:
115.0ms
(log (cbrt (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
55.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))
50.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))
54.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

simplify98.0ms

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 3 (88.0ms)

IterNodesCost
0252908
1771771
24127744
35001737

prune339.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.1b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(log (/ (exp 1.0) (- 1.0 (/ (- x y) (- 1.0 y)))))
0.0b
(/ (- x y) (- 1.0 y))
0.1b
(/ (exp 1.0) (- 1.0 (/ (- x y) (- 1.0 y))))
3.1b
(- 1.0 (/ (- x y) (- 1.0 y)))

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
226×add-sqr-sqrt
202×*-un-lft-identity
144×times-frac
102×add-cube-cbrt
93×prod-diff
58×difference-of-squares
50×distribute-lft-out--
24×log-prod
12×associate-/r/
11×associate-/r*
9×add-exp-log
8×flip3-- add-cbrt-cube flip-- associate-/l*
6×div-inv add-log-exp
5×pow1
4×expm1-log1p-u log1p-expm1-u
3×fma-neg div-exp
2×cbrt-undiv frac-2neg div-sub rem-log-exp clear-num associate-/l/
1×sub-neg log-div diff-log log-pow associate--r-
Counts
4 → 248
Calls
4 calls:
24.0ms
(log (/ (exp 1.0) (- 1.0 (/ (- x y) (- 1.0 y)))))
12.0ms
(/ (- x y) (- 1.0 y))
40.0ms
(/ (exp 1.0) (- 1.0 (/ (- x y) (- 1.0 y))))
30.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))

series371.0ms

Counts
4 → 12
Calls
4 calls:
154.0ms
(log (/ (exp 1.0) (- 1.0 (/ (- x y) (- 1.0 y)))))
39.0ms
(/ (- x y) (- 1.0 y))
123.0ms
(/ (exp 1.0) (- 1.0 (/ (- x y) (- 1.0 y))))
55.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))

simplify113.0ms

Algorithm
egg-herbie
Counts
260 → 260
Iterations

Useful iterations: 2 (71.0ms)

IterNodesCost
010744812
137213718
250013710

prune556.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes59.0ms

Accuracy

99.5% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 18.1b

bsearch133.0ms

Steps
ItersRangePoint
11
9.143643357499823e-08
2.0559595175552502e+22
25589815.688386947
8
-64880754058.88788
-1357526.7243520434
-119577009.99898484

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03316
13316

end0.0ms

sample1.0s

Algorithm
intervals
Results
220.0ms5665×body80valid
173.0ms845×body1280valid
110.0ms771×body640valid
104.0ms3700×body80nan
59.0ms360×body1280nan
46.0ms386×body640nan
45.0ms449×body320valid
18.0ms270×body160valid
18.0ms202×body320nan
6.0ms113×body160nan