Metrics for sqrt(x)

start0.0ms (0%)

Memory: 0.0MiB live, 0.0MiB allocated

analyze0.0ms (0%)

Memory

0.1MiB live, 0.1MiB allocated

Algorithm

1×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	2.5%	97.5%	0%	0%	0%	0
100%	2.5%	0%	97.5%	0%	0%	0%	1

Compiler

Compiled 10 to 8 computations (20% saved)

sample627.0ms (73.1%)

Memory

-83.7MiB live, 270.6MiB allocated

Samples

339.0ms

8 256×

valid

Precisions

Click to see histograms. Total time spent on operations: 175.0ms

ival-sqrt: 93.0ms (53.2% of total)

ival-<=: 52.0ms (29.7% of total)

exact: 14.0ms (8% of total)

ival-and: 12.0ms (6.9% of total)

ival-assert: 4.0ms (2.3% of total)

Bogosity

explain29.0ms (3.4%)

Memory

33.0MiB live, 33.0MiB allocated

FPErrors

Click to see full error table

Ground Truth	Overpredictions	Example	Underpredictions	Example	Subexpression
0	0	-	0	-	`(sqrt.f64 x)`
0	0	-	0	-	`x`

Confusion

	Predicted +	Predicted -
+	0	0
-	0	256

Precision

0/0

Recall

0/0

Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	0	0	0
-	0	0	256

Precision?

0/0

Recall?

0/0

Freqs

test

number	freq
0	256

Total Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	0	0	0
-	0	0	1

Precision?

0/0

Recall?

0/0

Samples

15.0ms

512×

valid

Compiler

Compiled 15 to 12 computations (20% saved)

Precisions

Click to see histograms. Total time spent on operations: 5.0ms

ival-sqrt: 4.0ms (79.3% of total)

ival-true: 0.0ms (0% of total)

ival-assert: 0.0ms (0% of total)

preprocess12.0ms (1.4%)

Memory

13.4MiB live, 13.4MiB allocated

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	4	7
1	10	7
2	14	7
3	17	7
4	21	7
5	28	7
6	35	7
0	2	2
0	3	2
0	3	2

Stop Event

1×	iter limit
1×	saturated
1×	iter limit
1×	saturated

Calls

Call 1

Inputs
(sqrt.f64 x)

Outputs
(sqrt.f64 x)

Compiler

Compiled 2 to 2 computations (0% saved)

eval0.0ms (0%)

Memory: 0.0MiB live, 0.0MiB allocated
Compiler: Compiled 0 to 1 computations (-∞% saved)

prune0.0ms (0.1%)

Memory

0.3MiB live, 0.3MiB allocated

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	100.0%	(sqrt.f64 x)

Compiler

Compiled 2 to 2 computations (0% saved)

simplify3.0ms (0.3%)

Memory

0.3MiB live, 0.3MiB allocated

Algorithm

1×	egg-herbie

Localize:

Found 1 expressions of interest:

New	Metric	Score	Program
cost-diff	0	(sqrt.f64 x)

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	2	3
0	3	3
0	3	3

Stop Event

1×	iter limit
1×	saturated
1×	iter limit

Calls

Call 1

Inputs
(sqrt.f64 x)
x

Outputs
(sqrt.f64 x)
x

localize20.0ms (2.4%)

Memory

-63.9MiB live, 12.8MiB allocated

Localize:

Found 1 expressions of interest:

New	Metric	Score	Program
accuracy	0.0	(sqrt.f64 x)

Samples

7.0ms

256×

valid

Compiler

Compiled 8 to 6 computations (25% saved)

Precisions

Click to see histograms. Total time spent on operations: 2.0ms

ival-sqrt: 2.0ms (80.1% of total)

ival-true: 0.0ms (0% of total)

ival-assert: 0.0ms (0% of total)

series2.0ms (0.2%)

Memory

3.3MiB live, 3.3MiB allocated

Counts

1 → 2

Calls

Call 1

Inputs
(sqrt.f64 x)

