Details

Time bar (total: 6.4s)

analyze459.0ms (7.2%)

Algorithm
search
egg-herbie
Rules
954×sqr-pow_binary64
639×*-commutative_binary64
526×associate-*l*_binary64
470×pow-sqr_binary64
416×unswap-sqr_binary64
334×cube-prod_binary64
332×associate-*r*_binary64
248×unpow3_binary64
240×cube-mult_binary64
78×pow-plus_binary64
34×rem-sqrt-square_binary64
14×unpow1/2_binary64
12×unpow2_binary64 unpow1_binary64
10×cube-unmult_binary64
+-commutative_binary64
1-exp_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 log-pow_binary64 log-rec_binary64 log-div_binary64 log-prod_binary64 pow-base-0_binary64 unpow1/3_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 exp-prod_binary64 div-exp_binary64 rec-exp_binary64 prod-exp_binary64 exp-diff_binary64 exp-neg_binary64 exp-sum_binary64 e-exp-1_binary64 exp-1-e_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-div_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 sqr-neg_binary64 rem-square-sqrt_binary64 times-frac_binary64 div-sub_binary64 neg-mul-1_binary64 neg-sub0_binary64 unsub-neg_binary64 sub-neg_binary64 mul-1-neg_binary64 /-rgt-identity_binary64 *-rgt-identity_binary64 *-lft-identity_binary64 remove-double-neg_binary64 sub0-neg_binary64 --rgt-identity_binary64 +-rgt-identity_binary64 +-lft-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 div0_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 difference-of-squares_binary64 swap-sqr_binary64 cancel-sign-sub-inv_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 distribute-neg-in_binary64 distribute-rgt-neg-out_binary64 distribute-lft-neg-out_binary64 distribute-rgt-neg-in_binary64 distribute-lft-neg-in_binary64 distribute-rgt1-in_binary64 distribute-lft1-in_binary64 distribute-rgt-out--_binary64 distribute-rgt-out_binary64 distribute-lft-out--_binary64 distribute-lft-out_binary64 distribute-rgt-in_binary64 distribute-lft-in_binary64 count-2_binary64 associate-/l/_binary64 associate-/r/_binary64 associate-/l*_binary64 associate-/r*_binary64 associate-*l/_binary64 associate-*r/_binary64 associate--r-_binary64 associate--l-_binary64 associate--l+_binary64 associate--r+_binary64 associate-+l-_binary64 associate-+r-_binary64 associate-+l+_binary64 associate-+r+_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02852
15752
210052
316752
435952
598652
6118452
7181952
8186252
9202352
10221652
11252652
12261252
13311552
14375152
15396352
16409352
17412552
18412952
19412952
20493652
21487352
022
122
Search
TrueOtherFalseIter
0%6.2%93.8%0
0%6.2%93.8%1
3.1%3.1%93.8%2
3.1%3.1%93.8%3
4.7%1.6%93.8%4
4.7%1.6%93.8%5
5.5%0.8%93.8%6
5.5%0.8%93.8%7
5.8%0.4%93.8%8
5.8%0.4%93.8%9
6%0.2%93.8%10
6%0.2%93.8%11
6.1%0.1%93.8%12
6.1%0.1%93.8%13
6.2%0%93.8%14
Compiler

Compiled 28 to 26 computations (7.1% saved)

sample54.0ms (0.9%)

Algorithm
intervals
Results
32.0ms256×body128valid
7.0ms256×pre128true
Compiler

Compiled 47 to 47 computations (0% saved)

simplify160.0ms (2.5%)

