Details

Time bar (total: 47.6s)

sample309.0ms

Algorithm
intervals
Results
86.0ms82×body5120valid
57.0ms235×body80valid
44.0ms480×body80nan
24.0ms46×body2560valid
17.0ms21×body10240exit
13.0ms30×body1280valid
5.0ms15×body640valid
2.0ms10×body320valid
0.0msbody160valid

simplify1.7s

Counts
1 → 1
Iterations
IterNodes
done5207
32972
2280
159
021

prune38.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 51.3b

localize72.0ms

Local error

Found 4 expressions with local error:

11.6b
(/ (* (* c0 (/ d D)) (/ d D)) (* w h))
11.6b
(/ (* (* c0 (/ d D)) (/ d D)) (* w h))
11.8b
(sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M)))
26.7b
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ (* (* c0 (/ d D)) (/ d D)) (* w h)))

rewrite206.0ms

Algorithm
rewrite-expression-head
Rules
134×add-cbrt-cube add-exp-log
54×prod-exp cbrt-unprod
48×cbrt-undiv div-exp
16×sqrt-div
10×frac-times associate-*r/
frac-add
pow1 flip3-+ flip-+
*-un-lft-identity flip3-- associate-*l/ flip-- add-log-exp associate-/l/
add-sqr-sqrt add-cube-cbrt
clear-num associate-/r* frac-2neg sqrt-pow1 times-frac div-inv associate-/l*
+-commutative sum-log pow1/2 pow-prod-down sqrt-prod distribute-lft-out
Counts
4 → 127
Calls
4 calls:
30.0ms
(/ (* (* c0 (/ d D)) (/ d D)) (* w h))
59.0ms
(/ (* (* c0 (/ d D)) (/ d D)) (* w h))
52.0ms
(sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M)))
58.0ms
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ (* (* c0 (/ d D)) (/ d D)) (* w h)))

series1.9s

Counts
4 → 12
Calls
4 calls:
105.0ms
(/ (* (* c0 (/ d D)) (/ d D)) (* w h))
126.0ms
(/ (* (* c0 (/ d D)) (/ d D)) (* w h))
790.0ms
(sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M)))
925.0ms
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ (* (* c0 (/ d D)) (/ d D)) (* w h)))

simplify2.9s

Counts
139 → 139
Iterations
IterNodes
done5025
23587
1676
0221

prune1.1s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 48.6b

localize238.0ms

Local error

Found 4 expressions with local error:

11.8b
(sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M)))
26.7b
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ (* (* c0 (/ d D)) (/ d D)) (* w h)))
26.7b
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ (* (* c0 (/ d D)) (/ d D)) (* w h)))
26.7b
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ (* (* c0 (/ d D)) (/ d D)) (* w h)))

rewrite250.0ms

Algorithm
rewrite-expression-head
Rules
32×sqrt-div
24×frac-add
16×frac-times
15×flip3-+ flip-+
12×flip3-- flip--
10×*-un-lft-identity add-log-exp
associate-*l/ associate-*r/
pow1
add-sqr-sqrt add-cbrt-cube add-exp-log add-cube-cbrt
+-commutative sum-log distribute-lft-out
sqrt-pow1
pow1/2 pow-prod-down sqrt-prod
Counts
4 → 79
Calls
4 calls:
60.0ms
(sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M)))
61.0ms
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ (* (* c0 (/ d D)) (/ d D)) (* w h)))
60.0ms
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ (* (* c0 (/ d D)) (/ d D)) (* w h)))
63.0ms
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ (* (* c0 (/ d D)) (/ d D)) (* w h)))

series4.2s

Counts
4 → 12
Calls
4 calls:
816.0ms
(sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M)))
971.0ms
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ (* (* c0 (/ d D)) (/ d D)) (* w h)))
977.0ms
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ (* (* c0 (/ d D)) (/ d D)) (* w h)))
1.4s
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ (* (* c0 (/ d D)) (/ d D)) (* w h)))

simplify2.3s

Counts
91 → 91
Iterations
IterNodes
done5001
21536
1370
0131

prune1.4s

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 48.6b

localize77.0ms

Local error

Found 4 expressions with local error:

