Details

Time bar (total: 59.2s)

sample694.0ms

Algorithm
intervals
Results
523.0ms64×body2560valid
67.0ms59×body1280valid
38.0ms37×body640valid
12.0ms72×body80valid
7.0ms13×body320valid
5.0msbody5120valid
4.0ms10×body160valid

simplify35.1s

Counts
1 → 1
Iterations
IterNodes
done5000
1424995
1414967
1404942
1394913
1384888
1374861
1364836
1354807
1344782
1334755
1324730
1314702
1304679
1294652
1284627
1274598
1264573
1254546
1244521
1234493
1224470
1214444
1204419
1194390
1184366
1174339
1164314
1154287
1144263
1134236
1124211
1114183
1104158
1094131
1084106
1074078
1064054
1054026
1044001
1033972
1023948
1013922
1003898
993870
983846
973819
963795
953768
943743
933716
923691
913663
903638
893610
883585
873557
863532
853505
843481
833454
823430
813402
803377
793350
783327
773300
763275
753246
743221
733194
723169
713142
703119
693092
683068
673040
663017
652990
642965
632936
622912
612885
602860
592831
582806
572779
562754
552727
542703
532676
522651
512622
502597
492571
482546
472517
462492
452464
442439
432410
422385
412359
402335
392307
382282
372254
362229
352200
342176
332150
322126
312098
302073
292045
282021
271994
261971
251944
241920
231892
221867
211839
201814
191786
181762
171734
161710
151683
141658
131630
121605
111569
101528
91403
81324
71150
6853
5616
4414
3214
284
144
023

prune21.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 43.2b

localize40.0ms

Local error

Found 4 expressions with local error:

2.2b
(* (* (+ (* y 2.0) 1.0) z) t)
2.7b
(* (* (+ (* a 2.0) 1.0) b) t)
32.5b
(cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0))
33.3b
(cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))

rewrite73.0ms

Algorithm
rewrite-expression-head
Rules
14×pow1 add-cbrt-cube add-exp-log
associate-*l/
add-sqr-sqrt *-un-lft-identity associate-*r* pow-prod-down prod-exp add-cube-cbrt cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
flip3-+ associate-*l* *-commutative flip-+
Counts
4 → 62
Calls
4 calls:
30.0ms
(* (* (+ (* y 2.0) 1.0) z) t)
34.0ms
(* (* (+ (* a 2.0) 1.0) b) t)
3.0ms
(cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0))
3.0ms
(cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))

series167.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(* (* (+ (* y 2.0) 1.0) z) t)
45.0ms
(* (* (+ (* a 2.0) 1.0) b) t)
38.0ms
(cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0))
40.0ms
(cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))

simplify996.0ms

Counts
74 → 74
Iterations
IterNodes
done5001
21668
1396
0146

prune570.0ms

Pruning

19 alts after pruning (19 fresh and 0 done)

Merged error: 39.2b

localize22.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* x 1) (cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0)))
0.4b
(/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0)
2.7b
(* (* (+ (* a 2.0) 1.0) b) t)
33.3b
(cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
25×add-exp-log
23×add-cbrt-cube
14×pow1
11×prod-exp
cbrt-unprod
add-sqr-sqrt *-un-lft-identity associate-*l/ add-cube-cbrt
associate-*r* pow-prod-down
expm1-log1p-u log1p-expm1-u add-log-exp
cbrt-undiv associate-/r* times-frac div-exp
flip3-+ associate-*l* *-commutative flip-+ associate-/l/
clear-num frac-2neg 1-exp div-inv associate-/l*
Counts
4 → 79
Calls
4 calls:
15.0ms
(* (* x 1) (cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0)))
30.0ms
(/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0)
33.0ms
(* (* (+ (* a 2.0) 1.0) b) t)
3.0ms
(cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))

series207.0ms

Counts
4 → 12
Calls
4 calls:
75.0ms
(* (* x 1) (cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0)))
48.0ms
(/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0)
45.0ms
(* (* (+ (* a 2.0) 1.0) b) t)
39.0ms
(cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))

simplify1.1s

Counts
91 → 91
Iterations
IterNodes
done5000
21495
1425
0160

prune600.0ms

Pruning

31 alts after pruning (31 fresh and 0 done)

Merged error: 37.7b

localize1.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations
IterNodes
done0
00

prune176.0ms

Pruning

31 alts after pruning (30 fresh and 1 done)

Merged error: 37.7b

localize25.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* x 1) (cos (/ 1 (/ (/ (/ 16.0 (fma 2.0 a 1.0)) b) t))))
0.3b
(/ 1 (/ (/ (/ 16.0 (fma 2.0 a 1.0)) b) t))
2.0b
(/ (/ (/ 16.0 (fma 2.0 a 1.0)) b) t)
33.6b
(cos (/ 1 (/ (/ (/ 16.0 (fma 2.0 a 1.0)) b) t)))

rewrite185.0ms

Algorithm
rewrite-expression-head
Rules
2100×times-frac
919×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
136×associate-/r*
70×div-inv
54×add-exp-log
46×associate-/l*
32×add-cbrt-cube div-exp
16×cbrt-undiv
10×pow1
1-exp prod-exp
expm1-log1p-u rec-exp log1p-expm1-u add-log-exp
associate-*r* pow-prod-down cbrt-unprod
clear-num frac-2neg
associate-*l* associate-/r/ *-commutative pow-flip inv-pow associate-/l/
Counts
4 → 790
Calls
4 calls:
14.0ms
(* (* x 1) (cos (/ 1 (/ (/ (/ 16.0 (fma 2.0 a 1.0)) b) t))))
37.0ms
(/ 1 (/ (/ (/ 16.0 (fma 2.0 a 1.0)) b) t))
18.0ms
(/ (/ (/ 16.0 (fma 2.0 a 1.0)) b) t)
47.0ms
(cos (/ 1 (/ (/ (/ 16.0 (fma 2.0 a 1.0)) b) t)))

series226.0ms

Counts
4 → 12
Calls
4 calls:
76.0ms
(* (* x 1) (cos (/ 1 (/ (/ (/ 16.0 (fma 2.0 a 1.0)) b) t))))
49.0ms
(/ 1 (/ (/ (/ 16.0 (fma 2.0 a 1.0)) b) t))
53.0ms
(/ (/ (/ 16.0 (fma 2.0 a 1.0)) b) t)
48.0ms
(cos (/ 1 (/ (/ (/ 16.0 (fma 2.0 a 1.0)) b) t)))

simplify2.8s

Counts
802 → 802
Iterations
IterNodes
done5004
13656
01314

prune4.2s

Pruning

49 alts after pruning (48 fresh and 1 done)

Merged error: 37.1b

regimes4.4s

Accuracy

0.2% (4.7b remaining)

Error of 44.2b against oracle of 39.5b and baseline of 44.2b

bsearch348.0ms

Steps
ItersRangePoint
7
2.649607380838421e+129
7.127173458419473e+130
2.675034367401779e+129
9
-1.420566845900726e-44
-3.242664760362885e-50
-1.0429954666345468e-49

simplify7.0ms

Iterations
IterNodes
done37
137
028

end0.0ms

sample7.1s

Algorithm
intervals
Results
3.5s1895×body2560valid
1.8s2222×body1280valid
887.0ms1137×body640valid
289.0ms1898×body80valid
162.0ms538×body320valid
109.0ms40×body5120valid
58.0ms270×body160valid