Details

Time bar (total: 18.0s)

sample137.0ms

Algorithm
intervals
Results
38.0ms41×body1280valid
35.0ms22×body320valid
25.0ms40×body640valid
19.0ms145×body80valid
3.0msbody160valid

simplify377.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01116
12016
24316
39316
417316
527716
631416
done31416

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.9b

localize14.0ms

Local error

Found 3 expressions with local error:

0.2b
(* (* (/ 8.0 3.0) (sin (* x 0.5))) (sin (* x 0.5)))
0.4b
(* (/ 8.0 3.0) (sin (* x 0.5)))
15.7b
(/ (* (* (/ 8.0 3.0) (sin (* x 0.5))) (sin (* x 0.5))) (sin x))

rewrite275.0ms

Algorithm
rewrite-expression-head
Rules
31×add-exp-log add-cbrt-cube
19×add-sqr-sqrt
14×add-cube-cbrt *-un-lft-identity associate-*l*
13×times-frac
12×prod-exp cbrt-unprod
10×pow1
cbrt-undiv div-exp
associate-*r*
associate-*l/
pow-prod-down
expm1-log1p-u associate-/r* log1p-expm1-u add-log-exp
*-commutative div-inv unswap-sqr
frac-2neg clear-num associate-/l/ associate-/l*
Counts
3 → 85
Calls
3 calls:
119.0ms
(* (* (/ 8.0 3.0) (sin (* x 0.5))) (sin (* x 0.5)))
60.0ms
(* (/ 8.0 3.0) (sin (* x 0.5)))
92.0ms
(/ (* (* (/ 8.0 3.0) (sin (* x 0.5))) (sin (* x 0.5))) (sin x))

series268.0ms

Counts
3 → 9
Calls
3 calls:
91.0ms
(* (* (/ 8.0 3.0) (sin (* x 0.5))) (sin (* x 0.5)))
56.0ms
(* (/ 8.0 3.0) (sin (* x 0.5)))
122.0ms
(/ (* (* (/ 8.0 3.0) (sin (* x 0.5))) (sin (* x 0.5))) (sin x))

simplify2.1s

Counts
94 → 94
Iterations

Useful iterations: done (2.1s)

IterNodesCost
01691554
14241349
224901130
done50021088

prune384.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

localize26.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ (sin (* x 0.5)) (sin x))
0.2b
(* (* (/ 8.0 3.0) (sin (* x 0.5))) (/ (sin (* x 0.5)) (sin x)))
0.4b
(* (/ 8.0 3.0) (sin (* x 0.5)))

rewrite212.0ms

Algorithm
rewrite-expression-head
Rules
31×add-exp-log add-sqr-sqrt add-cbrt-cube
28×times-frac
26×add-cube-cbrt *-un-lft-identity
16×associate-*r*
14×associate-*l*
12×prod-exp cbrt-unprod
10×pow1
cbrt-undiv div-exp
pow-prod-down associate-*l/
expm1-log1p-u associate-/r* log1p-expm1-u div-inv associate-/l* add-log-exp
*-commutative unswap-sqr
frac-times frac-2neg associate-*r/ clear-num
Counts
3 → 104
Calls
3 calls:
24.0ms
(/ (sin (* x 0.5)) (sin x))
113.0ms
(* (* (/ 8.0 3.0) (sin (* x 0.5))) (/ (sin (* x 0.5)) (sin x)))
68.0ms
(* (/ 8.0 3.0) (sin (* x 0.5)))

series257.0ms

Counts
3 → 9
Calls
3 calls:
60.0ms
(/ (sin (* x 0.5)) (sin x))
122.0ms
(* (* (/ 8.0 3.0) (sin (* x 0.5))) (/ (sin (* x 0.5)) (sin x)))
75.0ms
(* (/ 8.0 3.0) (sin (* x 0.5)))

simplify3.3s

Counts
113 → 113
Iterations

Useful iterations: done (3.2s)

IterNodesCost
01891786
14991739
233141390
done50011349

prune490.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0b

localize26.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ (sin (* x 0.5)) (sin x))
0.1b
(/ (* 8.0 (sin (* 0.5 x))) 3.0)
0.2b
(* (/ (* 8.0 (sin (* 0.5 x))) 3.0) (/ (sin (* x 0.5)) (sin x)))

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
31×add-exp-log add-cbrt-cube
27×add-sqr-sqrt
25×times-frac
22×add-cube-cbrt *-un-lft-identity
13×associate-*r*
10×cbrt-undiv div-exp
prod-exp cbrt-unprod
associate-*l*
associate-/r*
pow1
div-inv associate-/l*
expm1-log1p-u log1p-expm1-u add-log-exp
frac-2neg clear-num unswap-sqr
frac-times associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
3 → 100
Calls
3 calls:
15.0ms
(/ (sin (* x 0.5)) (sin x))
24.0ms
(/ (* 8.0 (sin (* 0.5 x))) 3.0)
46.0ms
(* (/ (* 8.0 (sin (* 0.5 x))) 3.0) (/ (sin (* x 0.5)) (sin x)))

series242.0ms

Counts
3 → 9
Calls
3 calls:
47.0ms
(/ (sin (* x 0.5)) (sin x))
52.0ms
(/ (* 8.0 (sin (* 0.5 x))) 3.0)
142.0ms
(* (/ (* 8.0 (sin (* 0.5 x))) 3.0) (/ (sin (* x 0.5)) (sin x)))

simplify2.9s

Counts
109 → 109
Iterations

Useful iterations: done (2.9s)

IterNodesCost
01841823
15021744
236181429
done50001384

prune482.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0b

localize13.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ (sin (* 0.5 x)) (sin x))
0.2b
(/ (/ (sin (* 0.5 x)) (sin x)) 3.0)
0.3b
(* (* 8.0 (sin (* 0.5 x))) (/ (/ (sin (* 0.5 x)) (sin x)) 3.0))

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
150×times-frac
88×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
43×associate-*r*
31×add-exp-log add-cbrt-cube
16×associate-/l*
10×cbrt-undiv div-exp div-inv
prod-exp cbrt-unprod
pow1
associate-/r*
expm1-log1p-u pow-prod-down log1p-expm1-u add-log-exp
frac-2neg clear-num
associate-*r/ associate-*l* *-commutative associate-/l/
Counts
3 → 170
Calls
3 calls:
15.0ms
(/ (sin (* 0.5 x)) (sin x))
22.0ms
(/ (/ (sin (* 0.5 x)) (sin x)) 3.0)
73.0ms
(* (* 8.0 (sin (* 0.5 x))) (/ (/ (sin (* 0.5 x)) (sin x)) 3.0))

series329.0ms

Counts
3 → 9
Calls
3 calls:
68.0ms
(/ (sin (* 0.5 x)) (sin x))
114.0ms
(/ (/ (sin (* 0.5 x)) (sin x)) 3.0)
147.0ms
(* (* 8.0 (sin (* 0.5 x))) (/ (/ (sin (* 0.5 x)) (sin x)) 3.0))

simplify950.0ms

Counts
179 → 179
Iterations

Useful iterations: done (940.0ms)

IterNodesCost
02743301
18253151
done50002894

prune775.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0b

regimes44.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01316
11516
21616
done1616

end0.0ms

sample4.3s

Algorithm
intervals
Results
1.6s1535×body1280valid
1.4s1268×body640valid
588.0ms4280×body80valid
286.0ms612×body320valid
83.0ms305×body160valid