Details

Time bar (total: 5.4min)

sample48.0ms

Algorithm
intervals
Results
11.0ms193×body80valid
7.0ms22×body2560valid
5.0ms13×body5120valid
4.0ms14×body1280valid
2.0msbody640valid
1.0msbody320valid
0.0msbody160valid

simplify9.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01215
12215
22315
done2315

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 40.8b

Counts
2 → 1

localize12.0ms

Local error

Found 3 expressions with local error:

0.2b
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
0.3b
(+ (sqrt (+ (* re re) (* im im))) re)
32.9b
(sqrt (+ (* re re) (* im im)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
pow1
*-un-lft-identity
add-sqr-sqrt add-log-exp
add-cube-cbrt sqrt-div sqrt-prod
add-exp-log sqrt-pow1 flip3-+ add-cbrt-cube flip-+
pow1/2 associate-*r/
+-commutative rem-sqrt-square pow-prod-down sum-log distribute-lft-out
Counts
3 → 40
Calls
3 calls:
8.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
7.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
4.0ms
(sqrt (+ (* re re) (* im im)))

series49.0ms

Counts
3 → 9
Calls
3 calls:
34.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
8.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
7.0ms
(sqrt (+ (* re re) (* im im)))

simplify47.3s

Counts
49 → 49
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
079
189
done89
079
189
done89
0819
1919
done919
079
189
done89
0826
11016
22110
33410
44210
55210
67310
713410
835010
9129510
done500010
0818
1109
done109
079
189
done89
079
189
done89
079
189
done89
022
141
done41
068
178
done78
0912
12712
2648
31198
42618
56978
623128
done50008
01024
13220
28418
317716
430916
572316
6197216
done500016
0816
12116
24412
3908
42158
55768
614838
done50018
068
1118
2188
3338
4588
5998
61578
73258
815708
done50008
033
161
done61
079
189
done89
079
189
done89
0912
11311
21411
done1411
0811
11011
done1011
0811
11311
21411
done1411
0923
11123
done1123
0811
11011
done1011
0932
12432
25512
312012
432012
5120612
6430212
done500112
0811
11011
done1011
0811
11011
done1011
01014
12414
23314
35914
411614
525214
666914
7246814
done500014
01032
11920
24520
38718
413518
519918
633218
747818
858418
960418
done60418
0821
11411
23011
3615
4933
52893
622193
done50003
0710
11010
21110
done1110
0710
1910
done910
01114
12014
22114
done2114
01114
12014
22114
done2114
01229
12129
22229
done2229
01114
12014
22114
done2114
01241
12226
24015
36215
47015
58015
610115
716215
836315
9129415
done500015
022
done22
0811
11011
done1011
01317
13417
26817
313317
426717
560617
6167317
done500017
01133
12021
24621
38619
413419
519719
633019
747519
858319
960319
done60319
01124
11814
24414
31208
42306
56376
639876
done50006
0811
11111
21211
done1211
033
161
done61
033
161
done61
01114
12014
22114
done2114
01114
12014
22114
done2114
011
done11
011
done11
033
152
done52
033
143
done43
033
143
done43
011
done11
02028
15328
215623
344323
4123520
5318318
done500018
01826
14926
214726
340523
4140921
done500021
011
done11

prune122.0ms

Filtered
42 candidates to 49 candidates (-16.7%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New42749
Fresh000
Picked101
Done000
Total43750

Merged error: 18.5b

Counts
50 → 7

localize14.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
9.3b
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
32.9b
(sqrt (+ (* re re) (* im im)))
32.9b
(sqrt (+ (* re re) (* im im)))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
72×sqrt-prod
50×add-sqr-sqrt
34×sqrt-pow1
29×pow1
28×sqrt-div
18×add-cube-cbrt *-un-lft-identity pow1/2
15×swap-sqr
flip3-+ associate-*r* associate-*l* pow-prod-up flip-+ unswap-sqr
add-exp-log add-cbrt-cube add-log-exp
pow-prod-down pow-sqr
frac-times
rem-sqrt-square associate-*r/ associate-*l/
+-commutative pow2 pow-plus sqrt-unprod prod-exp sum-log rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 124
Calls
4 calls:
17.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
17.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
4.0ms
(sqrt (+ (* re re) (* im im)))
5.0ms
(sqrt (+ (* re re) (* im im)))

series35.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
15.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
6.0ms
(sqrt (+ (* re re) (* im im)))
7.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.7min

Counts
136 → 136
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
079
189
done89
079
189
done89
0819
1919
done919
079
189
done89
0826
11016
22110
33410
44210
55210
67310
713410
835010
9129510
done500010
0818
1109
done109
079
189
done89
079
189
done89
079
189
done89
022
141
done41
068
178
done78
0912
12712
2648
31198
42618
56978
623128
done50008
01024
13220
28418
317716
430916
572316
6197216
done500016
0816
12116
24412
3908
42158
55768
614838
done50018
068
1118
2188
3338
4588
5998
61578
73258
815708
done50008
033
161
done61
079
189
done89
079
189
done89
079
189
done89
079
189
done89
0819
1919
done919
079
189
done89
0826
11016
22110
33410
44210
55210
67310
713410
835010
9129510
done500010
0818
1109
done109
079
189
done89
079
189
done89
079
189
done89
022
141
done41
068
178
done78
0912
12712
2648
31198
42618
56978
623128
done50008
01024
13220
28418
317716
430916
572316
6197216
done500016
0816
12116
24412
3908
42158
55768
614838
done50018
068
1118
2188
3338
4588
5998
61578
73258
815708
done50008
033
161
done61
079
189
done89
079
189
done89
01123
11711
22311
33211
45811
512311
631411
7100311
8405511
done500011
01022
11211
21311
done1311
01022
11511
21911
32311
43211
56011
612611
731511
899911
9403611
done500011
01145
11323
21423
done1423
01022
11211
21311
done1311
01165
12632
26812
317412
446412
5151212
done500012
01022
11211
21311
done1311
01022
11211
21311
done1311
01225
12814
25314
310614
423314
553014
6160314
done500014
01265
12730
25320
310820
419318
533318
670018
7154218
8490218
done500018
01043
12021
23011
36711
41325
52403
68953
done50003
0921
11210
21410
done1410
023
151
271
done71
055
181
done81
023
161
done61
047
163
271
done71
079
1143
done141
055
183
done81
047
183
291
done91
079
1143
done141
0511
1125
2181
done181
0717
187
297
done97
0819
198
2108
done108
0615
11315
23415
37815
412215
517115
624915
731315
851315
9119915
10416215
done500015
0717
187
297
done97
0615
11315
23415
37815
412215
517115
624915
731315
851315
9119915
10416215
done500015
023
161
done61
0921
11212
21312
done1312
0920
1129
2159
3169
done169
0920
1129
2179
3229
4409
5809
61889
75719
822609
done50019
01059
11826
23016
36010
411710
521310
645010
7148810
done500010
01041
11119
21219
done1219
0920
1109
2119
done119
01059
11926
22810
35910
411710
521310
647110
7151910
done500110
0717
187
297
done97
0920
1119
done119
0920
1119
done119
01127
12912
2678
31188
42628
57008
623278
done50008
01251
13420
28918
318216
431316
572616
6198516
done500116
01631
14631
29723
319719
446619
5128419
6395619
done500019
01535
14331
29929
320527
435827
588727
6236427
done500127
01631
14631
210123
320119
447219
5128919
6397019
done500019
01535
14331
29729
320427
435527
588727
6237427
done500027
01035
12316
24712
3938
42188
55858
614948
done50008
0819
1138
2218
3368
4618
51028
61588
73268
816138
done50008
01043
11543
21723
32612
44112
56712
613712
735212
8125912
done500012
0921
11021
done1021
01041
11219
21319
done1319
0921
1109
2119
done119
01039
1129
2139
done139
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
047
161
done61
0819
198
2108
done108
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
035
151
done51
0819
198
2108
done108
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
023
141
done41
0819
198
2108
done108
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
0921
1109
2119
done119
033
151
271
done71
033
161
done61
045
193
2111
done111
045
1101
done101
057
1145
2221
done221
01031
11431
21631
done1631
01130
11420
done1420
01229
11520
done1520
0920
11120
done1120
01113
11511
done1511
0920
11120
done1120
01012
11411
done1411
0920
11120
done1120
0911
1139
2169
done169
0920
11120
done1120
01020
11220
done1220
01120
11320
done1320
0920
11120
done1120
0819
198
2108
done108
0920
11120
done1120
0819
198
2108
done108
0920
11120
done1120
0819
198
2108
done108
01423
13423
27119
313019
427219
573019
6233519
done500019
01327
12727
24723
39319
421819
558919
6150119
done500019
01423
13423
27119
312619
426619
568219
6233319
done500019
01327
12727
24923
39519
422019
558719
6150519
done500119
011
done11
011
done11
033
152
done52
011
done11
011
done11
033
152
done52
033
143
done43
033
143
done43
011
done11
011
done11
011
done11
033
152
done52

prune169.0ms

Filtered
79 candidates to 136 candidates (-72.2%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1351136
Fresh156
Picked011
Done000
Total1367143

Merged error: 18.5b

Counts
143 → 7

localize19.0ms

Local error

Found 4 expressions with local error:

8.1b
(+ (* (* (fabs (cbrt (sqrt (+ (* re re) (* im im))))) (sqrt (sqrt (+ (* re re) (* im im))))) (sqrt (cbrt (sqrt (+ (* re re) (* im im)))))) re)
32.9b
(sqrt (+ (* re re) (* im im)))
32.9b
(sqrt (+ (* re re) (* im im)))
32.9b
(sqrt (+ (* re re) (* im im)))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
pow1 add-cube-cbrt *-un-lft-identity
sqrt-div add-log-exp
add-exp-log flip3-+ add-cbrt-cube flip-+
rem-sqrt-square sqrt-pow1 pow1/2
+-commutative sum-log
Counts
4 → 56
Calls
4 calls:
18.0ms
(+ (* (* (fabs (cbrt (sqrt (+ (* re re) (* im im))))) (sqrt (sqrt (+ (* re re) (* im im))))) (sqrt (cbrt (sqrt (+ (* re re) (* im im)))))) re)
5.0ms
(sqrt (+ (* re re) (* im im)))
5.0ms
(sqrt (+ (* re re) (* im im)))
5.0ms
(sqrt (+ (* re re) (* im im)))

series58.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(+ (* (* (fabs (cbrt (sqrt (+ (* re re) (* im im))))) (sqrt (sqrt (+ (* re re) (* im im))))) (sqrt (cbrt (sqrt (+ (* re re) (* im im)))))) re)
7.0ms
(sqrt (+ (* re re) (* im im)))
6.0ms
(sqrt (+ (* re re) (* im im)))
6.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.4min

Counts
68 → 68
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
079
189
done89
079
189
done89
0819
1919
done919
079
189
done89
0826
11016
22110
33410
44210
55210
67310
713410
835010
9129510
done500010
0818
1109
done109
079
189
done89
079
189
done89
079
189
done89
022
141
done41
068
178
done78
0912
12712
2648
31198
42618
56978
623128
done50008
01024
13220
28418
317716
430916
572316
6197216
done500016
0816
12116
24412
3908
42158
55768
614838
done50018
068
1118
2188
3338
4588
5998
61578
73258
815708
done50008
033
161
done61
079
189
done89
079
189
done89
079
189
done89
079
189
done89
0819
1919
done919
079
189
done89
0826
11016
22110
33410
44210
55210
67310
713410
835010
9129510
done500010
0818
1109
done109
079
189
done89
079
189
done89
079
189
done89
022
141
done41
068
178
done78
0912
12712
2648
31198
42618
56978
623128
done50008
01024
13220
28418
317716
430916
572316
6197216
done500016
0816
12116
24412
3908
42158
55768
614838
done50018
068
1118
2188
3338
4588
5998
61578
73258
815708
done50008
033
161
done61
079
189
done89
079
189
done89
079
189
done89
079
189
done89
0819
1919
done919
079
189
done89
0826
11016
22110
33410
44210
55210
67310
713410
835010
9129510
done500010
0818
1109
done109
079
189
done89
079
189
done89
079
189
done89
022
141
done41
068
178
done78
0912
12712
2648
31198
42618
56978
623128
done50008
01024
13220
28418
317716
430916
572316
6197216
done500016
0816
12116
24412
3908
42158
55768
614838
done50018
068
1118
2188
3338
4588
5998
61578
73258
815708
done50008
033
161
done61
079
189
done89
079
189
done89
01535
12534
24334
36934
414134
533334
683834
7234634
done500034
01434
12034
22634
done2634
01434
12334
23634
35434
410534
524134
659134
7157534
done500034
01569
12169
22769
done2769
01434
12034
22634
done2634
015101
134101
29535
339735
4155935
5436435
done500035
01434
12034
22634
done2634
01434
12034
22634
done2634
01637
13737
29837
337237
4133237
5315437
done500137
016101
13899
211687
335667
470567
5152367
6280367
7310167
8333567
9340467
done340467
01467
13167
28355
321444
433344
552644
671844
7113844
8298844
done500044
01333
12033
22733
done2733
011
done11
011
done11
033
152
done52
011
done11
011
done11
033
152
done52
011
done11
011
done11
033
152
done52
02851
17049
215643
343727
4136226
done500126
02025
14523
28421
320018
443516
5120216
6399016
done500016
02125
14624
28222
319619
447618
5141818
6476116
done500016

prune154.0ms

Filtered
58 candidates to 68 candidates (-17.2%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New66268
Fresh055
Picked101
Done011
Total67875

Merged error: 18.5b

Counts
75 → 8

localize27.0ms

Local error

Found 4 expressions with local error:

8.1b
(+ (* (* (fabs (cbrt (sqrt (+ (* re re) (* im im))))) (sqrt (sqrt (+ (* re re) (* im im))))) (sqrt (cbrt (sqrt (+ (* re re) (* im im)))))) re)
32.9b
(sqrt (+ (* re re) (* im im)))
32.9b
(sqrt (+ (* re re) (* im im)))
32.9b
(sqrt (+ (* re re) (* im im)))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
pow1 add-cube-cbrt *-un-lft-identity
sqrt-div add-log-exp
add-exp-log flip3-+ add-cbrt-cube flip-+
rem-sqrt-square sqrt-pow1 pow1/2
+-commutative sum-log
Counts
4 → 56
Calls
4 calls:
18.0ms
(+ (* (* (fabs (cbrt (sqrt (+ (* re re) (* im im))))) (sqrt (sqrt (+ (* re re) (* im im))))) (sqrt (cbrt (sqrt (+ (* re re) (* im im)))))) re)
5.0ms
(sqrt (+ (* re re) (* im im)))
5.0ms
(sqrt (+ (* re re) (* im im)))
5.0ms
(sqrt (+ (* re re) (* im im)))

series54.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(+ (* (* (fabs (cbrt (sqrt (+ (* re re) (* im im))))) (sqrt (sqrt (+ (* re re) (* im im))))) (sqrt (cbrt (sqrt (+ (* re re) (* im im)))))) re)
6.0ms
(sqrt (+ (* re re) (* im im)))
7.0ms
(sqrt (+ (* re re) (* im im)))
6.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.4min

Counts
68 → 68
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
079
189
done89
079
189
done89
0819
1919
done919
079
189
done89
0826
11016
22110
33410
44210
55210
67310
713410
835010
9129510
done500010
0818
1109
done109
079
189
done89
079
189
done89
079
189
done89
022
141
done41
068
178
done78
0912
12712
2648
31198
42618
56978
623128
done50008
01024
13220
28418
317716
430916
572316
6197216
done500016
0816
12116
24412
3908
42158
55768
614838
done50018
068
1118
2188
3338
4588
5998
61578
73258
815708
done50008
033
161
done61
079
189
done89
079
189
done89
079
189
done89
079
189
done89
0819
1919
done919
079
189
done89
0826
11016
22110
33410
44210
55210
67310
713410
835010
9129510
done500010
0818
1109
done109
079
189
done89
079
189
done89
079
189
done89
022
141
done41
068
178
done78
0912
12712
2648
31198
42618
56978
623128
done50008
01024
13220
28418
317716
430916
572316
6197216
done500016
0816
12116
24412
3908
42158
55768
614838
done50018
068
1118
2188
3338
4588
5998
61578
73258
815708
done50008
033
161
done61
079
189
done89
079
189
done89
079
189
done89
079
189
done89
0819
1919
done919
079
189
done89
0826
11016
22110
33410
44210
55210
67310
713410
835010
9129510
done500010
0818
1109
done109
079
189
done89
079
189
done89
079
189
done89
022
141
done41
068
178
done78
0912
12712
2648
31198
42618
56978
623128
done50008
01024
13220
28418
317716
430916
572316
6197216
done500016
0816
12116
24412
3908
42158
55768
614838
done50018
068
1118
2188
3338
4588
5998
61578
73258
815708
done50008
033
161
done61
079
189
done89
079
189
done89
01535
12534
24334
36934
414134
533334
683834
7234634
done500034
01434
12034
22634
done2634
01434
12334
23634
35434
410534
524134
659134
7157534
done500034
01569
12169
22769
done2769
01434
12034
22634
done2634
015101
134101
29535
339735
4155935
5436435
done500035
01434
12034
22634
done2634
01434
12034
22634
done2634
01637
13737
29837
337237
4133237
5315437
done500137
016101
13899
211687
335667
470567
5152367
6280367
7310167
8333567
9340467
done340467
01467
13167
28355
321444
433344
552644
671844
7113844
8298844
done500044
01333
12033
22733
done2733
011
done11
011
done11
033
152
done52
011
done11
011
done11
033
152
done52
011
done11
011
done11
033
152
done52
02851
17049
215643
343727
4136226
done500126
02025
14523
28421
320018
443516
5120216
6399016
done500016
02125
14624
28222
319619
447618
5141818
6476116
done500016

prune160.0ms

Filtered
58 candidates to 68 candidates (-17.2%)
Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New66268
Fresh156
Picked011
Done011
Total67976

Merged error: 18.5b

Counts
76 → 9

regimes313.0ms

Accuracy

55.1% (9.7b remaining)

Error of 26.9b against oracle of 17.2b and baseline of 38.8b

bsearch59.0ms

Steps
ItersRangePoint
9
2.4540169358802756e+30
3.519108532790208e+36
3.466178613033722e+36
8
3.8885538970219946e-190
3.3867492948767555e-187
4.272863498107774e-190
8
-3.1189153377596726e-255
-7.903551994781705e-258
-4.0920801532101425e-256

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03774
14874
done4874

end0.0ms

sample1.2s

Algorithm
intervals
Results
337.0ms6009×body80valid
219.0ms687×body2560valid
143.0ms512×body1280valid
121.0ms287×body5120valid
62.0ms295×body640valid
22.0ms137×body320valid
8.0ms73×body160valid

Profiling

Loading profile data...