Details

Time bar (total: 9.0s)

sample289.0ms

Algorithm
intervals
Results
25.0ms256×body80valid
5.0ms256×pre80true

simplify66.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0359
1749
21609
34839
418459
550019

prune10.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 0.3b

Counts
2 → 1

localize19.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma (* (/ 1.0 6.0) (pow (* -2.0 (log u1)) 0.5)) (cos (* (* 2.0 PI) u2)) 0.5)
0.1b
(pow (* -2.0 (log u1)) 0.5)
0.2b
(* (* 2.0 PI) u2)
0.4b
(* (/ 1.0 6.0) (pow (* -2.0 (log u1)) 0.5))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
5×*-commutative
4×unpow-prod-down
3×associate-*r* associate-*l* associate-*l/
2×sqr-pow
1×pow-to-exp frac-2neg clear-num fma-udef div-inv
Counts
4 → 16
Calls
4 calls:
1.0ms
(fma (* (/ 1.0 6.0) (pow (* -2.0 (log u1)) 0.5)) (cos (* (* 2.0 PI) u2)) 0.5)
2.0ms
(pow (* -2.0 (log u1)) 0.5)
3.0ms
(* (* 2.0 PI) u2)
7.0ms
(* (/ 1.0 6.0) (pow (* -2.0 (log u1)) 0.5))

series1.5s

Counts
4 → 12
Calls
4 calls:
461.0ms
(fma (* (/ 1.0 6.0) (pow (* -2.0 (log u1)) 0.5)) (cos (* (* 2.0 PI) u2)) 0.5)
271.0ms
(pow (* -2.0 (log u1)) 0.5)
33.0ms
(* (* 2.0 PI) u2)
729.0ms
(* (/ 1.0 6.0) (pow (* -2.0 (log u1)) 0.5))

simplify66.0ms

Algorithm
egg-herbie
Counts
28 → 28
Iterations

Useful iterations: 3 (62.0ms)

IterNodesCost
0190145
1593144
22482139
35001132

prune106.0ms

Filtered
28 candidates to 23 candidates (82.1%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New24428
Fresh000
Picked011
Done000
Total24529

Merged error: 0.0b

Counts
29 → 5

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma (/ (pow (* -2.0 (log u1)) 0.5) (/ 6.0 1.0)) (cos (* (* 2.0 PI) u2)) 0.5)
0.1b
(pow (* -2.0 (log u1)) 0.5)
0.2b
(* (* 2.0 PI) u2)
0.3b
(/ (pow (* -2.0 (log u1)) 0.5) (/ 6.0 1.0))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
6×unpow-prod-down
5×*-commutative div-inv
3×times-frac associate-/r/ associate-/l* sqr-pow
2×frac-2neg associate-*l* clear-num
1×pow-to-exp associate-/r* fma-udef
Counts
4 → 21
Calls
4 calls:
1.0ms
(fma (/ (pow (* -2.0 (log u1)) 0.5) (/ 6.0 1.0)) (cos (* (* 2.0 PI) u2)) 0.5)
2.0ms
(pow (* -2.0 (log u1)) 0.5)
3.0ms
(* (* 2.0 PI) u2)
5.0ms
(/ (pow (* -2.0 (log u1)) 0.5) (/ 6.0 1.0))

series1.5s

Counts
4 → 12
Calls
4 calls:
457.0ms
(fma (/ (pow (* -2.0 (log u1)) 0.5) (/ 6.0 1.0)) (cos (* (* 2.0 PI) u2)) 0.5)
260.0ms
(pow (* -2.0 (log u1)) 0.5)
37.0ms
(* (* 2.0 PI) u2)
696.0ms
(/ (pow (* -2.0 (log u1)) 0.5) (/ 6.0 1.0))

simplify66.0ms

Algorithm
egg-herbie
Counts
33 → 33
Iterations

Useful iterations: 3 (62.0ms)

IterNodesCost
0200181
1587177
22450172
35001170

prune132.0ms

