Details

Time bar (total: 11.0s)

sample48.0ms

Algorithm
intervals
Results
16.0ms256×body80valid
14.0ms288×body80nan

simplify10.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0219
1259
2289
3299
4299

prune3.0ms

Filtered
1 candidates to 0 candidates (100.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:

0.9b
(/ (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) (/ (acos (/ (- g) h)) 3.0))
1.0b
(/ (* 2.0 PI) 3.0)

rewrite122.0ms

Algorithm
rewrite-expression-head
Rules
177×associate-/l*
162×frac-add
139×add-sqr-sqrt
127×*-un-lft-identity
113×add-cube-cbrt
87×associate-/r*
57×times-frac
42×associate-*l*
39×associate-*r*
29×frac-2neg clear-num
13×*-commutative unswap-sqr
11×add-exp-log add-cbrt-cube
distribute-lft-out
div-sub add-log-exp
pow1 associate-+r- div-inv
cbrt-undiv acos-neg acos-asin distribute-frac-neg div-exp
+-commutative cos-diff cos-sum
distribute-rgt-out flip3-+ prod-exp sum-log cbrt-unprod flip-+
Counts
4 → 288
Calls
4 calls:
4.0ms
(/ (acos (/ (- g) h)) 3.0)
49.0ms
(cos (+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0)))
42.0ms
(+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0))
8.0ms
(/ (* 2.0 PI) 3.0)

series162.0ms

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

simplify84.0ms

Algorithm
egg-herbie
Counts
298 → 298
Iterations

Useful iterations: 1 (46.0ms)

IterNodesCost
018003808
150023718

prune596.0ms

Filtered
298 candidates to 200 candidates (32.9%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New2953298
Fresh000
Picked101
Done000
Total2963299

Merged error: 0.0b

Counts
299 → 3

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

rewrite173.0ms

Algorithm
rewrite-expression-head
Rules
336×associate-/l*
324×frac-add
259×*-un-lft-identity
253×add-sqr-sqrt
209×add-cube-cbrt
165×associate-/r*
116×times-frac
88×associate-*r*
72×associate-*l*
55×frac-2neg clear-num
30×distribute-rgt-out
22×*-commutative unswap-sqr
14×distribute-lft-out
add-exp-log add-cbrt-cube
add-log-exp
div-inv
pow1 distribute-lft1-in
+-commutative
cbrt-undiv flip3-+ sin-sum div-exp sum-log flip-+
prod-exp cbrt-unprod
Counts
4 → 468
Calls
4 calls:
8.0ms
(/ (* 2.0 PI) 3.0)
38.0ms
(+ (/ (* 2.0 PI) 3.0) (/ PI 3.0))
41.0ms
(+ (/ (* 2.0 PI) 3.0) (/ PI 3.0))
52.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)))

simplify96.0ms

Algorithm
egg-herbie
Counts
472 → 472
Iterations

Useful iterations: 1 (43.0ms)

IterNodesCost
016744858
150014696

prune1.5s

