Details

Time bar (total: 25.9s)

sample308.0ms

Algorithm
intervals
Results
141.0ms113×body1280valid
54.0ms20×body2560valid
44.0ms25×body320valid
41.0ms55×body640valid
6.0ms15×body160valid
4.0ms28×body80valid

simplify6.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
2107
done107

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.0b

localize10.0ms

Local error

Found 2 expressions with local error:

1.2b
(- (tan (+ x eps)) (tan x))
4.1b
(tan (+ x eps))

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt *-un-lft-identity
add-cube-cbrt prod-diff
tan-quot add-log-exp
fma-neg
pow1 add-exp-log expm1-log1p-u tan-sum frac-sub add-cbrt-cube log1p-expm1-u
sub-neg flip3-- diff-log flip-- distribute-lft-out-- difference-of-squares
Counts
2 → 41
Calls
2 calls:
32.0ms
(- (tan (+ x eps)) (tan x))
7.0ms
(tan (+ x eps))

series596.0ms

Counts
2 → 6
Calls
2 calls:
502.0ms
(- (tan (+ x eps)) (tan x))
94.0ms
(tan (+ x eps))

simplify888.0ms

Counts
47 → 47
Iterations

Useful iterations: done (886.0ms)

IterNodesCost
094720
1202600
2741510
done5001450

prune173.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 16.8b

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b
(- 1 (* (tan x) (tan eps)))
0.1b
(+ (tan x) (tan eps))
0.3b
(* (tan x) (tan eps))
3.7b
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

rewrite177.0ms

Algorithm
rewrite-expression-head
Rules
87×*-un-lft-identity
66×add-sqr-sqrt
59×add-cube-cbrt
57×prod-diff
49×times-frac
21×fma-neg
13×distribute-lft-out
10×add-log-exp
associate-/r/
tan-quot
pow1 add-exp-log flip3-- add-cbrt-cube flip--
expm1-log1p-u log1p-expm1-u div-inv
fma-def associate-*r* associate-*l*
sub-neg diff-log difference-of-squares
+-commutative frac-times flip3-+ associate-*r/ pow-prod-down associate-*l/ frac-add prod-exp sum-log *-commutative frac-sub cbrt-unprod flip-+ distribute-lft-out-- unswap-sqr
Counts
4 → 151
Calls
4 calls:
8.0ms
(- 1 (* (tan x) (tan eps)))
9.0ms
(+ (tan x) (tan eps))
25.0ms
(* (tan x) (tan eps))
127.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

series1.0s

Counts
4 → 12
Calls
4 calls:
168.0ms
(- 1 (* (tan x) (tan eps)))
131.0ms
(+ (tan x) (tan eps))
168.0ms
(* (tan x) (tan eps))
545.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

simplify2.2s

Counts
163 → 163
Iterations

Useful iterations: done (2.2s)

IterNodesCost
02404204
15823452
226373017
done50003015

prune552.0ms

Pruning

20 alts after pruning (20 fresh and 0 done)

Merged error: 16.6b

localize34.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (tan x) (tan eps))
0.3b
(* (tan x) (tan eps))
0.3b
(* (* (tan x) (tan eps)) (* (tan x) (tan eps)))
3.5b
(fma (/ (+ (tan x) (tan eps)) (- (* 1 1) (* (* (tan x) (tan eps)) (* (tan x) (tan eps))))) (+ 1 (* (tan x) (tan eps))) (- (tan x)))

rewrite136.0ms

Algorithm
rewrite-expression-head
Rules
47×pow1
40×tan-quot
20×add-exp-log add-cbrt-cube
19×frac-times pow-prod-down
13×associate-*r/ associate-*l/
12×add-sqr-sqrt
10×prod-exp cbrt-unprod
add-cube-cbrt *-un-lft-identity
associate-*r* associate-*l*
expm1-log1p-u pow-sqr pow-prod-up log1p-expm1-u add-log-exp
*-commutative
pow-plus unswap-sqr
pow2 swap-sqr fma-udef
Counts
4 → 107
Calls
4 calls:
19.0ms
(* (tan x) (tan eps))
16.0ms
(* (tan x) (tan eps))
96.0ms
(* (* (tan x) (tan eps)) (* (tan x) (tan eps)))
0.0ms
(fma (/ (+ (tan x) (tan eps)) (- (* 1 1) (* (* (tan x) (tan eps)) (* (tan x) (tan eps))))) (+ 1 (* (tan x) (tan eps))) (- (tan x)))