11.6b
(/ (* (* c0 (/ d D)) (/ d D)) (* w h))
11.8b
(sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M)))
12.1b
(/ (* w h) (* (* c0 (/ d D)) (/ d D)))
32.1b
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ 1 (/ (* w h) (* (* c0 (/ d D)) (/ d D)))))

rewrite192.0ms

Algorithm
rewrite-expression-head
Rules
134×add-cbrt-cube add-exp-log
54×prod-exp cbrt-unprod
48×cbrt-undiv div-exp
16×sqrt-div
10×frac-times associate-*r/
frac-add
pow1 *-un-lft-identity flip3-+ flip-+
flip3-- associate-*l/ flip-- add-log-exp
add-sqr-sqrt add-cube-cbrt
associate-/r/ div-inv associate-/l/
clear-num associate-/r* frac-2neg sqrt-pow1 times-frac distribute-lft-out associate-/l*
+-commutative sum-log pow1/2 pow-prod-down sqrt-prod
Counts
4 → 128
Calls
4 calls:
35.0ms
(/ (* (* c0 (/ d D)) (/ d D)) (* w h))
50.0ms
(sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M)))
30.0ms
(/ (* w h) (* (* c0 (/ d D)) (/ d D)))
61.0ms
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ 1 (/ (* w h) (* (* c0 (/ d D)) (/ d D)))))

series2.2s

Counts
4 → 12
Calls
4 calls:
115.0ms
(/ (* (* c0 (/ d D)) (/ d D)) (* w h))
842.0ms
(sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M)))
174.0ms
(/ (* w h) (* (* c0 (/ d D)) (/ d D)))
1.1s
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ 1 (/ (* w h) (* (* c0 (/ d D)) (/ d D)))))

simplify2.0s

Counts
140 → 140
Iterations
IterNodes
done5000
1850
0275

prune1.2s

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 48.6b

localize138.0ms

Local error

Found 4 expressions with local error:

11.8b
(sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M)))
11.8b
(sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M)))
26.7b
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ (* (* c0 (/ d D)) (/ d D)) (* w h)))
26.7b
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ (* (* c0 (/ d D)) (/ d D)) (* w h)))

rewrite258.0ms

Algorithm
rewrite-expression-head
Rules
32×sqrt-div
16×frac-times frac-add
14×flip3-+ flip-+
12×flip3-- flip--
10×pow1
*-un-lft-identity associate-*l/ associate-*r/ add-log-exp
add-sqr-sqrt sqrt-pow1 add-cbrt-cube add-exp-log add-cube-cbrt
+-commutative sum-log pow1/2 pow-prod-down sqrt-prod distribute-lft-out
Counts
4 → 78
Calls
4 calls:
54.0ms
(sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M)))
45.0ms
(sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M)))
66.0ms
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ (* (* c0 (/ d D)) (/ d D)) (* w h)))
90.0ms
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ (* (* c0 (/ d D)) (/ d D)) (* w h)))

series3.4s

Counts
4 → 12
Calls
4 calls:
826.0ms
(sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M)))
791.0ms
(sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M)))
937.0ms
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ (* (* c0 (/ d D)) (/ d D)) (* w h)))
881.0ms
(+ (sqrt (* (+ M (/ (* (* c0 (/ d D)) (/ d D)) (* w h))) (- (/ (* (* c0 (/ d D)) (/ d D)) (* w h)) M))) (/ (* (* c0 (/ d D)) (/ d D)) (* w h)))

simplify2.6s

Counts
90 → 90
Iterations
IterNodes
done5001
21536
1370
0131

prune1.4s

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 48.6b

regimes2.4s

Accuracy

-2.4% (4.3b remaining)

Error of 52.4b against oracle of 48.1b and baseline of 52.3b

bsearch585.0ms

Steps
ItersRangePoint
7
7.090332893506187e+143
7.766814504083789e+145
7.635350550318418e+145
9
4.233320258344602e-109
1.7590015622742258e-101
1.2944989080373868e-101

simplify51.0ms

Iterations
IterNodes
done64
164
047

end0.0ms

sample14.5s

Algorithm
intervals
Results
3.5s2316×body5120valid
3.1s13093×body80nan
1.7s6883×body80valid
1.7s1727×body2560valid
1.2s955×body1280valid
869.0ms582×body10240exit
727.0ms465×body640valid
118.0ms225×body320valid
56.0ms111×body160valid