Details

Time bar (total: 13.2s)

analyze261.0ms (2%)

Algorithm
search
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 30 to 26 computations (13.3% saved)

sample89.0ms (0.7%)

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

Compiled 53 to 47 computations (11.3% saved)

simplify138.0ms (1%)

Algorithm
egg-herbie
Rules
909×cube-prod_binary64
818×unswap-sqr_binary64
698×fabs-mul_binary64
671×sqr-pow_binary64
541×cube-mult_binary64
Counts
1 → 2
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02024
13824
26324
310124
420324
552824
666724
785624
8144224
9148124
10151224
11157624
12158224
13185424
14207724
15249824
16310624
17360424
18403724
19444524
20475424
21485924

prune4.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
0.4b
Counts
3 → 1
Alt Table
StatusErrorProgram
0.4b
(fma.f64 (*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1)))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
Compiler

Compiled 70 to 60 computations (14.3% saved)

localize12.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(fma.f64 (*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1)))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.1b
(sqrt.f64 (*.f64 -2 (log.f64 u1)))
0.3b
(*.f64 (*.f64 2 PI.f64) u2)
0.4b
(*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1))))

rewrite19.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
14×pow1_binary64
11×add-cbrt-cube_binary64
11×add-exp-log_binary64
add-sqr-sqrt_binary64
associate-*r*_binary64
Counts
4 → 64
Calls

4 calls:

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

series1.4s (10.6%)

Counts
4 → 52
Calls

4 calls:

530.0ms
(*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1))))
483.0ms
(fma.f64 (*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1)))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
381.0ms
(sqrt.f64 (*.f64 -2 (log.f64 u1)))
11.0ms
(*.f64 (*.f64 2 PI.f64) u2)

simplify126.0ms (1%)

Algorithm
egg-herbie
Rules
765×fma-def_binary64
424×*-commutative_binary64
391×unswap-sqr_binary64
345×distribute-rgt-neg-in_binary64
327×cancel-sign-sub-inv_binary64
Counts
116 → 190
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01532049
13221936
29151852
317181796
434381796
547981796
649161796