Filtered
33 candidates to 29 candidates (87.9%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New29433
Fresh213
Picked101
Done011
Total32638

Merged error: 0.0b

Counts
38 → 6

localize21.0ms

Local error

Found 4 expressions with local error:

0.1b
(pow (* -2.0 (log u1)) 0.5)
0.2b
(* (* 2.0 PI) u2)
0.3b
(/ 1 (/ (/ 6.0 1.0) (pow (* -2.0 (log u1)) 0.5)))
0.3b
(/ (/ 6.0 1.0) (pow (* -2.0 (log u1)) 0.5))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
11×div-inv
10×unpow-prod-down associate-/r* associate-/r/
7×clear-num *-commutative associate-/l/
6×times-frac
5×frac-2neg sqr-pow
2×associate-*l* remove-double-div associate-/l*
1×pow-to-exp inv-pow
Counts
4 → 40
Calls
4 calls:
3.0ms
(pow (* -2.0 (log u1)) 0.5)
3.0ms
(* (* 2.0 PI) u2)
5.0ms
(/ 1 (/ (/ 6.0 1.0) (pow (* -2.0 (log u1)) 0.5)))
4.0ms
(/ (/ 6.0 1.0) (pow (* -2.0 (log u1)) 0.5))

series1.8s

Counts
4 → 12
Calls
4 calls:
261.0ms
(pow (* -2.0 (log u1)) 0.5)
32.0ms
(* (* 2.0 PI) u2)
699.0ms
(/ 1 (/ (/ 6.0 1.0) (pow (* -2.0 (log u1)) 0.5)))
762.0ms
(/ (/ 6.0 1.0) (pow (* -2.0 (log u1)) 0.5))

simplify60.0ms

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 3 (55.0ms)

IterNodesCost
0199218
1567216
22157207
35001198

prune189.0ms

Filtered
52 candidates to 41 candidates (78.8%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New50252
Fresh044
Picked011
Done011
Total50858

Merged error: 0.0b

Counts
58 → 8

localize17.0ms

Local error

Found 4 expressions with local error:

0.1b
(pow (* -2.0 (log u1)) 0.5)
0.2b
(* (* 2.0 PI) u2)
0.3b
(/ 1 (pow (* -2.0 (log u1)) 0.5))
0.4b
(/ (/ 1.0 6.0) (/ 1 (pow (* -2.0 (log u1)) 0.5)))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
7×associate-/r*
6×unpow-prod-down associate-/r/ div-inv
5×*-commutative
4×frac-2neg clear-num
3×associate-/l/ sqr-pow
2×pow-to-exp associate-*l*
1×rec-exp pow-flip times-frac associate-/l* inv-pow
Counts
4 → 31
Calls
4 calls:
2.0ms
(pow (* -2.0 (log u1)) 0.5)
3.0ms
(* (* 2.0 PI) u2)
4.0ms
(/ 1 (pow (* -2.0 (log u1)) 0.5))
5.0ms
(/ (/ 1.0 6.0) (/ 1 (pow (* -2.0 (log u1)) 0.5)))

series1.7s

Counts
4 → 12
Calls
4 calls:
274.0ms
(pow (* -2.0 (log u1)) 0.5)
32.0ms
(* (* 2.0 PI) u2)
742.0ms
(/ 1 (pow (* -2.0 (log u1)) 0.5))
699.0ms
(/ (/ 1.0 6.0) (/ 1 (pow (* -2.0 (log u1)) 0.5)))

simplify68.0ms

Algorithm
egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 3 (64.0ms)

IterNodesCost
0248197
1790188
22812188
35001179

prune123.0ms

Filtered
43 candidates to 30 candidates (69.8%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New41243
Fresh235
Picked101
Done022
Total44751

Merged error: 0.0b

Counts
51 → 7

regimes308.0ms

Accuracy

0% (0.3b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 0.4b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0219
1219

end0.0ms

sample952.0ms

Algorithm
intervals
Results
666.0ms8000×body80valid
126.0ms8000×pre80true