Details

Time bar (total: 1.7min)

sample28.0ms

Algorithm
intervals
Results
13.0ms256×body80valid

simplify7.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01114
11514
22114
done2114

prune11.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 39.4b

Counts
2 → 1

localize11.0ms

Local error

Found 2 expressions with local error:

0.1b
(/ (+ (+ (* x x) (* y y)) (* z z)) 3.0)
36.7b
(sqrt (/ (+ (+ (* x x) (* y y)) (* z z)) 3.0))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
19×times-frac
17×add-cube-cbrt *-un-lft-identity
13×sqrt-prod
add-exp-log add-cbrt-cube
pow1 associate-/r* associate-/l*
rem-sqrt-square div-inv associate-/l/ add-log-exp
cbrt-undiv frac-2neg sqrt-pow1 flip3-+ pow1/2 sqrt-div div-exp clear-num flip-+
Counts
2 → 54
Calls
2 calls:
10.0ms
(/ (+ (+ (* x x) (* y y)) (* z z)) 3.0)
7.0ms
(sqrt (/ (+ (+ (* x x) (* y y)) (* z z)) 3.0))

series45.0ms

Counts
2 → 6
Calls
2 calls:
14.0ms
(/ (+ (+ (* x x) (* y y)) (* z z)) 3.0)
31.0ms
(sqrt (/ (+ (+ (* x x) (* y y)) (* z z)) 3.0))

simplify26.6s

Counts
60 → 60
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01215
11615
22215
32415
done2415
01215
11615
22215
32415
done2415
01331
11731
22331
32531
done2531
01215
11615
22215
32415
done2415
01344
11828
23116
36416
49016
512916
617416
727016
851816
9148516
done500116
01330
11815
22415
done2415
01215
11615
22215
32415
done2415
01215
11615
22215
32415
done2415
01215
11615
22215
32415
done2415
01532
12532
24116
34716
done4716
01316
11716
22316
32516
done2516
01429
12029
22829
32929
done2929
01316
11716
22316
32516
done2516
01328
12126
23413
33913
done3913
01215
11615
22215
32415
done2415
01419
12019
22619
done2619
01316
11716
22316
32516
done2516
01316
11716
22316
32516
done2516
01316
11716
22316
32516
done2516
01215
11813
22613
done2613
01215
11615
22215
32415
done2415
068
1108
done108
01215
11615
22215
32415
done2415
055
175
done75
01215
11615
22215
32415
done2415
034
151
done51
01114
11514
22114
done2114
022
141
done41
01114
11514
22114
done2114
0912
11312
21912
done1912
044
164
done64
0912
11312
21912
done1912
022
done22
033
161
done61
01215
11615
22215
32415
done2415
01215
11615
22215
32415
done2415
01215
11815
22515
done2515
01114
11814
22614
32714
done2714
01114
11514
22114
done2114
01441
13941
215317
369115
4361715
done500015
01229
11629
22229
32429
done2429
01114
11514
22114
done2114
01241
12341
27315
325115
489915
5330515
done500015
01114
11514
22114
done2114
01114
11514
22114
done2114
0912
11612
23312
35912
47112
58612
611612
715812
817312
done17312
022
done22
01431
12431
23931
34531
done4531
01215
11615
22215
32415
done2415
01328
11928
22728
32828
done2828
01215
11615
22215
32415
done2415
01227
12025
23225
33725
done3725
01114
11514
22114
done2114
01318
11918
22518
done2518
01215
11615
22215
32415
done2415
01215
11615
22215
32415
done2415
01215
11615
22215
32415
done2415
01114
11712
22512
done2512
01114
11514
22114
done2114
057
197
done97
01114
11514
22114
done2114
044
164
done64
01114
11514
22114
done2114
023
141
done41
01013
11413
22013
32213
done2213
033
153
done53
01013
11413
22013
done2013
01217
11817
22417
done2417
01114
11514
22114
done2114
01013
11611
22411
32611
done2611
01114
11514
22114
done2114
01114
11514
22114
done2114
01013
11413
22013
done2013
01437
14233
213133
345425
4153325
5462525
done500025
01013
11613
24113
38713
415613
530613
666213
7154013
8492713
done500013
044
154
done54
044
154
done54
066
1115
2235
done235
01317
13315
28513
311013
412613
515013
620813
738313
899913
9374513
done500013
01317
13315
28513
311013
412613
515013
620813
738313
899913
9374513
done500013
01317
13315
28513
311013
412613
515013
620813
738313
899913
9374513
done500013

