Details

Time bar (total: 4.6s)

sample36.0ms

Algorithm
intervals
Results
7.0ms179×body80valid
6.0ms28×body1280valid
3.0ms23×body640valid
3.0ms104×body80nan
2.0ms14×body1280nan
2.0ms15×body640nan
1.0ms14×body320valid
1.0ms12×body160valid
0.0msbody160nan
0.0msbody320nan

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

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)))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
59×add-sqr-sqrt
51×*-un-lft-identity
28×times-frac
19×difference-of-squares
18×add-cube-cbrt
17×distribute-lft-out--
12×log-prod
add-exp-log add-log-exp
pow1 flip3-- add-cbrt-cube flip-- associate--r+
associate-/r* associate-/l*
log-div
associate--r-
sub-neg diff-log div-sub associate-/r/ log-pow associate-/l/
cbrt-undiv frac-2neg div-exp rem-log-exp clear-num div-inv
Counts
4 → 108
Calls
4 calls:
10.0ms
(/ (- x y) (- 1.0 y))
23.0ms
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
22.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))
20.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))

series275.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(/ (- x y) (- 1.0 y))
95.0ms
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
87.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))
55.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))

simplify50.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0488942
11388894
25001876

prune289.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.1b

localize10.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))))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt
28×*-un-lft-identity
21×associate-*r*
17×times-frac
16×add-cube-cbrt
14×add-exp-log
add-cbrt-cube
pow1
flip3-- flip-- add-log-exp
log-prod distribute-lft-out--
associate-*l* difference-of-squares
log-div prod-exp
associate--r+ unswap-sqr
frac-times sub-neg diff-log div-exp associate-*l/ associate-/r/ log-pow cbrt-unprod associate--r-
cbrt-undiv rec-exp 1-exp associate-*r/ rem-log-exp pow-prod-down un-div-inv *-commutative div-inv
Counts
4 → 96
Calls
4 calls:
4.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)))))
2.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

series282.0ms

Counts
4 → 12
Calls
4 calls:
95.0ms
(- 1.0 (log (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
43.0ms
(* (- x y) (/ 1 (- 1.0 y)))
88.0ms
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
55.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

simplify59.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
0516863
12086789
25003762

prune250.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.1b

localize12.0ms

Local error

Found 4 expressions with local error:

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

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt
38×*-un-lft-identity
35×times-frac
29×add-cube-cbrt
21×associate-*r*
16×add-exp-log
15×log-prod
11×add-cbrt-cube
pow1
flip3-- associate-/r/ flip-- add-log-exp
associate-*l*
div-exp prod-exp distribute-lft-out-- difference-of-squares
associate-/r* div-inv associate-/l* unswap-sqr
cbrt-undiv frac-times rem-log-exp associate-*l/ cbrt-unprod
sub-neg log-div rec-exp frac-2neg diff-log 1-exp associate-*r/ pow-prod-down clear-num log-pow un-div-inv *-commutative
Counts
4 → 117
Calls
4 calls:
3.0ms
(log (/ (exp 1.0) (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
24.0ms
(* (- x y) (/ 1 (- 1.0 y)))
5.0ms
(/ (exp 1.0) (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
5.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

series382.0ms

Counts
4 → 12
Calls
4 calls:
154.0ms
(log (/ (exp 1.0) (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
42.0ms
(* (- x y) (/ 1 (- 1.0 y)))
128.0ms
(/ (exp 1.0) (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
57.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

simplify72.0ms

Algorithm
egg-herbie
Counts
129 → 129
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
06111242
125871124
250011099

prune336.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (exp 1.0) (sqrt (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
2.7b
(log (/ 1 (sqrt (- 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))))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
36×times-frac
32×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
24×log-prod
21×sqrt-prod
10×add-exp-log
add-log-exp
pow1
associate-/r* add-cbrt-cube
log-pow
flip3-- sqrt-div rem-log-exp associate-/r/ flip--
pow-flip div-exp associate-/l*
sub-neg diff-log div-inv
cbrt-undiv log-div rec-exp frac-2neg sqrt-pow1 pow1/2 1-exp log-rec clear-num inv-pow
Counts
4 → 107
Calls
4 calls:
6.0ms
(/ (exp 1.0) (sqrt (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
4.0ms
(log (/ 1 (sqrt (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))))
2.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))
2.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

series474.0ms

Counts
4 → 12
Calls
4 calls:
200.0ms
(/ (exp 1.0) (sqrt (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
167.0ms
(log (/ 1 (sqrt (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))))
51.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))
56.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

simplify60.0ms

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
04911544
116081427
250011325

prune536.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes58.0ms

Accuracy

99.4% (0.1b remaining)

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

bsearch150.0ms

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

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04128
14128

end0.0ms

sample1.0s

Algorithm
intervals
Results
225.0ms5665×body80valid
166.0ms845×body1280valid
106.0ms3700×body80nan
106.0ms771×body640valid
57.0ms360×body1280nan
47.0ms449×body320valid
45.0ms386×body640nan
18.0ms270×body160valid
17.0ms202×body320nan
6.0ms113×body160nan