Details

Time bar (total: 5.5s)

sample33.0ms

Algorithm
intervals
Results
7.0ms192×body80valid
4.0ms22×body1280valid
3.0ms23×body640valid
3.0ms95×body80nan
2.0ms15×body640nan
1.0ms14×body320valid
1.0ms8×body1280nan
0.0ms5×body320nan
0.0ms5×body160valid
0.0ms1×body160nan

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

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.0b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- x y) (- 1.0 y))
2.4b
(- 1.0 (/ (- x y) (- 1.0 y)))
3.9b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite80.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--
8×associate-/r/
7×flip3-- flip--
6×add-exp-log log-prod
5×associate-/r* add-cbrt-cube associate-/l* add-log-exp
4×pow1 div-inv
3×expm1-log1p-u fma-neg log1p-expm1-u
2×log-div div-sub associate-/l/
1×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:
12.0ms
(/ (- x y) (- 1.0 y))
26.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
31.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series177.0ms

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

simplify94.0ms

Algorithm
egg-herbie
Counts
196 → 196
Iterations

Useful iterations: 2 (62.0ms)

IterNodesCost
08473956
127662899
250012689

prune344.0ms

Filtered
196 candidates to 98 candidates (50.0%)
Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (- 1.0 y))
0.1b
(* (- x y) (/ 1 (- 1.0 y)))
3.9b
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
5.1b
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

rewrite228.0ms

Algorithm
rewrite-expression-head
Rules
50×add-sqr-sqrt
44×*-un-lft-identity
32×times-frac
27×add-cube-cbrt
21×associate-*r*
18×add-exp-log
11×add-cbrt-cube
8×pow1 distribute-lft-out-- difference-of-squares
6×flip3-- flip-- add-log-exp
5×associate-*l* associate-/r*
4×expm1-log1p-u div-exp prod-exp associate-/r/ log1p-expm1-u
3×log-prod fma-neg prod-diff associate-/l* unswap-sqr
2×cbrt-undiv frac-times log-div rec-exp 1-exp associate-*l/ cbrt-unprod div-inv
1×sub-neg pow-flip frac-2neg diff-log associate-*r/ rem-log-exp pow-prod-down clear-num log-pow un-div-inv *-commutative inv-pow
Counts
4 → 131
Calls
4 calls:
5.0ms
(/ 1 (- 1.0 y))
213.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))))

series196.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(/ 1 (- 1.0 y))
40.0ms
(* (- x y) (/ 1 (- 1.0 y)))
83.0ms
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
50.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

simplify63.0ms

Algorithm
egg-herbie
Counts
143 → 143
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
0521939
12201815
25001760

prune282.0ms

Filtered
143 candidates to 97 candidates (67.8%)
Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (- x y) (/ 1 (- 1.0 y)))
1.7b
(expm1 (log1p (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
5.1b
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))
24.0b
(log (expm1 (log1p (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))))

rewrite33.0ms

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

series510.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(* (- x y) (/ 1 (- 1.0 y)))
141.0ms
(expm1 (log1p (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
48.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))
282.0ms
(log (expm1 (log1p (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))))

simplify68.0ms

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
0628972
12514847
25003801

prune300.0ms

Filtered
109 candidates to 87 candidates (79.8%)
Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize22.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (- x y) (/ 1 (- 1.0 y)))
3.9b
(log (/ (- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3)) (fma 1.0 1.0 (* (/ (- x y) (- 1.0 y)) (+ (/ (- x y) (- 1.0 y)) 1.0)))))
5.0b
(- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3))
11.5b
(/ (- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3)) (fma 1.0 1.0 (* (/ (- x y) (- 1.0 y)) (+ (/ (- x y) (- 1.0 y)) 1.0))))

rewrite110.0ms

Algorithm
rewrite-expression-head
Rules
183×add-sqr-sqrt
113×*-un-lft-identity
96×prod-diff
95×times-frac
88×add-cube-cbrt
69×sqr-pow
68×difference-of-squares
55×unpow-prod-down cube-prod
43×log-prod
21×cube-mult unpow3 associate-*r*
18×add-exp-log
13×associate-/l*
12×fma-neg distribute-lft-out--
11×add-cbrt-cube
8×difference-cubes
7×pow1
6×add-log-exp
5×flip3-- associate-*l* flip--
4×expm1-log1p-u div-exp prod-exp log1p-expm1-u
3×associate-/r* div-inv unswap-sqr
2×cbrt-undiv frac-times rem-log-exp associate-*l/ associate-/r/ cbrt-unprod associate-/l/
1×sub-neg log-div rec-exp frac-2neg diff-log 1-exp div-sub associate-*r/ pow-prod-down clear-num log-pow un-div-inv *-commutative
Counts
4 → 312
Calls
4 calls:
23.0ms
(* (- x y) (/ 1 (- 1.0 y)))
11.0ms
(log (/ (- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3)) (fma 1.0 1.0 (* (/ (- x y) (- 1.0 y)) (+ (/ (- x y) (- 1.0 y)) 1.0)))))
19.0ms
(- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3))
42.0ms
(/ (- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3)) (fma 1.0 1.0 (* (/ (- x y) (- 1.0 y)) (+ (/ (- x y) (- 1.0 y)) 1.0))))

series804.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(* (- x y) (/ 1 (- 1.0 y)))
335.0ms
(log (/ (- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3)) (fma 1.0 1.0 (* (/ (- x y) (- 1.0 y)) (+ (/ (- x y) (- 1.0 y)) 1.0)))))
176.0ms
(- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3))
254.0ms
(/ (- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3)) (fma 1.0 1.0 (* (/ (- x y) (- 1.0 y)) (+ (/ (- x y) (- 1.0 y)) 1.0))))

simplify97.0ms

Algorithm
egg-herbie
Counts
324 → 324
Iterations

Useful iterations: 1 (28.0ms)

IterNodesCost
011316929
150015954

prune807.0ms

Filtered
324 candidates to 172 candidates (53.1%)
Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

regimes101.0ms

Accuracy

99.9% (0.0b remaining)

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

bsearch112.0ms

Steps
ItersRangePoint
10
1050.8208076513
6622766257468.929
39316813.46217899
6
-1419131402.1388264
-110051303.36362042
-213285434.2571136

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03417
13417

end0.0ms

sample1.0s

Algorithm
intervals
Results
217.0ms5689×body80valid
153.0ms779×body1280valid
114.0ms807×body640valid
106.0ms3853×body80nan
54.0ms363×body1280nan
51.0ms427×body640nan
45.0ms472×body320valid
18.0ms224×body320nan
17.0ms253×body160valid
6.0ms106×body160nan