Details

Time bar (total: 43.9s)

sample256.0ms

Algorithm
intervals
Results
131.0ms59×body2560valid
64.0ms74×body1280valid
28.0ms60×body640valid
13.0ms36×body320valid
3.0ms12×body160valid
2.0ms15×body80valid

simplify34.0ms

Counts
1 → 1
Iterations
IterNodes
done16
316
214
111
06

prune17.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.3b

localize85.0ms

Local error

Found 2 expressions with local error:

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

rewrite89.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:
67.0ms
(/ (- 1.0 (cos x)) (sin x))
15.0ms
(- 1.0 (cos x))

series135.0ms

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

simplify3.8s

Counts
60 → 60
Iterations
IterNodes
done5001
31811
2583
1242
0108

prune726.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 0.2b

localize150.0ms

Local error

Found 4 expressions with local error:

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

rewrite350.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
16×add-exp-log
13×add-cbrt-cube
11×pow1 associate-*l*
10×*-un-lft-identity add-cube-cbrt
associate-*r*
prod-exp
add-log-exp
cbrt-unprod unswap-sqr
unpow-prod-down pow-prod-down insert-posit16
*-commutative
flip3-+ associate-*r/ flip-+ sqr-pow
distribute-rgt-in pow-to-exp +-commutative sum-log distribute-lft-in pow-exp
Counts
4 → 81
Calls
4 calls:
74.0ms
(+ (* (* x x) 1/24) 1/2)
45.0ms
(* (pow x 5) 1/240)
154.0ms
(* x (+ (* (* x x) 1/24) 1/2))
67.0ms
(* (* x x) 1/24)

series400.0ms

Counts
4 → 12
Calls
4 calls:
110.0ms
(+ (* (* x x) 1/24) 1/2)
90.0ms
(* (pow x 5) 1/240)
155.0ms
(* x (+ (* (* x x) 1/24) 1/2))
45.0ms
(* (* x x) 1/24)

simplify3.1s

Counts
93 → 93
Iterations
IterNodes
done5000
21273
1382
0132

prune970.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.2b

localize149.0ms

Local error

Found 4 expressions with local error:

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

rewrite368.0ms

Algorithm
rewrite-expression-head
Rules
23×add-exp-log
20×add-cbrt-cube
18×pow1
15×add-sqr-sqrt
12×prod-exp
11×associate-*l*
10×cbrt-unprod
*-un-lft-identity pow-prod-down add-cube-cbrt
associate-*r*
add-log-exp
unpow-prod-down insert-posit16 unswap-sqr
*-commutative
sqr-pow
pow-to-exp +-commutative sum-log flip3-+ pow-exp flip-+ distribute-lft-out
Counts
4 → 81
Calls
4 calls:
155.0ms
(+ (* x (* (* x x) 1/24)) (* x 1/2))
42.0ms
(* (pow x 5) 1/240)
115.0ms
(* x (* (* x x) 1/24))
46.0ms
(* (* x x) 1/24)

series390.0ms

Counts
4 → 12
Calls
4 calls:
164.0ms
(+ (* x (* (* x x) 1/24)) (* x 1/2))
109.0ms
(* (pow x 5) 1/240)
59.0ms
(* x (* (* x x) 1/24))
59.0ms
(* (* x x) 1/24)

simplify10.4s

Counts
93 → 93
Iterations
IterNodes
done5000
34879
21036
1328
0129

prune774.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 0.2b

localize192.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (cos x) (cos x))
0.2b
(* (cos x) (cos x))
0.4b
(+ (* (cos x) (cos x)) (* 1.0 (cos x)))
1.7b
(- (* 1.0 (* 1.0 1.0)) (* (* (cos x) (cos x)) (cos x)))

rewrite179.0ms

Algorithm
rewrite-expression-head
Rules
18×pow1
16×add-sqr-sqrt
12×*-un-lft-identity add-cube-cbrt
add-cbrt-cube add-exp-log add-log-exp
swap-sqr associate-*r* associate-*l*
insert-posit16
sqr-cos
pow2 pow-plus pow-prod-down prod-exp pow-sqr cos-mult *-commutative pow-prod-up cbrt-unprod unswap-sqr
difference-cubes +-commutative associate-+l+ sum-log sub-neg flip3-+ distribute-rgt-out flip3-- diff-log cube-unmult pow3 flip-+ flip--
Counts
4 → 84
Calls
4 calls:
36.0ms
(* (cos x) (cos x))
31.0ms
(* (cos x) (cos x))
39.0ms
(+ (* (cos x) (cos x)) (* 1.0 (cos x)))
69.0ms
(- (* 1.0 (* 1.0 1.0)) (* (* (cos x) (cos x)) (cos x)))

series254.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(* (cos x) (cos x))
27.0ms
(* (cos x) (cos x))
90.0ms
(+ (* (cos x) (cos x)) (* 1.0 (cos x)))
96.0ms
(- (* 1.0 (* 1.0 1.0)) (* (* (cos x) (cos x)) (cos x)))

simplify9.8s

Counts
96 → 96
Iterations
IterNodes
done5001
34376
21264
1340
0118

prune901.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 0.1b

regimes542.0ms

Accuracy

98.3% (0.5b remaining)

Error of 0.7b against oracle of 0.2b and baseline of 32.5b

bsearch5.0ms

simplify35.0ms

Iterations
IterNodes
done53
153
040

end0.0ms

sample9.8s

Algorithm
intervals
Results
4.1s1531×body2560valid
2.8s2750×body1280valid
1.6s1947×body640valid
868.0ms906×body320valid
128.0ms498×body160valid
50.0ms364×body80valid
19.0msbody5120valid