Migdal et al, Equation (51)

Time bar (total: 2.9s)

analyze111.0ms (3.8%)

Memory
3.4MiB live, 34.9MiB allocated
Algorithm
1×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
0%0%99.9%0.1%0%0%0%1
0%0%50%0.1%0%50%0%2
50%25%25%0.1%0%50%0%3
50%25%25%0.1%0%50%0%4
50%25%25%0.1%0%50%0%5
50%25%25%0.1%0%50%0%6
51.6%25%23.4%0.1%0%51.5%0%7
52.5%25%22.6%0.1%0%52.3%0%8
53.8%25%21.5%0.1%0%53.5%0%9
54.5%25%20.9%0.1%0%54%0%10
55.3%25%20.2%0.1%0%54.7%0%11
55.7%25%19.9%0.1%0%55.1%0%12
Compiler

Compiled 37 to 29 computations (21.6% saved)

sample2.7s (91.2%)

Memory
21.9MiB live, 913.4MiB allocated
Precisions
Click to see Rival histograms. Total time spent on operations: 512.0ms
ival-pow: 143.0ms (27.9% of total)
ival-mult: 125.0ms (24.4% of total)
ival-div: 105.0ms (20.5% of total)
ival-sqrt: 60.0ms (11.7% of total)
ival-sub: 37.0ms (7.2% of total)
ival-pi: 26.0ms (5.1% of total)
exact: 8.0ms (1.6% of total)
ival-true: 6.0ms (1.2% of total)
ival-assert: 3.0ms (0.6% of total)
Precisions
Click to see Base histograms. Total time spent on operations: 535.0ms
ival-pow: 140.0ms (26.2% of total)
ival-mult: 134.0ms (25% of total)
ival-div: 116.0ms (21.7% of total)
ival-sqrt: 58.0ms (10.8% of total)
ival-sub: 44.0ms (8.2% of total)
ival-pi: 30.0ms (5.6% of total)
const: 14.0ms (2.6% of total)
Bogosity

preprocess128.0ms (4.3%)

