Details

Time bar (total: 48.8s)

sample23.0ms

Algorithm
intervals
Results
12.0ms256×body80valid

simplify178.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0919
11719
23519
37019
411819
516619
618619
718719
done18719

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 35.1b

Counts
2 → 1

localize12.0ms

Local error

Found 2 expressions with local error:

4.6b
(- (* x x) (* (* y 4.0) y))
34.5b
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

rewrite15.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
associate-/r* associate-/l*
pow1 flip3-- associate-/r/ flip-- associate-/l/
cbrt-undiv sub-neg frac-2neg flip3-+ diff-log div-sub div-exp clear-num flip-+ div-inv
Counts
2 → 44
Calls
2 calls:
4.0ms
(- (* x x) (* (* y 4.0) y))
9.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

series22.0ms

Counts
2 → 6
Calls
2 calls:
8.0ms
(- (* x x) (* (* y 4.0) y))
14.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

simplify47.6s

Counts
50 → 50
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01121
11821
22921
34521
44721
done4721
01020
12120
24120
37720
412520
517320
619320
719520
done19520
01020
11820
23920
37620
413320
521520
634220
790420
8431620
done500020
01359
13959
215223
361021
4242921
done500121
01141
11941
23741
37241
412241
517041
619041
719141
done19141
01020
11820
23620
37120
412120
516920
618920
719020
done19020
01159
12659
27221
327321
4128321
done500021
01020
11820
23620
37120
412120
516920
618920
719020
done19020
01020
11820
23620
37120
412120
516920
618920
719020
done19020
0810
11210
22510
35410
4909
51059
done1059
0810
11410
22810
34510
44710
done4710
0813
11313
21813
31913
done1913
0815
11315
22415
33615
44515
55015
done5015
01343
12443
24343
36543
46743
done6743
01121
11621
22621
34221
done4221
01232
11932
23132
34832
done4832
01121
11621
22621
34221
done4221
01123
11921
23521
35621
45821
done5821
01020
11520
22520
34120
44320
done4320
01232
11932
22932
34532
44732
done4732
01121
11621
22621
34221
done4221
01121
11621
22621
34221
done4221
01121
11621
22621
34221
done4221
01012
11610
22810
34410
done4410
01020
11520
22520
34120
44320
done4320
01123
11823
22123
done2123
01020
11820
23620
37120
412120
516920
618920
719020
done19020
01012
11512
21812
done1812
01020
11820
23620
37120
412120
516920
618920
719020
done19020
023
141
done41
0919
11719
23519
37019
411819
516619
618619
718719
done18719
0911
11411
21711
done1711
0919
11419
22419
34019
done4019
01131
12131
25031
312731
427431
544631
651531
752031
done52031
01020
11820
23620
37120
412120
516920
618920
719020
done19020
0911
1189
2389
3789
41509
52289
62809
done2809
01020
11520
22520
34120
44320
done4320
01020
11520
22520
34120
44320
done4320
0919
11419
22419
34019
done4019
01223
13823
211121
332021
480721
5235121
done500021
01129
13329
211627
338725
4110911
5294811
done500011
01339
14433
215631
350129
4152529
5314929
done500129
0819
11719
24519
313919
428019
540019
660019
784519
8106419
9191819
10459719
done500019
0911
11710
23410
37610
419410
564310
6382310
done500110
0810
11210
22210
33810
done3810
0810
11510
23310
37410
415010
545410
6205110
done500110
0921
11321
22321
33921
done3921
0810
11210
22210
33810
done3810
0929
11429
23811
313911
467811
5307611
done500111
0810
11210
22210
33810
done3810
0810
11210
22210
33810
done3810
01013
13213
211011
342211
4160711
done500011
01129
13523
29721
321119
427419
530419
642719
782519
8235619
done500019
056
1116
2246
3296
done296
0919
12719
27717
322615
443613
567611
6109611
7227811
done500011
079
1109
2139
done139
056
1116
2246
3296
done296
011
done11
011
131
done31
011
131
done31
089
1199
2459
3659
4809
5979
61379
72559
86739
925159
done50009
089
1199
2459
3659
4809
5979
61379
72559
86739
925159
done50009
089
1199
2459
3659
4809
5979
61379
72559
86739
925159
done50009

prune89.0ms

Filtered
41 candidates to 50 candidates (-22.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New48250
Fresh000
Picked101
Done000
Total49251

Merged error: 1.1b

Counts
51 → 2

localize0.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0

prune2.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New000
Fresh011
Picked011
Done000
Total022

Merged error: 1.1b

Counts
2 → 2

localize0.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0

prune0.0ms

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done011
Total022

Merged error: 1.1b

Counts
2 → 2

regimes98.0ms

Accuracy

48.1% (16.0b remaining)

Error of 16.7b against oracle of 0.7b and baseline of 31.6b

bsearch62.0ms

Steps
ItersRangePoint
10
3.507401035705418e-50
3.438190373589216e-31
4.159360325820488e-36
7
8.467333507534322e-97
5.2397905280265564e-95
1.1264816293584452e-96
7
5.131660933107837e-108
8.221792318851776e-107
7.454968088927992e-107
6
-1.152221291000497e-74
-9.107857615851039e-76
-1.1269686448080675e-74

simplify9.0ms

Iterations

Useful iterations: 4 (4.0ms)

IterNodesCost
01521
12021
22321
32921
43220
53520
63820
73920
done3920

end0.0ms

sample669.0ms

Algorithm
intervals
Results
416.0ms8000×body80valid

Profiling

Loading profile data...