Algorithm
egg-herbie
Rules
1180×sqr-pow_binary64
818×unswap-sqr_binary64
693×pow-sqr_binary64
461×cube-prod_binary64
405×unpow3_binary64
401×cube-mult_binary64
358×*-commutative_binary64
263×associate-*l*_binary64
166×associate-*r*_binary64
68×pow-plus_binary64
32×rem-sqrt-square_binary64
10×unpow1/2_binary64
unpow2_binary64 unpow1_binary64
cube-unmult_binary64
swap-sqr_binary64
1-exp_binary64 +-commutative_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 log-pow_binary64 log-rec_binary64 log-div_binary64 log-prod_binary64 pow-base-0_binary64 unpow1/3_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 exp-prod_binary64 div-exp_binary64 rec-exp_binary64 prod-exp_binary64 exp-diff_binary64 exp-neg_binary64 exp-sum_binary64 e-exp-1_binary64 exp-1-e_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-div_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 sqr-neg_binary64 rem-square-sqrt_binary64 times-frac_binary64 div-sub_binary64 neg-mul-1_binary64 neg-sub0_binary64 unsub-neg_binary64 sub-neg_binary64 mul-1-neg_binary64 /-rgt-identity_binary64 *-rgt-identity_binary64 *-lft-identity_binary64 remove-double-neg_binary64 sub0-neg_binary64 --rgt-identity_binary64 +-rgt-identity_binary64 +-lft-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 div0_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 difference-of-squares_binary64 cancel-sign-sub-inv_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 distribute-neg-in_binary64 distribute-rgt-neg-out_binary64 distribute-lft-neg-out_binary64 distribute-rgt-neg-in_binary64 distribute-lft-neg-in_binary64 distribute-rgt1-in_binary64 distribute-lft1-in_binary64 distribute-rgt-out--_binary64 distribute-rgt-out_binary64 distribute-lft-out--_binary64 distribute-lft-out_binary64 distribute-rgt-in_binary64 distribute-lft-in_binary64 count-2_binary64 associate-/l/_binary64 associate-/r/_binary64 associate-/l*_binary64 associate-/r*_binary64 associate-*l/_binary64 associate-*r/_binary64 associate--r-_binary64 associate--l-_binary64 associate--l+_binary64 associate--r+_binary64 associate-+l-_binary64 associate-+r-_binary64 associate-+l+_binary64 associate-+r+_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02026
13726
26026
39526
419326
551026
661326
779826
8138426
9142326
10145426
11155026
12180326
13214326
14245326
15304326
16381326
17408426
18433926
19451426
20461626
21464026
22564426

prune7.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
0.4b
Counts
2 → 1
Compiler

Compiled 32 to 32 computations (0% saved)

localize16.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 1/2 (*.f64 (*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1)))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2))))
0.1b
(sqrt.f64 (*.f64 -2 (log.f64 u1)))
0.2b
(*.f64 (*.f64 2 PI.f64) u2)
0.4b
(*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1))))

rewrite108.0ms (1.7%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
14×pow1_binary64
11×add-exp-log_binary64 add-cbrt-cube_binary64
add-sqr-sqrt_binary64
add-cube-cbrt_binary64 *-un-lft-identity_binary64 associate-*r*_binary64
add-log-exp_binary64
pow-prod-down_binary64
prod-exp_binary64 cbrt-unprod_binary64 associate-*l*_binary64
sqrt-prod_binary64 *-commutative_binary64 sqrt-pow1_binary64
unswap-sqr_binary64 pow1/2_binary64 sum-log_binary64 flip3-+_binary64 flip-+_binary64 +-commutative_binary64
Counts
4 → 59
Calls

4 calls:

8.0ms
(*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1))))
5.0ms
(*.f64 (*.f64 2 PI.f64) u2)
3.0ms
(+.f64 1/2 (*.f64 (*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1)))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2))))
2.0ms
(sqrt.f64 (*.f64 -2 (log.f64 u1)))
Compiler

Compiled 1317 to 1005 computations (23.7% saved)

series121.0ms (1.9%)

Error
0.2b
Counts
4 → 17
Calls

4 calls:

58.0ms
(+.f64 1/2 (*.f64 (*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1)))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2))))
28.0ms
(*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1))))
15.0ms
(sqrt.f64 (*.f64 -2 (log.f64 u1)))
8.0ms
(*.f64 (*.f64 2 PI.f64) u2)
Compiler

Compiled 831 to 773 computations (7% saved)

simplify109.0ms (1.7%)

