Details

Time bar (total: 41.9s)

sample342.0ms

Algorithm
intervals
Results
175.0ms112×body1280valid
76.0ms17×body2560valid
47.0ms49×body640valid
14.0ms21×body320valid
10.0ms22×body160valid
7.0ms35×body80valid

simplify9.0ms

Counts
1 → 1
Iterations
IterNodes
310
210
19
06

prune39.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.1b

localize23.0ms

Local error

Found 2 expressions with local error:

2.0b
(- (tan (+ x eps)) (tan x))
2.3b
(tan (+ x eps))

rewrite32.0ms

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

series195.0ms

Counts
2 → 6
Calls
2 calls:
118.0ms
(- (tan (+ x eps)) (tan x))
77.0ms
(tan (+ x eps))

simplify1.5s

Counts
49 → 49
Iterations
IterNodes
43838
31279
2439
1205
096

prune532.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 14.7b

localize26.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))
3.4b
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

rewrite139.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 flip3-- add-cbrt-cube add-exp-log flip--
expm1-log1p-u insert-posit16 log1p-expm1-u div-inv
fma-def associate-*r* associate-*l*
sub-neg diff-log difference-of-squares
frac-times +-commutative sum-log flip3-+ pow-prod-down associate-*l/ frac-add prod-exp associate-*r/ *-commutative frac-sub cbrt-unprod flip-+ distribute-lft-out-- unswap-sqr
Counts
4 → 155
Calls
4 calls:
6.0ms
(- 1 (* (tan x) (tan eps)))
8.0ms
(+ (tan x) (tan eps))
16.0ms
(* (tan x) (tan eps))
105.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

series954.0ms

Counts
4 → 12
Calls
4 calls:
162.0ms
(- 1 (* (tan x) (tan eps)))
134.0ms
(+ (tan x) (tan eps))
124.0ms
(* (tan x) (tan eps))
534.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x))

simplify2.1s

Counts
167 → 167
Iterations
IterNodes
34560
21435
1565
0243

prune2.0s

Pruning

19 alts after pruning (19 fresh and 0 done)

Merged error: 14.5b

localize43.0ms

Local error

Found 4 expressions with local error:

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

rewrite686.0ms

Algorithm
rewrite-expression-head
Rules
183×*-un-lft-identity
138×add-sqr-sqrt
100×times-frac
90×prod-diff
83×add-cube-cbrt
34×difference-of-squares
30×fma-neg
25×distribute-lft-out
17×distribute-lft-out--
11×add-cbrt-cube add-exp-log
associate-/r/ add-log-exp
pow1
flip3-- tan-quot div-inv flip--
expm1-log1p-u insert-posit16 log1p-expm1-u
associate-/r* fma-def associate-*r* associate-*l*
cbrt-undiv div-exp associate-*l/ prod-exp cbrt-unprod
+-commutative clear-num sum-log sub-neg frac-2neg flip3-+ diff-log pow-prod-down frac-add *-commutative frac-sub flip-+ associate-/l* unswap-sqr associate-/l/
Counts
4 → 205
Calls
4 calls:
11.0ms
(+ (tan x) (tan eps))
30.0ms
(/ (* (tan x) (sin eps)) (cos eps))
27.0ms
(* (tan x) (sin eps))
613.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (/ (* (tan x) (sin eps)) (cos eps)))) (tan x))

series974.0ms

Counts
4 → 12
Calls
4 calls:
124.0ms
(+ (tan x) (tan eps))
133.0ms
(/ (* (tan x) (sin eps)) (cos eps))
97.0ms
(* (tan x) (sin eps))
620.0ms
(- (/ (+ (tan x) (tan eps)) (- 1 (/ (* (tan x) (sin eps)) (cos eps)))) (tan x))

simplify3.1s

Counts
217 → 217
Iterations
IterNodes
37010
21819
1692
0296

prune3.0s

Pruning

20 alts after pruning (20 fresh and 0 done)

Merged error: 14.5b

localize81.0ms

Local error

Found 4 expressions with local error:

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

rewrite97.0ms

Algorithm
rewrite-expression-head
Rules
44×add-cbrt-cube add-exp-log
22×add-sqr-sqrt
17×prod-exp cbrt-unprod
16×*-un-lft-identity add-cube-cbrt
15×pow1
13×associate-*r* associate-*l*
12×cbrt-undiv times-frac div-exp
swap-sqr
expm1-log1p-u insert-posit16 log1p-expm1-u div-inv add-log-exp
pow-prod-down associate-*l/ *-commutative unswap-sqr
tan-quot
pow2 frac-times pow-plus associate-*r/ pow-sqr pow-prod-up fma-udef
Counts
4 → 114
Calls
4 calls:
14.0ms
(* (tan x) (sin eps))
20.0ms
(* (tan x) (sin eps))
60.0ms
(* (/ (* (tan x) (sin eps)) (cos eps)) (/ (* (tan x) (sin eps)) (cos eps)))
0.0ms
(fma (/ (+ (tan x) (tan eps)) (- (* 1 1) (* (/ (* (tan x) (sin eps)) (cos eps)) (/ (* (tan x) (sin eps)) (cos eps))))) (+ 1 (/ (* (tan x) (sin eps)) (cos eps))) (- (tan x)))