Memory
-7.5MiB live, 23.5MiB allocated
Algorithm
1×egg-herbie
Rules
465×fma-define
240×fmm-def
123×associate-*r*
80×associate-*l*
74×sub-neg
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
039438
196380
2211380
3410364
4686352
51171352
61433352
71696352
82015352
92058352
102086352
112097352
122099352
Stop Event
1×saturated
Calls
Call 1
Inputs
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 (neg.f64 k))) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) (neg.f64 k)) #s(literal 2 binary64))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) (neg.f64 n)) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))))
(neg.f64 (*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 (neg.f64 k))) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) (neg.f64 k)) #s(literal 2 binary64)))))
(neg.f64 (*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) (neg.f64 n)) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64)))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 n)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) k) (/.f64 (-.f64 #s(literal 1 binary64) n) #s(literal 2 binary64))))
Outputs
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (-.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (-.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))) (sqrt.f64 k))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (+.f64 #s(literal 1/2 binary64) (*.f64 k #s(literal -1/2 binary64)))) (sqrt.f64 k))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (fma.f64 k #s(literal -1/2 binary64) #s(literal 1/2 binary64))) (sqrt.f64 k))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (-.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (-.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))) (sqrt.f64 k))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (+.f64 #s(literal 1/2 binary64) (*.f64 k #s(literal -1/2 binary64)))) (sqrt.f64 k))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (fma.f64 k #s(literal -1/2 binary64) #s(literal 1/2 binary64))) (sqrt.f64 k))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 (neg.f64 k))) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) (neg.f64 k)) #s(literal 2 binary64))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 (neg.f64 k))) (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (/.f64 (-.f64 #s(literal 1 binary64) (neg.f64 k)) #s(literal 2 binary64))))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (/.f64 (+.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))) (sqrt.f64 (neg.f64 k)))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (+.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))) (sqrt.f64 (neg.f64 k)))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (+.f64 #s(literal 1/2 binary64) (*.f64 k #s(literal 1/2 binary64)))) (sqrt.f64 (neg.f64 k)))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (fma.f64 k #s(literal 1/2 binary64) #s(literal 1/2 binary64))) (sqrt.f64 (neg.f64 k)))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) (neg.f64 n)) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) (neg.f64 n)) (-.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))))
(/.f64 (pow.f64 (*.f64 #s(literal -2 binary64) (*.f64 (PI.f64) n)) (-.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))) (sqrt.f64 k))
(/.f64 (pow.f64 (*.f64 (PI.f64) (*.f64 n #s(literal -2 binary64))) (+.f64 #s(literal 1/2 binary64) (*.f64 k #s(literal -1/2 binary64)))) (sqrt.f64 k))
(/.f64 (pow.f64 (*.f64 (PI.f64) (*.f64 n #s(literal -2 binary64))) (fma.f64 k #s(literal -1/2 binary64) #s(literal 1/2 binary64))) (sqrt.f64 k))
(neg.f64 (*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 (neg.f64 k))) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) (neg.f64 k)) #s(literal 2 binary64)))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 (neg.f64 k))) (neg.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (/.f64 (-.f64 #s(literal 1 binary64) (neg.f64 k)) #s(literal 2 binary64)))))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (/.f64 (+.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))) (neg.f64 (sqrt.f64 (neg.f64 k))))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (+.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))) (neg.f64 (sqrt.f64 (neg.f64 k))))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (+.f64 #s(literal 1/2 binary64) (*.f64 k #s(literal 1/2 binary64)))) (neg.f64 (sqrt.f64 (neg.f64 k))))
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 (PI.f64) n)) (fma.f64 k #s(literal 1/2 binary64) #s(literal 1/2 binary64))) (neg.f64 (sqrt.f64 (neg.f64 k))))
(neg.f64 (*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) (neg.f64 n)) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64)))))
(*.f64 (neg.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k))) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) (neg.f64 n)) (-.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))))
(/.f64 (pow.f64 (*.f64 #s(literal -2 binary64) (*.f64 (PI.f64) n)) (-.f64 #s(literal 1/2 binary64) (/.f64 k #s(literal 2 binary64)))) (neg.f64 (sqrt.f64 k)))
(/.f64 (pow.f64 (*.f64 (PI.f64) (*.f64 n #s(literal -2 binary64))) (+.f64 #s(literal 1/2 binary64) (*.f64 k #s(literal -1/2 binary64)))) (neg.f64 (sqrt.f64 k)))
(/.f64 (pow.f64 (*.f64 (PI.f64) (*.f64 n #s(literal -2 binary64))) (fma.f64 k #s(literal -1/2 binary64) #s(literal 1/2 binary64))) (neg.f64 (sqrt.f64 k)))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 n)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) k) (/.f64 (-.f64 #s(literal 1 binary64) n) #s(literal 2 binary64))))
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 n)) (pow.f64 (*.f64 k (*.f64 #s(literal 2 binary64) (PI.f64))) (-.f64 #s(literal 1/2 binary64) (/.f64 n #s(literal 2 binary64)))))
(/.f64 (pow.f64 (*.f64 k (*.f64 #s(literal 2 binary64) (PI.f64))) (-.f64 #s(literal 1/2 binary64) (/.f64 n #s(literal 2 binary64)))) (sqrt.f64 n))
(/.f64 (pow.f64 (*.f64 k (*.f64 #s(literal 2 binary64) (PI.f64))) (+.f64 #s(literal 1/2 binary64) (/.f64 n #s(literal -2 binary64)))) (sqrt.f64 n))
(/.f64 (pow.f64 (*.f64 k (*.f64 #s(literal 2 binary64) (PI.f64))) (+.f64 #s(literal 1/2 binary64) (*.f64 n #s(literal -1/2 binary64)))) (sqrt.f64 n))
(/.f64 (pow.f64 (*.f64 k (*.f64 #s(literal 2 binary64) (PI.f64))) (fma.f64 n #s(literal -1/2 binary64) #s(literal 1/2 binary64))) (sqrt.f64 n))
Compiler

Compiled 18 to 13 computations (27.8% saved)

eval0.0ms (0%)

Memory
0.2MiB live, 0.2MiB allocated
Compiler

Compiled 2 to 2 computations (0% saved)

prune1.0ms (0%)

Memory
0.9MiB live, 0.9MiB allocated
Alt Table
Click to see full alt table
StatusAccuracyProgram
99.5%
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))))
Compiler

Compiled 36 to 26 computations (27.8% saved)

simplify2.0ms (0.1%)

Memory
0.6MiB live, 0.6MiB allocated
Algorithm
1×egg-herbie
Rules
4×*-commutative
3×1-exp
2×sub-neg
2×+-commutative
1×neg-sub0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01958
12958
23358
33558
43658
Stop Event
1×saturated
Calls
Call 1
Inputs
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))))
Outputs
(*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 k)) (pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64))))

soundness0.0ms (0%)

Memory
0.3MiB live, 0.3MiB allocated
Stop Event
1×fuel
Compiler

Compiled 18 to 13 computations (27.8% saved)

preprocess17.0ms (0.6%)

Memory
6.4MiB live, 22.0MiB allocated
Compiler

Compiled 72 to 52 computations (27.8% saved)

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

Profiling

Loading profile data...