Algorithm
egg-herbie
Rules
479×*-commutative_binary64
417×cancel-sign-sub-inv_binary64
328×unswap-sqr_binary64
238×distribute-rgt-neg-in_binary64
222×distribute-lft-neg-in_binary64
214×distribute-rgt-in_binary64
198×distribute-lft-in_binary64
196×associate-*l*_binary64
186×associate-*r*_binary64
181×sub-neg_binary64
169×sqr-pow_binary64
164×associate-+l+_binary64
153×associate-+r+_binary64
138×neg-mul-1_binary64
77×neg-sub0_binary64
76×distribute-rgt-out_binary64
69×+-commutative_binary64
59×exp-prod_binary64
57×distribute-neg-in_binary64
54×pow-sqr_binary64
49×cube-prod_binary64 swap-sqr_binary64
48×unsub-neg_binary64
45×log-prod_binary64
39×rem-sqrt-square_binary64
34×distribute-rgt-out--_binary64 distribute-lft-out_binary64
31×associate-+l-_binary64
27×associate-+r-_binary64
24×associate--r+_binary64
21×unpow3_binary64
18×associate-/l*_binary64
17×associate--l+_binary64
15×sub0-neg_binary64
14×cube-mult_binary64
13×+-rgt-identity_binary64 distribute-lft-out--_binary64
10×cube-unmult_binary64 *-rgt-identity_binary64 associate--r-_binary64
*-lft-identity_binary64 distribute-lft-neg-out_binary64
log-pow_binary64 unpow1/2_binary64 pow-plus_binary64 mul0-rgt_binary64 mul0-lft_binary64
log-div_binary64
prod-exp_binary64 cube-div_binary64 associate-/l/_binary64 associate-*r/_binary64
unpow1_binary64 exp-lft-sqr_binary64 times-frac_binary64 +-lft-identity_binary64 count-2_binary64
log-rec_binary64 unpow2_binary64 exp-sum_binary64 associate-/r*_binary64 associate--l-_binary64
exp-sqrt_binary64 1-exp_binary64 exp-1-e_binary64 rem-square-sqrt_binary64 /-rgt-identity_binary64 remove-double-neg_binary64 --rgt-identity_binary64 +-inverses_binary64 distribute-rgt-neg-out_binary64 distribute-rgt1-in_binary64 associate-/r/_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 pow-base-0_binary64 unpow1/3_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-cbrt_binary64 div-exp_binary64 rec-exp_binary64 exp-diff_binary64 exp-neg_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 sqr-neg_binary64 div-sub_binary64 mul-1-neg_binary64 div0_binary64 *-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 difference-of-squares_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 distribute-lft1-in_binary64 associate-*l/_binary64
Counts
76 → 41
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01551382
13601258
211251238
320501228
437811228
548971228
649271228

