Details

Time bar (total: 4.9s)

sample35.0ms

Algorithm
intervals
Results
7.0ms178×body80valid
5.0ms25×body1280valid
3.0ms22×body640valid
3.0ms109×body80nan
2.0ms13×body1280nan
2.0ms19×body320valid
2.0ms15×body640nan
1.0ms12×body160valid
1.0ms7×body320nan
0.0ms4×body160nan

simplify19.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

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 18.7b

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
0.0b
(/ (- x y) (- 1.0 y))
2.6b
(- 1.0 (/ (- x y) (- 1.0 y)))
3.8b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite102.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:
21.0ms
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
12.0ms
(/ (- x y) (- 1.0 y))
25.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
30.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series273.0ms

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

simplify98.0ms

Algorithm
egg-herbie
Counts
239 → 239
Iterations

Useful iterations: 2 (67.0ms)

IterNodesCost
09864621
132403344
250013134

prune477.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.2b

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.8b
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
5.8b
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

rewrite41.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))
26.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))))

series205.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(/ 1 (- 1.0 y))
45.0ms
(* (- x y) (/ 1 (- 1.0 y)))
86.0ms
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
51.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

simplify64.0ms

Algorithm
egg-herbie
Counts
143 → 143
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
0521939
12201815
25001760

prune314.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.2b

localize13.0ms

Local error

Found 4 expressions with local error:

3.5b
(log (sqrt (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
3.5b
(log (sqrt (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
5.8b
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))
5.8b
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

rewrite11.0ms

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

series376.0ms

Counts
4 → 12
Calls
4 calls:
131.0ms
(log (sqrt (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
138.0ms
(log (sqrt (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
50.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))
56.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

simplify106.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 3 (90.0ms)

IterNodesCost
0240990
1748866
24030848
35001840

prune347.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.2b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ x (pow y 2)) (/ 1 y))
2.2b
(log (fma 1.0 (- (/ x (pow y 2)) (/ 1 y)) (/ x y)))
4.3b
(fma 1.0 (- (/ x (pow y 2)) (/ 1 y)) (/ x y))
10.0b
(/ x (pow y 2))

rewrite98.0ms

Algorithm
rewrite-expression-head
Rules
636×times-frac
469×add-sqr-sqrt
440×*-un-lft-identity
428×add-cube-cbrt
364×prod-diff
141×unpow-prod-down
49×unpow2 sqr-pow
44×div-inv
28×fma-neg
15×difference-of-squares
10×add-exp-log
8×associate-/r*
6×add-cbrt-cube add-log-exp
5×pow1
4×expm1-log1p-u log1p-expm1-u
3×log-prod div-exp associate-/l* distribute-lft-out--
1×cbrt-undiv pow-to-exp sub-neg flip3-- frac-2neg diff-log rem-log-exp pow-exp clear-num log-pow frac-sub flip-- fma-udef
Counts
4 → 500
Calls
4 calls:
50.0ms
(- (/ x (pow y 2)) (/ 1 y))
1.0ms
(log (fma 1.0 (- (/ x (pow y 2)) (/ 1 y)) (/ x y)))
0.0ms
(fma 1.0 (- (/ x (pow y 2)) (/ 1 y)) (/ x y))
4.0ms
(/ x (pow y 2))

series297.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(- (/ x (pow y 2)) (/ 1 y))
61.0ms
(log (fma 1.0 (- (/ x (pow y 2)) (/ 1 y)) (/ x y)))
179.0ms
(fma 1.0 (- (/ x (pow y 2)) (/ 1 y)) (/ x y))
23.0ms
(/ x (pow y 2))

simplify138.0ms

Algorithm
egg-herbie
Counts
512 → 512
Iterations

Useful iterations: 2 (61.0ms)

IterNodesCost
0127610765
133956095
250036012

prune569.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.2b

regimes106.0ms

Accuracy

99.9% (0.0b remaining)

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

bsearch140.0ms

Steps
ItersRangePoint
11
0.04032056371688071
1.4819289714344828e+28
73789365.95162582
8
-1398402063.149054
-3875183.9477288676
-106501299.4206719

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03837
13837

end0.0ms

sample1.0s

Algorithm
intervals
Results
219.0ms5679×body80valid
165.0ms837×body1280valid
105.0ms772×body640valid
102.0ms3645×body80nan
55.0ms365×body1280nan
54.0ms405×body640nan
45.0ms463×body320valid
20.0ms239×body320nan
16.0ms249×body160valid
6.0ms109×body160nan