Details

Time bar (total: 8.4s)

sample72.0ms

Algorithm
intervals
Results
21.0ms122×body160valid
18.0ms250×body80nan
10.0ms134×body80valid

simplify125.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02910
15110
210710
329010
4105410
5444510
6500110

prune4.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 10.0b

Counts
2 → 1

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(pow (/ Om Omc) 2.0)
0.3b
(/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))
0.4b
(asin (sqrt (/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))
9.2b
(sqrt (/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
96×add-sqr-sqrt
65×times-frac
51×*-un-lft-identity
37×add-cube-cbrt
30×sqrt-prod
28×difference-of-squares
27×unpow-prod-down
add-exp-log
associate-/l* sqr-pow
distribute-lft-out--
pow1 add-cbrt-cube
expm1-log1p-u associate-/r/ log1p-expm1-u add-log-exp
pow-unpow associate-/r* div-inv
rem-sqrt-square flip3-+ div-exp pow-exp flip-+ associate-/l/
cbrt-undiv pow-to-exp asin-acos flip3-- pow-pow frac-2neg sqrt-pow1 pow1/2 sqrt-div div-sub clear-num flip--
Counts
4 → 138
Calls
4 calls:
4.0ms
(pow (/ Om Omc) 2.0)
19.0ms
(/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))
1.0ms
(asin (sqrt (/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))
12.0ms
(sqrt (/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))

series598.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(pow (/ Om Omc) 2.0)
206.0ms
(/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))
17.0ms
(asin (sqrt (/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))
314.0ms
(sqrt (/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))

simplify66.0ms

Algorithm
egg-herbie
Counts
150 → 150
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
06501948
120761846
250011827

prune523.0ms

Filtered
150 candidates to 123 candidates (82.0%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New1446150
Fresh000
Picked101
Done000
Total1456151

Merged error: 10.0b

Counts
151 → 6

localize20.0ms

Local error

Found 4 expressions with local error:

0.2b
(pow (/ Om Omc) 2.0)
0.3b
(/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))
0.4b
(asin (sqrt (expm1 (log1p (/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))))
9.2b
(sqrt (expm1 (log1p (/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
59×add-sqr-sqrt
37×times-frac
34×*-un-lft-identity
26×add-cube-cbrt
21×unpow-prod-down
16×difference-of-squares
add-exp-log
associate-/l*
pow1 add-cbrt-cube
sqr-pow
expm1-log1p-u log1p-expm1-u distribute-lft-out-- add-log-exp
pow-unpow associate-/r* sqrt-prod
div-exp pow-exp associate-/r/ div-inv associate-/l/
cbrt-undiv pow-to-exp rem-sqrt-square asin-acos flip3-- pow-pow frac-2neg sqrt-pow1 flip3-+ pow1/2 div-sub clear-num flip-- flip-+
Counts
4 → 109
Calls
4 calls:
5.0ms
(pow (/ Om Omc) 2.0)
16.0ms
(/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))
1.0ms
(asin (sqrt (expm1 (log1p (/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))))
1.0ms
(sqrt (expm1 (log1p (/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))))

series1.3s

Counts
4 → 12
Calls
4 calls:
64.0ms
(pow (/ Om Omc) 2.0)
213.0ms
(/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))
18.0ms
(asin (sqrt (expm1 (log1p (/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))))
963.0ms
(sqrt (expm1 (log1p (/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))))

simplify63.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
06331423
121041328
250011321

prune465.0ms

Filtered
121 candidates to 100 candidates (82.6%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1201121
Fresh055
Picked011
Done000
Total1207127

Merged error: 10.0b

Counts
127 → 7

localize20.0ms

Local error

Found 4 expressions with local error:

0.2b
(pow (/ Om Omc) 2.0)
0.4b
(asin (/ (sqrt (- 1.0 (pow (/ Om Omc) 2.0))) (sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))
0.5b
(/ (sqrt (- 1.0 (pow (/ Om Omc) 2.0))) (sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))
9.2b
(sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
108×add-sqr-sqrt
95×sqrt-prod
82×times-frac
65×*-un-lft-identity
51×add-cube-cbrt
28×difference-of-squares
27×unpow-prod-down
11×associate-/l*
add-exp-log
sqr-pow
distribute-lft-out--
pow1 sqrt-div associate-/r* add-cbrt-cube
expm1-log1p-u log1p-expm1-u add-log-exp
pow-unpow
flip3-+ div-exp pow-exp associate-/r/ flip-+ div-inv associate-/l/
cbrt-undiv pow-to-exp rem-sqrt-square asin-acos sqrt-undiv flip3-- pow-pow frac-2neg sqrt-pow1 pow1/2 clear-num flip--
Counts
4 → 159
Calls
4 calls:
4.0ms
(pow (/ Om Omc) 2.0)
1.0ms
(asin (/ (sqrt (- 1.0 (pow (/ Om Omc) 2.0))) (sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))
16.0ms
(/ (sqrt (- 1.0 (pow (/ Om Omc) 2.0))) (sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))
3.0ms
(sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))

series571.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(pow (/ Om Omc) 2.0)
17.0ms
(asin (/ (sqrt (- 1.0 (pow (/ Om Omc) 2.0))) (sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))
310.0ms
(/ (sqrt (- 1.0 (pow (/ Om Omc) 2.0))) (sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))
182.0ms
(sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))

simplify70.0ms

Algorithm
egg-herbie
Counts
171 → 171
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
06242554
120152381
250022370

prune509.0ms

Filtered
171 candidates to 115 candidates (67.3%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1692171
Fresh235
Picked011
Done011
Total1717178

Merged error: 10.0b

Counts
178 → 7

localize22.0ms

Local error

Found 4 expressions with local error:

7.4b
(sqrt (sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))
7.4b
(sqrt (sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))
9.2b
(sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))
9.2b
(sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
26×sqrt-prod
16×add-sqr-sqrt
12×sqrt-div
10×pow1 add-cube-cbrt *-un-lft-identity sqrt-pow1
rem-sqrt-square pow1/2
add-exp-log expm1-log1p-u flip3-+ add-cbrt-cube flip-+ log1p-expm1-u add-log-exp
Counts
4 → 80
Calls
4 calls:
3.0ms
(sqrt (sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))
3.0ms
(sqrt (sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))
3.0ms
(sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))
3.0ms
(sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))

series855.0ms

Counts
4 → 12
Calls
4 calls:
252.0ms
(sqrt (sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))
239.0ms
(sqrt (sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))
181.0ms
(sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))
182.0ms
(sqrt (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))

simplify89.0ms

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 3 (79.0ms)

IterNodesCost
0213762
1703740
23026738
35002730

prune369.0ms

Filtered
92 candidates to 72 candidates (78.3%)
Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New92092
Fresh044
Picked011
Done022
Total92799

Merged error: 10.0b

Counts
99 → 7

regimes598.0ms

Accuracy

0% (0.1b remaining)

Error of 10.4b against oracle of 10.3b and baseline of 10.4b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02012
12012

end0.0ms

sample2.0s

Algorithm
intervals
Results
617.0ms8243×body80nan
564.0ms3856×body160valid
299.0ms4144×body80valid