Details

Time bar (total: 33.7s)

sample287.0ms

Algorithm
intervals
Results
138.0ms57×body2560valid
78.0ms85×body1280valid
31.0ms66×body640valid
10.0ms28×body320valid
3.0ms14×body160valid
1.0msbody80valid

simplify45.0ms

Counts
1 → 1
Iterations
IterNodes
done16
316
214
111
06

prune60.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.1b

localize35.0ms

Local error

Found 2 expressions with local error:

0.1b
(/ (- 1.0 (cos x)) (sin x))
2.6b
(- 1.0 (cos x))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt *-un-lft-identity
15×times-frac
12×add-cube-cbrt
associate-/l* distribute-lft-out-- difference-of-squares
add-cbrt-cube add-exp-log add-log-exp
associate-/r*
pow1 flip3-- insert-posit16 flip-- associate-/l/
cbrt-undiv clear-num sub-neg frac-2neg diff-log div-sub div-exp div-inv
Counts
2 → 54
Calls
2 calls:
51.0ms
(/ (- 1.0 (cos x)) (sin x))
18.0ms
(- 1.0 (cos x))

series134.0ms

Counts
2 → 6
Calls
2 calls:
82.0ms
(/ (- 1.0 (cos x)) (sin x))
51.0ms
(- 1.0 (cos x))

simplify3.3s

Counts
60 → 60
Iterations
IterNodes
done5001
31811
2583
1242
0108

prune682.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 0.1b

localize54.0ms

Local error

Found 3 expressions with local error:

0.0b
(* x (+ (* (* x x) 1/24) 1/2))
0.0b
(* (pow x 5) 1/240)
0.2b
(* (* x x) 1/24)

rewrite192.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
15×add-exp-log
12×add-cbrt-cube
11×associate-*l*
10×pow1
*-un-lft-identity associate-*r* add-cube-cbrt
prod-exp
cbrt-unprod unswap-sqr
unpow-prod-down pow-prod-down
*-commutative insert-posit16 add-log-exp
associate-*r/ sqr-pow
distribute-rgt-in pow-to-exp distribute-lft-in flip3-+ pow-exp flip-+
Counts
3 → 69
Calls
3 calls:
133.0ms
(* x (+ (* (* x x) 1/24) 1/2))
27.0ms
(* (pow x 5) 1/240)
24.0ms
(* (* x x) 1/24)

series288.0ms

Counts
3 → 9
Calls
3 calls:
136.0ms
(* x (+ (* (* x x) 1/24) 1/2))
87.0ms
(* (pow x 5) 1/240)
64.0ms
(* (* x x) 1/24)

simplify2.9s

Counts
78 → 78
Iterations
IterNodes
done5000
21184
1357
0123

prune783.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 0.1b

localize48.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (pow x 5) 1/240)
0.1b
(* x (* (* x x) 1/24))
0.2b
(* (* x x) 1/24)

rewrite155.0ms

Algorithm
rewrite-expression-head
Rules
22×add-exp-log
19×add-cbrt-cube
17×pow1
14×add-sqr-sqrt
12×prod-exp
11×associate-*l*
10×cbrt-unprod
pow-prod-down
*-un-lft-identity add-cube-cbrt
associate-*r*
unpow-prod-down unswap-sqr
*-commutative insert-posit16 add-log-exp
sqr-pow
pow-to-exp pow-exp
Counts
3 → 68
Calls
3 calls:
35.0ms
(* (pow x 5) 1/240)
76.0ms
(* x (* (* x x) 1/24))
36.0ms
(* (* x x) 1/24)

series261.0ms

Counts
3 → 9
Calls
3 calls:
114.0ms
(* (pow x 5) 1/240)
87.0ms
(* x (* (* x x) 1/24))
60.0ms
(* (* x x) 1/24)

simplify5.9s

Counts
77 → 77
Iterations
IterNodes
done5001
32843
2730
1247
0104

prune696.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 0.1b

localize31.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ 1 (/ (sin x) (- 1.0 (cos x))))
0.1b
(/ (sin x) (- 1.0 (cos x)))
2.6b
(- 1.0 (cos x))

rewrite145.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
105×add-sqr-sqrt *-un-lft-identity
71×add-cube-cbrt
26×associate-/r*
17×distribute-lft-out-- difference-of-squares
16×add-exp-log
11×associate-/r/
10×add-cbrt-cube
div-exp
flip3-- div-inv flip-- associate-/l*
add-log-exp
pow1 cbrt-undiv
insert-posit16
rec-exp clear-num frac-2neg 1-exp
sub-neg diff-log pow-flip inv-pow
Counts
3 → 162
Calls
3 calls:
48.0ms
(/ 1 (/ (sin x) (- 1.0 (cos x))))
44.0ms
(/ (sin x) (- 1.0 (cos x)))
21.0ms
(- 1.0 (cos x))

series233.0ms

Counts
3 → 9
Calls
3 calls:
95.0ms
(/ 1 (/ (sin x) (- 1.0 (cos x))))
90.0ms
(/ (sin x) (- 1.0 (cos x)))
47.0ms
(- 1.0 (cos x))

simplify7.3s

Counts
171 → 171
Iterations
IterNodes
done5000
34852
21451
1582
0242

prune1.0s

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 0.1b

regimes449.0ms

Accuracy

98.8% (0.4b remaining)

Error of 0.6b against oracle of 0.2b and baseline of 32.1b

bsearch2.0ms

simplify15.0ms

Iterations
IterNodes
done47
147
036

end0.0ms

sample8.6s

Algorithm
intervals
Results
3.7s1603×body2560valid
2.8s2740×body1280valid
1.3s1901×body640valid
285.0ms934×body320valid
147.0ms465×body160valid
40.0ms356×body80valid
9.0msbody5120valid