prune43.0ms (0.7%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New34741
Fresh000
Picked101
Done000
Total35742
Error
0.0b
Counts
42 → 7
Compiler

Compiled 769 to 592 computations (23% saved)

localize17.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.1b
(sqrt.f64 (*.f64 -2 (log.f64 u1)))
0.2b
(*.f64 (sqrt.f64 1/6) (*.f64 (sqrt.f64 (*.f64 -2 (log.f64 u1))) (sqrt.f64 1/6)))
0.2b
(*.f64 (sqrt.f64 (*.f64 -2 (log.f64 u1))) (sqrt.f64 1/6))
0.2b
(*.f64 (*.f64 2 PI.f64) u2)

rewrite142.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
31×pow1_binary64
19×pow-prod-down_binary64
16×add-exp-log_binary64 add-cbrt-cube_binary64
14×add-sqr-sqrt_binary64
12×sqrt-pow1_binary64
11×associate-*l*_binary64
10×add-cube-cbrt_binary64 *-un-lft-identity_binary64 associate-*r*_binary64
sqrt-prod_binary64
prod-exp_binary64 cbrt-unprod_binary64
pow1/2_binary64
add-log-exp_binary64
*-commutative_binary64 sqrt-unprod_binary64
unswap-sqr_binary64
Counts
4 → 81
Calls

4 calls:

13.0ms
(*.f64 (sqrt.f64 1/6) (*.f64 (sqrt.f64 (*.f64 -2 (log.f64 u1))) (sqrt.f64 1/6)))
7.0ms
(*.f64 (sqrt.f64 (*.f64 -2 (log.f64 u1))) (sqrt.f64 1/6))
5.0ms
(*.f64 (*.f64 2 PI.f64) u2)
2.0ms
(sqrt.f64 (*.f64 -2 (log.f64 u1)))
Compiler

Compiled 1799 to 1453 computations (19.2% saved)

series80.0ms (1.3%)

Error
0.0b
Counts
4 → 12
Calls

4 calls:

21.0ms
(*.f64 (sqrt.f64 1/6) (*.f64 (sqrt.f64 (*.f64 -2 (log.f64 u1))) (sqrt.f64 1/6)))
21.0ms
(*.f64 (sqrt.f64 (*.f64 -2 (log.f64 u1))) (sqrt.f64 1/6))
17.0ms
(sqrt.f64 (*.f64 -2 (log.f64 u1)))
9.0ms
(*.f64 (*.f64 2 PI.f64) u2)
Compiler

Compiled 698 to 675 computations (3.3% saved)

simplify117.0ms (1.8%)

Algorithm
egg-herbie
Rules
374×*-commutative_binary64
343×associate-+l+_binary64
293×neg-mul-1_binary64
275×distribute-rgt-in_binary64
216×distribute-lft-in_binary64
213×sub-neg_binary64
205×sqr-pow_binary64 associate--r+_binary64
196×associate-*l*_binary64
183×unswap-sqr_binary64 distribute-neg-in_binary64
166×cancel-sign-sub-inv_binary64
161×associate-*r*_binary64
153×associate--r-_binary64
151×unsub-neg_binary64
131×distribute-lft-neg-out_binary64
129×associate-+r-_binary64
126×distribute-rgt-neg-out_binary64
119×times-frac_binary64
95×exp-prod_binary64
94×log-prod_binary64
84×cube-prod_binary64
76×log-div_binary64
75×pow-sqr_binary64
74×cube-div_binary64
71×associate-/l*_binary64
56×rem-sqrt-square_binary64
52×associate-+r+_binary64
46×associate-/l/_binary64
38×+-commutative_binary64
36×swap-sqr_binary64
34×neg-sub0_binary64
33×associate-*r/_binary64
31×associate-+l-_binary64
29×associate--l+_binary64
28×*-rgt-identity_binary64 associate-/r/_binary64
27×*-lft-identity_binary64
25×associate--l-_binary64
20×unpow3_binary64 associate-/r*_binary64
18×cube-mult_binary64
12×exp-lft-sqr_binary64
11×unpow1/2_binary64 cube-unmult_binary64
10×mul0-rgt_binary64 mul0-lft_binary64 distribute-neg-out_binary64
exp-sqrt_binary64 associate-*l/_binary64
--rgt-identity_binary64 distribute-rgt-out_binary64
log-rec_binary64 +-lft-identity_binary64 distribute-lft-out_binary64
log-pow_binary64 prod-exp_binary64 distribute-rgt-neg-in_binary64 distribute-rgt1-in_binary64
pow-plus_binary64 /-rgt-identity_binary64 remove-double-neg_binary64 sub0-neg_binary64 +-rgt-identity_binary64 count-2_binary64
distribute-lft-neg-in_binary64
unpow1_binary64 exp-sum_binary64 rem-square-sqrt_binary64 +-inverses_binary64 distribute-lft1-in_binary64
unpow2_binary64 1-exp_binary64 exp-1-e_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 pow-base-0_binary64 unpow1/3_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-cbrt_binary64 div-exp_binary64 rec-exp_binary64 exp-diff_binary64 exp-neg_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 sqr-neg_binary64 div-sub_binary64 mul-1-neg_binary64 div0_binary64 *-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 difference-of-squares_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 distribute-rgt-out--_binary64 distribute-lft-out--_binary64
Counts
93 → 58
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01281334
12611130
27671130
310701122
415061122
533431122
644061122
750261122

prune65.0ms (1%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New57158
Fresh336
Picked011
Done000
Total60565
Error
0b
Counts
65 → 5
Compiler

Compiled 936 to 749 computations (20% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 1/2 (*.f64 (sqrt.f64 (*.f64 (*.f64 -2 (log.f64 u1)) 1/36)) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2))))
0.1b
(sqrt.f64 (*.f64 (*.f64 -2 (log.f64 u1)) 1/36))
0.2b
(*.f64 (*.f64 2 PI.f64) u2)
0.4b
(*.f64 (*.f64 -2 (log.f64 u1)) 1/36)

