Details

Time bar (total: 14.8s)

sample43.0ms

Algorithm
intervals
Results
22.0ms271×body80valid

simplify6.0ms

Counts
1 → 1
Iterations
IterNodes
done21
221
117
011

prune16.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 23.0b

localize26.0ms

Local error

Found 1 expressions with local error:

22.6b
(/ (fma a c (* b d)) (fma d d (* c c)))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt *-un-lft-identity times-frac add-cube-cbrt
associate-/r* add-cbrt-cube add-exp-log associate-/l*
expm1-log1p-u pow1 cbrt-undiv clear-num frac-2neg div-exp log1p-expm1-u div-inv add-log-exp
Counts
1 → 29
Calls
1 calls:
8.0ms
(/ (fma a c (* b d)) (fma d d (* c c)))

series159.0ms

Counts
1 → 3
Calls
1 calls:
159.0ms
(/ (fma a c (* b d)) (fma d d (* c c)))

simplify1.9s

Counts
32 → 32
Iterations
IterNodes
done5000
44396
3906
2240
195
058

prune271.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 14.5b

localize39.0ms

Local error

Found 4 expressions with local error:

0.0b
(hypot d c)
0.0b
(/ 1 (hypot d c))
0.3b
(* (/ 1 (hypot d c)) (/ (fma a c (* b d)) (hypot d c)))
14.2b
(/ (fma a c (* b d)) (hypot d c))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt
43×times-frac
36×*-un-lft-identity
34×add-cube-cbrt
32×add-exp-log
20×add-cbrt-cube
13×associate-*r* associate-*l*
11×div-exp
prod-exp
pow1
cbrt-undiv associate-/r* associate-/l* unswap-sqr
expm1-log1p-u cbrt-unprod log1p-expm1-u div-inv add-log-exp
rec-exp 1-exp
clear-num frac-2neg
frac-times hypot-udef pow-prod-down associate-*l/ associate-*r/ *-commutative pow-flip inv-pow
Counts
4 → 130
Calls
4 calls:
0.0ms
(hypot d c)
5.0ms
(/ 1 (hypot d c))
26.0ms
(* (/ 1 (hypot d c)) (/ (fma a c (* b d)) (hypot d c)))
8.0ms
(/ (fma a c (* b d)) (hypot d c))

series620.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(hypot d c)
89.0ms
(/ 1 (hypot d c))
309.0ms
(* (/ 1 (hypot d c)) (/ (fma a c (* b d)) (hypot d c)))
157.0ms
(/ (fma a c (* b d)) (hypot d c))

simplify1.4s

Counts
142 → 142
Iterations
IterNodes
done5000
22850
1407
0154

prune861.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 6.4b

localize31.0ms

Local error

Found 4 expressions with local error:

0.0b
(hypot d c)
0.0b
(hypot d c)
0.1b
(/ (/ (fma a c (* b d)) (hypot d c)) (hypot d c))
14.2b
(/ (fma a c (* b d)) (hypot d c))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
84×times-frac
54×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
16×associate-/l*
11×add-cbrt-cube add-exp-log
associate-/r* div-inv
expm1-log1p-u pow1 cbrt-undiv div-exp log1p-expm1-u add-log-exp
hypot-udef clear-num frac-2neg
associate-/l/
Counts
4 → 121
Calls
4 calls:
0.0ms
(hypot d c)
0.0ms
(hypot d c)
12.0ms
(/ (/ (fma a c (* b d)) (hypot d c)) (hypot d c))
4.0ms
(/ (fma a c (* b d)) (hypot d c))

series508.0ms

Counts
4 → 12
Calls
4 calls:
66.0ms
(hypot d c)
68.0ms
(hypot d c)
204.0ms
(/ (/ (fma a c (* b d)) (hypot d c)) (hypot d c))
169.0ms
(/ (fma a c (* b d)) (hypot d c))

simplify889.0ms

Counts
133 → 133
Iterations
IterNodes
done5000
21628
1355
0161

prune958.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 6.4b

localize36.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 1 (sqrt (hypot d c)))
0.3b
(* (/ 1 (sqrt (hypot d c))) (/ (/ (fma a c (* b d)) (sqrt (hypot d c))) (hypot d c)))
7.1b
(/ (fma a c (* b d)) (sqrt (hypot d c)))
7.3b
(/ (/ (fma a c (* b d)) (sqrt (hypot d c))) (hypot d c))

