Details

Time bar (total: 18.9s)

sample246.0ms

Algorithm
intervals
Results
124.0ms48×body2560valid
73.0ms97×body1280valid
22.0ms49×body640valid
9.0ms32×body320valid
3.0ms17×body160valid
3.0ms13×body80valid

simplify7.0ms

Counts
1 → 1
Iterations
IterNodes
done16
316
214
111
06

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.3b

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite20.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-- flip-- associate-/l/
cbrt-undiv clear-num sub-neg frac-2neg diff-log div-sub div-exp div-inv
Counts
2 → 52
Calls
2 calls:
14.0ms
(/ (- 1.0 (cos x)) (sin x))
5.0ms
(- 1.0 (cos x))

series106.0ms

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

simplify1.4s

Counts
58 → 58
Iterations
IterNodes
done5002
31941
2596
1240
0106

prune392.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 0.2b

localize19.0ms

Local error

Found 4 expressions with local error:

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

rewrite62.0ms

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

series316.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(+ (* 1/240 (pow x 5)) (* x (+ 1/2 (* 1/24 (* x x)))))
122.0ms
(* x (+ 1/2 (* 1/24 (* x x))))
97.0ms
(* 1/240 (pow x 5))
34.0ms
(* 1/24 (* x x))

simplify1.3s

Counts
91 → 91
Iterations
IterNodes
done5001
21546
1422
0141

prune443.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 0.2b

localize20.0ms

Local error

Found 4 expressions with local error:

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

rewrite88.0ms

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

series267.0ms

Counts
4 → 12
Calls
4 calls:
88.0ms
(+ (* 1/240 (pow x 5)) (+ (* x 1/2) (* x (* 1/24 (* x x)))))
70.0ms
(* 1/240 (pow x 5))
53.0ms
(* x (* 1/24 (* x x)))
55.0ms
(* 1/24 (* x x))

simplify1.5s

Counts
90 → 90
Iterations
IterNodes
done5001
21251
1348
0130

prune505.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 0.2b

localize55.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (cos x) (cos x))
0.3b
(* (cos x) (cos x))
0.6b
(+ (* (cos x) (cos x)) (* 1.0 (cos x)))
1.9b
(- (* 1.0 (* 1.0 1.0)) (* (* (cos x) (cos x)) (cos x)))

rewrite56.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*
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 → 80
Calls
4 calls:
8.0ms
(* (cos x) (cos x))
8.0ms
(* (cos x) (cos x))
10.0ms
(+ (* (cos x) (cos x)) (* 1.0 (cos x)))
28.0ms
(- (* 1.0 (* 1.0 1.0)) (* (* (cos x) (cos x)) (cos x)))

series148.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(* (cos x) (cos x))
27.0ms
(* (cos x) (cos x))
48.0ms
(+ (* (cos x) (cos x)) (* 1.0 (cos x)))
54.0ms
(- (* 1.0 (* 1.0 1.0)) (* (* (cos x) (cos x)) (cos x)))

simplify3.1s

Counts
92 → 92
Iterations
IterNodes
done5001
34007
21234
1336
0115

prune420.0ms

Pruning

16 alts after pruning (15 fresh and 1 done)

Merged error: 0.1b

regimes322.0ms

Accuracy

99% (0.3b remaining)

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

bsearch136.0ms

Steps
ItersRangePoint
6
0.0022991053059264813
0.02586244036059231
0.015436630540337124
10
-733100.9210806559
-4.034181863829644e-08
-0.0230098474062637

simplify19.0ms

Iterations
IterNodes
done55
155
038

end0.0ms

sample8.0s

Algorithm
intervals
Results
3.6s1586×body2560valid
2.8s2748×body1280valid
857.0ms1855×body640valid
327.0ms945×body320valid
92.0ms495×body160valid
39.0msbody5120valid
37.0ms364×body80valid