Filtered
472 candidates to 301 candidates (36.2%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New4720472
Fresh022
Picked011
Done000
Total4723475

Merged error: 0.0b

Counts
475 → 3

localize18.0ms

Local error

Found 4 expressions with local error:

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

rewrite656.0ms

Algorithm
rewrite-expression-head
Rules
606×times-frac
516×*-un-lft-identity
458×add-sqr-sqrt
380×associate-*l*
280×add-cube-cbrt
118×distribute-lft-out
117×associate-*r*
100×cbrt-prod
96×associate-/r*
83×unswap-sqr
37×add-cbrt-cube
29×*-commutative
24×swap-sqr
23×add-exp-log
18×associate-*l/ associate-/r/
16×cbrt-undiv
12×cbrt-unprod
11×associate-/l*
div-exp div-inv
add-log-exp
prod-exp
pow1
frac-2neg clear-num
flip3-+ div-sub flip-+ associate-/l/
acos-neg +-commutative acos-asin distribute-frac-neg sum-log
Counts
4 → 538
Calls
4 calls:
205.0ms
(/ (+ (* (/ 3.0 (* 2.0 PI)) (/ (acos (/ (- g) h)) (* (cbrt 3.0) (cbrt 3.0)))) (cbrt 3.0)) (* (/ 3.0 (* 2.0 PI)) (cbrt 3.0)))
12.0ms
(/ (acos (/ (- g) h)) (* (cbrt 3.0) (cbrt 3.0)))
176.0ms
(+ (* (/ 3.0 (* 2.0 PI)) (/ (acos (/ (- g) h)) (* (cbrt 3.0) (cbrt 3.0)))) (cbrt 3.0))
215.0ms
(cos (/ (+ (* (/ 3.0 (* 2.0 PI)) (/ (acos (/ (- g) h)) (* (cbrt 3.0) (cbrt 3.0)))) (cbrt 3.0)) (* (/ 3.0 (* 2.0 PI)) (cbrt 3.0))))

series1.4s

Counts
4 → 12
Calls
4 calls:
448.0ms
(/ (+ (* (/ 3.0 (* 2.0 PI)) (/ (acos (/ (- g) h)) (* (cbrt 3.0) (cbrt 3.0)))) (cbrt 3.0)) (* (/ 3.0 (* 2.0 PI)) (cbrt 3.0)))
96.0ms
(/ (acos (/ (- g) h)) (* (cbrt 3.0) (cbrt 3.0)))
226.0ms
(+ (* (/ 3.0 (* 2.0 PI)) (/ (acos (/ (- g) h)) (* (cbrt 3.0) (cbrt 3.0)))) (cbrt 3.0))
645.0ms
(cos (/ (+ (* (/ 3.0 (* 2.0 PI)) (/ (acos (/ (- g) h)) (* (cbrt 3.0) (cbrt 3.0)))) (cbrt 3.0)) (* (/ 3.0 (* 2.0 PI)) (cbrt 3.0))))

simplify156.0ms

Algorithm
egg-herbie
Counts
550 → 550
Iterations

Useful iterations: 1 (46.0ms)

IterNodesCost
0196713122
1500112822

prune1.5s

Filtered
550 candidates to 334 candidates (39.3%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New5491550
Fresh101
Picked011
Done011
Total5503553

Merged error: 0.0b

Counts
553 → 3

localize25.0ms

Local error

Found 4 expressions with local error:

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

rewrite395.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
cbrt-prod add-sqr-sqrt add-cube-cbrt
unpow-prod-down add-log-exp
pow1 add-exp-log add-cbrt-cube
pow-unpow
unpow3 rem-cbrt-cube distribute-lft-out sqr-pow
+-commutative pow-to-exp pow-pow flip3-+ pow1/3 associate-*l* pow-exp sum-log flip-+ rem-cube-cbrt
Counts
4 → 57
Calls
4 calls:
175.0ms
(+ (* (/ 3.0 (* 2.0 PI)) (/ (acos (/ (- g) h)) (* (cbrt 3.0) (cbrt 3.0)))) (cbrt 3.0))
213.0ms
(cos (/ (+ (* (/ 3.0 (* 2.0 PI)) (/ (acos (/ (- g) h)) (* (cbrt 3.0) (cbrt 3.0)))) (cbrt 3.0)) (* (/ 3.0 (* 2.0 PI)) (cbrt 3.0))))
2.0ms
(cbrt (pow (cos (/ (+ (* (/ 3.0 (* 2.0 PI)) (/ (acos (/ (- g) h)) (* (cbrt 3.0) (cbrt 3.0)))) (cbrt 3.0)) (* (/ 3.0 (* 2.0 PI)) (cbrt 3.0)))) 3))
2.0ms
(pow (cos (/ (+ (* (/ 3.0 (* 2.0 PI)) (/ (acos (/ (- g) h)) (* (cbrt 3.0) (cbrt 3.0)))) (cbrt 3.0)) (* (/ 3.0 (* 2.0 PI)) (cbrt 3.0)))) 3)

series2.4s

Counts
4 → 12
Calls
4 calls:
229.0ms
(+ (* (/ 3.0 (* 2.0 PI)) (/ (acos (/ (- g) h)) (* (cbrt 3.0) (cbrt 3.0)))) (cbrt 3.0))
653.0ms
(cos (/ (+ (* (/ 3.0 (* 2.0 PI)) (/ (acos (/ (- g) h)) (* (cbrt 3.0) (cbrt 3.0)))) (cbrt 3.0)) (* (/ 3.0 (* 2.0 PI)) (cbrt 3.0))))
658.0ms
(cbrt (pow (cos (/ (+ (* (/ 3.0 (* 2.0 PI)) (/ (acos (/ (- g) h)) (* (cbrt 3.0) (cbrt 3.0)))) (cbrt 3.0)) (* (/ 3.0 (* 2.0 PI)) (cbrt 3.0)))) 3))
866.0ms
(pow (cos (/ (+ (* (/ 3.0 (* 2.0 PI)) (/ (acos (/ (- g) h)) (* (cbrt 3.0) (cbrt 3.0)))) (cbrt 3.0)) (* (/ 3.0 (* 2.0 PI)) (cbrt 3.0)))) 3)

simplify46.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
02221518
18551409
250021401

prune175.0ms

Filtered
69 candidates to 42 candidates (39.1%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New68169
Fresh000
Picked011
Done112
Total69372

Merged error: 0.0b

Counts
72 → 3

regimes114.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03461
13461

end0.0ms

sample1.2s

Algorithm
intervals
Results
486.0ms8000×body80valid
408.0ms8016×body80nan