Details

Time bar (total: 13.9s)

sample72.0ms

Algorithm
intervals
Results
14.0ms186×body80valid
14.0ms30×body1280valid
14.0ms42×body640valid
4.0ms20×body320valid
1.0msbody160valid

simplify88.0ms

Counts
1 → 1
Iterations
IterNodes
done79
579
471
348
224
112
07

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.1b

localize26.0ms

Local error

Found 3 expressions with local error:

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

rewrite46.0ms

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

series208.0ms

Counts
3 → 9
Calls
3 calls:
83.0ms
(* x (/ (sin y) y))
31.0ms
(/ (sin y) y)
93.0ms
(/ (* x (/ (sin y) y)) z)

simplify1.2s

Counts
98 → 98
Iterations
IterNodes
done5000
21731
1352
0145

prune601.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 3 expressions with local error:

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

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
153×times-frac
98×add-sqr-sqrt
89×*-un-lft-identity add-cube-cbrt
43×associate-*r*
19×add-cbrt-cube add-exp-log
16×associate-/l*
10×div-inv
cbrt-undiv div-exp
associate-/r*
pow1
expm1-log1p-u associate-*l* prod-exp cbrt-unprod log1p-expm1-u add-log-exp unswap-sqr
clear-num frac-2neg
pow-prod-down associate-*r/ *-commutative associate-/l/
Counts
3 → 168
Calls
3 calls:
13.0ms
(/ (/ (sin y) y) z)
7.0ms
(/ (sin y) y)
30.0ms
(* x (/ (/ (sin y) y) z))

series204.0ms

Counts
3 → 9
Calls
3 calls:
64.0ms
(/ (/ (sin y) y) z)
43.0ms
(/ (sin y) y)
96.0ms
(* x (/ (/ (sin y) y) z))

simplify1.8s

Counts
177 → 177
Iterations
IterNodes
done5002
23219
1662
0254

prune1.0s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0b

localize17.0ms

Local error

Found 3 expressions with local error:

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

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
59×add-exp-log
43×add-sqr-sqrt
35×add-cbrt-cube
34×times-frac
28×*-un-lft-identity
26×add-cube-cbrt
25×prod-exp
17×div-exp
16×associate-*l*
14×associate-*r*
13×cbrt-unprod
10×pow1
cbrt-undiv
associate-*r/ unswap-sqr
rec-exp 1-exp pow-prod-down
expm1-log1p-u associate-/r* log1p-expm1-u div-inv associate-/l* add-log-exp
frac-times associate-*l/ un-div-inv *-commutative
clear-num frac-2neg
Counts
3 → 122
Calls
3 calls:
11.0ms
(/ (sin y) y)
21.0ms
(* (/ (sin y) y) (/ 1 z))
29.0ms
(* x (* (/ (sin y) y) (/ 1 z)))

series211.0ms

Counts
3 → 9
Calls
3 calls:
37.0ms
(/ (sin y) y)
71.0ms
(* (/ (sin y) y) (/ 1 z))
103.0ms
(* x (* (/ (sin y) y) (/ 1 z)))

simplify2.5s

Counts
131 → 131
Iterations
IterNodes
done5001
23396
1568
0199

prune566.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0b

localize23.0ms

Local error

Found 3 expressions with local error:

0.2b
(* (* (sin y) (/ 1 y)) (/ 1 z))
0.3b
(* (sin y) (/ 1 y))
3.0b
(* x (* (* (sin y) (/ 1 y)) (/ 1 z)))

rewrite162.0ms

Algorithm
rewrite-expression-head
Rules
164×add-exp-log
97×prod-exp
58×add-cbrt-cube
38×div-exp
29×cbrt-unprod
27×associate-*r*
26×add-sqr-sqrt
20×*-un-lft-identity times-frac
19×pow1 rec-exp 1-exp add-cube-cbrt
13×associate-*r/
11×cbrt-undiv
10×pow-prod-down
associate-*l* un-div-inv
frac-times associate-*l/
expm1-log1p-u *-commutative log1p-expm1-u add-log-exp unswap-sqr
div-inv
Counts
3 → 147
Calls
3 calls:
35.0ms
(* (* (sin y) (/ 1 y)) (/ 1 z))
15.0ms
(* (sin y) (/ 1 y))
106.0ms
(* x (* (* (sin y) (/ 1 y)) (/ 1 z)))

series205.0ms

Counts
3 → 9
Calls
3 calls:
59.0ms
(* (* (sin y) (/ 1 y)) (/ 1 z))
45.0ms
(* (sin y) (/ 1 y))
101.0ms
(* x (* (* (sin y) (/ 1 y)) (/ 1 z)))

simplify892.0ms

Counts
156 → 156
Iterations
IterNodes
done5001
1719
0229

prune538.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0b

regimes694.0ms

Accuracy

91.6% (0.3b remaining)

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

bsearch2.0ms

simplify5.0ms

Iterations
IterNodes
done28
128
019

end0.0ms

sample2.6s

Algorithm
intervals
Results
929.0ms5892×body80valid
596.0ms994×body1280valid
387.0ms986×body640valid
135.0ms558×body320valid
52.0ms311×body160valid