prune112.0ms (0.8%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1828190
Fresh000
Picked101
Done000
Total1838191
Error
0b
Counts
191 → 8
Alt Table
StatusErrorProgram
0.6b
(fma.f64 (cbrt.f64 (*.f64 (*.f64 (*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1)))) (*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1))))) (*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1)))))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.7b
(fma.f64 (exp.f64 (+.f64 (log.f64 1/6) (log.f64 (sqrt.f64 (*.f64 -2 (log.f64 u1)))))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.4b
(fma.f64 (*.f64 (sqrt.f64 (*.f64 -2 (log.f64 u1))) 1/6) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.6b
(fma.f64 (*.f64 (*.f64 1/6 (sqrt.f64 (sqrt.f64 (*.f64 -2 (log.f64 u1))))) (sqrt.f64 (sqrt.f64 (*.f64 -2 (log.f64 u1))))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.3b
(fma.f64 (*.f64 (sqrt.f64 1/6) (*.f64 (sqrt.f64 1/6) (sqrt.f64 (*.f64 -2 (log.f64 u1))))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.9b
(*.f64 (sqrt.f64 (fma.f64 (*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1)))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)) (sqrt.f64 (fma.f64 (*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1)))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)))
0.6b
(fma.f64 (*.f64 (sqrt.f64 (*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1))))) (sqrt.f64 (*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1)))))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.3b
(fma.f64 (*.f64 1/6 (*.f64 (sqrt.f64 (neg.f64 (log.f64 u1))) (sqrt.f64 2))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
Compiler

Compiled 2508 to 1909 computations (23.9% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite17.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
21×pow1_binary64
15×pow-prod-down_binary64
12×associate-*l*_binary64
11×add-sqr-sqrt_binary64
10×sqrt-pow1_binary64
Counts
2 → 56
Calls

2 calls:

9.0ms
(*.f64 (sqrt.f64 1/6) (*.f64 (sqrt.f64 1/6) (sqrt.f64 (*.f64 -2 (log.f64 u1)))))
6.0ms
(*.f64 (sqrt.f64 1/6) (sqrt.f64 (*.f64 -2 (log.f64 u1))))

series441.0ms (3.3%)

Counts
2 → 24
Calls

2 calls:

223.0ms
(*.f64 (sqrt.f64 1/6) (*.f64 (sqrt.f64 1/6) (sqrt.f64 (*.f64 -2 (log.f64 u1)))))
217.0ms
(*.f64 (sqrt.f64 1/6) (sqrt.f64 (*.f64 -2 (log.f64 u1))))

simplify96.0ms (0.7%)

Algorithm
egg-herbie
Rules
572×fma-neg_binary64
311×*-commutative_binary64
240×neg-mul-1_binary64
239×associate-*r/_binary64
218×associate-*l/_binary64
Counts
80 → 145
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0831130
11701084
24701084
36331076
48411076
518461076
636321076
749421076

prune313.0ms (2.4%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New2204224
Fresh437
Picked101
Done000
Total2257232
Error
0b
Counts
232 → 7
Alt Table
StatusErrorProgram
0.7b
(fma.f64 (exp.f64 (+.f64 (log.f64 1/6) (log.f64 (sqrt.f64 (*.f64 -2 (log.f64 u1)))))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.3b
(fma.f64 (*.f64 (*.f64 (sqrt.f64 1/6) (sqrt.f64 (*.f64 -2 (log.f64 u1)))) (sqrt.f64 1/6)) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.4b
(fma.f64 (*.f64 (sqrt.f64 (*.f64 -2 (log.f64 u1))) 1/6) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.2b
(fma.f64 (sqrt.f64 (*.f64 (log.f64 u1) -1/18)) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.6b
(fma.f64 (cbrt.f64 (*.f64 (*.f64 (*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1)))) (*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1))))) (*.f64 1/6 (sqrt.f64 (*.f64 -2 (log.f64 u1)))))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.3b
(fma.f64 (*.f64 (sqrt.f64 1/6) (sqrt.f64 (*.f64 (log.f64 u1) -1/3))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.6b
(fma.f64 (expm1.f64 (log1p.f64 (*.f64 (sqrt.f64 1/6) (*.f64 (sqrt.f64 1/6) (sqrt.f64 (*.f64 -2 (log.f64 u1))))))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
Compiler

Compiled 3352 to 2692 computations (19.7% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(fma.f64 (sqrt.f64 (*.f64 (log.f64 u1) -1/18)) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.1b
(sqrt.f64 (*.f64 (log.f64 u1) -1/18))
0.3b
(*.f64 (*.f64 2 PI.f64) u2)
0.3b
(*.f64 (log.f64 u1) -1/18)

rewrite7.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
pow1_binary64
add-sqr-sqrt_binary64
*-un-lft-identity_binary64
add-cube-cbrt_binary64
add-cbrt-cube_binary64
Counts
3 → 44
Calls

3 calls:

3.0ms
(*.f64 (log.f64 u1) -1/18)
2.0ms
(sqrt.f64 (*.f64 (log.f64 u1) -1/18))
0.0ms
(fma.f64 (sqrt.f64 (*.f64 (log.f64 u1) -1/18)) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)

series891.0ms (6.7%)

Counts
3 → 48
Calls

3 calls:

428.0ms
(fma.f64 (sqrt.f64 (*.f64 (log.f64 u1) -1/18)) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
259.0ms
(sqrt.f64 (*.f64 (log.f64 u1) -1/18))
202.0ms
(*.f64 (log.f64 u1) -1/18)

simplify92.0ms (0.7%)

Algorithm
egg-herbie
Rules
434×unswap-sqr_binary64
386×fma-neg_binary64
358×associate-*l*_binary64
318×associate-*r*_binary64
298×distribute-rgt-neg-in_binary64
Counts
92 → 164
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01151430
12281354
25841331
318421314
440461314
552851314

prune133.0ms (1%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New2553258
Fresh426
Picked101
Done000
Total2605265
Error
0b
Counts
265 → 5
Alt Table
StatusErrorProgram
0.3b
(fma.f64 (*.f64 (sqrt.f64 1/6) (sqrt.f64 (*.f64 (log.f64 u1) -1/3))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.4b
(fma.f64 (*.f64 (sqrt.f64 (*.f64 -2 (log.f64 u1))) 1/6) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.2b
(fma.f64 (sqrt.f64 (log.f64 (pow.f64 u1 -1/18))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.3b
(fma.f64 (sqrt.f64 (exp.f64 (log.f64 (*.f64 -1/18 (log.f64 u1))))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.3b
(fma.f64 (sqrt.f64 (expm1.f64 (log1p.f64 (*.f64 (log.f64 u1) -1/18)))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
Compiler

Compiled 2246 to 1611 computations (28.3% saved)

localize12.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(fma.f64 (sqrt.f64 (log.f64 (pow.f64 u1 -1/18))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.1b
(sqrt.f64 (log.f64 (pow.f64 u1 -1/18)))
0.3b
(*.f64 (*.f64 2 PI.f64) u2)
2.7b
(pow.f64 u1 -1/18)

rewrite5.0ms (0%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64
*-un-lft-identity_binary64
add-cube-cbrt_binary64
pow1_binary64
sqrt-prod_binary64
Counts
3 → 45
Calls

3 calls:

2.0ms
(sqrt.f64 (log.f64 (pow.f64 u1 -1/18)))
1.0ms
(pow.f64 u1 -1/18)
0.0ms
(fma.f64 (sqrt.f64 (log.f64 (pow.f64 u1 -1/18))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)

series1.8s (13.8%)

Counts
3 → 44
Calls

3 calls:

1.0s
(fma.f64 (sqrt.f64 (log.f64 (pow.f64 u1 -1/18))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
622.0ms
(sqrt.f64 (log.f64 (pow.f64 u1 -1/18)))
206.0ms
(pow.f64 u1 -1/18)

simplify98.0ms (0.7%)

Algorithm
egg-herbie
Rules
429×fma-neg_binary64
311×associate-*r*_binary64
306×unswap-sqr_binary64
291×associate-*l*_binary64
269×distribute-rgt-neg-in_binary64
Counts
89 → 161
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01191397
12331319
25651286
320261260
447021221
549171221

prune114.0ms (0.9%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New3490349
Fresh044
Picked011
Done000
Total3495354
Error
0b
Counts
354 → 5
Alt Table
StatusErrorProgram
0.3b
(fma.f64 (*.f64 (sqrt.f64 1/6) (sqrt.f64 (*.f64 (log.f64 u1) -1/3))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.4b
(fma.f64 (*.f64 (sqrt.f64 (*.f64 -2 (log.f64 u1))) 1/6) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.2b
(fma.f64 (sqrt.f64 (log.f64 (pow.f64 u1 -1/18))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.3b
(fma.f64 (sqrt.f64 (exp.f64 (log.f64 (*.f64 -1/18 (log.f64 u1))))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
0.3b
(fma.f64 (sqrt.f64 (expm1.f64 (log1p.f64 (*.f64 (log.f64 u1) -1/18)))) (cos.f64 (*.f64 (*.f64 2 PI.f64) u2)) 1/2)
Compiler

Compiled 2111 to 1618 computations (23.4% saved)

regimes3.8s (28.8%)

Accuracy

Total 0.2b remaining (76.9%)

Threshold costs 0.2b (76.9%)

Compiler

Compiled 29329 to 25997 computations (11.4% saved)

simplify6.0ms (0%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01421
11621
21621

end1.0ms (0%)

Compiler

Compiled 15 to 13 computations (13.3% saved)

sample3.2s (24%)

Algorithm
intervals
Results
2.0s8000×body128valid
383.0ms8000×pre128true
Compiler

Compiled 131 to 115 computations (12.2% saved)

Profiling

Loading profile data...