Details

Time bar (total: 2.7s)

sample57.0ms

Algorithm
intervals
Results
28.0ms754×body80valid

simplify51.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0184
1414
21024
32244
44014
57584
624034
750014

prune3.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 5.3b

Counts
2 → 1

localize6.0ms

Local error

Found 1 expressions with local error:

5.0b
(/ (* (cosh x) (/ y x)) z)

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
10×add-exp-log add-cbrt-cube
cbrt-undiv div-exp
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac associate-/r* associate-/l/
cosh-def prod-exp cbrt-unprod
pow1 frac-times frac-2neg associate-*r/ associate-*l/ clear-num div-inv associate-/l* add-log-exp
Counts
1 → 26
Calls
1 calls:
6.0ms
(/ (* (cosh x) (/ y x)) z)

series26.0ms

Counts
1 → 3
Calls
1 calls:
26.0ms
(/ (* (cosh x) (/ y x)) z)

simplify29.0ms

Algorithm
egg-herbie
Counts
29 → 29
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
0232177
1948141
25001141

prune58.0ms

Filtered
29 candidates to 21 candidates (27.6%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New21829
Fresh000
Picked011
Done000
Total21930

Merged error: 0.0b

Counts
30 → 9

localize10.0ms

Local error

Found 1 expressions with local error:

5.1b
(* (* (cosh x) (/ y x)) (/ 1 z))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
40×add-exp-log
22×add-cbrt-cube
20×prod-exp
13×associate-*r*
10×div-exp cbrt-unprod
times-frac
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1
cbrt-undiv frac-times associate-*l/
cosh-def
rec-exp 1-exp associate-*r/ pow-prod-down
associate-*l* un-div-inv *-commutative div-inv add-log-exp
Counts
1 → 50
Calls
1 calls:
9.0ms
(* (* (cosh x) (/ y x)) (/ 1 z))

series25.0ms

Counts
1 → 3
Calls
1 calls:
25.0ms
(* (* (cosh x) (/ y x)) (/ 1 z))

simplify48.0ms

Algorithm
egg-herbie
Counts
53 → 53
Iterations

Useful iterations: 2 (43.0ms)

IterNodesCost
0409381
12014296
25001283

prune55.0ms

Filtered
53 candidates to 26 candidates (50.9%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New52153
Fresh257
Picked011
Done011
Total54862

Merged error: 0.0b

Counts
62 → 8

localize6.0ms

Local error

Found 2 expressions with local error:

0.3b
(/ (cosh x) (/ z (/ y x)))
5.0b
(/ z (/ y x))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
471×times-frac
229×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
57×associate-/r*
22×div-inv
16×add-exp-log add-cbrt-cube
cbrt-undiv div-exp
associate-/r/ associate-/l*
pow1 frac-2neg clear-num add-log-exp
cosh-def associate-/l/
Counts
2 → 267
Calls
2 calls:
12.0ms
(/ (cosh x) (/ z (/ y x)))
5.0ms
(/ z (/ y x))

series34.0ms

Counts
2 → 6
Calls
2 calls:
29.0ms
(/ (cosh x) (/ z (/ y x)))
5.0ms
(/ z (/ y x))

simplify53.0ms

Algorithm
egg-herbie
Counts
273 → 273
Iterations

Useful iterations: 1 (28.0ms)

IterNodesCost
011132717
150012614

prune234.0ms

Filtered
273 candidates to 234 candidates (14.3%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New2703273
Fresh415
Picked011
Done112
Total2756281

Merged error: 0b

Counts
281 → 6

localize6.0ms

Local error

Found 1 expressions with local error:

7.2b
(/ y (* x z))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac associate-/l*
cbrt-undiv div-exp
pow1 frac-2neg prod-exp clear-num associate-/r* cbrt-unprod div-inv add-log-exp
Counts
1 → 21
Calls
1 calls:
6.0ms
(/ y (* x z))

series5.0ms

Counts
1 → 3
Calls
1 calls:
5.0ms
(/ y (* x z))

simplify77.0ms

Algorithm
egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
010486
136071
2149771
3459571
4500171

prune19.0ms

Filtered
24 candidates to 16 candidates (33.3%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New24024
Fresh033
Picked011
Done022
Total24630

Merged error: 0b

Counts
30 → 6

regimes339.0ms

Accuracy

96.4% (0.3b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 7.7b

bsearch39.0ms

Steps
ItersRangePoint
6
2.3168347929344443e-35
1.5200363388792134e-34
4.572092717734219e-35
4
-6.14849263569941e-11
-3.089346115308998e-11
-5.713196559003006e-11

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0228
1228

end0.0ms

sample1.5s

Algorithm
intervals
Results
724.0ms22511×body80valid

Profiling

Loading profile data...