sqrt sqr

Time bar (total: 2.6s)

analyze2.0ms (0.1%)

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: 1.0ms
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)
ival-sqrt: 0.0ms (0% of total)

sample2.0s (74.5%)

Results
1.2s4131×2valid
461.0ms4125×0valid
Precisions
Click to see histograms. Total time spent on operations: 1.2s
ival-div: 358.0ms (29.2% of total)
ival-sqrt: 352.0ms (28.7% of total)
ival-mult: 259.0ms (21.1% of total)
backward-pass: 136.0ms (11.1% of total)
ival-sub: 99.0ms (8.1% of total)
const: 23.0ms (1.9% of total)
Bogosity

preprocess64.0ms (2.4%)

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

explain230.0ms (8.8%)

FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
1370-3(-2.2941072860208726e-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
38.0ms272×256valid
142.0ms240×2048valid
Compiler

Compiled 87 to 38 computations (56.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 115.0ms
ival-div: 56.0ms (48.9% of total)
ival-mult: 33.0ms (28.8% of total)
ival-sqrt: 15.0ms (13.1% of total)
ival-sub: 7.0ms (6.1% of total)
const: 4.0ms (3.5% 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)

localize27.0ms (1%)

Results
14.0ms256×256valid
Compiler

Compiled 16 to 7 computations (56.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 6.0ms
ival-div: 2.0ms (35.2% of total)
ival-fabs: 2.0ms (35.2% of total)
ival-sub: 1.0ms (17.6% 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 -34.9b remaining (-∞%)

Threshold costs -34.9b (-∞%)

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

soundness60.0ms (2.3%)

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)

preprocess279.0ms (10.6%)

Compiler

Compiled 54 to 38 computations (29.6% saved)

end0.0ms (0%)

Profiling

Loading profile data...