Details

Time bar (total: 4.0s)

sample47.0ms

Algorithm
intervals
Results
18.0ms256×body80valid
15.0ms248×body80nan

simplify10.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0219
1259
2299
3329
4339
5339

prune3.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: 1.0b

Counts
2 → 1

localize13.0ms

Local error

Found 4 expressions with local error:

1.0b
(/ (acos (/ (- g) h)) 3.0)
1.0b
(+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0))
1.0b
(cos (+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0)))
1.0b
(/ (* 2.0 PI) 3.0)

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
18×*-un-lft-identity
16×add-sqr-sqrt add-cube-cbrt
15×times-frac
11×add-exp-log add-cbrt-cube
7×fma-def
6×div-sub associate-/r* add-log-exp
5×div-inv
4×pow1 expm1-log1p-u associate-+r- log1p-expm1-u associate-/l*
3×cbrt-undiv acos-neg acos-asin distribute-frac-neg div-exp
2×cos-diff frac-2neg clear-num
1×+-commutative cos-sum distribute-rgt-out flip3-+ frac-add prod-exp sum-log cbrt-unprod flip-+ distribute-lft-out
Counts
4 → 91
Calls
4 calls:
3.0ms
(/ (acos (/ (- g) h)) 3.0)
11.0ms
(+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0))
15.0ms
(cos (+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0)))
5.0ms
(/ (* 2.0 PI) 3.0)

series146.0ms

Counts
4 → 10
Calls
4 calls:
11.0ms
(/ (acos (/ (- g) h)) 3.0)
32.0ms
(+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0))
103.0ms
(cos (+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0)))
0.0ms
(/ (* 2.0 PI) 3.0)

simplify116.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 2 (28.0ms)

IterNodesCost
0332711
11087659
24512654
35001654

prune270.0ms

