Details

Time bar (total: 26.6s)

sample338.0ms

Algorithm
intervals
Results
152.0ms107×body1280valid
54.0ms40×body80valid
50.0ms17×body2560valid
45.0ms49×body640valid
14.0ms24×body320valid
7.0ms19×body160valid

simplify4.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: 38.0b

localize10.0ms

Local error

Found 2 expressions with local error:

3.2b
(- (tan (+ x eps)) (tan x))
3.9b
(tan (+ x eps))

rewrite44.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:
32.0ms
(- (tan (+ x eps)) (tan x))
11.0ms
(tan (+ x eps))

series231.0ms

Counts
2 → 6
Calls
2 calls:
139.0ms
(- (tan (+ x eps)) (tan x))
92.0ms
(tan (+ x eps))

simplify830.0ms

Counts
31 → 31
Iterations

Useful iterations: done (828.0ms)

IterNodesCost
068367
1135355
2349341
31136337
done5000335

prune144.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 13.1b

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite155.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt
10×*-un-lft-identity add-log-exp
tan-quot
pow1 add-exp-log add-cube-cbrt add-cbrt-cube
associate-*r* associate-*l*
sub-neg flip3-- diff-log flip-- difference-of-squares
+-commutative frac-times flip3-+ times-frac associate-*r/ pow-prod-down associate-*l/ frac-add prod-exp sum-log *-commutative frac-sub cbrt-unprod flip-+ distribute-lft-out distribute-lft-out-- unswap-sqr
Counts
4 → 62
Calls
4 calls:
11.0ms
(- 1 (* (tan x) (tan eps)))
14.0ms
(+ (tan x) (tan eps))
16.0ms
(* (tan x) (tan eps))
112.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

series1.0s

Counts
4 → 12
Calls
4 calls:
183.0ms
(- 1 (* (tan x) (tan eps)))
144.0ms
(+ (tan x) (tan eps))
158.0ms
(* (tan x) (tan eps))
550.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

simplify1.3s

Counts
74 → 74
Iterations

Useful iterations: 2 (380.0ms)

IterNodesCost
01461093
13751049
21614989
done5000989

prune393.0ms

Pruning

19 alts after pruning (19 fresh and 0 done)

Merged error: 12.9b

localize21.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (tan x) (tan eps))
0.2b
(* (tan x) (tan eps))
0.3b
(* (* (tan x) (tan eps)) (* (tan x) (tan eps)))
4.5b
(- (/ (+ (tan x) (tan eps)) (/ (- 1 (* (* (tan x) (tan eps)) (* (tan x) (tan eps)))) (+ 1 (* (tan x) (tan eps))))) (tan x))

rewrite406.0ms

Algorithm
rewrite-expression-head
Rules
47×pow1
41×tan-quot
21×add-sqr-sqrt
20×add-exp-log add-cbrt-cube
19×frac-times pow-prod-down
13×associate-*r/ associate-*l/
10×*-un-lft-identity prod-exp cbrt-unprod
add-cube-cbrt
associate-*r* associate-*l*
add-log-exp
pow-sqr pow-prod-up
times-frac *-commutative difference-of-squares
pow-plus unswap-sqr
pow2 sub-neg flip3-- diff-log swap-sqr frac-sub flip-- distribute-lft-out--
Counts
4 → 108
Calls
4 calls:
20.0ms
(* (tan x) (tan eps))
17.0ms
(* (tan x) (tan eps))
103.0ms
(* (* (tan x) (tan eps)) (* (tan x) (tan eps)))
258.0ms
(- (/ (+ (tan x) (tan eps)) (/ (- 1 (* (* (tan x) (tan eps)) (* (tan x) (tan eps)))) (+ 1 (* (tan x) (tan eps))))) (tan x))

series2.4s

Counts
4 → 12
Calls
4 calls:
140.0ms
(* (tan x) (tan eps))
147.0ms
(* (tan x) (tan eps))
205.0ms
(* (* (tan x) (tan eps)) (* (tan x) (tan eps)))
1.9s
(- (/ (+ (tan x) (tan eps)) (/ (- 1 (* (* (tan x) (tan eps)) (* (tan x) (tan eps)))) (+ 1 (* (tan x) (tan eps))))) (tan x))

simplify1.6s

Counts
120 → 120
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01812248
15232140
229161898
done50021889

prune529.0ms

Pruning

20 alts after pruning (20 fresh and 0 done)

Merged error: 12.9b

localize49.0ms

Local error

Found 4 expressions with local error:

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

rewrite496.0ms

Algorithm
rewrite-expression-head
Rules
49×tan-quot
23×frac-times associate-*l/
20×pow1 add-exp-log add-cbrt-cube
19×add-sqr-sqrt
11×associate-*r/
10×*-un-lft-identity pow-prod-down prod-exp cbrt-unprod
associate-*r*
add-cube-cbrt
add-log-exp
associate-*l*
times-frac *-commutative difference-of-squares
sub-neg flip3-- diff-log frac-sub flip-- distribute-lft-out-- unswap-sqr
Counts
4 → 99
Calls
4 calls:
24.0ms
(* (tan x) (tan eps))
139.0ms
(* (* (* (tan x) (tan eps)) (tan x)) (tan eps))
81.0ms
(* (* (tan x) (tan eps)) (tan x))
245.0ms
(- (/ (+ (tan x) (tan eps)) (/ (- 1 (* (* (* (tan x) (tan eps)) (tan x)) (tan eps))) (+ 1 (* (tan x) (tan eps))))) (tan x))

series1.9s

Counts
4 → 12
Calls
4 calls:
150.0ms
(* (tan x) (tan eps))
133.0ms
(* (* (* (tan x) (tan eps)) (tan x)) (tan eps))
123.0ms
(* (* (tan x) (tan eps)) (tan x))
1.5s
(- (/ (+ (tan x) (tan eps)) (/ (- 1 (* (* (* (tan x) (tan eps)) (tan x)) (tan eps))) (+ 1 (* (tan x) (tan eps))))) (tan x))

simplify2.4s

Counts
111 → 111
Iterations

Useful iterations: done (2.4s)

IterNodesCost
02112301
16042244
239211999
done50011969

prune533.0ms

Pruning

20 alts after pruning (20 fresh and 0 done)

Merged error: 12.9b

regimes335.0ms

Accuracy

85.6% (1.0b remaining)

Error of 15.7b against oracle of 14.7b and baseline of 21.7b

bsearch137.0ms

Steps
ItersRangePoint
7
1.8363952280958253e-30
3.491579857798755e-29
3.2835570632738646e-29
3
-6.090218421389466e-10
-4.2121688277347143e-10
-4.284746753953384e-10

simplify6.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04499
16199
done6199

end0.0ms

sample11.3s

Algorithm
intervals
Results
5.4s3387×body1280valid
2.3s1790×body640valid
1.8s614×body2560valid
722.0ms321×body160valid
487.0ms744×body320valid
205.0ms1144×body80valid