prune135.0ms

Filtered
51 candidates to 60 candidates (-17.6%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New55560
Fresh000
Picked101
Done000
Total56561

Merged error: 18.0b

Counts
61 → 5

localize12.0ms

Local error

Found 2 expressions with local error:

0.4b
(* (sqrt (+ (+ (* x x) (* y y)) (* z z))) (sqrt (/ 1 3.0)))
36.6b
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
32×add-sqr-sqrt
29×sqrt-prod
16×associate-*r*
15×*-un-lft-identity
13×add-cube-cbrt times-frac
sqrt-div
unswap-sqr
pow1
associate-*l*
add-exp-log add-cbrt-cube
sqrt-pow1 flip3-+ pow1/2 pow-prod-down flip-+
frac-times associate-*l/ add-log-exp
rem-sqrt-square sqrt-unprod associate-*r/ prod-exp *-commutative cbrt-unprod div-inv
Counts
2 → 64
Calls
2 calls:
21.0ms
(* (sqrt (+ (+ (* x x) (* y y)) (* z z))) (sqrt (/ 1 3.0)))
6.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

series53.0ms

Counts
2 → 6
Calls
2 calls:
31.0ms
(* (sqrt (+ (+ (* x x) (* y y)) (* z z))) (sqrt (/ 1 3.0)))
22.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

simplify42.2s

Counts
70 → 70
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01013
11413
22013
32213
done2213
01013
11413
22013
32213
done2213
01127
11527
22127
done2127
01013
11413
22013
32213
done2213
01138
11624
23914
36914
48514
59514
611614
717614
837914
9130014
done500114
01126
11613
22213
32413
done2413
01013
11413
22013
32213
done2213
01013
11413
22013
32213
done2213
01013
11413
22013
32213
done2213
022
141
done41
0912
11312
21912
done1912
01216
12916
26914
316914
444914
5128814
6424614
done500114
01336
13432
210232
330724
4100224
5293424
done500124
01124
12724
27522
321420
461420
5193420
done500020
0912
11412
22712
33912
46512
513712
631912
777612
8285112
done500012
033
161
done61
01013
11413
22013
32213
done2213
01013
11413
22013
32213
done2213
01215
12115
24413
311613
423713
531213
631513
731713
831813
done31813
01417
12117
22717
done2717
01215
12115
24413
311613
423713
531213
631513
731713
831813
done31813
01619
12319
22919
done2919
01518
12518
23218
done3218
01518
12418
23618
34418
46718
512218
626118
772218
8275718
done500118
01853
13133
28421
327521
4100619
5243319
done500019
01637
12337
22937
done2937
01518
12218
22818
done2818
01653
13353
26819
320119
470419
5181419
6314219
done500119
01215
12115
24413
311613
423713
531213
631513
731713
831813
done31813
01518
12218
22818
done2818
01518
12218
22818
done2818
01519
13518
27516
317414
445414
5126714
6418814
done500014
01639
13835
210635
330927
499027
5292927
done500127
01427
13326
28124
321920
462620
5194820
done500120
01215
11815
23115
34315
46915
514115
632515
777815
8283215
done500015
01619
12319
22919
done2919
01619
12319
22919
done2919
01720
12419
23019
done3019
01720
12419
23019
done3019
01619
12319
22919
done2919
01619
12319
22919
done2919
01619
12319
22919
done2919
01619
12319
22919
done2919
01619
12319
22919
done2919
01619
12319
22919
done2919
01720
12419
23019
done3019
01720
12419
23019
done3019
01619
12319
22919
done2919
01619
12319
22919
done2919
01619
12319
22919
done2919
01619
12319
22919
done2919
01624
12524
23324
done3324
01623
12418
23018
done3018
01518
12218
22818
done2818
01825
13123
24718
35318
done5318
01722
12620
23418
33518
done3518
01521
12417
23514
done3514
01722
12621
23221
done3221
01619
12318
22918
done2918
01418
12114
22714
done2712
01621
12521
23121
done3121
01518
12218
22818
done2818
01317
12014
22614
done2612
01215
11914
22514
done2512
01215
11914
22514
done2512
01518
12218
22818
done2818
01114
11812
22712
done2712
01518
12218
22818
done2818
01518
12218
22818
done2818
01518
12218
22818
done2818
01417
12117
22717
done2717
01518
12218
22818
done2818
01417
12117
22717
done2717
01215
11914
22514
done2512
01721
13721
27719
317619
445419
5128319
6422819
done500019
01629
13529
28327
322325
461925
5194325
done500125
011
done11
011
done11
033
152
done52
044
154
done54
044
154
done54
066
1115
2235
done235

prune107.0ms

Filtered
49 candidates to 70 candidates (-42.9%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New70070
Fresh044
Picked011
Done000
Total70575

Merged error: 18.0b

Counts
75 → 5

localize12.0ms

Local error

Found 2 expressions with local error:

0.4b
(/ (sqrt (+ (+ (* x x) (* y y)) (* z z))) (sqrt 3.0))
36.6b
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
45×sqrt-prod
36×times-frac
32×add-sqr-sqrt
31×add-cube-cbrt *-un-lft-identity
associate-/r* associate-/l*
add-exp-log sqrt-div add-cbrt-cube
pow1
flip3-+ flip-+ associate-/l/ add-log-exp
cbrt-undiv rem-sqrt-square sqrt-undiv frac-2neg sqrt-pow1 pow1/2 div-exp clear-num div-inv
Counts
2 → 78
Calls
2 calls:
11.0ms
(/ (sqrt (+ (+ (* x x) (* y y)) (* z z))) (sqrt 3.0))
10.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

series57.0ms

Counts
2 → 6
Calls
2 calls:
36.0ms
(/ (sqrt (+ (+ (* x x) (* y y)) (* z z))) (sqrt 3.0))
21.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

simplify27.4s

Counts
84 → 84
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01013
11413
22013
32213
done2213
01013
11413
22013
32213
done2213
01127
11527
22127
done2127
01013
11413
22013
32213
done2213
01138
11624
23914
36914
48514
59514
611614
717614
837914
9130014
done500114
01126
11613
22213
32413
done2413
01013
11413
22013
32213
done2213
01013
11413
22013
32213
done2213
01013
11413
22013
32213
done2213
022
141
done41
0912
11312
21912
done1912
01216
12916
26914
316914
444914
5128814
6424614
done500114
01336
13432
210232
330724
4100224
5293424
done500124
01124
12724
27522
321420
461420
5193420
done500020
0912
11412
22712
33912
46512
513712
631912
777612
8285112
done500012
033
161
done61
01013
11413
22013
32213
done2213
01013
11413
22013
32213
done2213
01417
12017
22717
done2717
01316
12016
22816
32916
done2916
01316
11716
22316
32516
done2516
01647
12929
27619
315319
427519
540219
672919
7164219
8423919
done500119
01433
11833
22433
done2433
01316
11716
22316
32516
done2516
01447
12547
24717
38517
417517
531417
653517
7116717
8454917
done500017
01013
11413
22013
32213
done2213
01316
11716
22316
32516
done2516
01316
11716
22316
32516
done2516
01013
11413
22013
32213
done2213
033
done33
01635
12635
24135
34735
done4735
01417
11817
22417
done2417
01634
12331
23131
33231
done3231
01417
11817
22417
done2417
01531
12131
22931
33031
done3031
01417
11817
22417
done2417
01430
12229
23029
33127
43827
done3827
01316
11716
22316
32516
done2516
01531
12131
22931
33031
done3031
01417
11817
22417
done2417
01329
12127
23327
33827
done3827
01316
11716
22316
32516
done2516
01634
12321
22921
done2921
01417
11817
22417
done2417
01633
12217
22817
done2817
01417
11817
22417
done2417
01530
12017
22617
done2617
01417
11817
22417
done2417
01429
12115
22715
done2715
01316
11716
22316
32516
done2516
01530
12017
22617
done2617
01417
11817
22417
done2417
01328
12013
22813
done2813
01316
11716
22316
32516
done2516
01521
12121
22721
done2721
01417
11817
22417
done2417
01520
12017
22617
done2617
01417
11817
22417
done2417
01417
11817
22417
done2417
01417
11817
22417
done2417
01316
11915
22515
done2515
01316
11716
22316
32516
done2516
01417
11817
22417
done2417
01417
11817
22417
done2417
01215
11813
22613
done2613
01316
11716
22316
32516
done2516
0710
1119
done119
01316
11716
22316
32516
done2516
079
1105
done105
01316
11716
22316
32516
done2516
066
185
done85
01316
11716
22316
32516
done2516
035
151
done51
01215
11615
22215
32415
done2415
066
185
done85
01316
11716
22316
32516
done2516
034
151
done51
01215
11615
22215
32415
done2415
01521
12121
22721
done2721
01417
11817
22417
done2417
01520
12017
22617
done2617
01417
11817
22417
done2417
01417
11817
22417
done2417
01417
11817
22417
done2417
01316
11915
22515
done2515
01316
11716
22316
32516
done2516
01417
11817
22417
done2417
01417
11817
22417
done2417
01215
11813
22613
done2613
01316
11716
22316
32516
done2516
069
1109
done109
01316
11716
22316
32516
done2516
068
195
done95
01316
11716
22316
32516
done2516
055
175
done75
01316
11716
22316
32516
done2516
034
153
done53
01215
11615
22215
32415
done2415
055
175
done75
01316
11716
22316
32516
done2516
023
141
done41
01215
11615
22215
32415
done2415
044
164
done64
01215
11615
22215
32415
done2415
01420
12020
22620
done2620
01419
11916
22516
done2516
01316
11716
22316
32516
done2516
01215
11814
22414
done2414
01316
11716
22316
32516
done2516
01114
11712
22512
done2512
01316
11716
22316
32516
done2516
01316
11716
22316
32516
done2516
01316
11716
22316
32516
done2516
01215
11615
22215
32415
done2415
01316
11716
22316
32516
done2516
01215
11615
22215
32415
done2415
01639
13835
210435
330927
499327
5291827
done500027
01215
11815
23115
34315
46915
514115
632515
778615
8284015
done500015
011
done11
011
done11
033
152
done52
044
done44
044
done44
066
1105
2155
3195
4205
done205

prune121.0ms

Filtered
57 candidates to 84 candidates (-47.4%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New81384
Fresh033
Picked011
Done011
Total81889

Merged error: 17.9b

Counts
89 → 8

localize3.0ms

Local error

Found 1 expressions with local error:

0.4b
(/ z (sqrt 3.0))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
18×times-frac
16×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
12×sqrt-prod
associate-/r*
add-exp-log add-cbrt-cube associate-/l*
pow1 cbrt-undiv frac-2neg div-exp clear-num div-inv add-log-exp
Counts
1 → 39
Calls
1 calls:
7.0ms
(/ z (sqrt 3.0))

series6.0ms

Counts
1 → 3
Calls
1 calls:
6.0ms
(/ z (sqrt 3.0))

simplify5.4s

Counts
42 → 42
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
066
186
296
done96
055
185
2105
3115
done115
055
done55
0814
11710
2438
3938
41318
51748
63048
78088
831928
done50008
0611
done611
055
done55
0614
11314
2296
3676
41326
51936
63126
77786
834116
done50006
055
done55
055
done55
022
done22
033
done33
0813
11413
22313
32913
done2913
066
done66
0812
1119
2139
3149
done149
066
done66
079
199
2119
3129
done129
066
done66
068
1107
2127
3135
4205
done205
055
done55
079
199
2119
3129
done129
066
done66
057
195
2155
3205
done205
055
done55
0710
1910
done910
066
done66
079
186
done86
066
done66
066
done66
066
done66
055
174
done74
055
done55
066
done66
066
done66
044
162
282
done82
055
done55
069
1109
done109
055
done55
068
195
done95
055
done55
055
175
done75
055
done55
034
153
done53
044
done44
055
175
done75
055
done55
023
141
done41
044
done44
044
164
done64
044
done44
069
189
done89
068
175
done75
055
done55
044
163
done63
055
done55
033
151
done51
055
done55
055
done55
044
done44
044
done44
044
done44
044
done44

prune64.0ms

Filtered
31 candidates to 42 candidates (-35.5%)
Pruning

14 alts after pruning (11 fresh and 3 done)

PrunedKeptTotal
New36642
Fresh055
Picked011
Done022
Total361450

Merged error: 17.9b

Counts
50 → 14

regimes1.0s

Accuracy

60.3% (7.7b remaining)

Error of 25.4b against oracle of 17.7b and baseline of 37.1b

bsearch28.0ms

Steps
ItersRangePoint
2
4.135158157473059e+56
4.8565297007021245e+56
4.7663582577984905e+56
9
-1.4554583328339677e+161
-1.78774838471666e+153
-1.830674585215142e+153

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02634
13434
done3434

end0.0ms

sample758.0ms

Algorithm
intervals
Results
416.0ms8000×body80valid

Profiling

Loading profile data...