sqrt sqr

Time bar (total: 2.5s)

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.1s (83.4%)

Results
1.4s4182×2valid
350.0ms4074×0valid
Precisions
Click to see histograms. Total time spent on operations: 1.3s
ival-div: 457.0ms (33.9% of total)
ival-mult: 334.0ms (24.8% of total)
ival-sub: 238.0ms (17.7% of total)
ival-sqrt: 163.0ms (12.1% of total)
backward-pass: 133.0ms (9.9% of total)
const: 21.0ms (1.6% of total)
Bogosity

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

explain228.0ms (9%)

FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
1350-4(-3.3119584866362835e-161)(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
149.0ms304×2048valid
31.0ms208×256valid
Compiler

Compiled 87 to 38 computations (56.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 113.0ms
ival-div: 46.0ms (40.6% of total)
ival-mult: 37.0ms (32.6% of total)
ival-sqrt: 15.0ms (13.2% of total)
ival-sub: 12.0ms (10.6% of total)
const: 3.0ms (2.6% 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)

localize22.0ms (0.9%)

Results
16.0ms256×256valid
Compiler

Compiled 16 to 7 computations (56.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 8.0ms
ival-div: 4.0ms (52.5% of total)
ival-fabs: 2.0ms (26.3% of total)
ival-sub: 1.0ms (13.1% of total)
const: 0.0ms (0% of total)

eval0.0ms (0%)

Compiler

Compiled 1 to 1 computations (0% saved)

prune2.0ms (0.1%)

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)

regimes4.0ms (0.2%)

Accuracy

Total -34.8b remaining (-∞%)

Threshold costs -34.8b (-∞%)

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:

2.0ms
x
2.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)

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

soundness48.0ms (1.9%)

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)

preprocess56.0ms (2.2%)

Compiler

Compiled 54 to 38 computations (29.6% saved)

end0.0ms (0%)

Profiling

Loading profile data...