Details

Time bar (total: 1.4m)

sample2.3s

Algorithm
intervals
Results
2.1s105×body1280valid
58.0ms75×body640valid
42.0ms16×body2560valid
6.0ms15×body320valid
3.0ms32×body80valid
3.0ms13×body160valid

simplify32.0ms

Counts
1 → 1
Iterations
IterNodes
done10
210
19
06

prune34.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.7b

localize61.0ms

Local error

Found 2 expressions with local error:

1.5b
(- (sin (+ x eps)) (sin x))
4.5b
(sin (+ x eps))

rewrite965.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:
882.0ms
(- (sin (+ x eps)) (sin x))
46.0ms
(sin (+ x eps))

series535.0ms

Counts
2 → 6
Calls
2 calls:
350.0ms
(- (sin (+ x eps)) (sin x))
184.0ms
(sin (+ x eps))

simplify11.1s

Counts
30 → 30
Iterations
IterNodes
done5000
54290
41664
3743
2304
1135
064

prune498.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.5b

localize47.0ms

Local error

Found 2 expressions with local error:

0.2b
(* (sin (* eps 1/2)) (cos (/ (+ (+ x x) eps) 2)))
4.6b
(cos (/ (+ (+ x x) eps) 2))

rewrite167.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
associate-*r* associate-*l*
add-log-exp
pow-prod-down prod-exp *-commutative sin-cos-mult cbrt-unprod unswap-sqr
Counts
2 → 26
Calls
2 calls:
47.0ms
(* (sin (* eps 1/2)) (cos (/ (+ (+ x x) eps) 2)))
118.0ms
(cos (/ (+ (+ x x) eps) 2))

series186.0ms

Counts
2 → 6
Calls
2 calls:
112.0ms
(* (sin (* eps 1/2)) (cos (/ (+ (+ x x) eps) 2)))
73.0ms
(cos (/ (+ (+ x x) eps) 2))

simplify10.7s

Counts
32 → 32
Iterations
IterNodes
done5001
42517
31007
2365
1150
067

prune558.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.4b

localize123.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (* (* (cos (+ x (/ eps 2))) (cos (+ x (/ eps 2)))) (cos (+ x (/ eps 2)))))
4.6b
(cos (+ x (/ eps 2)))
4.6b
(cos (+ x (/ eps 2)))
4.6b
(cos (+ x (/ eps 2)))

rewrite269.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt *-un-lft-identity add-cbrt-cube add-log-exp
cos-sum
cbrt-prod cbrt-div pow1/3 pow3 associate-*l/ cos-mult rem-cbrt-cube
Counts
4 → 35
Calls
4 calls:
98.0ms
(cbrt (* (* (cos (+ x (/ eps 2))) (cos (+ x (/ eps 2)))) (cos (+ x (/ eps 2)))))
45.0ms
(cos (+ x (/ eps 2)))
38.0ms
(cos (+ x (/ eps 2)))
74.0ms
(cos (+ x (/ eps 2)))

series627.0ms

Counts
4 → 12
Calls
4 calls:
109.0ms
(cbrt (* (* (cos (+ x (/ eps 2))) (cos (+ x (/ eps 2)))) (cos (+ x (/ eps 2)))))
87.0ms
(cos (+ x (/ eps 2)))
313.0ms
(cos (+ x (/ eps 2)))
113.0ms
(cos (+ x (/ eps 2)))

simplify11.6s

Counts
47 → 47
Iterations
IterNodes
done5002
53042
4790
3346
2146
181
047

prune996.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.4b

localize61.0ms

Local error

Found 4 expressions with local error:

0.1b
(exp (cos (+ x (/ eps 2))))
0.2b
(* (sin (* eps 1/2)) (log (exp (cos (+ x (/ eps 2))))))
0.5b
(log (exp (cos (+ x (/ eps 2)))))
4.6b
(cos (+ x (/ eps 2)))

rewrite490.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
12×add-cube-cbrt *-un-lft-identity
log-prod exp-prod
pow1 log-pow
associate-*r*
add-exp-log add-cbrt-cube
add-log-exp
distribute-rgt-in cos-sum distribute-lft-in associate-*l*
exp-diff
log-div rem-log-exp pow-prod-down prod-exp *-commutative cbrt-unprod rem-exp-log unswap-sqr
Counts
4 → 64
Calls
4 calls:
43.0ms
(exp (cos (+ x (/ eps 2))))
232.0ms
(* (sin (* eps 1/2)) (log (exp (cos (+ x (/ eps 2))))))
87.0ms
(log (exp (cos (+ x (/ eps 2)))))
124.0ms
(cos (+ x (/ eps 2)))

series709.0ms

Counts
4 → 12
Calls
4 calls:
125.0ms
(exp (cos (+ x (/ eps 2))))
292.0ms
(* (sin (* eps 1/2)) (log (exp (cos (+ x (/ eps 2))))))
83.0ms
(log (exp (cos (+ x (/ eps 2)))))
190.0ms
(cos (+ x (/ eps 2)))

simplify11.1s

Counts
76 → 76
Iterations
IterNodes
done5000
43563
31403
2539
1231
0114

prune1.3s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.1b

regimes432.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify4.0ms

Iterations
IterNodes
done21
121
016

end4.0ms

sample31.1s

Algorithm
intervals
Results
17.5s3290×body1280valid
6.0s646×body2560valid
3.8s1849×body640valid
1.5s1140×body80valid
913.0ms338×body160valid
577.0ms737×body320valid