rewrite157.0ms

Algorithm
rewrite-expression-head
Rules
353×times-frac
257×add-sqr-sqrt
192×*-un-lft-identity
184×add-cube-cbrt
109×sqrt-prod
70×associate-*r*
54×add-exp-log
34×add-cbrt-cube
28×associate-/l*
24×div-exp
22×associate-*l*
20×unswap-sqr
15×associate-/r*
14×cbrt-undiv
12×prod-exp div-inv
pow1
cbrt-unprod
expm1-log1p-u rec-exp 1-exp log1p-expm1-u add-log-exp
clear-num frac-2neg pow-flip
frac-times sqrt-pow1 pow1/2 pow-prod-down associate-*l/ associate-*r/ *-commutative inv-pow associate-/l/
Counts
4 → 340
Calls
4 calls:
11.0ms
(/ 1 (sqrt (hypot d c)))
82.0ms
(* (/ 1 (sqrt (hypot d c))) (/ (/ (fma a c (* b d)) (sqrt (hypot d c))) (hypot d c)))
10.0ms
(/ (fma a c (* b d)) (sqrt (hypot d c)))
23.0ms
(/ (/ (fma a c (* b d)) (sqrt (hypot d c))) (hypot d c))

series965.0ms

Counts
4 → 12
Calls
4 calls:
133.0ms
(/ 1 (sqrt (hypot d c)))
266.0ms
(* (/ 1 (sqrt (hypot d c))) (/ (/ (fma a c (* b d)) (sqrt (hypot d c))) (hypot d c)))
288.0ms
(/ (fma a c (* b d)) (sqrt (hypot d c)))
277.0ms
(/ (/ (fma a c (* b d)) (sqrt (hypot d c))) (hypot d c))

simplify618.0ms

Counts
352 → 352
Iterations
IterNodes
done5001
11300
0405

prune2.2s

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 6.4b

regimes575.0ms

Accuracy

34.8% (7.4b remaining)

Error of 13.4b against oracle of 6.0b and baseline of 17.3b

bsearch124.0ms

Steps
ItersRangePoint
6
7.997843383138597e+191
8.056208352901572e+192
8.747123436813268e+191
10
-3.959953710600684e+125
-7.632284195501427e+113
-2.0458466692374305e+123

simplify1.4s

