Details

Time bar (total: 11.3s)

sample151.0ms

Algorithm
intervals
Results
75.0ms103×body1280valid
26.0ms19×body2560valid
24.0ms55×body640valid
6.0ms26×body320valid
4.0ms44×body80valid
2.0msbody160valid

simplify1.0ms

Counts
1 → 1

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.9b

localize52.0ms

Local error

Found 2 expressions with local error:

1.0b
(- (sin (+ x eps)) (sin x))
3.4b
(sin (+ x eps))

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt *-un-lft-identity add-log-exp
pow1 add-exp-log add-cube-cbrt sin-sum add-cbrt-cube
sub-neg flip3-- diff-log diff-sin associate--l+ flip-- distribute-lft-out-- difference-of-squares
Counts
2 → 24
Calls
2 calls:
69.0ms
(- (sin (+ x eps)) (sin x))
20.0ms
(sin (+ x eps))

series81.0ms

Counts
2 → 6
Calls
2 calls:
54.0ms
(- (sin (+ x eps)) (sin x))
27.0ms
(sin (+ x eps))

simplify104.0ms

Counts
30 → 30

prune109.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 13.5b

localize25.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ (* (sin x) (cos eps)) (* (cos x) (sin eps)))
0.1b
(* (cos x) (sin eps))
0.1b
(* (sin x) (cos eps))
2.4b
(- (+ (* (sin x) (cos eps)) (* (cos x) (sin eps))) (sin x))

rewrite123.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
11×add-log-exp
10×*-un-lft-identity
pow1 add-exp-log add-cube-cbrt add-cbrt-cube
associate-*r* associate-*l*
diff-log pow-prod-down prod-exp sum-log *-commutative cbrt-unprod unswap-sqr
+-commutative sub-neg flip3-- flip3-+ associate--l+ sin-cos-mult flip-- flip-+ distribute-lft-out-- difference-of-squares
Counts
4 → 64
Calls
4 calls:
18.0ms
(+ (* (sin x) (cos eps)) (* (cos x) (sin eps)))
11.0ms
(* (cos x) (sin eps))
14.0ms
(* (sin x) (cos eps))
75.0ms
(- (+ (* (sin x) (cos eps)) (* (cos x) (sin eps))) (sin x))

series461.0ms

Counts
4 → 12
Calls
4 calls:
162.0ms
(+ (* (sin x) (cos eps)) (* (cos x) (sin eps)))
83.0ms
(* (cos x) (sin eps))
61.0ms
(* (sin x) (cos eps))
155.0ms
(- (+ (* (sin x) (cos eps)) (* (cos x) (sin eps))) (sin x))

simplify134.0ms

Counts
76 → 76

prune287.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.2b

localize21.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ (* (sin x) (- (cos eps) 1)) (* (cos x) (sin eps)))
0.1b
(* (cos x) (sin eps))
0.2b
(* (sin x) (- (cos eps) 1))
2.1b
(- (cos eps) 1)

rewrite100.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
14×*-un-lft-identity
10×associate-*r*
pow1 add-exp-log add-cube-cbrt add-cbrt-cube add-log-exp
associate-*l*
sub-neg
distribute-rgt-in associate-+l+ distribute-lft-in difference-of-squares
flip3-- difference-of-sqr-1 associate-*r/ pow-prod-down prod-exp *-commutative flip-- cbrt-unprod distribute-lft-out-- unswap-sqr
+-commutative flip3-+ diff-log sum-log flip-+
Counts
4 → 77
Calls
4 calls:
31.0ms
(+ (* (sin x) (- (cos eps) 1)) (* (cos x) (sin eps)))
11.0ms
(* (cos x) (sin eps))
44.0ms
(* (sin x) (- (cos eps) 1))
12.0ms
(- (cos eps) 1)

series327.0ms

Counts
4 → 12
Calls
4 calls:
149.0ms
(+ (* (sin x) (- (cos eps) 1)) (* (cos x) (sin eps)))
79.0ms
(* (cos x) (sin eps))
77.0ms
(* (sin x) (- (cos eps) 1))
21.0ms
(- (cos eps) 1)

simplify150.0ms

Counts
89 → 89

prune480.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.1b

localize42.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (- (pow (cos eps) 3) (pow 1 3)) (+ (* (cos eps) (+ (cos eps) 1)) 1))
0.4b
(pow (cos eps) 3)
0.5b
(+ (cos eps) 1)
2.0b
(- (pow (cos eps) 3) (pow 1 3))

rewrite192.0ms

Algorithm
rewrite-expression-head
Rules
196×add-sqr-sqrt
143×*-un-lft-identity
120×difference-of-squares
102×times-frac
93×unpow-prod-down cube-prod
51×sqr-pow
46×add-cube-cbrt
34×associate-/l*
30×distribute-lft-out--
add-log-exp
add-exp-log add-cbrt-cube
cube-mult
pow1 difference-cubes
pow-unpow associate-/r*
flip3-- flip3-+ associate-/r/ flip-- flip-+ associate-/l/
cbrt-undiv +-commutative pow-to-exp sub-neg pow-pow frac-2neg diff-log unpow3 div-sub div-exp pow-exp clear-num sum-log div-inv distribute-lft-out rem-cube-cbrt
Counts
4 → 234
Calls
4 calls:
116.0ms
(/ (- (pow (cos eps) 3) (pow 1 3)) (+ (* (cos eps) (+ (cos eps) 1)) 1))
3.0ms
(pow (cos eps) 3)
20.0ms
(+ (cos eps) 1)
40.0ms
(- (pow (cos eps) 3) (pow 1 3))

series276.0ms

Counts
4 → 12
Calls
4 calls:
140.0ms
(/ (- (pow (cos eps) 3) (pow 1 3)) (+ (* (cos eps) (+ (cos eps) 1)) 1))
44.0ms
(pow (cos eps) 3)
12.0ms
(+ (cos eps) 1)
79.0ms
(- (pow (cos eps) 3) (pow 1 3))

simplify140.0ms

Counts
246 → 246

prune910.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 0.1b

regimes218.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify66.0ms

end0.0ms

sample6.7s

Algorithm
intervals
Results
3.9s3371×body1280valid
1.1s611×body2560valid
1.0s1842×body640valid
210.0ms720×body320valid
102.0ms1114×body80valid
65.0ms342×body160valid