Details

Time bar (total: 19.8s)

sample45.0ms

Algorithm
intervals
Results
22.0ms266×body80valid

simplify16.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
01115
11713
22113
done2113

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 24.8b

localize35.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x.re y.re) (* x.im y.im))
24.5b
(/ (+ (* x.re y.re) (* x.im y.im)) (+ (* y.re y.re) (* y.im y.im)))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
times-frac
add-exp-log add-cbrt-cube add-log-exp
flip3-+ associate-/r* flip-+ associate-/l*
pow1 expm1-log1p-u associate-/r/ log1p-expm1-u associate-/l/
cbrt-undiv +-commutative fma-def frac-2neg div-exp clear-num sum-log div-inv
Counts
2 → 47
Calls
2 calls:
8.0ms
(+ (* x.re y.re) (* x.im y.im))
43.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (+ (* y.re y.re) (* y.im y.im)))

series132.0ms

Counts
2 → 6
Calls
2 calls:
38.0ms
(+ (* x.re y.re) (* x.im y.im))
95.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (+ (* y.re y.re) (* y.im y.im)))

simplify2.3s

Counts
53 → 53
Iterations

Useful iterations: 3 (997.0ms)

IterNodesCost
090972
1247818
2964747
34305743
done5000743

prune202.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 15.8b

localize19.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma y.re x.re (* x.im y.im))
0.2b
(* (/ 1 (hypot y.re y.im)) (/ (fma y.re x.re (* x.im y.im)) (hypot y.re y.im)))
15.4b
(/ (fma y.re x.re (* x.im y.im)) (hypot y.re y.im))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
42×add-sqr-sqrt
34×times-frac
27×add-exp-log *-un-lft-identity
25×add-cube-cbrt
17×add-cbrt-cube
13×associate-*r* associate-*l*
div-exp
prod-exp
unswap-sqr
pow1 cbrt-undiv
cbrt-unprod
expm1-log1p-u associate-/r* log1p-expm1-u div-inv associate-/l* add-log-exp
rec-exp 1-exp
frac-times frac-2neg associate-*r/ pow-prod-down associate-*l/ clear-num *-commutative fma-udef
Counts
3 → 97
Calls
3 calls:
0.0ms
(fma y.re x.re (* x.im y.im))
27.0ms
(* (/ 1 (hypot y.re y.im)) (/ (fma y.re x.re (* x.im y.im)) (hypot y.re y.im)))
5.0ms
(/ (fma y.re x.re (* x.im y.im)) (hypot y.re y.im))

series433.0ms

Counts
3 → 9
Calls
3 calls:
43.0ms
(fma y.re x.re (* x.im y.im))
248.0ms
(* (/ 1 (hypot y.re y.im)) (/ (fma y.re x.re (* x.im y.im)) (hypot y.re y.im)))
142.0ms
(/ (fma y.re x.re (* x.im y.im)) (hypot y.re y.im))

simplify3.4s

Counts
106 → 106
Iterations

Useful iterations: done (3.4s)

IterNodesCost
01391895
13731783
227841541
done50001527

prune468.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 6.0b

localize29.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma y.im x.im (* x.re y.re))
0.0b
(/ (/ (fma y.im x.im (* x.re y.re)) (hypot y.re y.im)) (hypot y.re y.im))
15.4b
(/ (fma y.im x.im (* x.re y.re)) (hypot y.re y.im))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
84×times-frac
53×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
16×associate-/l*
10×add-exp-log add-cbrt-cube
associate-/r* div-inv
cbrt-undiv div-exp
pow1 expm1-log1p-u log1p-expm1-u add-log-exp
frac-2neg clear-num
fma-udef associate-/l/
Counts
3 → 111
Calls
3 calls:
0.0ms
(fma y.im x.im (* x.re y.re))
20.0ms
(/ (/ (fma y.im x.im (* x.re y.re)) (hypot y.re y.im)) (hypot y.re y.im))
10.0ms
(/ (fma y.im x.im (* x.re y.re)) (hypot y.re y.im))

series381.0ms

Counts
3 → 9
Calls
3 calls:
69.0ms
(fma y.im x.im (* x.re y.re))
148.0ms
(/ (/ (fma y.im x.im (* x.re y.re)) (hypot y.re y.im)) (hypot y.re y.im))
164.0ms
(/ (fma y.im x.im (* x.re y.re)) (hypot y.re y.im))

simplify1.1s

Counts
120 → 120
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01602484
13512423
216652254
done50002206