Iterations
IterNodes
done5001
6214999
6204991
6194983
6184975
6174967
6164959
6154951
6144943
6134935
6124927
6114919
6104911
6094903
6084895
6074887
6064879
6054871
6044863
6034855
6024847
6014839
6004831
5994823
5984815
5974807
5964799
5954791
5944783
5934775
5924767
5914759
5904751
5894743
5884735
5874727
5864719
5854711
5844703
5834695
5824687
5814679
5804671
5794663
5784655
5774647
5764639
5754631
5744623
5734615
5724607
5714599
5704591
5694583
5684575
5674567
5664559
5654551
5644543
5634535
5624527
5614519
5604511
5594503
5584495
5574487
5564479
5554471
5544463
5534455
5524447
5514439
5504431
5494423
5484415
5474407
5464399
5454391
5444383
5434375
5424367
5414359
5404351
5394343
5384335
5374327
5364319
5354311
5344303
5334295
5324287
5314279
5304271
5294263
5284255
5274247
5264239
5254231
5244223
5234215
5224207
5214199
5204191
5194183
5184175
5174167
5164159
5154151
5144143
5134135
5124127
5114119
5104111
5094103
5084095
5074087
5064079
5054071
5044063
5034055
5024047
5014039
5004031
4994023
4984015
4974007
4963999
4953991
4943983
4933975
4923967
4913959
4903951
4893943
4883935
4873927
4863919
4853911
4843903
4833895
4823887
4813879
4803871
4793863
4783855
4773847
4763839
4753831
4743823
4733815
4723807
4713799
4703791
4693783
4683775
4673767
4663759
4653751
4643743
4633735
4623727
4613719
4603711
4593703
4583695
4573687
4563679
4553671
4543663
4533655
4523647
4513639
4503631
4493623
4483615
4473607
4463599
4453591
4443583
4433575
4423567
4413559
4403551
4393543
4383535
4373527
4363519
4353511
4343503
4333495
4323487
4313479
4303471
4293463
4283455
4273447
4263439
4253431
4243423
4233415
4223407
4213399
4203391
4193383
4183375
4173367
4163359
4153351
4143343
4133335
4123327
4113319
4103311
4093303
4083295
4073287
4063279
4053271
4043263
4033255
4023247
4013239
4003231
3993223
3983215
3973207
3963199
3953191
3943183
3933175
3923167
3913159
3903151
3893143
3883135
3873127
3863119
3853111
3843103
3833095
3823087
3813079
3803071
3793063
3783055
3773047
3763039
3753031
3743023
3733015
3723007
3712999
3702991
3692983
3682975
3672967
3662959
3652951
3642943
3632935
3622927
3612919
3602911
3592903
3582895
3572887
3562879
3552871
3542863
3532855
3522847
3512839
3502831
3492823
3482815
3472807
3462799
3452791
3442783
3432775
3422767
3412759
3402751
3392743
3382735
3372727
3362719
3352711
3342703
3332695
3322687
3312679
3302671
3292663
3282655
3272647
3262639
3252631
3242623
3232615
3222607
3212599
3202591
3192583
3182575
3172567
3162559
3152551
3142543
3132535
3122527
3112519
3102511
3092503
3082495
3072487
3062479
3052471
3042463
3032455
3022447
3012439
3002431
2992423
2982415
2972407
2962399
2952391
2942383
2932375
2922367
2912359
2902351
2892343
2882335
2872327
2862319
2852311
2842303
2832295
2822287
2812279
2802271
2792263
2782255
2772247
2762239
2752231
2742223
2732215
2722207
2712199
2702191
2692183
2682175
2672167
2662159
2652151
2642143
2632135
2622127
2612119
2602111
2592103
2582095
2572087
2562079
2552071
2542063
2532055
2522047
2512039
2502031
2492023
2482015
2472007
2461999
2451991
2441983
2431975
2421967
2411959
2401951
2391943
2381935
2371927
2361919
2351911
2341903
2331895
2321887
2311879
2301871
2291863
2281855
2271847
2261839
2251831
2241823
2231815
2221807
2211799
2201791
2191783
2181775
2171767
2161759
2151751
2141743
2131735
2121727
2111719
2101711
2091703
2081695
2071687
2061679
2051671
2041663
2031655
2021647
2011639
2001631
1991623
1981615
1971607
1961599
1951591
1941583
1931575
1921567
1911559
1901551
1891543
1881535
1871527
1861519
1851511
1841503
1831495
1821487
1811479
1801471
1791463
1781455
1771447
1761439
1751431
1741423
1731415
1721407
1711399
1701391
1691383
1681375
1671367
1661359
1651351
1641343
1631335
1621327
1611319
1601311
1591303
1581295
1571287
1561279
1551271
1541263
1531255
1521247
1511239
1501231
1491223
1481215
1471207
1461199
1451191
1441183
1431175
1421167
1411159
1401151
1391143
1381135
1371127
1361119
1351111
1341103
1331095
1321087
1311079
1301071
1291063
1281055
1271047
1261039
1251031
1241023
1231015
1221007
121999
120991
119983
118975
117967
116959
115951
114943
113935
112927
111919
110911
109903
108895
107887
106879
105871
104863
103855
102847
101839
100831
99823
98815
97807
96799
95791
94783
93775
92767
91759
90751
89743
88735
87727
86719
85711
84703
83695
82687
81679
80671
79663
78655
77647
76639
75631
74623
73615
72607
71599
70591
69583
68575
67567
66559
65551
64543
63535
62527
61519
60511
59503
58495
57487
56479
55471
54463
53455
52447
51439
50431
49423
48415
47407
46399
45391
44383
43375
42367
41359
40351
39343
38335
37327
36319
35311
34303
33295
32287
31279
30271
29263
28255
27247
26239
25231
24223
23215
22207
21199
20191
19183
18175
17167
16159
15151
14143
13135
12127
11119
10111
9103
895
787
679
571
463
353
241
131
024

end0.0ms

sample994.0ms

Algorithm
intervals
Results
684.0ms8463×body80valid