Outputs
(sqrt x)
(* -1 (* (sqrt x) (pow (sqrt -1) 2)))

Calls

3 calls:

Time	Variable		Point	Expression
1.0ms	x	@	-inf	((sqrt x))
0.0ms	x	@	inf	((sqrt x))
0.0ms	x	@	0	((sqrt x))

simplify8.0ms (0.9%)

Memory

13.0MiB live, 13.0MiB allocated

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	4
1	14	4
2	36	4
3	66	4
4	163	4
5	229	4
6	264	4
7	275	4
8	277	4
0	277	4

Stop Event

1×	iter limit
1×	saturated

Counts

2 → 2

Calls

Call 1

Inputs
(sqrt x)
(* -1 (* (sqrt x) (pow (sqrt -1) 2)))

Outputs
(sqrt x)
(sqrt.f64 x)
(* -1 (* (sqrt x) (pow (sqrt -1) 2)))
(sqrt.f64 x)

rewrite131.0ms (15.2%)

Memory

37.1MiB live, 76.8MiB allocated

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	2	2
0	3	2
1	5	2
2	13	2
3	27	2
4	66	2
5	167	2
0	802	2

Stop Event

1×	iter limit
1×	iter limit
1×	iter limit
1×	unsound
1×	iter limit

Counts

1 → 35

Calls

Call 1

Inputs
(sqrt.f64 x)

