sqrt sqr

Time bar (total: 3.0s)

analyze84.0ms (2.8%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%100%0%0%0%0%0
0%0%100%0%0%0%0%1
50%50%50%0%0%0%0%2
75%75%25%0%0%0%0%3
87.5%87.5%12.5%0%0%0%0%4
93.8%93.7%6.2%0%0%0%0%5
96.9%96.8%3.1%0%0%0%0%6
98.4%98.4%1.6%0%0%0%0%7
99.2%99.2%0.8%0%0%0%0%8
99.6%99.6%0.4%0%0%0%0%9
99.8%99.8%0.2%0%0%0%0%10
99.9%99.9%0.1%0%0%0%0%11
100%99.9%0%0%0%0%0%12
Compiler

Compiled 14 to 9 computations (35.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 83.0ms
ival-sqrt: 82.0ms (98.9% of total)
ival-div: 0.0ms (0% of total)
ival-sub: 0.0ms (0% of total)
ival-mult: 0.0ms (0% of total)
const: 0.0ms (0% of total)

sample2.5s (83.6%)

Results
705.0ms4229×0valid
1.3s4027×2valid
Precisions
Click to see histograms. Total time spent on operations: 1.4s
ival-mult: 611.0ms (44.3% of total)
ival-div: 333.0ms (24.1% of total)
ival-sqrt: 166.0ms (12% of total)
backward-pass: 129.0ms (9.3% of total)
ival-sub: 119.0ms (8.6% of total)
const: 23.0ms (1.7% of total)
Bogosity

preprocess63.0ms (2.1%)

Algorithm
egg-herbie
Rules
85×fma-define
67×fma-neg
22×distribute-lft-neg-in
19×cancel-sign-sub-inv
19×sub-neg
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
021128
16992
214192
325892
441292
553992
657492
758492
Stop Event
saturated
Calls
Call 1
Inputs
(-.f64 (/.f64 x x) (*.f64 (/.f64 #s(literal 1 binary64) x) (sqrt.f64 (*.f64 x x))))
(-.f64 (/.f64 x x) (*.f64 (/.f64 #s(literal 1 binary64) x) (sqrt.f64 (*.f64 x x))))
(-.f64 (/.f64 (neg.f64 x) (neg.f64 x)) (*.f64 (/.f64 #s(literal 1 binary64) (neg.f64 x)) (sqrt.f64 (*.f64 (neg.f64 x) (neg.f64 x)))))
(neg.f64 (-.f64 (/.f64 (neg.f64 x) (neg.f64 x)) (*.f64 (/.f64 #s(literal 1 binary64) (neg.f64 x)) (sqrt.f64 (*.f64 (neg.f64 x) (neg.f64 x))))))
Outputs
(-.f64 (/.f64 x x) (*.f64 (/.f64 #s(literal 1 binary64) x) (sqrt.f64 (*.f64 x x))))
(-.f64 #s(literal 1 binary64) (*.f64 (/.f64 #s(literal 1 binary64) x) (fabs.f64 x)))
(-.f64 #s(literal 1 binary64) (/.f64 (fabs.f64 x) x))
(-.f64 (/.f64 x x) (*.f64 (/.f64 #s(literal 1 binary64) x) (sqrt.f64 (*.f64 x x))))
(-.f64 #s(literal 1 binary64) (*.f64 (/.f64 #s(literal 1 binary64) x) (fabs.f64 x)))
(-.f64 #s(literal 1 binary64) (/.f64 (fabs.f64 x) x))
(-.f64 (/.f64 (neg.f64 x) (neg.f64 x)) (*.f64 (/.f64 #s(literal 1 binary64) (neg.f64 x)) (sqrt.f64 (*.f64 (neg.f64 x) (neg.f64 x)))))
(-.f64 #s(literal 1 binary64) (/.f64 (*.f64 #s(literal 1 binary64) (fabs.f64 x)) (neg.f64 x)))
(+.f64 #s(literal 1 binary64) (/.f64 (fabs.f64 x) x))
(neg.f64 (-.f64 (/.f64 (neg.f64 x) (neg.f64 x)) (*.f64 (/.f64 #s(literal 1 binary64) (neg.f64 x)) (sqrt.f64 (*.f64 (neg.f64 x) (neg.f64 x))))))
(neg.f64 (-.f64 #s(literal 1 binary64) (/.f64 (*.f64 #s(literal 1 binary64) (fabs.f64 x)) (neg.f64 x))))
(-.f64 #s(literal -1 binary64) (/.f64 (fabs.f64 x) x))

explain222.0ms (7.5%)

FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
1280-2(-1.0081761973684388e-156)(sqrt.f64 (*.f64 x x))
00-0-x
00-0-(/.f64 x x)
00-0-(*.f64 (/.f64 #s(literal 1 binary64) x) (sqrt.f64 (*.f64 x x)))
00-0-(*.f64 x x)
00-0-(-.f64 (/.f64 x x) (*.f64 (/.f64 #s(literal 1 binary64) x) (sqrt.f64 (*.f64 x x))))
00-0-(/.f64 #s(literal 1 binary64) x)
00-0-#s(literal 1 binary64)
Results
59.0ms278×256valid
117.0ms234×2048valid
Compiler

Compiled 87 to 38 computations (56.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 87.0ms
ival-div: 41.0ms (46.9% of total)
ival-mult: 26.0ms (29.8% of total)
ival-sqrt: 11.0ms (12.6% of total)
ival-sub: 7.0ms (8% of total)
const: 3.0ms (3.4% of total)

eval1.0ms (0%)

Compiler

Compiled 15 to 10 computations (33.3% saved)

prune1.0ms (0%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(-.f64 #s(literal 1 binary64) (/.f64 (fabs.f64 x) x))
Compiler

Compiled 7 to 5 computations (28.6% saved)

localize30.0ms (1%)

Results
21.0ms256×256valid
Compiler

Compiled 16 to 7 computations (56.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 9.0ms
ival-fabs: 5.0ms (56.9% of total)
ival-div: 2.0ms (22.8% of total)
ival-sub: 1.0ms (11.4% of total)
const: 0.0ms (0% of total)

eval0.0ms (0%)

Compiler

Compiled 1 to 1 computations (0% saved)

prune1.0ms (0%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done000
Total011
Accuracy
100.0%
Counts
1 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(-.f64 #s(literal 1 binary64) (/.f64 (fabs.f64 x) x))
Compiler

Compiled 26 to 17 computations (34.6% saved)

regimes2.0ms (0.1%)

Accuracy

Total -32.2b remaining (-∞%)

Threshold costs -32.2b (-∞%)

Counts
2 → 1
Calls
Call 1
Inputs
(-.f64 #s(literal 1 binary64) (/.f64 (fabs.f64 x) x))
(-.f64 (/.f64 x x) (*.f64 (/.f64 #s(literal 1 binary64) x) (sqrt.f64 (*.f64 x x))))
Outputs
(-.f64 #s(literal 1 binary64) (/.f64 (fabs.f64 x) x))
Calls

2 calls:

1.0ms
x
1.0ms
(-.f64 (/.f64 x x) (*.f64 (/.f64 #s(literal 1 binary64) x) (sqrt.f64 (*.f64 x x))))
Results
AccuracySegmentsBranch
100.0%1x
100.0%1(-.f64 (/.f64 x x) (*.f64 (/.f64 #s(literal 1 binary64) x) (sqrt.f64 (*.f64 x x))))
Compiler

Compiled 15 to 9 computations (40% saved)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Rules
sub-neg
+-commutative
1-exp
*-commutative
neg-sub0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01023
11723
22523
33123
43623
53823
Stop Event
saturated
Calls
Call 1
Inputs
(-.f64 #s(literal 1 binary64) (/.f64 (fabs.f64 x) x))
Outputs
(-.f64 #s(literal 1 binary64) (/.f64 (fabs.f64 x) x))

soundness47.0ms (1.6%)

Rules
85×fma-define
67×fma-neg
22×distribute-lft-neg-in
19×cancel-sign-sub-inv
19×sub-neg
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
021128
16992
214192
325892
441292
553992
657492
758492
Stop Event
done
saturated
Compiler

Compiled 233 to 82 computations (64.8% saved)

preprocess35.0ms (1.2%)

Compiler

Compiled 54 to 38 computations (29.6% saved)

end0.0ms (0%)

Profiling

Loading profile data...