Filtered
101 candidates to 83 candidates (82.2%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New965101
Fresh000
Picked101
Done000
Total975102

Merged error: 0.0b

Counts
102 → 5

localize28.0ms

Local error

Found 4 expressions with local error:

1.0b
(/ (* 2.0 PI) 3.0)
1.0b
(+ (/ (* 2.0 PI) 3.0) (/ PI 3.0))
1.0b
(+ (/ (* 2.0 PI) 3.0) (/ PI 3.0))
58.2b
(sin (+ (/ (* 2.0 PI) 3.0) (/ PI 3.0)))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
30×*-un-lft-identity
25×times-frac
14×add-sqr-sqrt add-cube-cbrt fma-def
10×distribute-rgt-out
9×add-exp-log add-cbrt-cube
8×add-log-exp
7×div-inv
4×pow1 expm1-log1p-u log1p-expm1-u
3×associate-/r*
2×cbrt-undiv +-commutative distribute-lft1-in flip3-+ div-exp frac-add sum-log flip-+ distribute-lft-out
1×frac-2neg sin-sum prod-exp clear-num cbrt-unprod associate-/l*
Counts
4 → 89
Calls
4 calls:
5.0ms
(/ (* 2.0 PI) 3.0)
10.0ms
(+ (/ (* 2.0 PI) 3.0) (/ PI 3.0))
10.0ms
(+ (/ (* 2.0 PI) 3.0) (/ PI 3.0))
11.0ms
(sin (+ (/ (* 2.0 PI) 3.0) (/ PI 3.0)))

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(/ (* 2.0 PI) 3.0)
0.0ms
(+ (/ (* 2.0 PI) 3.0) (/ PI 3.0))
0.0ms
(+ (/ (* 2.0 PI) 3.0) (/ PI 3.0))
0.0ms
(sin (+ (/ (* 2.0 PI) 3.0) (/ PI 3.0)))

simplify102.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 2 (24.0ms)

IterNodesCost
0245488
1854447
23943435
35001435

prune385.0ms

Filtered
93 candidates to 80 candidates (86.0%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New93093
Fresh044
Picked011
Done000
Total93598

Merged error: 0.0b

Counts
98 → 5

localize15.0ms

Local error

Found 2 expressions with local error:

1.0b
(/ (acos (/ (- g) h)) 3.0)
1.0b
(cos (fma (/ 2.0 (* (cbrt 3.0) (cbrt 3.0))) (/ PI (cbrt 3.0)) (/ (acos (/ (- g) h)) 3.0)))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×times-frac
4×add-exp-log add-cbrt-cube
3×associate-/r* associate-/l*
2×pow1 expm1-log1p-u div-sub log1p-expm1-u add-log-exp
1×cbrt-undiv acos-neg acos-asin cos-sum frac-2neg distribute-frac-neg div-exp clear-num fma-udef div-inv
Counts
2 → 41
Calls
2 calls:
3.0ms
(/ (acos (/ (- g) h)) 3.0)
2.0ms
(cos (fma (/ 2.0 (* (cbrt 3.0) (cbrt 3.0))) (/ PI (cbrt 3.0)) (/ (acos (/ (- g) h)) 3.0)))

series221.0ms

Counts
2 → 6
Calls
2 calls:
10.0ms
(/ (acos (/ (- g) h)) 3.0)
210.0ms
(cos (fma (/ 2.0 (* (cbrt 3.0) (cbrt 3.0))) (/ PI (cbrt 3.0)) (/ (acos (/ (- g) h)) 3.0)))

simplify61.0ms

Algorithm
egg-herbie
Counts
47 → 47
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0148450
1335407
2754407
31990407
45001407

prune151.0ms

Filtered
47 candidates to 38 candidates (80.9%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New46147
Fresh033
Picked011
Done011
Total46652

Merged error: 0.0b

Counts
52 → 6

localize22.0ms

Local error

Found 4 expressions with local error:

1.0b
(/ (acos (/ (- g) h)) 3.0)
1.0b
(/ (acos (/ (- g) h)) 3.0)
1.0b
(sin (* (/ 2.0 (* (cbrt 3.0) (cbrt 3.0))) (/ PI (cbrt 3.0))))
1.6b
(cos (* (/ 2.0 (* (cbrt 3.0) (cbrt 3.0))) (/ PI (cbrt 3.0))))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
18×times-frac
8×add-exp-log add-cbrt-cube
6×associate-/r* associate-/l*
4×pow1 expm1-log1p-u div-sub log1p-expm1-u add-log-exp
2×cbrt-undiv acos-neg acos-asin frac-2neg distribute-frac-neg div-exp clear-num div-inv
Counts
4 → 80
Calls
4 calls:
3.0ms
(/ (acos (/ (- g) h)) 3.0)
3.0ms
(/ (acos (/ (- g) h)) 3.0)
2.0ms
(sin (* (/ 2.0 (* (cbrt 3.0) (cbrt 3.0))) (/ PI (cbrt 3.0))))
2.0ms
(cos (* (/ 2.0 (* (cbrt 3.0) (cbrt 3.0))) (/ PI (cbrt 3.0))))

series22.0ms

Counts
4 → 8
Calls
4 calls:
10.0ms
(/ (acos (/ (- g) h)) 3.0)
11.0ms
(/ (acos (/ (- g) h)) 3.0)
0.0ms
(sin (* (/ 2.0 (* (cbrt 3.0) (cbrt 3.0))) (/ PI (cbrt 3.0))))
0.0ms
(cos (* (/ 2.0 (* (cbrt 3.0) (cbrt 3.0))) (/ PI (cbrt 3.0))))

simplify61.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0148762
1329692
2749692
31981692
45001692

prune540.0ms

Filtered
88 candidates to 72 candidates (81.8%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New87188
Fresh033
Picked101
Done022
Total88694

Merged error: 0b

Counts
94 → 6

regimes393.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02622
12622

end0.0ms

sample1.3s

Algorithm
intervals
Results
566.0ms8000×body80valid
475.0ms8002×body80nan