Details

Time bar (total: 26.3s)

sample328.0ms

Algorithm
intervals
Results
172.0ms96×body1280valid
60.0ms24×body2560valid
44.0ms56×body640valid
19.0ms39×body320valid
5.0ms31×body80valid
3.0ms10×body160valid

simplify8.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
2107
done107

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.1b

localize19.0ms

Local error

Found 2 expressions with local error:

1.1b
(- (tan (+ x eps)) (tan x))
6.3b
(tan (+ x eps))

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
tan-quot add-sqr-sqrt *-un-lft-identity add-log-exp
pow1 add-exp-log add-cube-cbrt tan-sum frac-sub add-cbrt-cube
sub-neg flip3-- diff-log flip-- distribute-lft-out-- difference-of-squares
Counts
2 → 25
Calls
2 calls:
35.0ms
(- (tan (+ x eps)) (tan x))
14.0ms
(tan (+ x eps))

series234.0ms

Counts
2 → 6
Calls
2 calls:
150.0ms
(- (tan (+ x eps)) (tan x))
83.0ms
(tan (+ x eps))

simplify2.6s

Counts
31 → 31
Iterations

Useful iterations: 4 (403.0ms)

IterNodesCost
068367
1135355
2278341
3528337
41109335
52471335
done5000335

prune127.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 13.1b

localize18.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
0.1b
(+ (tan x) (tan eps))
0.2b
(* (tan x) (tan eps))
2.4b
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

rewrite199.0ms

Algorithm
rewrite-expression-head
Rules
27×*-un-lft-identity
22×add-sqr-sqrt
15×add-cube-cbrt
13×times-frac
tan-quot
add-exp-log add-cbrt-cube add-log-exp
pow1
distribute-lft-out
associate-/l*
associate-*r* associate-*l* associate-/r* associate-/l/
flip3-- flip3-+ frac-add associate-/r/ flip-- flip-+ difference-of-squares
cbrt-undiv +-commutative frac-times sub-neg frac-2neg diff-log associate-*r/ div-exp pow-prod-down associate-*l/ prod-exp clear-num sum-log *-commutative frac-sub cbrt-unprod div-inv distribute-lft-out-- unswap-sqr
Counts
4 → 86
Calls
4 calls:
33.0ms
(/ (+ (tan x) (tan eps)) (- 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.1s

Counts
4 → 12
Calls
4 calls:
304.0ms
(/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps))))
178.0ms
(+ (tan x) (tan eps))
112.0ms
(* (tan x) (tan eps))
511.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

simplify2.3s

Counts
98 → 98
Iterations

Useful iterations: 3 (913.0ms)

IterNodesCost
01721724
13971649
210951579
329391563
done50001563

prune377.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 12.9b

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ (tan x) (tan eps))
0.1b
(* (+ (tan x) (tan eps)) (/ 1 (- 1 (* (tan x) (tan eps)))))
0.2b
(* (tan x) (tan eps))
2.4b
(- (* (+ (tan x) (tan eps)) (/ 1 (- 1 (* (tan x) (tan eps))))) (tan x))

rewrite137.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
22×tan-quot
19×*-un-lft-identity
18×associate-*r*
15×add-exp-log
14×add-cube-cbrt
11×times-frac add-cbrt-cube
pow1 frac-sub add-log-exp
frac-times associate-*l* associate-*l/
flip3-+ frac-add prod-exp flip-+
unswap-sqr
associate-*r/ cbrt-unprod
flip3-- div-exp pow-prod-down associate-/r/ un-div-inv *-commutative flip-- distribute-lft-out
cbrt-undiv +-commutative sub-neg rec-exp diff-log 1-exp sum-log div-inv
Counts
4 → 99
Calls
4 calls:
14.0ms
(+ (tan x) (tan eps))
63.0ms
(* (+ (tan x) (tan eps)) (/ 1 (- 1 (* (tan x) (tan eps)))))
15.0ms
(* (tan x) (tan eps))
38.0ms
(- (* (+ (tan x) (tan eps)) (/ 1 (- 1 (* (tan x) (tan eps))))) (tan x))

