Details

Time bar (total: 2.9s)

sample52.0ms

Algorithm
intervals
Results
18.0ms256×body80valid
17.0ms279×body80nan

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
02916
12916

prune6.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 1.0b

Counts
2 → 1

localize13.0ms

Local error

Found 4 expressions with local error:

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

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
16×*-un-lft-identity
14×add-sqr-sqrt add-cube-cbrt
12×times-frac
11×add-exp-log add-cbrt-cube
6×div-sub associate-/r* add-log-exp
4×pow1 associate-+r- div-inv 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 → 76
Calls
4 calls:
3.0ms
(/ (acos (/ (neg g) h)) 3.0)
14.0ms
(cos (+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (neg g) h)) 3.0)))
10.0ms
(+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (neg g) h)) 3.0))
4.0ms
(/ (* 2.0 PI) 3.0)

series24.0ms

Counts
4 → 10
Calls
4 calls:
3.0ms
(/ (acos (/ (neg g) h)) 3.0)
15.0ms
(cos (+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (neg g) h)) 3.0)))
6.0ms
(+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (neg g) h)) 3.0))
0.0ms
(/ (* 2.0 PI) 3.0)

simplify61.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
050171073

prune140.0ms

Filtered
68 candidates to 86 candidates (-26.5%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New82486
Fresh000
Picked101
Done000
Total83487

Merged error: 0.0b

Counts
87 → 4

localize25.0ms

Local error

Found 4 expressions with local error:

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

rewrite23.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* add-log-exp
4×pow1
3×div-inv
2×cbrt-undiv frac-2neg div-exp clear-num
1×+-commutative flip3-+ sin-sum associate-*r/ frac-add sum-log flip-+ distribute-lft-out
Counts
4 → 75
Calls
4 calls:
7.0ms
(+ (* PI (/ 2.0 3.0)) (/ PI 3.0))
3.0ms
(/ PI 3.0)
3.0ms
(/ PI 3.0)
8.0ms
(sin (+ (* PI (/ 2.0 3.0)) (/ PI 3.0)))

series0.0ms

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

simplify37.0ms

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
04944712
14944712

prune201.0ms

Filtered
65 candidates to 79 candidates (-21.5%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New79079
Fresh033
Picked011
Done000
Total79483

Merged error: 0.0b

Counts
83 → 4

localize14.0ms

Local error

Found 4 expressions with local error:

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

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
20×add-cube-cbrt *-un-lft-identity
19×times-frac
13×associate-*r*
11×add-exp-log add-cbrt-cube
6×pow1 add-log-exp
4×cos-sum
3×associate-*l* associate-/r* div-inv associate-/l*
2×cbrt-undiv associate-*r/ div-exp prod-exp cbrt-unprod unswap-sqr
1×+-commutative acos-asin cos-diff sub-neg frac-2neg flip3-+ div-sub pow-prod-down frac-add associate--l+ clear-num sum-log *-commutative flip-+ distribute-lft-out associate--r-
Counts
4 → 84
Calls
4 calls:
14.0ms
(cos (- (+ (* PI (/ 2.0 3.0)) (/ PI 3.0)) (/ (acos (/ g h)) 3.0)))
7.0ms
(* PI (/ 2.0 3.0))
7.0ms
(+ (* PI (/ 2.0 3.0)) (/ PI 3.0))
3.0ms
(/ PI 3.0)

series16.0ms

Counts
4 → 6
Calls
4 calls:
16.0ms
(cos (- (+ (* PI (/ 2.0 3.0)) (/ PI 3.0)) (/ (acos (/ g h)) 3.0)))
0.0ms
(* PI (/ 2.0 3.0))
0.0ms
(+ (* PI (/ 2.0 3.0)) (/ PI 3.0))
0.0ms
(/ PI 3.0)

simplify43.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
05012914

prune138.0ms

Filtered
71 candidates to 90 candidates (-26.8%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New90090
Fresh022
Picked011
Done011
Total90494

Merged error: 0.0b

Counts
94 → 4

localize16.0ms

Local error

Found 4 expressions with local error:

1.0b
(pow (cos (+ (* PI (/ 2.0 3.0)) (/ (acos (/ (neg g) h)) 3.0))) 3)
1.0b
(+ (* PI (/ 2.0 3.0)) (/ (acos (/ (neg g) h)) 3.0))
1.0b
(cbrt (pow (cos (+ (* PI (/ 2.0 3.0)) (/ (acos (/ (neg g) h)) 3.0))) 3))
1.0b
(* PI (/ 2.0 3.0))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
18×add-cube-cbrt *-un-lft-identity
13×associate-*r*
12×cbrt-prod
10×add-exp-log times-frac add-cbrt-cube
7×pow1
6×unpow-prod-down cube-prod add-log-exp
3×pow-unpow associate-*l*
2×cube-mult associate-+r- unpow3 div-sub associate-*r/ prod-exp cbrt-unprod unswap-sqr sqr-pow
1×cbrt-undiv acos-neg +-commutative acos-asin pow-to-exp pow-pow flip3-+ pow1/3 distribute-frac-neg div-exp pow-prod-down frac-add pow-exp sum-log *-commutative rem-cbrt-cube flip-+ div-inv rem-cube-cbrt
Counts
4 → 90
Calls
4 calls:
5.0ms
(pow (cos (+ (* PI (/ 2.0 3.0)) (/ (acos (/ (neg g) h)) 3.0))) 3)
7.0ms
(+ (* PI (/ 2.0 3.0)) (/ (acos (/ (neg g) h)) 3.0))
3.0ms
(cbrt (pow (cos (+ (* PI (/ 2.0 3.0)) (/ (acos (/ (neg g) h)) 3.0))) 3))
7.0ms
(* PI (/ 2.0 3.0))

series45.0ms

Counts
4 → 10
Calls
4 calls:
23.0ms
(pow (cos (+ (* PI (/ 2.0 3.0)) (/ (acos (/ (neg g) h)) 3.0))) 3)
6.0ms
(+ (* PI (/ 2.0 3.0)) (/ (acos (/ (neg g) h)) 3.0))
15.0ms
(cbrt (pow (cos (+ (* PI (/ 2.0 3.0)) (/ (acos (/ (neg g) h)) 3.0))) 3))
0.0ms
(* PI (/ 2.0 3.0))

simplify46.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
049341454
149341454

prune138.0ms

Filtered
62 candidates to 100 candidates (-61.3%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New991100
Fresh011
Picked011
Done112
Total1004104

Merged error: 0.0b

Counts
104 → 4

regimes264.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02535
12535

end0.0ms

sample1.5s

Algorithm
intervals
Results
584.0ms8000×body80valid
496.0ms8089×body80nan

Profiling

Loading profile data...