Details

Time bar (total: 4.1s)

sample41.0ms

Algorithm
intervals
Results
12.0ms44×body1280valid
9.0ms175×body80valid
7.0ms38×body640valid
1.0ms10×body320valid
1.0ms10×body160valid

simplify11.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0124
1244
2484
3714
4794
5794

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.0b

localize7.0ms

Local error

Found 3 expressions with local error:

0.1b
(* x (/ (sin y) y))
0.1b
(/ (sin y) y)
2.9b
(/ (* x (/ (sin y) y)) z)

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt
22×times-frac
21×add-cube-cbrt *-un-lft-identity
19×add-exp-log add-cbrt-cube
13×associate-*r*
cbrt-undiv div-exp associate-/r*
pow1
prod-exp cbrt-unprod associate-/l*
expm1-log1p-u associate-*l* log1p-expm1-u div-inv add-log-exp
frac-2neg associate-*r/ clear-num unswap-sqr
pow-prod-down *-commutative associate-/l/
Counts
3 → 89
Calls
3 calls:
14.0ms
(* x (/ (sin y) y))
8.0ms
(/ (sin y) y)
14.0ms
(/ (* x (/ (sin y) y)) z)

series153.0ms

Counts
3 → 9
Calls
3 calls:
52.0ms
(* x (/ (sin y) y))
28.0ms
(/ (sin y) y)
73.0ms
(/ (* x (/ (sin y) y)) z)

simplify44.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0333511
11655443
25001443

prune210.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 4 expressions with local error:

0.1b
(* x (/ 1 (/ y (sin y))))
0.1b
(/ y (sin y))
0.2b
(/ 1 (/ y (sin y)))
2.9b
(/ (* x (/ 1 (/ y (sin y)))) z)

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
159×times-frac
106×add-sqr-sqrt
94×*-un-lft-identity
92×add-cube-cbrt
64×add-exp-log
44×associate-*r*
34×add-cbrt-cube
30×div-exp
19×associate-/r*
14×cbrt-undiv prod-exp
11×div-inv
pow1 associate-/l*
rec-exp 1-exp cbrt-unprod
unswap-sqr
expm1-log1p-u log1p-expm1-u add-log-exp
frac-2neg associate-*l* clear-num
associate-*r/ associate-/r/ un-div-inv associate-/l/
pow-flip pow-prod-down *-commutative inv-pow
Counts
4 → 215
Calls
4 calls:
32.0ms
(* x (/ 1 (/ y (sin y))))
5.0ms
(/ y (sin y))
11.0ms
(/ 1 (/ y (sin y)))
23.0ms
(/ (* x (/ 1 (/ y (sin y)))) z)

series175.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(* x (/ 1 (/ y (sin y))))
23.0ms
(/ y (sin y))
29.0ms
(/ 1 (/ y (sin y)))
69.0ms
(/ (* x (/ 1 (/ y (sin y)))) z)

simplify87.0ms

Algorithm
egg-herbie
Counts
227 → 227
Iterations

Useful iterations: 2 (71.0ms)

IterNodesCost
07201479
137141260
250021123

prune433.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ x (/ y (sin y)))
0.1b
(/ y (sin y))
2.9b
(/ (* 1 (/ x (/ y (sin y)))) z)

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
87×times-frac
55×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
33×add-exp-log
24×add-cbrt-cube
19×associate-/r*
17×div-exp
11×cbrt-undiv
div-inv associate-/l*
prod-exp
pow1 expm1-log1p-u frac-2neg 1-exp clear-num cbrt-unprod log1p-expm1-u add-log-exp
associate-*r/ associate-/r/ associate-/l/
Counts
3 → 132
Calls
3 calls:
10.0ms
(/ x (/ y (sin y)))
6.0ms
(/ y (sin y))
18.0ms
(/ (* 1 (/ x (/ y (sin y)))) z)

series156.0ms

Counts
3 → 9
Calls
3 calls:
57.0ms
(/ x (/ y (sin y)))
24.0ms
(/ y (sin y))
74.0ms
(/ (* 1 (/ x (/ y (sin y)))) z)

simplify72.0ms

Algorithm
egg-herbie
Counts
141 → 141
Iterations

Useful iterations: 2 (62.0ms)

IterNodesCost
0559957
12793874
25002866

prune339.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.1b
(* x (/ 1 (/ y (sin y))))
0.1b
(/ y (sin y))
0.2b
(/ 1 (/ y (sin y)))
2.9b
(/ (* 1 (* x (/ 1 (/ y (sin y))))) z)

rewrite113.0ms

Algorithm
rewrite-expression-head
Rules
159×times-frac
106×add-sqr-sqrt
102×add-exp-log
94×*-un-lft-identity
92×add-cube-cbrt
46×div-exp
44×associate-*r*
40×add-cbrt-cube
37×prod-exp
19×associate-/r*
16×1-exp
15×cbrt-undiv
11×div-inv
10×cbrt-unprod
rec-exp
pow1 associate-/l*
unswap-sqr
expm1-log1p-u associate-*r/ log1p-expm1-u add-log-exp
frac-2neg associate-*l* clear-num
associate-/r/ un-div-inv associate-/l/
pow-flip pow-prod-down *-commutative inv-pow
Counts
4 → 225
Calls
4 calls:
35.0ms
(* x (/ 1 (/ y (sin y))))
6.0ms
(/ y (sin y))
11.0ms
(/ 1 (/ y (sin y)))
50.0ms
(/ (* 1 (* x (/ 1 (/ y (sin y))))) z)

series182.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(* x (/ 1 (/ y (sin y))))
24.0ms
(/ y (sin y))
26.0ms
(/ 1 (/ y (sin y)))
76.0ms
(/ (* 1 (* x (/ 1 (/ y (sin y))))) z)

simplify101.0ms

Algorithm
egg-herbie
Counts
237 → 237
Iterations

Useful iterations: 2 (85.0ms)

IterNodesCost
08381581
142361354
250021190

prune433.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0b

regimes233.0ms

Accuracy

88.7% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 2.7b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02816
13016
23016

end0.0ms

sample1.1s

Algorithm
intervals
Results
272.0ms1016×body1280valid
238.0ms5845×body80valid
195.0ms1047×body640valid
71.0ms571×body320valid
36.0ms307×body160valid