Details

Time bar (total: 5.2s)

sample93.0ms

Algorithm
intervals
Results
38.0ms97×body1280valid
21.0ms24×body2560valid
15.0ms64×body640valid
4.0ms28×body320valid
2.0ms32×body80valid
1.0ms11×body160valid

simplify5.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
094
1104
2104
done104

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 39.2b

localize9.0ms

Local error

Found 2 expressions with local error:

1.7b
(- (sin (+ x eps)) (sin x))
4.6b
(sin (+ x eps))

rewrite58.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:
47.0ms
(- (sin (+ x eps)) (sin x))
10.0ms
(sin (+ x eps))

series64.0ms

Counts
2 → 6
Calls
2 calls:
43.0ms
(- (sin (+ x eps)) (sin x))
21.0ms
(sin (+ x eps))

simplify138.0ms

Counts
30 → 30
Iterations

Useful iterations: 2 (10.0ms)

IterNodesCost
0133175
1301166
2937164
33445164
45001164
done5001164

prune74.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 15.1b

localize14.0ms

Local error

Found 4 expressions with local error:

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

rewrite93.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:
17.0ms
(+ (* (sin x) (cos eps)) (* (cos x) (sin eps)))
11.0ms
(* (sin x) (cos eps))
11.0ms
(* (cos x) (sin eps))
52.0ms
(- (+ (* (sin x) (cos eps)) (* (cos x) (sin eps))) (sin x))

series297.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(+ (* (sin x) (cos eps)) (* (cos x) (sin eps)))
48.0ms
(* (sin x) (cos eps))
44.0ms
(* (cos x) (sin eps))
114.0ms
(- (+ (* (sin x) (cos eps)) (* (cos x) (sin eps))) (sin x))

simplify41.0ms

Counts
76 → 76
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0308589
11168555
25001543
done5001543

prune227.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.3b

localize19.0ms

Local error

Found 4 expressions with local error:

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

rewrite72.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:
29.0ms
(* (sin x) (- (cos eps) 1))
22.0ms
(+ (* (sin x) (- (cos eps) 1)) (* (cos x) (sin eps)))
11.0ms
(* (cos x) (sin eps))
7.0ms
(- (cos eps) 1)

series224.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(* (sin x) (- (cos eps) 1))
115.0ms
(+ (* (sin x) (- (cos eps) 1)) (* (cos x) (sin eps)))
44.0ms
(* (cos x) (sin eps))
20.0ms
(- (cos eps) 1)

simplify44.0ms

Counts
89 → 89
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
0333552
11271503
25001501
done5001501

prune253.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

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

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
15×pow1
14×*-un-lft-identity
12×add-cube-cbrt associate-*r*
10×add-exp-log add-cbrt-cube
associate-*l*
add-log-exp
swap-sqr pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
sin-mult
+-commutative pow2 distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in flip3-+ pow-plus associate-*r/ sum-log pow-sqr pow-prod-up distribute-rgt-neg-out flip-+ sqr-sin distribute-neg-frac distribute-lft-out
Counts
4 → 80
Calls
4 calls:
23.0ms
(* (sin x) (- (* (sin eps) (sin eps))))
12.0ms
(* (cos x) (sin eps))
12.0ms
(* (sin eps) (sin eps))
7.0ms
(+ (cos eps) 1)

series137.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(* (sin x) (- (* (sin eps) (sin eps))))
44.0ms
(* (cos x) (sin eps))
18.0ms
(* (sin eps) (sin eps))
10.0ms
(+ (cos eps) 1)

simplify58.0ms

Counts
92 → 92
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
0374459
11897403
25001393
done5001393

prune269.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 0.0b

regimes114.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02713
13513
23613
33613
done3613

end0.0ms

sample2.9s

Algorithm
intervals
Results
1.3s3231×body1280valid
604.0ms685×body2560valid
455.0ms1898×body640valid
132.0ms756×body320valid
53.0ms1090×body80valid
35.0ms340×body160valid