Details

Time bar (total: 9.8s)

sample35.0ms

Algorithm
intervals
Results
8.0ms31×body1280valid
8.0ms195×body80valid
6.0ms33×body640valid
2.0ms16×body320valid
1.0msbody160valid

simplify44.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
078
1128
2248
3488
4718
5798
done798

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 2.3b

localize7.0ms

Local error

Found 3 expressions with local error:

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

rewrite38.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*
associate-*l* div-inv add-log-exp
frac-2neg associate-*r/ clear-num unswap-sqr
pow-prod-down *-commutative associate-/l/
Counts
3 → 83
Calls
3 calls:
15.0ms
(* x (/ (sin y) y))
8.0ms
(/ (sin y) y)
13.0ms
(/ (* x (/ (sin y) y)) z)

series161.0ms

Counts
3 → 9
Calls
3 calls:
59.0ms
(* x (/ (sin y) y))
26.0ms
(/ (sin y) y)
75.0ms
(/ (* x (/ (sin y) y)) z)

simplify2.4s

Counts
92 → 92
Iterations

Useful iterations: 2 (141.0ms)

IterNodesCost
0139893
1316857
21016741
34714741
done5000741

prune200.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 3 expressions with local error:

0.1b
(* x (* (sin y) (/ 1 y)))
0.3b
(* (sin y) (/ 1 y))
2.3b
(/ (* x (* (sin y) (/ 1 y))) z)

rewrite85.0ms

Algorithm
rewrite-expression-head
Rules
49×add-exp-log
31×add-cbrt-cube
22×prod-exp
21×add-sqr-sqrt
15×*-un-lft-identity
14×add-cube-cbrt times-frac associate-*r*
12×div-exp cbrt-unprod
10×pow1
cbrt-undiv associate-*r/
associate-*l*
pow-prod-down
rec-exp 1-exp associate-/r* un-div-inv add-log-exp unswap-sqr
*-commutative div-inv associate-/l/
frac-2neg clear-num associate-/l*
Counts
3 → 89
Calls
3 calls:
29.0ms
(* x (* (sin y) (/ 1 y)))
20.0ms
(* (sin y) (/ 1 y))
33.0ms
(/ (* x (* (sin y) (/ 1 y))) z)

series164.0ms

Counts
3 → 9
Calls
3 calls:
60.0ms
(* x (* (sin y) (/ 1 y)))
27.0ms
(* (sin y) (/ 1 y))
77.0ms
(/ (* x (* (sin y) (/ 1 y))) z)

simplify1.0s

Counts
98 → 98
Iterations

Useful iterations: 2 (188.0ms)

IterNodesCost
01581114
1384881
21335693
done5000693

prune180.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(cbrt y)
0.6b
(* (cbrt (sin y)) (cbrt (sin y)))
2.3b
(/ (* (* x (/ (* (cbrt (sin y)) (cbrt (sin y))) (* (cbrt y) (cbrt y)))) (/ (cbrt (sin y)) (cbrt y))) z)

rewrite157.0ms

Algorithm
rewrite-expression-head
Rules
76×add-exp-log
46×add-cbrt-cube
31×prod-exp cbrt-unprod
27×cbrt-undiv div-exp
24×add-sqr-sqrt
22×cbrt-prod
16×add-cube-cbrt *-un-lft-identity
11×pow1
pow1/3
swap-sqr associate-*r* associate-*l*
add-log-exp unswap-sqr
times-frac associate-*r/ associate-/r* associate-/l/
pow-prod-down pow-sqr pow-prod-up
pow2 frac-times frac-2neg pow-plus associate-*l/ clear-num *-commutative div-inv associate-/l*
Counts
4 → 108
Calls
4 calls:
1.0ms
(cbrt y)
1.0ms
(cbrt y)
15.0ms
(* (cbrt (sin y)) (cbrt (sin y)))
136.0ms
(/ (* (* x (/ (* (cbrt (sin y)) (cbrt (sin y))) (* (cbrt y) (cbrt y)))) (/ (cbrt (sin y)) (cbrt y))) z)

series617.0ms

Counts
4 → 12
Calls
4 calls:
190.0ms
(cbrt y)
192.0ms
(cbrt y)
129.0ms
(* (cbrt (sin y)) (cbrt (sin y)))
105.0ms
(/ (* (* x (/ (* (cbrt (sin y)) (cbrt (sin y))) (* (cbrt y) (cbrt y)))) (/ (cbrt (sin y)) (cbrt y))) z)

simplify1.6s

Counts
120 → 120
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02162203
15911924
229791202
done5000931

prune263.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (/ (sin y) y) x)
0.1b
(/ (sin y) y)
0.6b
(/ 1 (/ z (* (/ (sin y) y) x)))
2.2b
(/ z (* (/ (sin y) y) x))

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
58×times-frac
54×add-exp-log
44×add-sqr-sqrt
39×add-cube-cbrt *-un-lft-identity
34×add-cbrt-cube
26×div-exp
14×cbrt-undiv
13×associate-*l*
12×associate-/r*
10×prod-exp
associate-/l*
div-inv
pow1
associate-*l/ associate-/r/ cbrt-unprod
rec-exp 1-exp add-log-exp
frac-2neg associate-*r* clear-num
unswap-sqr
pow-flip pow-prod-down *-commutative inv-pow
Counts
4 → 147
Calls
4 calls:
19.0ms
(* (/ (sin y) y) x)
8.0ms
(/ (sin y) y)
22.0ms
(/ 1 (/ z (* (/ (sin y) y) x)))
12.0ms
(/ z (* (/ (sin y) y) x))

series236.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(* (/ (sin y) y) x)
29.0ms
(/ (sin y) y)
91.0ms
(/ 1 (/ z (* (/ (sin y) y) x)))
75.0ms
(/ z (* (/ (sin y) y) x))

simplify1.1s

Counts
159 → 159
Iterations

Useful iterations: done (1.1s)

IterNodesCost
02251908
15051737
215341450
done50001446

prune251.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

regimes108.0ms

Accuracy

-1.1% (3.2b remaining)

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

bsearch29.0ms

Steps
ItersRangePoint
5
1.892967916940344e-223
4.051079206363103e-223
2.0384057601725198e-223

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01522
12022
done2022

end0.0ms

sample1.1s

Algorithm
intervals
Results
292.0ms1036×body1280valid
230.0ms5823×body80valid
178.0ms1012×body640valid
73.0ms594×body320valid
27.0ms308×body160valid