rewrite102.0ms (1.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
20×pow1_binary64
14×add-exp-log_binary64 add-cbrt-cube_binary64
pow-prod-down_binary64
prod-exp_binary64 add-log-exp_binary64 add-cube-cbrt_binary64 cbrt-unprod_binary64 add-sqr-sqrt_binary64 *-un-lft-identity_binary64 associate-*r*_binary64
sqrt-pow1_binary64
associate-*l*_binary64 *-commutative_binary64
pow1/2_binary64 sqrt-prod_binary64 sum-log_binary64 flip3-+_binary64 flip-+_binary64 +-commutative_binary64
Counts
4 → 59
Calls

4 calls:

5.0ms
(*.f64 (*.f64 -2 (log.f64 u1)) 1/36)
5.0ms
(*.f64 (*.f64 2 PI.f64) u2)
3.0ms
(sqrt.f64 (*.f64 (*.f64 -2 (log.f64 u1)) 1/36))
3.0ms
(+.f64 1/2 (*.f64 (sqrt.f64 (*.f64 (*.f64 -2 (log.f64 u1)) 1/36)) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2))))
Compiler

Compiled 1287 to 984 computations (23.5% saved)

series105.0ms (1.6%)

Error
0b
Counts
4 → 17
Calls

4 calls:

50.0ms
(+.f64 1/2 (*.f64 (sqrt.f64 (*.f64 (*.f64 -2 (log.f64 u1)) 1/36)) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2))))
15.0ms
(sqrt.f64 (*.f64 (*.f64 -2 (log.f64 u1)) 1/36))
15.0ms
(*.f64 (*.f64 -2 (log.f64 u1)) 1/36)
8.0ms
(*.f64 (*.f64 2 PI.f64) u2)
Compiler

Compiled 775 to 714 computations (7.9% saved)

simplify90.0ms (1.4%)

Algorithm
egg-herbie
Rules
455×*-commutative_binary64
389×unswap-sqr_binary64
275×unsub-neg_binary64
224×associate-*l*_binary64
201×associate-+l+_binary64
195×sqr-pow_binary64
191×associate-+r+_binary64
184×distribute-rgt-in_binary64
178×associate-*r*_binary64
171×distribute-lft-in_binary64
163×cancel-sign-sub-inv_binary64
144×distribute-rgt-neg-in_binary64
139×sub-neg_binary64
123×distribute-lft-neg-in_binary64
104×neg-mul-1_binary64
100×neg-sub0_binary64
96×exp-prod_binary64
95×log-prod_binary64
83×cube-prod_binary64
76×exp-sum_binary64
74×+-commutative_binary64
56×swap-sqr_binary64
55×pow-sqr_binary64
33×distribute-rgt-out_binary64
31×div-sub_binary64 associate-+l-_binary64
29×associate-+r-_binary64
28×exp-diff_binary64
26×distribute-lft-neg-out_binary64 associate--r+_binary64
22×distribute-rgt-neg-out_binary64
20×associate-/l*_binary64
17×*-rgt-identity_binary64 associate--l+_binary64
15×*-lft-identity_binary64 sub0-neg_binary64 +-rgt-identity_binary64
14×unpow3_binary64
12×rem-sqrt-square_binary64
11×cube-unmult_binary64
10×exp-to-pow_binary64 distribute-rgt-out--_binary64 associate--r-_binary64
unpow1/2_binary64
pow-plus_binary64 cube-mult_binary64 mul0-rgt_binary64 mul0-lft_binary64 distribute-neg-in_binary64
log-pow_binary64 sqr-neg_binary64 remove-double-neg_binary64
exp-lft-sqr_binary64 prod-exp_binary64 distribute-lft-out_binary64
cube-neg_binary64 +-lft-identity_binary64 count-2_binary64
unpow2_binary64 unpow1_binary64 times-frac_binary64 distribute-rgt1-in_binary64 distribute-lft-out--_binary64 associate-/l/_binary64 associate-*r/_binary64
log-div_binary64 unpow-1_binary64 associate-/r*_binary64 associate--l-_binary64
log-E_binary64 log-rec_binary64 rec-exp_binary64 1-exp_binary64 exp-1-e_binary64 rem-exp-log_binary64 rem-square-sqrt_binary64 /-rgt-identity_binary64 --rgt-identity_binary64 +-inverses_binary64 associate-/r/_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 pow-base-0_binary64 unpow1/3_binary64 pow-base-1_binary64 unpow0_binary64 exp-lft-cube_binary64 exp-cbrt_binary64 exp-sqrt_binary64 div-exp_binary64 exp-neg_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 cube-div_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 mul-1-neg_binary64 div0_binary64 *-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 difference-of-squares_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 distribute-lft1-in_binary64 associate-*l/_binary64
Counts
76 → 55
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01621314
13741073
211431053
319271046
436781046
550581046