prune613.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 1.2b

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma y.im x.im (* x.re y.re))
0.0b
(/ (/ (/ (fma y.im x.im (* x.re y.re)) (sqrt (hypot y.re y.im))) (sqrt (hypot y.re y.im))) (hypot y.re y.im))
7.7b
(/ (/ (fma y.im x.im (* x.re y.re)) (sqrt (hypot y.re y.im))) (sqrt (hypot y.re y.im)))
7.9b
(/ (fma y.im x.im (* x.re y.re)) (sqrt (hypot y.re y.im)))

rewrite180.0ms

Algorithm
rewrite-expression-head
Rules
1644×times-frac
785×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
624×sqrt-prod
161×associate-/l*
38×div-inv
20×add-exp-log add-cbrt-cube
15×associate-/r*
10×cbrt-undiv div-exp
pow1 expm1-log1p-u log1p-expm1-u add-log-exp
frac-2neg clear-num
associate-/l/
fma-udef
Counts
4 → 794
Calls
4 calls:
0.0ms
(fma y.im x.im (* x.re y.re))
70.0ms
(/ (/ (/ (fma y.im x.im (* x.re y.re)) (sqrt (hypot y.re y.im))) (sqrt (hypot y.re y.im))) (hypot y.re y.im))
18.0ms
(/ (/ (fma y.im x.im (* x.re y.re)) (sqrt (hypot y.re y.im))) (sqrt (hypot y.re y.im)))
13.0ms
(/ (fma y.im x.im (* x.re y.re)) (sqrt (hypot y.re y.im)))

series554.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(fma y.im x.im (* x.re y.re))
166.0ms
(/ (/ (/ (fma y.im x.im (* x.re y.re)) (sqrt (hypot y.re y.im))) (sqrt (hypot y.re y.im))) (hypot y.re y.im))
136.0ms
(/ (/ (fma y.im x.im (* x.re y.re)) (sqrt (hypot y.re y.im))) (sqrt (hypot y.re y.im)))
208.0ms
(/ (fma y.im x.im (* x.re y.re)) (sqrt (hypot y.re y.im)))

simplify1.6s

Counts
806 → 806
Iterations

Useful iterations: done (1.6s)

IterNodesCost
083030039
1222327030
done500025807

prune3.6s

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 1.2b

regimes379.0ms

Accuracy

24.3% (10.9b remaining)

Error of 13.4b against oracle of 2.4b and baseline of 16.9b

bsearch278.0ms

Steps
ItersRangePoint
9
1.2564916464665883e+128
1.0940963542127011e+133
1.0484121450209069e+133
9
4.62518452031582e-213
7.833661410696538e-206
4.694847582105376e-213
8
1.1699336559244646e-236
7.187404175808244e-234
6.370255659610306e-234
8
-5.1848556793692505e+109
-3.3364575624134836e+106
-3.114802040969311e+109

