2sqrt (example 3.1)

Time bar (total: 2.3s)

analyze0.0ms (0%)

Algorithm
1×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%25%75%0%0%0%0
100%25%0%75%0%0%0%1
Compiler

Compiled 15 to 10 computations (33.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 0.0ms
...c/correct-round.rkt:104:19: 0.0ms (0% of total)
ival-sub: 0.0ms (0% of total)
ival-add: 0.0ms (0% of total)
ival-and: 0.0ms (0% of total)
const: 0.0ms (0% of total)
ival-sqrt: 0.0ms (0% of total)
ival->: 0.0ms (0% of total)
ival-<: 0.0ms (0% of total)

sample2.1s (91.5%)

Results
1.2s4012×1024valid
322.0ms2072×512valid
142.0ms1724×256valid
133.0ms448×2048valid
Precisions
Click to see histograms. Total time spent on operations: 1.4s
ival-sqrt: 566.0ms (41.2% of total)
...c/correct-round.rkt:104:19: 336.0ms (24.5% of total)
ival-add: 139.0ms (10.1% of total)
ival-sub: 108.0ms (7.9% of total)
ival->: 100.0ms (7.3% of total)
ival-<: 86.0ms (6.3% of total)
ival-and: 24.0ms (1.7% of total)
const: 13.0ms (0.9% of total)
Bogosity

preprocess57.0ms (2.5%)

Algorithm
1×egg-herbie
Rules
84×fma-define
66×fma-neg
32×sub-neg
22×unsub-neg
20×associate--r+
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
017128
133120
261116
3107116
4173116
5266116
6344116
7402116
8453116
9488116
10514116
11516116
Stop Event
1×saturated
Calls
Call 1
Inputs
(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))
(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))
(-.f64 (sqrt.f64 (+.f64 (neg.f64 x) #s(literal 1 binary64))) (sqrt.f64 (neg.f64 x)))
(neg.f64 (-.f64 (sqrt.f64 (+.f64 (neg.f64 x) #s(literal 1 binary64))) (sqrt.f64 (neg.f64 x))))
Outputs
(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))
(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))
(-.f64 (sqrt.f64 (+.f64 (neg.f64 x) #s(literal 1 binary64))) (sqrt.f64 (neg.f64 x)))
(-.f64 (sqrt.f64 (+.f64 #s(literal 1 binary64) (neg.f64 x))) (sqrt.f64 (neg.f64 x)))
(-.f64 (sqrt.f64 (-.f64 #s(literal 1 binary64) x)) (sqrt.f64 (neg.f64 x)))
(neg.f64 (-.f64 (sqrt.f64 (+.f64 (neg.f64 x) #s(literal 1 binary64))) (sqrt.f64 (neg.f64 x))))
(neg.f64 (-.f64 (sqrt.f64 (+.f64 #s(literal 1 binary64) (neg.f64 x))) (sqrt.f64 (neg.f64 x))))
(neg.f64 (-.f64 (sqrt.f64 (-.f64 #s(literal 1 binary64) x)) (sqrt.f64 (neg.f64 x))))
(-.f64 (sqrt.f64 (neg.f64 x)) (sqrt.f64 (-.f64 #s(literal 1 binary64) x)))

explain109.0ms (4.8%)

FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
2550-0-(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))
00-0-x
00-0-(sqrt.f64 (+.f64 x #s(literal 1 binary64)))
00-0-#s(literal 1 binary64)
00-0-(sqrt.f64 x)
00-0-(+.f64 x #s(literal 1 binary64))
Results
47.0ms260×1024valid
17.0ms150×512valid
5.0ms82×256valid
4.0ms20×2048valid
Compiler

Compiled 48 to 20 computations (58.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 38.0ms
ival-sqrt: 20.0ms (53.1% of total)
ival-add: 10.0ms (26.5% of total)
ival-sub: 6.0ms (15.9% of total)
const: 1.0ms (2.7% of total)

eval0.0ms (0%)

Compiler

Compiled 1 to 1 computations (0% saved)

prune1.0ms (0%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
6.1%
(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))
Compiler

Compiled 16 to 12 computations (25% saved)

simplify2.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
01127
11927
22327
32527
42627
Stop Event
1×saturated
Calls
Call 1
Inputs
(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))
Outputs
(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))

soundness0.0ms (0%)

Stop Event
1×fuel
Compiler

Compiled 8 to 6 computations (25% saved)

preprocess26.0ms (1.1%)

Compiler

Compiled 52 to 38 computations (26.9% saved)

end0.0ms (0%)

Profiling

Loading profile data...