Details

Time bar (total: 15.0s)

sample73.0ms

Algorithm
intervals
Results
18.0ms189×body80valid
16.0ms30×body1280valid
15.0ms40×body640valid
3.0ms10×body320valid
1.0msbody160valid

simplify39.0ms

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

prune17.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize35.0ms

Local error

Found 3 expressions with local error:

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

rewrite79.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)
22.0ms
(/ (/ (sin y) y) z)
30.0ms
(* x (/ (/ (sin y) y) z))

series218.0ms

Counts
3 → 9
Calls
3 calls:
47.0ms
(/ (sin y) y)
57.0ms
(/ (/ (sin y) y) z)
112.0ms
(* x (/ (/ (sin y) y) z))

simplify982.0ms

Counts
177 → 177
Iterations
IterNodes
done5000
23213
1662
0254

prune971.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0b

localize14.0ms

Local error

Found 3 expressions with local error:

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

rewrite72.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:
6.0ms
(/ (sin y) y)
28.0ms
(* (/ (sin y) y) (/ 1 z))
33.0ms
(* x (* (/ (sin y) y) (/ 1 z)))

series183.0ms

Counts
3 → 9
Calls
3 calls:
44.0ms
(/ (sin y) y)
51.0ms
(* (/ (sin y) y) (/ 1 z))
88.0ms
(* x (* (/ (sin y) y) (/ 1 z)))

simplify1.8s

Counts
131 → 131
Iterations
IterNodes
done5001
23396
1568
0199

prune685.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize19.0ms

Local error

Found 3 expressions with local error:

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

rewrite81.0ms

Algorithm
rewrite-expression-head
Rules
49×add-exp-log
31×add-cbrt-cube
25×add-sqr-sqrt
20×associate-*r*
18×prod-exp
17×*-un-lft-identity times-frac
16×div-exp add-cube-cbrt
10×cbrt-unprod
cbrt-undiv
pow1
associate-*l*
unswap-sqr
expm1-log1p-u rec-exp associate-/r* 1-exp associate-*r/ log1p-expm1-u div-inv add-log-exp
pow-prod-down un-div-inv *-commutative associate-/l/
clear-num frac-2neg associate-/l*
Counts
3 → 100
Calls
3 calls:
19.0ms
(/ (* (sin y) (/ 1 y)) z)
29.0ms
(* (sin y) (/ 1 y))
30.0ms
(* x (/ (* (sin y) (/ 1 y)) z))

series171.0ms

Counts
3 → 9
Calls
3 calls:
50.0ms
(/ (* (sin y) (/ 1 y)) z)
34.0ms
(* (sin y) (/ 1 y))
86.0ms
(* x (/ (* (sin y) (/ 1 y)) z))

simplify4.9s

Counts
109 → 109
Iterations
IterNodes
done5001
23958
1471
0175

prune481.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize15.0ms

Local error

Found 3 expressions with local error:

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

rewrite48.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-*l*
cbrt-undiv associate-/r* div-exp
pow1
prod-exp cbrt-unprod associate-/l*
expm1-log1p-u associate-*r* log1p-expm1-u div-inv add-log-exp
clear-num frac-2neg associate-*l/ unswap-sqr
pow-prod-down *-commutative associate-/l/
Counts
3 → 89
Calls
3 calls:
14.0ms
(* (/ (sin y) y) x)
10.0ms
(/ (sin y) y)
21.0ms
(/ (* (/ (sin y) y) x) z)

series152.0ms

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

simplify946.0ms

Counts
98 → 98
Iterations
IterNodes
done5002
22053
1351
0146

prune535.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

regimes244.0ms

Accuracy

46.7% (1.6b remaining)

Error of 1.6b against oracle of 0.0b and baseline of 3.1b

bsearch55.0ms

Steps
ItersRangePoint
9
-1.8890988058004763e+65
-1.7743200944635532e+60
-1.8005107435194844e+60

simplify2.0ms

Iterations
IterNodes
done20
120
015

end0.0ms

sample2.2s

Algorithm
intervals
Results
779.0ms5812×body80valid
597.0ms1028×body1280valid
395.0ms1053×body640valid
114.0ms573×body320valid
38.0ms293×body160valid