Details

Time bar (total: 16.4s)

sample66.0ms

Algorithm
intervals
Results
17.0ms282×body80nan
13.0ms148×body80valid
13.0ms108×body160valid

simplify129.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02910
15110
210710
329010
4105410
5444510
6500110

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 11.9b

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.5b
(asin (sqrt (/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))
11.1b
(sqrt (/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))

rewrite91.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
9×add-exp-log
8×associate-/l* sqr-pow
7×distribute-lft-out--
6×pow1 add-cbrt-cube
4×expm1-log1p-u associate-/r/ log1p-expm1-u add-log-exp
3×pow-unpow associate-/r* div-inv
2×rem-sqrt-square flip3-+ div-exp pow-exp flip-+ associate-/l/
1×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)
53.0ms
(/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))
0.0ms
(asin (sqrt (/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))
29.0ms
(sqrt (/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))

series656.0ms

Counts
4 → 12
Calls
4 calls:
68.0ms
(pow (/ Om Omc) 2.0)
224.0ms
(/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))
18.0ms
(asin (sqrt (/ (- 1.0 (pow (/ Om Omc) 2.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))
346.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 (46.0ms)

IterNodesCost
06501948
120761846
250011827

prune640.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 11.8b

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b
(pow (/ Om Omc) 2.0)
0.3b
(/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))
0.5b
(asin (sqrt (/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))))
11.1b
(sqrt (/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))

rewrite367.0ms

Algorithm
rewrite-expression-head
Rules
215×add-sqr-sqrt
151×unpow-prod-down
131×times-frac
120×difference-of-squares
90×cube-prod
67×sqr-pow
61×sqrt-prod
49×associate-/l*
46×*-un-lft-identity
16×add-cube-cbrt associate-/r/
15×distribute-lft-out--
12×add-exp-log flip3-+ flip-+
9×add-cbrt-cube
8×frac-times
6×pow1
4×expm1-log1p-u associate-*r/ associate-*l/ log1p-expm1-u add-log-exp
3×difference-cubes pow-unpow div-exp div-inv
2×cbrt-undiv pow-exp associate-/l/
1×pow-to-exp rem-sqrt-square asin-acos flip3-- pow-pow frac-2neg sqrt-pow1 pow1/2 sqrt-div div-sub prod-exp clear-num associate-/r* flip-- cbrt-unprod
Counts
4 → 240
Calls
4 calls:
4.0ms
(pow (/ Om Omc) 2.0)
221.0ms
(/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))
0.0ms
(asin (sqrt (/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))))
126.0ms
(sqrt (/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))

series2.0s

Counts
4 → 12
Calls
4 calls:
63.0ms
(pow (/ Om Omc) 2.0)
751.0ms
(/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))
43.0ms
(asin (sqrt (/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))))
1.1s
(sqrt (/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))

simplify86.0ms

Algorithm
egg-herbie
Counts
252 → 252
Iterations

Useful iterations: 1 (29.0ms)

IterNodesCost
011575718
150015421

prune1.1s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 11.8b

localize28.0ms

Local error

Found 4 expressions with local error:

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

rewrite230.0ms

Algorithm
rewrite-expression-head
Rules
405×add-sqr-sqrt
299×sqrt-prod
257×times-frac
243×unpow-prod-down
200×difference-of-squares
150×cube-prod
125×*-un-lft-identity
111×sqr-pow
75×add-cube-cbrt
52×associate-/l*
25×distribute-lft-out--
18×sqrt-div
12×flip3-+ flip-+
9×add-exp-log
8×pow1 frac-times associate-/r/
6×add-cbrt-cube
5×difference-cubes
4×expm1-log1p-u associate-*r/ associate-*l/ associate-/r* log1p-expm1-u add-log-exp
3×pow-unpow
2×sqrt-pow1 div-exp pow-exp div-inv associate-/l/
1×cbrt-undiv pow-to-exp asin-acos sqrt-undiv flip3-- pow-pow frac-2neg pow1/2 pow-prod-down clear-num flip--
Counts
4 → 350
Calls
4 calls:
4.0ms
(pow (/ Om Omc) 2.0)
173.0ms
(/ (sqrt (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3))) (sqrt (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))
0.0ms
(asin (/ (sqrt (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3))) (sqrt (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))))
25.0ms
(sqrt (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))

series1.6s

Counts
4 → 12
Calls
4 calls:
68.0ms
(pow (/ Om Omc) 2.0)
950.0ms
(/ (sqrt (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3))) (sqrt (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))
47.0ms
(asin (/ (sqrt (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3))) (sqrt (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))))
490.0ms
(sqrt (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))

simplify199.0ms

Algorithm
egg-herbie
Counts
362 → 362
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
0118411828
1454211548
2500111548

prune1.5s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 11.8b

localize28.0ms

Local error

Found 4 expressions with local error:

7.6b
(sqrt (sqrt (/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))))
7.6b
(sqrt (sqrt (/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))))
11.1b
(sqrt (/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))
11.1b
(sqrt (/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))

rewrite547.0ms

Algorithm
rewrite-expression-head
Rules
374×sqrt-prod
284×add-sqr-sqrt
228×times-frac
184×unpow-prod-down
160×difference-of-squares
120×cube-prod
88×sqr-pow
54×*-un-lft-identity
32×associate-/r/
24×flip3-+ flip-+
20×distribute-lft-out--
16×frac-times
14×add-cube-cbrt
10×pow1 sqrt-pow1
8×associate-*r/ associate-*l/
6×rem-sqrt-square pow1/2 sqrt-div
4×difference-cubes add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u div-inv add-log-exp
Counts
4 → 308
Calls
4 calls:
128.0ms
(sqrt (sqrt (/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))))
130.0ms
(sqrt (sqrt (/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))))
125.0ms
(sqrt (/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))
126.0ms
(sqrt (/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))

series3.0s

Counts
4 → 12
Calls
4 calls:
567.0ms
(sqrt (sqrt (/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))))
576.0ms
(sqrt (sqrt (/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0)))))))
942.0ms
(sqrt (/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))
951.0ms
(sqrt (/ (- (pow 1.0 3) (pow (pow (/ Om Omc) 2.0) 3)) (* (+ (* (pow (/ Om Omc) 2.0) (+ (pow (/ Om Omc) 2.0) 1.0)) (* 1.0 1.0)) (+ 1.0 (* 2.0 (pow (/ t l) 2.0))))))

simplify160.0ms

Algorithm
egg-herbie
Counts
320 → 320
Iterations

Useful iterations: 1 (18.0ms)

IterNodesCost
07979306
128289130
250029130

prune1.7s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 11.8b

regimes583.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03021
13021

end0.0ms

sample1.7s

Algorithm
intervals
Results
484.0ms8052×body80nan
474.0ms3831×body160valid
251.0ms4169×body80valid