series1.4s

Counts
4 → 12
Calls
4 calls:
161.0ms
(* (tan x) (tan eps))
136.0ms
(* (tan x) (tan eps))
190.0ms
(* (* (tan x) (tan eps)) (* (tan x) (tan eps)))
914.0ms
(fma (/ (+ (tan x) (tan eps)) (- (* 1 1) (* (* (tan x) (tan eps)) (* (tan x) (tan eps))))) (+ 1 (* (tan x) (tan eps))) (- (tan x)))

simplify1.4s

Counts
119 → 119
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01581871
14631759
226421498
done50021472

prune613.0ms

Pruning

21 alts after pruning (21 fresh and 0 done)

Merged error: 16.6b

localize53.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (tan x) (tan eps))
0.3b
(* (* (tan x) (tan eps)) (* (tan x) (tan eps)))
3.5b
(fma (/ (+ (tan x) (tan eps)) (- (* 1 1) (* (* (tan x) (tan eps)) (* (tan x) (tan eps))))) (+ 1 (log (exp (* (tan x) (tan eps))))) (- (tan x)))
3.9b
(log (exp (* (tan x) (tan eps))))

rewrite125.0ms

Algorithm
rewrite-expression-head
Rules
46×pow1
36×tan-quot
18×add-exp-log frac-times pow-prod-down add-cbrt-cube
12×associate-*r/ associate-*l/
add-sqr-sqrt prod-exp cbrt-unprod
add-cube-cbrt *-un-lft-identity
add-log-exp
expm1-log1p-u associate-*r* associate-*l* pow-sqr pow-prod-up log1p-expm1-u
log-prod log-pow
pow-plus *-commutative
pow2 exp-prod exp-to-pow swap-sqr rem-log-exp fma-udef unswap-sqr
Counts
4 → 100
Calls
4 calls:
20.0ms
(* (tan x) (tan eps))
88.0ms
(* (* (tan x) (tan eps)) (* (tan x) (tan eps)))
0.0ms
(fma (/ (+ (tan x) (tan eps)) (- (* 1 1) (* (* (tan x) (tan eps)) (* (tan x) (tan eps))))) (+ 1 (log (exp (* (tan x) (tan eps))))) (- (tan x)))
8.0ms
(log (exp (* (tan x) (tan eps))))

series1.4s

Counts
4 → 12
Calls
4 calls:
119.0ms
(* (tan x) (tan eps))
163.0ms
(* (* (tan x) (tan eps)) (* (tan x) (tan eps)))
947.0ms
(fma (/ (+ (tan x) (tan eps)) (- (* 1 1) (* (* (tan x) (tan eps)) (* (tan x) (tan eps))))) (+ 1 (log (exp (* (tan x) (tan eps))))) (- (tan x)))
139.0ms
(log (exp (* (tan x) (tan eps))))

simplify1.9s

Counts
112 → 112
Iterations

Useful iterations: done (1.9s)

IterNodesCost
01771885
15151717
230251458
done50001434

prune522.0ms

Pruning

20 alts after pruning (20 fresh and 0 done)

Merged error: 16.6b

regimes309.0ms

Accuracy

87.4% (0.9b remaining)

Error of 15.1b against oracle of 14.1b and baseline of 21.6b

bsearch280.0ms

Steps
ItersRangePoint
6
5.657564454157724e-27
3.4928798111313496e-26
7.609705691109876e-27
8
-6.739795712749816e-68
-3.8540338292272195e-72
-1.0634119210767955e-69

simplify7.0ms

Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
036104
144102
done44102

end0.0ms

sample11.8s

Algorithm
intervals
Results
5.3s3304×body1280valid
2.9s609×body2560valid
2.4s1885×body640valid
550.0ms763×body320valid
175.0ms1085×body80valid
117.0ms354×body160valid