simplify2.4s

Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
03285
14070
25260
36460
47460
58260
69060
79860
810660
911460
1012260
1113060
1213860
1314660
1415460
1516260
1617060
1717860
1818660
1919460
2020260
2121060
2221860
2322660
2423460
2524260
2625060
2725860
2826660
2927460
3028260
3129060
3229860
3330660
3431460
3532260
3633060
3733860
3834660
3935460
4036260
4137060
4237860
4338660
4439460
4540260
4641060
4741860
4842660
4943460
5044260
5145060
5245860
5346660
5447460
5548260
5649060
5749860
5850660
5951460
6052260
6153060
6253860
6354660
6455460
6556260
6657060
6757860
6858660
6959460
7060260
7161060
7261860
7362660
7463460
7564260
7665060
7765860
7866660
7967460
8068260
8169060
8269860
8370660
8471460
8572260
8673060
8773860
8874660
8975460
9076260
9177060
9277860
9378660
9479460
9580260
9681060
9781860
9882660
9983460
10084260
10185060
10285860
10386660
10487460
10588260
10689060
10789860
10890660
10991460
11092260
11193060
11293860
11394660
11495460
11596260
11697060
11797860
11898660
11999460
120100260
121101060
122101860
123102660
124103460
125104260
126105060
127105860
128106660
129107460
130108260
131109060
132109860
133110660
134111460
135112260
136113060
137113860
138114660
139115460
140116260
141117060
142117860
143118660
144119460
145120260
146121060
147121860
148122660
149123460
150124260
151125060
152125860
153126660
154127460
155128260
156129060
157129860
158130660
159131460
160132260
161133060
162133860
163134660
164135460
165136260
166137060
167137860
168138660
169139460
170140260
171141060
172141860
173142660
174143460
175144260
176145060
177145860
178146660
179147460
180148260
181149060
182149860
183150660
184151460
185152260
186153060
187153860
188154660
189155460
190156260
191157060
192157860
193158660
194159460
195160260
196161060
197161860
198162660
199163460
200164260
201165060
202165860
203166660
204167460
205168260
206169060
207169860
208170660
209171460
210172260
211173060
212173860
213174660
214175460
215176260
216177060
217177860
218178660
219179460
220180260
221181060
222181860
223182660
224183460
225184260
226185060
227185860
228186660
229187460
230188260
231189060
232189860
233190660
234191460
235192260
236193060
237193860
238194660
239195460
240196260
241197060
242197860
243198660
244199460
245200260
246201060
247201860
248202660
249203460
250204260
251205060
252205860
253206660
254207460
255208260
256209060
257209860
258210660
259211460
260212260
261213060
262213860
263214660
264215460
265216260
266217060
267217860
268218660
269219460
270220260
271221060
272221860
273222660
274223460
275224260
276225060
277225860
278226660
279227460
280228260
281229060
282229860
283230660
284231460
285232260
286233060
287233860
288234660
289235460
290236260
291237060
292237860
293238660
294239460
295240260
296241060
297241860
298242660
299243460
300244260
301245060
302245860
303246660
304247460
305248260
306249060
307249860
308250660
309251460
310252260
311253060
312253860
313254660
314255460
315256260
316257060
317257860
318258660
319259460
320260260
321261060
322261860
323262660
324263460
325264260
326265060
327265860
328266660
329267460
330268260
331269060
332269860
333270660
334271460
335272260
336273060
337273860
338274660
339275460
340276260
341277060
342277860
343278660
344279460
345280260
346281060
347281860
348282660
349283460
350284260
351285060
352285860
353286660
354287460
355288260
356289060
357289860
358290660
359291460
360292260
361293060
362293860
363294660
364295460
365296260
366297060
367297860
368298660
369299460
370300260
371301060
372301860
373302660
374303460
375304260
376305060
377305860
378306660
379307460
380308260
381309060
382309860
383310660
384311460
385312260
386313060
387313860
388314660
389315460
390316260
391317060
392317860
393318660
394319460
395320260
396321060
397321860
398322660
399323460
400324260
401325060
402325860
403326660
404327460
405328260
406329060
407329860
408330660
409331460
410332260
411333060
412333860
413334660
414335460
415336260
416337060
417337860
418338660
419339460
420340260
421341060
422341860
423342660
424343460
425344260
426345060
427345860
428346660
429347460
430348260
431349060
432349860
433350660
434351460
435352260
436353060
437353860
438354660
439355460
440356260
441357060
442357860
443358660
444359460
445360260
446361060
447361860
448362660
449363460
450364260
451365060
452365860
453366660
454367460
455368260
456369060
457369860
458370660
459371460
460372260
461373060
462373860
463374660
464375460
465376260
466377060
467377860
468378660
469379460
470380260
471381060
472381860
473382660
474383460
475384260
476385060
477385860
478386660
479387460
480388260
481389060
482389860
483390660
484391460
485392260
486393060
487393860
488394660
489395460
490396260
491397060
492397860
493398660
494399460
495400260
496401060
497401860
498402660
499403460
500404260
501405060
502405860
503406660
504407460
505408260
506409060
507409860
508410660
509411460
510412260
511413060
512413860
513414660
514415460
515416260
516417060
517417860
518418660
519419460
520420260
521421060
522421860
523422660
524423460
525424260
526425060
527425860
528426660
529427460
530428260
531429060
532429860
533430660
534431460
535432260
536433060
537433860
538434660
539435460
540436260
541437060
542437860
543438660
544439460
545440260
546441060
547441860
548442660
549443460
550444260
551445060
552445860
553446660
554447460
555448260
556449060
557449860
558450660
559451460
560452260
561453060
562453860
563454660
564455460
565456260
566457060
567457860
568458660
569459460
570460260
571461060
572461860
573462660
574463460
575464260
576465060
577465860
578466660
579467460
580468260
581469060
582469860
583470660
584471460
585472260
586473060
587473860
588474660
589475460
590476260
591477060
592477860
593478660
594479460
595480260
596481060
597481860
598482660
599483460
600484260
601485060
602485860
603486660
604487460
605488260
606489060
607489860
608490660
609491460
610492260
611493060
612493860
613494660
614495460
615496260
616497060
617497860
618498660
619499460
done500060

end0.0ms

sample1.4s

Algorithm
intervals
Results
815.0ms8411×body80valid