series1.1s

Counts
4 → 12
Calls
4 calls:
150.0ms
(+ (tan x) (tan eps))
278.0ms
(* (+ (tan x) (tan eps)) (/ 1 (- 1 (* (tan x) (tan eps)))))
121.0ms
(* (tan x) (tan eps))
562.0ms
(- (* (+ (tan x) (tan eps)) (/ 1 (- 1 (* (tan x) (tan eps))))) (tan x))

simplify1.8s

Counts
111 → 111
Iterations

Useful iterations: done (1.8s)

IterNodesCost
02252170
15501939
216511820
done50001796

prune490.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 12.9b

localize44.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (* (cos x) (- (/ (+ (* (sin x) (cos eps)) (* (cos x) (sin eps))) (- 1 (* (tan x) (tan eps)))) (* (sin x) (cos eps)))) (* (* (cos x) (cos eps)) (cos x)))
0.2b
(* (tan x) (tan eps))
0.2b
(* (* (cos x) (cos eps)) (cos x))
2.4b
(- (/ (+ (* (sin x) (cos eps)) (* (cos x) (sin eps))) (- 1 (* (tan x) (tan eps)))) (* (sin x) (cos eps)))

rewrite459.0ms

Algorithm
rewrite-expression-head
Rules
32×add-exp-log add-cbrt-cube
13×prod-exp cbrt-unprod
11×pow1
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
cbrt-undiv div-exp associate-*r* add-log-exp
tan-quot associate-*r/ associate-*l* pow-prod-down
associate-*l/ associate-/l/
flip3-- cos-mult *-commutative frac-sub sin-cos-mult flip--
frac-times sub-neg frac-2neg times-frac diff-log clear-num associate-/r* associate-/r/ div-inv associate-/l* unswap-sqr
Counts
4 → 82
Calls
4 calls:
242.0ms
(/ (* (cos x) (- (/ (+ (* (sin x) (cos eps)) (* (cos x) (sin eps))) (- 1 (* (tan x) (tan eps)))) (* (sin x) (cos eps)))) (* (* (cos x) (cos eps)) (cos x)))
19.0ms
(* (tan x) (tan eps))
39.0ms
(* (* (cos x) (cos eps)) (cos x))
154.0ms
(- (/ (+ (* (sin x) (cos eps)) (* (cos x) (sin eps))) (- 1 (* (tan x) (tan eps)))) (* (sin x) (cos eps)))

series1.2s

Counts
4 → 12
Calls
4 calls:
536.0ms
(/ (* (cos x) (- (/ (+ (* (sin x) (cos eps)) (* (cos x) (sin eps))) (- 1 (* (tan x) (tan eps)))) (* (sin x) (cos eps)))) (* (* (cos x) (cos eps)) (cos x)))
102.0ms
(* (tan x) (tan eps))
51.0ms
(* (* (cos x) (cos eps)) (cos x))
481.0ms
(- (/ (+ (* (sin x) (cos eps)) (* (cos x) (sin eps))) (- 1 (* (tan x) (tan eps)))) (* (sin x) (cos eps)))

simplify2.0s

Counts
94 → 94
Iterations

Useful iterations: done (2.0s)

IterNodesCost
01872861
15502801
224112069
done50002061

prune503.0ms

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 12.9b

regimes263.0ms

Accuracy

86% (1.0b remaining)

Error of 15.5b against oracle of 14.4b and baseline of 21.9b

bsearch268.0ms

Steps
ItersRangePoint
9
5.252562429305735e-86
4.785952250071044e-79
1.7602505446838355e-79
9
-6.683415139468467e-26
-6.664835066811297e-31
-1.757922927393182e-27

simplify9.0ms

Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
024117
13668
done3668

end0.0ms

sample10.8s

Algorithm
intervals
Results
5.7s3277×body1280valid
1.9s640×body2560valid
1.5s1781×body640valid
640.0ms364×body160valid
495.0ms834×body320valid
165.0ms1104×body80valid