prune60.0ms (0.9%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New54155
Fresh123
Picked011
Done011
Total55560
Error
0b
Counts
60 → 5
Compiler

Compiled 847 to 620 computations (26.8% saved)

localize19.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.1b
(sqrt.f64 (neg.f64 (log.f64 u1)))
0.2b
(*.f64 u2 PI.f64)
0.4b
(*.f64 1/6 (*.f64 (sqrt.f64 (neg.f64 (log.f64 u1))) (*.f64 (sqrt.f64 2) (cos.f64 (*.f64 2 (*.f64 u2 PI.f64))))))
0.4b
(*.f64 (sqrt.f64 (neg.f64 (log.f64 u1))) (*.f64 (sqrt.f64 2) (cos.f64 (*.f64 2 (*.f64 u2 PI.f64)))))

rewrite136.0ms (2.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
25×pow1_binary64
24×sqrt-prod_binary64
21×associate-*l*_binary64
20×add-exp-log_binary64 add-cbrt-cube_binary64
17×add-sqr-sqrt_binary64
14×add-cube-cbrt_binary64 *-un-lft-identity_binary64
10×pow-prod-down_binary64 prod-exp_binary64 cbrt-unprod_binary64
distribute-rgt-neg-in_binary64 distribute-lft-neg-in_binary64
associate-*r*_binary64
add-log-exp_binary64 log-pow_binary64
*-commutative_binary64
neg-mul-1_binary64
unswap-sqr_binary64 pow1/2_binary64 sqrt-pow1_binary64 rem-sqrt-square_binary64
Counts
4 → 91
Calls

4 calls:

11.0ms
(*.f64 1/6 (*.f64 (sqrt.f64 (neg.f64 (log.f64 u1))) (*.f64 (sqrt.f64 2) (cos.f64 (*.f64 2 (*.f64 u2 PI.f64))))))
10.0ms
(*.f64 (sqrt.f64 (neg.f64 (log.f64 u1))) (*.f64 (sqrt.f64 2) (cos.f64 (*.f64 2 (*.f64 u2 PI.f64)))))
4.0ms
(*.f64 u2 PI.f64)
2.0ms
(sqrt.f64 (neg.f64 (log.f64 u1)))
Compiler

Compiled 1963 to 1171 computations (40.3% saved)

series153.0ms (2.4%)

Error
0b
Counts
4 → 22
Calls

4 calls:

59.0ms
(*.f64 1/6 (*.f64 (sqrt.f64 (neg.f64 (log.f64 u1))) (*.f64 (sqrt.f64 2) (cos.f64 (*.f64 2 (*.f64 u2 PI.f64))))))
55.0ms
(*.f64 (sqrt.f64 (neg.f64 (log.f64 u1))) (*.f64 (sqrt.f64 2) (cos.f64 (*.f64 2 (*.f64 u2 PI.f64)))))
16.0ms
(sqrt.f64 (neg.f64 (log.f64 u1)))
8.0ms
(*.f64 u2 PI.f64)
Compiler

Compiled 1191 to 1054 computations (11.5% saved)

simplify122.0ms (1.9%)

Algorithm
egg-herbie
Rules
609×*-commutative_binary64
512×neg-mul-1_binary64
260×associate-*r*_binary64
256×distribute-rgt-in_binary64
224×associate-*l*_binary64
222×distribute-lft-in_binary64
217×distribute-lft-neg-out_binary64
212×distribute-rgt-neg-out_binary64
207×distribute-rgt-neg-in_binary64
203×cancel-sign-sub-inv_binary64
193×distribute-lft-neg-in_binary64
111×neg-sub0_binary64
103×sqr-pow_binary64
86×unswap-sqr_binary64
81×unsub-neg_binary64
77×exp-prod_binary64
73×swap-sqr_binary64
66×log-prod_binary64 cube-prod_binary64
54×sub-neg_binary64
35×distribute-lft-out_binary64
33×+-commutative_binary64
26×associate-+l+_binary64
24×associate-+r+_binary64
21×distribute-lft-out--_binary64
20×distribute-rgt-out_binary64
17×pow-sqr_binary64
16×unpow3_binary64 distribute-rgt-out--_binary64
13×associate-+r-_binary64
11×cube-unmult_binary64
10×cube-mult_binary64
rem-sqrt-square_binary64 +-rgt-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 associate-/l*_binary64
associate-+l-_binary64
*-lft-identity_binary64
log-pow_binary64 pow-plus_binary64
*-rgt-identity_binary64 sub0-neg_binary64 associate--l+_binary64
unpow1/2_binary64
distribute-neg-in_binary64
log-div_binary64 unpow2_binary64 unpow1_binary64 exp-sum_binary64 rem-square-sqrt_binary64
log-rec_binary64 1-exp_binary64 exp-1-e_binary64 remove-double-neg_binary64 --rgt-identity_binary64 +-lft-identity_binary64 distribute-neg-out_binary64 distribute-lft1-in_binary64 associate--r-_binary64 associate--l-_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 pow-base-0_binary64 unpow1/3_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 div-exp_binary64 rec-exp_binary64 prod-exp_binary64 exp-diff_binary64 exp-neg_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-div_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 sqr-neg_binary64 times-frac_binary64 div-sub_binary64 mul-1-neg_binary64 /-rgt-identity_binary64 div0_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 difference-of-squares_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 distribute-rgt1-in_binary64 count-2_binary64 associate-/l/_binary64 associate-/r/_binary64 associate-/r*_binary64 associate-*l/_binary64 associate-*r/_binary64 associate--r+_binary64
Counts
113 → 72
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01662522
13702269
211822233
321762215
448122215
551742215

prune65.0ms (1%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New72072
Fresh022
Picked011
Done022
Total72577
Error
0b
Counts
77 → 5
Compiler

Compiled 1151 to 732 computations (36.4% saved)

regimes2.4s (38.5%)

Accuracy

Total 0.2b remaining (94.4%)

Threshold costs 0.2b (94.4%)

Compiler

Compiled 34265 to 31987 computations (6.6% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
+-commutative_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 unpow1_binary64 e-exp-1_binary64 1-exp_binary64 exp-1-e_binary64 exp-0_binary64 sqr-abs_binary64 sqr-neg_binary64 neg-mul-1_binary64 neg-sub0_binary64 unsub-neg_binary64 sub-neg_binary64 mul-1-neg_binary64 /-rgt-identity_binary64 *-rgt-identity_binary64 *-lft-identity_binary64 remove-double-neg_binary64 sub0-neg_binary64 --rgt-identity_binary64 +-rgt-identity_binary64 +-lft-identity_binary64 cancel-sign-sub-inv_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 distribute-neg-in_binary64 distribute-rgt-neg-out_binary64 distribute-lft-neg-out_binary64 distribute-rgt-neg-in_binary64 distribute-lft-neg-in_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01523
11923
21923

end1.0ms (0%)

Compiler

Compiled 14 to 14 computations (0% saved)

sample1.5s (24.3%)

Algorithm
intervals
Results
823.0ms8000×body128valid
203.0ms8000×pre128true
Compiler

Compiled 153 to 151 computations (1.3% saved)

Profiling

Loading profile data...