Outputs
(.f64 (.f64 (pow.f64 x #s(literal 7/16 binary64)) (pow.f64 x #s(literal 1/32 binary64))) (pow.f64 x #s(literal 1/32 binary64)))
(*.f64 (pow.f64 (pow.f64 (exp.f64 #s(literal 1/2 binary64)) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))) #s(literal 1 binary64)) (pow.f64 (pow.f64 (exp.f64 #s(literal 1/2 binary64)) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))) #s(literal 1 binary64)))
(*.f64 (pow.f64 (pow.f64 x #s(literal 7/16 binary64)) #s(literal 1 binary64)) (pow.f64 (pow.f64 x #s(literal 1/16 binary64)) #s(literal 1 binary64)))
(*.f64 (pow.f64 (pow.f64 x #s(literal 3/8 binary64)) #s(literal 1 binary64)) (pow.f64 x #s(literal 1/8 binary64)))
(*.f64 (pow.f64 (pow.f64 x #s(literal 1/16 binary64)) #s(literal 1 binary64)) (pow.f64 (pow.f64 x #s(literal 7/16 binary64)) #s(literal 1 binary64)))
(*.f64 (pow.f64 x #s(literal 7/16 binary64)) (pow.f64 x #s(literal 1/16 binary64)))
(*.f64 (pow.f64 x #s(literal 5/16 binary64)) (pow.f64 x #s(literal 3/16 binary64)))
(*.f64 (pow.f64 x #s(literal 3/16 binary64)) (pow.f64 x #s(literal 5/16 binary64)))
(.f64 (pow.f64 x #s(literal 1/32 binary64)) (.f64 (pow.f64 x #s(literal 1/32 binary64)) (pow.f64 x #s(literal 7/16 binary64))))
(*.f64 (pow.f64 (exp.f64 #s(literal 1/2 binary64)) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))) (pow.f64 (exp.f64 #s(literal 1/2 binary64)) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))))
(*.f64 (pow.f64 x #s(literal 3/8 binary64)) (pow.f64 x #s(literal 1/8 binary64)))
(*.f64 (pow.f64 x #s(literal 1/16 binary64)) (pow.f64 x #s(literal 7/16 binary64)))
(*.f64 (pow.f64 x #s(literal 1/8 binary64)) (pow.f64 (pow.f64 x #s(literal 3/8 binary64)) #s(literal 1 binary64)))
(*.f64 (pow.f64 x #s(literal 1/8 binary64)) (pow.f64 x #s(literal 3/8 binary64)))
(*.f64 (pow.f64 x #s(literal 1/4 binary64)) (pow.f64 x #s(literal 1/4 binary64)))
(pow.f64 (exp.f64 #s(literal 2 binary64)) (*.f64 #s(literal 1/4 binary64) (log.f64 x)))
(pow.f64 (*.f64 (exp.f64 #s(literal 1/2 binary64)) (exp.f64 #s(literal 1/2 binary64))) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)))
(pow.f64 (*.f64 (exp.f64 #s(literal 1/4 binary64)) (exp.f64 #s(literal 1/4 binary64))) (log.f64 x))
(pow.f64 (pow.f64 (exp.f64 #s(literal 1/2 binary64)) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))) #s(literal 2 binary64))
(pow.f64 (exp.f64 #s(literal 1/4 binary64)) (*.f64 #s(literal 2 binary64) (log.f64 x)))
(pow.f64 (pow.f64 x #s(literal 4 binary64)) #s(literal 1/8 binary64))
(pow.f64 (pow.f64 x #s(literal 1/16 binary64)) #s(literal 8 binary64))
(pow.f64 (exp.f64 #s(literal 1/2 binary64)) (*.f64 #s(literal 2 binary64) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))))
(pow.f64 (exp.f64 #s(literal 1/2 binary64)) (fma.f64 (log.f64 x) #s(literal 1/2 binary64) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))))
(pow.f64 (exp.f64 #s(literal 1/2 binary64)) (*.f64 (log.f64 x) #s(literal 1 binary64)))
(pow.f64 (exp.f64 #s(literal 1/2 binary64)) (log.f64 x))
(pow.f64 (pow.f64 x #s(literal 1/8 binary64)) #s(literal 4 binary64))
(pow.f64 (*.f64 x x) #s(literal 1/4 binary64))
(pow.f64 (pow.f64 x #s(literal 1/4 binary64)) #s(literal 2 binary64))
(pow.f64 (sqrt.f64 x) #s(literal 1 binary64))
(pow.f64 x #s(literal 1/2 binary64))
(sqrt.f64 x)
(exp.f64 (*.f64 (log.f64 (pow.f64 x #s(literal 4 binary64))) #s(literal 1/8 binary64)))
(exp.f64 (*.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1 binary64)))
(exp.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)))

eval4.0ms (0.4%)

Memory: 2.7MiB live, 2.7MiB allocated
Compiler: Compiled 266 to 84 computations (68.4% saved)

prune1.0ms (0.1%)

Memory

1.7MiB live, 1.7MiB allocated

Pruning

1 alts after pruning (0 fresh and 1 done)

	Pruned	Kept	Total
New	36	0	36
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	36	1	37

Accuracy

100.0%

Counts

37 → 1

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	100.0%	(sqrt.f64 x)

Compiler

Compiled 4 to 4 computations (0% saved)

simplify9.0ms (1%)

Memory

5.1MiB live, 5.1MiB allocated

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	2	2

Stop Event

1×

saturated

Calls

Call 1

Inputs
(sqrt.f64 x)

Outputs
(sqrt.f64 x)

soundness0.0ms (0%)

Memory

0.1MiB live, 0.1MiB allocated

Stop Event

1×

done

Compiler

Compiled 2 to 2 computations (0% saved)

preprocess12.0ms (1.4%)

Memory: 8.1MiB live, 8.1MiB allocated
Compiler: Compiled 8 to 8 computations (0% saved)

end0.0ms (0%)

Memory: 0.0MiB live, 0.0MiB allocated

start0.0ms (0%)

analyze0.0ms (0%)

sample627.0ms (73.1%)

explain29.0ms (3.4%)

preprocess12.0ms (1.4%)

eval0.0ms (0%)

prune0.0ms (0.1%)

simplify3.0ms (0.3%)

localize20.0ms (2.4%)

series2.0ms (0.2%)

simplify8.0ms (0.9%)

rewrite131.0ms (15.2%)

eval4.0ms (0.4%)

prune1.0ms (0.1%)

simplify9.0ms (1%)

soundness0.0ms (0%)

preprocess12.0ms (1.4%)

end0.0ms (0%)

Profiling