Details

Time bar (total: 4.5s)

sample41.0ms

Algorithm
intervals
Results
15.0ms256×body80valid
12.0ms236×body80nan

simplify9.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0219
1259
2289
3299
4299

prune3.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 1.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.9b
(/ (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)

rewrite44.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 (/ (- g) h)) 3.0)
15.0ms
(+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0))
21.0ms
(cos (+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0)))
3.0ms
(/ (* 2.0 PI) 3.0)

series146.0ms

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

simplify109.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0318666
11047614
24395614
35002614

prune233.0ms

Filtered
86 candidates to 66 candidates (76.7%)
Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize30.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)))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
26×*-un-lft-identity
19×times-frac
10×add-sqr-sqrt add-cube-cbrt distribute-rgt-out
9×add-exp-log add-cbrt-cube
8×add-log-exp
5×div-inv
4×pow1
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 → 67
Calls
4 calls:
3.0ms
(/ (* 2.0 PI) 3.0)
11.0ms
(+ (/ (* 2.0 PI) 3.0) (/ PI 3.0))
12.0ms
(+ (/ (* 2.0 PI) 3.0) (/ PI 3.0))
21.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)))

simplify99.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 2 (23.0ms)

IterNodesCost
0234454
1822413
23837405
35002405

prune306.0ms

Filtered
71 candidates to 56 candidates (78.9%)
Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod add-sqr-sqrt add-cube-cbrt *-un-lft-identity
10×add-exp-log add-cbrt-cube
6×unpow-prod-down cube-prod
5×pow1
4×add-log-exp
3×pow-unpow times-frac associate-/r*
2×cbrt-undiv cos-diff cube-mult associate-+r- unpow3 div-sub div-exp sqr-pow
1×acos-neg acos-asin pow-to-exp cos-sum pow-pow frac-2neg pow1/3 distribute-frac-neg pow-exp prod-exp clear-num rem-cbrt-cube cbrt-unprod div-inv associate-/l* rem-cube-cbrt
Counts
4 → 75
Calls
4 calls:
2.0ms
(cbrt (pow (cos (+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0))) 3))
2.0ms
(pow (cos (+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0))) 3)
21.0ms
(cos (+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0)))
3.0ms
(/ (* 2.0 PI) 3.0)

series361.0ms

Counts
4 → 10
Calls
4 calls:
102.0ms
(cbrt (pow (cos (+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0))) 3))
151.0ms
(pow (cos (+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0))) 3)
109.0ms
(cos (+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0)))
0.0ms
(/ (* 2.0 PI) 3.0)

simplify44.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 2 (28.0ms)

IterNodesCost
0267891
1989827
25001821

prune206.0ms

Filtered
85 candidates to 51 candidates (60.0%)
Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize18.0ms

Local error

Found 4 expressions with local error:

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

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
78×add-sqr-sqrt
66×times-frac
48×add-cube-cbrt *-un-lft-identity
36×sqrt-prod
22×associate-*r* associate-*l*
18×add-exp-log add-cbrt-cube
12×cbrt-prod
9×unswap-sqr
6×pow1 associate-/r*
5×cbrt-undiv div-exp
4×prod-exp cbrt-unprod add-log-exp
3×unpow-prod-down cube-prod div-inv associate-/l*
2×cos-diff associate-+r- div-sub
1×acos-neg acos-asin cube-mult frac-times cos-sum frac-2neg pow1/3 unpow3 associate-*r/ distribute-frac-neg pow-prod-down associate-*l/ clear-num *-commutative rem-cbrt-cube sqr-pow
Counts
4 → 143
Calls
4 calls:
3.0ms
(cbrt (pow (cos (+ (* (/ 2.0 (sqrt 3.0)) (/ PI (sqrt 3.0))) (/ (acos (/ (- g) h)) 3.0))) 3))
26.0ms
(cos (+ (* (/ 2.0 (sqrt 3.0)) (/ PI (sqrt 3.0))) (/ (acos (/ (- g) h)) 3.0)))
3.0ms
(/ 2.0 (sqrt 3.0))
24.0ms
(* (/ 2.0 (sqrt 3.0)) (/ PI (sqrt 3.0)))

series640.0ms

Counts
4 → 8
Calls
4 calls:
325.0ms
(cbrt (pow (cos (+ (* (/ 2.0 (sqrt 3.0)) (/ PI (sqrt 3.0))) (/ (acos (/ (- g) h)) 3.0))) 3))
315.0ms
(cos (+ (* (/ 2.0 (sqrt 3.0)) (/ PI (sqrt 3.0))) (/ (acos (/ (- g) h)) 3.0)))
0.0ms
(/ 2.0 (sqrt 3.0))
0.0ms
(* (/ 2.0 (sqrt 3.0)) (/ PI (sqrt 3.0)))

simplify59.0ms

Algorithm
egg-herbie
Counts
151 → 151
Iterations

Useful iterations: 2 (44.0ms)

IterNodesCost
05341448
123171365
250011334

prune436.0ms

Filtered
151 candidates to 98 candidates (64.9%)
Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

regimes425.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
02622
12622

end0.0ms

sample1.1s

Algorithm
intervals
Results
472.0ms8000×body80valid
389.0ms7868×body80nan