series1.2s

Counts
4 → 12
Calls
4 calls:
102.0ms
(* (tan x) (sin eps))
92.0ms
(* (tan x) (sin eps))
159.0ms
(* (/ (* (tan x) (sin eps)) (cos eps)) (/ (* (tan x) (sin eps)) (cos eps)))
840.0ms
(fma (/ (+ (tan x) (tan eps)) (- (* 1 1) (* (/ (* (tan x) (sin eps)) (cos eps)) (/ (* (tan x) (sin eps)) (cos eps))))) (+ 1 (/ (* (tan x) (sin eps)) (cos eps))) (- (tan x)))

simplify782.0ms

Counts
126 → 126
Iterations
IterNodes
22242
1550
0190

prune2.1s

Pruning

21 alts after pruning (21 fresh and 0 done)

Merged error: 14.5b

regimes405.0ms

Accuracy

89% (0.8b remaining)

Error of 15.4b against oracle of 14.6b and baseline of 22.1b

bsearch570.0ms

Steps
ItersRangePoint
9
2.8247475806395485e-77
4.478245262004958e-68
4.367505480077063e-68
11
-511.55301347613675
-1.7758424453292816e-19
-7.812094276090538e-18

simplify7.3s

Iterations
IterNodes
9812001
9801999
9791997
9781995
9771993
9761991
9751989
9741987
9731985
9721983
9711981
9701979
9691977
9681975
9671973
9661971
9651969
9641967
9631965
9621963
9611961
9601959
9591957
9581955
9571953
9561951
9551949
9541947
9531945
9521943
9511941
9501939
9491937
9481935
9471933
9461931
9451929
9441927
9431925
9421923
9411921
9401919
9391917
9381915
9371913
9361911
9351909
9341907
9331905
9321903
9311901
9301899
9291897
9281895
9271893
9261891
9251889
9241887
9231885
9221883
9211881
9201879
9191877
9181875
9171873
9161871
9151869
9141867
9131865
9121863
9111861
9101859
9091857
9081855
9071853
9061851
9051849
9041847
9031845
9021843
9011841
9001839
8991837
8981835
8971833
8961831
8951829
8941827
8931825
8921823
8911821
8901819
8891817
8881815
8871813
8861811
8851809
8841807
8831805
8821803
8811801
8801799
8791797
8781795
8771793
8761791
8751789
8741787
8731785
8721783
8711781
8701779
8691777
8681775
8671773
8661771
8651769
8641767
8631765
8621763
8611761
8601759
8591757
8581755
8571753
8561751
8551749
8541747
8531745
8521743
8511741
8501739
8491737
8481735
8471733
8461731
8451729
8441727
8431725
8421723
8411721
8401719
8391717
8381715
8371713
8361711
8351709
8341707
8331705
8321703
8311701
8301699
8291697
8281695
8271693
8261691
8251689
8241687
8231685
8221683
8211681
8201679
8191677
8181675
8171673
8161671
8151669
8141667
8131665
8121663
8111661
8101659
8091657
8081655
8071653
8061651
8051649
8041647
8031645
8021643
8011641
8001639
7991637
7981635
7971633
7961631
7951629
7941627
7931625
7921623
7911621
7901619
7891617
7881615
7871613
7861611
7851609
7841607
7831605
7821603
7811601
7801599
7791597
7781595
7771593
7761591
7751589
7741587
7731585
7721583
7711581
7701579
7691577
7681575
7671573
7661571
7651569
7641567
7631565
7621563
7611561
7601559
7591557
7581555
7571553
7561551
7551549
7541547
7531545
7521543
7511541
7501539
7491537
7481535
7471533
7461531
7451529
7441527
7431525
7421523
7411521
7401519
7391517
7381515
7371513
7361511
7351509
7341507
7331505
7321503
7311501
7301499
7291497
7281495
7271493
7261491
7251489
7241487
7231485
7221483
7211481
7201479
7191477
7181475
7171473
7161471
7151469
7141467
7131465
7121463
7111461
7101459
7091457
7081455
7071453
7061451
7051449
7041447
7031445
7021443
7011441
7001439
6991437
6981435
6971433
6961431
6951429
6941427
6931425
6921423
6911421
6901419
6891417
6881415
6871413
6861411
6851409
6841407
6831405
6821403
6811401
6801399
6791397
6781395
6771393
6761391
6751389
6741387
6731385
6721383
6711381
6701379
6691377
6681375
6671373
6661371
6651369
6641367
6631365
6621363
6611361
6601359
6591357
6581355
6571353
6561351
6551349
6541347
6531345
6521343
6511341
6501339
6491337
6481335
6471333
6461331
6451329
6441327
6431325
6421323
6411321
6401319
6391317
6381315
6371313
6361311
6351309
6341307
6331305
6321303
6311301
6301299
6291297
6281295
6271293
6261291
6251289
6241287
6231285
6221283
6211281
6201279
6191277
6181275
6171273
6161271
6151269
6141267
6131265
6121263
6111261
6101259
6091257
6081255
6071253
6061251
6051249
6041247
6031245
6021243
6011241
6001239
5991237
5981235
5971233
5961231
5951229
5941227
5931225
5921223
5911221
5901219
5891217
5881215
5871213
5861211
5851209
5841207
5831205
5821203
5811201
5801199
5791197
5781195
5771193
5761191
5751189
5741187
5731185
5721183
5711181
5701179
5691177
5681175
5671173
5661171
5651169
5641167
5631165
5621163
5611161
5601159
5591157
5581155
5571153
5561151
5551149
5541147
5531145
5521143
5511141
5501139
5491137
5481135
5471133
5461131
5451129
5441127
5431125
5421123
5411121
5401119
5391117
5381115
5371113
5361111
5351109
5341107
5331105
5321103
5311101
5301099
5291097
5281095
5271093
5261091
5251089
5241087
5231085
5221083
5211081
5201079
5191077
5181075
5171073
5161071
5151069
5141067
5131065
5121063
5111061
5101059
5091057
5081055
5071053
5061051
5051049
5041047
5031045
5021043
5011041
5001039
4991037
4981035
4971033
4961031
4951029
4941027
4931025
4921023
4911021
4901019
4891017
4881015
4871013
4861011
4851009
4841007
4831005
4821003
4811001
480999
479997
478995
477993
476991
475989
474987
473985
472983
471981
470979
469977
468975
467973
466971
465969
464967
463965
462963
461961
460959
459957
458955
457953
456951
455949
454947
453945
452943
451941
450939
449937
448935
447933
446931
445929
444927
443925
442923
441921
440919
439917
438915
437913
436911
435909
434907
433905
432903
431901
430899
429897
428895
427893
426891
425889
424887
423885
422883
421881
420879
419877
418875
417873
416871
415869
414867
413865
412863
411861
410859
409857
408855
407853
406851
405849
404847
403845
402843
401841
400839
399837
398835
397833
396831
395829
394827
393825
392823
391821
390819
389817
388815
387813
386811
385809
384807
383805
382803
381801
380799
379797
378795
377793
376791
375789
374787
373785
372783
371781
370779
369777
368775
367773
366771
365769
364767
363765
362763
361761
360759
359757
358755
357753
356751
355749
354747
353745
352743
351741
350739
349737
348735
347733
346731
345729
344727
343725
342723
341721
340719
339717
338715
337713
336711
335709
334707
333705
332703
331701
330699
329697
328695
327693
326691
325689
324687
323685
322683
321681
320679
319677
318675
317673
316671
315669
314667
313665
312663
311661
310659
309657
308655
307653
306651
305649
304647
303645
302643
301641
300639
299637
298635
297633
296631
295629
294627
293625
292623
291621
290619
289617
288615
287613
286611
285609
284607
283605
282603
281601
280599
279597
278595
277593
276591
275589
274587
273585
272583
271581
270579
269577
268575
267573
266571
265569
264567
263565
262563
261561
260559
259557
258555
257553
256551
255549
254547
253545
252543
251541
250539
249537
248535
247533
246531
245529
244527
243525
242523
241521
240519
239517
238515
237513
236511
235509
234507
233505
232503
231501
230499
229497
228495
227493
226491
225489
224487
223485
222483
221481
220479
219477
218475
217473
216471
215469
214467
213465
212463
211461
210459
209457
208455
207453
206451
205449
204447
203445
202443
201441
200439
199437
198435
197433
196431
195429
194427
193425
192423
191421
190419
189417
188415
187413
186411
185409
184407
183405
182403
181401
180399
179397
178395
177393
176391
175389
174387
173385
172383
171381
170379
169377
168375
167373
166371
165369
164367
163365
162363
161361
160359
159357
158355
157353
156351
155349
154347
153345
152343
151341
150339
149337
148335
147333
146331
145329
144327
143325
142323
141321
140319
139317
138315
137313
136311
135309
134307
133305
132303
131301
130299
129297
128295
127293
126291
125289
124287
123285
122283
121281
120279
119277
118275
117273
116271
115269
114267
113265
112263
111261
110259
109257
108255
107253
106251
105249
104247
103245
102243
101241
100239
99237
98235
97233
96231
95229
94227
93225
92223
91221
90219
89217
88215
87213
86211
85209
84207
83205
82203
81201
80199
79197
78195
77193
76191
75189
74187
73185
72183
71181
70179
69177
68175
67173
66171
65169
64167
63165
62163
61161
60159
59157
58155
57153
56151
55149
54147
53145
52143
51141
50139
49137
48135
47133
46131
45129
44127
43125
42123
41121
40119
39117
38115
37113
36111
35109
34107
33105
32103
31101
3099
2997
2895
2793
2691
2589
2487
2385
2283
2181
2079
1977
1875
1773
1671
1569
1467
1365
1263
1161
1059
957
855
753
651
549
447
345
243
141
029

end0.0ms

sample13.7s

Algorithm
intervals
Results
7.6s3310×body1280valid
2.6s1902×body640valid
2.1s630×body2560valid
727.0ms755×body320valid
302.0ms1053×body80valid
162.0ms350×body160valid