Metrics for Main:bigenough3 from C

start0.0ms (0%)

Memory: 0.0MiB live, 0.0MiB allocated

analyze1.0ms (0.1%)

Memory

1.8MiB live, 1.8MiB allocated

Algorithm

1×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	100%	0%	0%	0%	0%	0
0%	0%	100%	0%	0%	0%	0%	1
50%	50%	50%	0%	0%	0%	0%	2
66.7%	50%	25%	0%	0%	25%	0%	3
80%	50%	12.5%	0%	0%	37.5%	0%	4
88.9%	50%	6.2%	0%	0%	43.7%	0%	5
94.1%	50%	3.1%	0%	0%	46.9%	0%	6
97%	50%	1.6%	0%	0%	48.4%	0%	7
98.5%	50%	0.8%	0%	0%	49.2%	0%	8
99.2%	50%	0.4%	0%	0%	49.6%	0%	9
99.6%	50%	0.2%	0%	0%	49.8%	0%	10
99.8%	50%	0.1%	0%	0%	49.9%	0%	11
99.9%	50%	0%	0%	0%	49.9%	0%	12

Compiler

Compiled 9 to 8 computations (11.1% saved)

sample818.0ms (77.3%)

Memory

51.4MiB live, 1 223.7MiB allocated

Samples

383.0ms	3 986×	1	valid
197.0ms	4 270×	0	valid
0.0ms	8×	0	invalid

Precisions

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

ival-sqrt: 163.0ms (40.9% of total)

ival-add: 86.0ms (21.6% of total)

adjust: 75.0ms (18.8% of total)

ival-sub: 63.0ms (15.8% of total)

ival-true: 5.0ms (1.3% of total)

exact: 4.0ms (1% of total)

ival-assert: 3.0ms (0.8% of total)

Bogosity

explain88.0ms (8.3%)

Memory

-11.5MiB live, 108.6MiB allocated

FPErrors

Click to see full error table

Ground Truth	Example	Underpredictions	Example	Subexpression
130	-	1	(15.559854898977248)	`(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))`
0	-	0	-	`(+.f64 x #s(literal 1 binary64))`
0	-	0	-	`(sqrt.f64 x)`
0	-	0	-	`#s(literal 1 binary64)`
0	-	0	-	`(sqrt.f64 (+.f64 x #s(literal 1 binary64)))`
0	-	0	-	`x`

Explanations

Click to see full explanations table

Operator	Subexpression	Explanation	Count
`-.f64`	`(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))`	cancellation	129	1

Confusion

	Predicted +	Predicted -
+	129	1
-	0	126

Precision

1.0

Recall

0.9923076923076923

Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	129	1	0
-	0	0	126

Precision?

1.0

Recall?

1.0

Freqs

test

number	freq
0	127
1	129

Total Confusion?

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

Precision?

1.0

Recall?

1.0

Samples

28.0ms	248×	1	valid
20.0ms	264×	0	valid

Compiler

Compiled 65 to 28 computations (56.9% saved)

Precisions

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

ival-sqrt: 10.0ms (43.8% of total)

adjust: 4.0ms (17.5% of total)

ival-add: 4.0ms (17.5% of total)

ival-sub: 3.0ms (13.1% of total)

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

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

exact: 0.0ms (0% of total)

preprocess2.0ms (0.2%)

Memory

3.5MiB live, 3.5MiB allocated

Algorithm

1×	egg-herbie

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

Compiler

Compiled 7 to 6 computations (14.3% saved)

eval0.0ms (0%)

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

prune0.0ms (0%)

Memory

0.7MiB live, 0.7MiB allocated

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	53.0%	(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))

Compiler

Compiled 7 to 6 computations (14.3% saved)

simplify0.0ms (0%)

Memory

0.5MiB live, 0.5MiB allocated

Algorithm

1×	egg-herbie

Localize:

Found 4 expressions of interest:

New	Metric	Score	Program
cost-diff	0	(sqrt.f64 x)
cost-diff	0	(+.f64 x #s(literal 1 binary64))
cost-diff	0	(sqrt.f64 (+.f64 x #s(literal 1 binary64)))
cost-diff	0	(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))

Calls

Call 1

Inputs
(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))
(sqrt.f64 (+.f64 x #s(literal 1 binary64)))
(+.f64 x #s(literal 1 binary64))
x
#s(literal 1 binary64)
(sqrt.f64 x)

Outputs
(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))
(sqrt.f64 (+.f64 x #s(literal 1 binary64)))
(+.f64 x #s(literal 1 binary64))
x
#s(literal 1 binary64)
(sqrt.f64 x)

localize29.0ms (2.8%)

Memory

-4.2MiB live, 33.0MiB allocated

Localize:

Found 4 expressions of interest:

New	Metric	Score
accuracy	0.0	(+.f64 x #s(literal 1 binary64))
accuracy	0.0	(sqrt.f64 x)
accuracy	0.0078125	(sqrt.f64 (+.f64 x #s(literal 1 binary64)))
accuracy	30.0992022822747	(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))

Samples

12.0ms	124×	1	valid
6.0ms	132×	0	valid

Compiler

Compiled 38 to 14 computations (63.2% saved)

Precisions

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

ival-sqrt: 5.0ms (44.1% of total)

adjust: 2.0ms (17.7% of total)

ival-add: 2.0ms (17.7% of total)

ival-sub: 2.0ms (17.7% of total)

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

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

exact: 0.0ms (0% of total)

series8.0ms (0.8%)

Memory

11.6MiB live, 11.6MiB allocated

Counts

4 → 27

Calls

Call 1

Inputs
(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))
(sqrt.f64 (+.f64 x #s(literal 1 binary64)))
(+.f64 x #s(literal 1 binary64))
(sqrt.f64 x)

Outputs
(- 1 (sqrt x))
(- (+ 1 (* 1/2 x)) (sqrt x))
(- (+ 1 (* x (+ 1/2 (* -1/8 x)))) (sqrt x))
(- (+ 1 (* x (+ 1/2 (* x (- (* 1/16 x) 1/8))))) (sqrt x))
1
(+ 1 (* 1/2 x))
(+ 1 (* x (+ 1/2 (* -1/8 x))))
(+ 1 (* x (+ 1/2 (* x (- (* 1/16 x) 1/8)))))
(+ 1 x)
(sqrt x)
(* 1/2 (sqrt (/ 1 x)))
(/ (+ (* -1/8 (sqrt (/ 1 x))) (* 1/2 (sqrt x))) x)
(/ (+ (* -1/8 (sqrt (/ 1 x))) (+ (* 1/16 (sqrt (/ 1 (pow x 3)))) (* 1/2 (sqrt x)))) x)
(/ (+ (* -1/8 (sqrt (/ 1 x))) (+ (* -5/128 (sqrt (/ 1 (pow x 5)))) (+ (* 1/16 (sqrt (/ 1 (pow x 3)))) (* 1/2 (sqrt x))))) x)
(* x (+ (sqrt (/ 1 x)) (* 1/2 (sqrt (/ 1 (pow x 3))))))
(* x (+ (sqrt (/ 1 x)) (+ (* -1/8 (sqrt (/ 1 (pow x 5)))) (* 1/2 (sqrt (/ 1 (pow x 3)))))))
(* x (+ (sqrt (/ 1 x)) (+ (* -1/8 (sqrt (/ 1 (pow x 5)))) (+ (* 1/16 (sqrt (/ 1 (pow x 7)))) (* 1/2 (sqrt (/ 1 (pow x 3))))))))
x
(* x (+ 1 (/ 1 x)))
(* -1/2 (sqrt (/ 1 x)))
(* -1 (/ (+ (* -1/8 (* (sqrt (/ 1 x)) (/ 1 (pow (sqrt -1) 2)))) (* 1/2 (sqrt x))) x))
(* -1 (/ (+ (* -1/8 (* (sqrt (/ 1 x)) (/ 1 (pow (sqrt -1) 2)))) (+ (* 1/16 (* (sqrt (/ 1 (pow x 3))) (/ 1 (pow (sqrt -1) 4)))) (* 1/2 (sqrt x)))) x))
(* -1 (/ (+ (* -1/8 (* (sqrt (/ 1 x)) (/ 1 (pow (sqrt -1) 2)))) (+ (* -5/128 (* (sqrt (/ 1 (pow x 5))) (/ 1 (pow (sqrt -1) 6)))) (+ (* 1/16 (* (sqrt (/ 1 (pow x 3))) (/ 1 (pow (sqrt -1) 4)))) (* 1/2 (sqrt x))))) x))
(* -1 (* (sqrt x) (pow (sqrt -1) 2)))
(* -1 (* x (+ (* 1/2 (sqrt (/ 1 (pow x 3)))) (* (sqrt (/ 1 x)) (pow (sqrt -1) 2)))))
(* -1 (* x (+ (* -1/8 (* (sqrt (/ 1 (pow x 5))) (/ 1 (pow (sqrt -1) 2)))) (+ (* 1/2 (sqrt (/ 1 (pow x 3)))) (* (sqrt (/ 1 x)) (pow (sqrt -1) 2))))))
(* -1 (* x (+ (* -1/8 (* (sqrt (/ 1 (pow x 5))) (/ 1 (pow (sqrt -1) 2)))) (+ (* 1/16 (* (sqrt (/ 1 (pow x 7))) (/ 1 (pow (sqrt -1) 4)))) (+ (* 1/2 (sqrt (/ 1 (pow x 3)))) (* (sqrt (/ 1 x)) (pow (sqrt -1) 2)))))))

Calls

3 calls:

Time	Variable		Point	Expression
4.0ms	x	@	-inf	((- (sqrt (+ x 1)) (sqrt x)) (sqrt (+ x 1)) (+ x 1) (sqrt x))
3.0ms	x	@	inf	((- (sqrt (+ x 1)) (sqrt x)) (sqrt (+ x 1)) (+ x 1) (sqrt x))
1.0ms	x	@	0	((- (sqrt (+ x 1)) (sqrt x)) (sqrt (+ x 1)) (+ x 1) (sqrt x))

simplify1.0ms (0.1%)

Memory

1.2MiB live, 1.2MiB allocated

Algorithm

1×	egg-herbie

Counts

27 → 4

Calls

Call 1

Inputs
(- 1 (sqrt x))
(- (+ 1 (* 1/2 x)) (sqrt x))
(- (+ 1 (* x (+ 1/2 (* -1/8 x)))) (sqrt x))
(- (+ 1 (* x (+ 1/2 (* x (- (* 1/16 x) 1/8))))) (sqrt x))
1
(+ 1 (* 1/2 x))
(+ 1 (* x (+ 1/2 (* -1/8 x))))
(+ 1 (* x (+ 1/2 (* x (- (* 1/16 x) 1/8)))))
(+ 1 x)
(sqrt x)
(* 1/2 (sqrt (/ 1 x)))
(/ (+ (* -1/8 (sqrt (/ 1 x))) (* 1/2 (sqrt x))) x)
(/ (+ (* -1/8 (sqrt (/ 1 x))) (+ (* 1/16 (sqrt (/ 1 (pow x 3)))) (* 1/2 (sqrt x)))) x)
(/ (+ (* -1/8 (sqrt (/ 1 x))) (+ (* -5/128 (sqrt (/ 1 (pow x 5)))) (+ (* 1/16 (sqrt (/ 1 (pow x 3)))) (* 1/2 (sqrt x))))) x)
(* x (+ (sqrt (/ 1 x)) (* 1/2 (sqrt (/ 1 (pow x 3))))))
(* x (+ (sqrt (/ 1 x)) (+ (* -1/8 (sqrt (/ 1 (pow x 5)))) (* 1/2 (sqrt (/ 1 (pow x 3)))))))
(* x (+ (sqrt (/ 1 x)) (+ (* -1/8 (sqrt (/ 1 (pow x 5)))) (+ (* 1/16 (sqrt (/ 1 (pow x 7)))) (* 1/2 (sqrt (/ 1 (pow x 3))))))))
x
(* x (+ 1 (/ 1 x)))
(* -1/2 (sqrt (/ 1 x)))
(* -1 (/ (+ (* -1/8 (* (sqrt (/ 1 x)) (/ 1 (pow (sqrt -1) 2)))) (* 1/2 (sqrt x))) x))
(* -1 (/ (+ (* -1/8 (* (sqrt (/ 1 x)) (/ 1 (pow (sqrt -1) 2)))) (+ (* 1/16 (* (sqrt (/ 1 (pow x 3))) (/ 1 (pow (sqrt -1) 4)))) (* 1/2 (sqrt x)))) x))
(* -1 (/ (+ (* -1/8 (* (sqrt (/ 1 x)) (/ 1 (pow (sqrt -1) 2)))) (+ (* -5/128 (* (sqrt (/ 1 (pow x 5))) (/ 1 (pow (sqrt -1) 6)))) (+ (* 1/16 (* (sqrt (/ 1 (pow x 3))) (/ 1 (pow (sqrt -1) 4)))) (* 1/2 (sqrt x))))) x))
(* -1 (* (sqrt x) (pow (sqrt -1) 2)))
(* -1 (* x (+ (* 1/2 (sqrt (/ 1 (pow x 3)))) (* (sqrt (/ 1 x)) (pow (sqrt -1) 2)))))
(* -1 (* x (+ (* -1/8 (* (sqrt (/ 1 (pow x 5))) (/ 1 (pow (sqrt -1) 2)))) (+ (* 1/2 (sqrt (/ 1 (pow x 3)))) (* (sqrt (/ 1 x)) (pow (sqrt -1) 2))))))
(* -1 (* x (+ (* -1/8 (* (sqrt (/ 1 (pow x 5))) (/ 1 (pow (sqrt -1) 2)))) (+ (* 1/16 (* (sqrt (/ 1 (pow x 7))) (/ 1 (pow (sqrt -1) 4)))) (+ (* 1/2 (sqrt (/ 1 (pow x 3)))) (* (sqrt (/ 1 x)) (pow (sqrt -1) 2)))))))

Outputs
(- 1 (sqrt x))
(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))
(- (+ 1 (* 1/2 x)) (sqrt x))
(sqrt.f64 (+.f64 x #s(literal 1 binary64)))
(- (+ 1 (* x (+ 1/2 (* -1/8 x)))) (sqrt x))
(+.f64 x #s(literal 1 binary64))
(- (+ 1 (* x (+ 1/2 (* x (- (* 1/16 x) 1/8))))) (sqrt x))
(sqrt.f64 x)

rewrite1.0ms (0.1%)

Memory

0.8MiB live, 0.8MiB allocated

Counts

4 → 4

Calls

Call 1

Inputs
(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))
(sqrt.f64 (+.f64 x #s(literal 1 binary64)))
(+.f64 x #s(literal 1 binary64))
(sqrt.f64 x)

Outputs
(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))
(sqrt.f64 (+.f64 x #s(literal 1 binary64)))
(+.f64 x #s(literal 1 binary64))
(sqrt.f64 x)

eval1.0ms (0.1%)

Memory: 2.2MiB live, 2.2MiB allocated
Compiler: Compiled 76 to 15 computations (80.3% saved)

prune3.0ms (0.2%)

Memory

3.7MiB live, 3.7MiB allocated

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	5	3	8
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	5	4	9

Accuracy

53.6%

Counts

9 → 4

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	53.0%	(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))
▶	48.6%	#s(approx (- (sqrt (+ x 1)) (sqrt x)) (+.f64 x #s(literal 1 binary64)))
▶	49.1%	#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))
▶	6.3%	#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 x))

Compiler

Compiled 40 to 33 computations (17.5% saved)

simplify1.0ms (0.1%)

Memory

1.1MiB live, 1.1MiB allocated

Algorithm

1×	egg-herbie

Localize:

Found 7 expressions of interest:

New	Metric	Score	Program
cost-diff	0	(+.f64 x #s(literal 1 binary64))
cost-diff	0	#s(approx (- (sqrt (+ x 1)) (sqrt x)) (+.f64 x #s(literal 1 binary64)))
cost-diff	0	(+.f64 x #s(literal 1 binary64))
cost-diff	0	(sqrt.f64 (+.f64 x #s(literal 1 binary64)))
cost-diff	0	#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))
cost-diff	0	(sqrt.f64 x)
cost-diff	0	#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 x))

Calls

Call 1

Inputs
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 x))
(sqrt.f64 x)
x
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))
(sqrt.f64 (+.f64 x #s(literal 1 binary64)))
(+.f64 x #s(literal 1 binary64))
x
#s(literal 1 binary64)
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (+.f64 x #s(literal 1 binary64)))
(+.f64 x #s(literal 1 binary64))
x
#s(literal 1 binary64)

Outputs
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 x))
(sqrt.f64 x)
x
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))
(sqrt.f64 (+.f64 x #s(literal 1 binary64)))
(+.f64 x #s(literal 1 binary64))
x
#s(literal 1 binary64)
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (+.f64 x #s(literal 1 binary64)))
(+.f64 x #s(literal 1 binary64))
x
#s(literal 1 binary64)

localize48.0ms (4.5%)

Memory

-23.4MiB live, 49.4MiB allocated

Localize:

Found 7 expressions of interest:

New	Metric	Score
accuracy	0.0	(+.f64 x #s(literal 1 binary64))
accuracy	32.89101360041371	#s(approx (- (sqrt (+ x 1)) (sqrt x)) (+.f64 x #s(literal 1 binary64)))
accuracy	0.0	(+.f64 x #s(literal 1 binary64))
accuracy	0.0078125	(sqrt.f64 (+.f64 x #s(literal 1 binary64)))
accuracy	32.59351431729169	#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))
accuracy	0.0	(sqrt.f64 x)
accuracy	59.95493128951413	#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 x))

Samples

24.0ms	124×	1	valid
16.0ms	132×	0	valid

Compiler

Compiled 90 to 21 computations (76.7% saved)

Precisions

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

ival-sqrt: 13.0ms (46% of total)

ival-add: 10.0ms (35.4% of total)

adjust: 3.0ms (10.6% of total)

ival-sub: 2.0ms (7.1% of total)

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

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

exact: 0.0ms (0% of total)

series2.0ms (0.2%)

Memory

2.9MiB live, 2.9MiB allocated

Counts

6 → 27

Calls

Call 1

Inputs
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 x))
(sqrt.f64 x)
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))
(sqrt.f64 (+.f64 x #s(literal 1 binary64)))
(+.f64 x #s(literal 1 binary64))
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (+.f64 x #s(literal 1 binary64)))

Outputs
(- 1 (sqrt x))
(- (+ 1 (* 1/2 x)) (sqrt x))
(- (+ 1 (* x (+ 1/2 (* -1/8 x)))) (sqrt x))
(- (+ 1 (* x (+ 1/2 (* x (- (* 1/16 x) 1/8))))) (sqrt x))
(sqrt x)
1
(+ 1 (* 1/2 x))
(+ 1 (* x (+ 1/2 (* -1/8 x))))
(+ 1 (* x (+ 1/2 (* x (- (* 1/16 x) 1/8)))))
(+ 1 x)
(* 1/2 (sqrt (/ 1 x)))
(/ (+ (* -1/8 (sqrt (/ 1 x))) (* 1/2 (sqrt x))) x)
(/ (+ (* -1/8 (sqrt (/ 1 x))) (+ (* 1/16 (sqrt (/ 1 (pow x 3)))) (* 1/2 (sqrt x)))) x)
(/ (+ (* -1/8 (sqrt (/ 1 x))) (+ (* -5/128 (sqrt (/ 1 (pow x 5)))) (+ (* 1/16 (sqrt (/ 1 (pow x 3)))) (* 1/2 (sqrt x))))) x)
(* x (+ (sqrt (/ 1 x)) (* 1/2 (sqrt (/ 1 (pow x 3))))))
(* x (+ (sqrt (/ 1 x)) (+ (* -1/8 (sqrt (/ 1 (pow x 5)))) (* 1/2 (sqrt (/ 1 (pow x 3)))))))
(* x (+ (sqrt (/ 1 x)) (+ (* -1/8 (sqrt (/ 1 (pow x 5)))) (+ (* 1/16 (sqrt (/ 1 (pow x 7)))) (* 1/2 (sqrt (/ 1 (pow x 3))))))))
x
(* x (+ 1 (/ 1 x)))
(* -1/2 (sqrt (/ 1 x)))
(* -1 (/ (+ (* -1/8 (* (sqrt (/ 1 x)) (/ 1 (pow (sqrt -1) 2)))) (* 1/2 (sqrt x))) x))
(* -1 (/ (+ (* -1/8 (* (sqrt (/ 1 x)) (/ 1 (pow (sqrt -1) 2)))) (+ (* 1/16 (* (sqrt (/ 1 (pow x 3))) (/ 1 (pow (sqrt -1) 4)))) (* 1/2 (sqrt x)))) x))
(* -1 (/ (+ (* -1/8 (* (sqrt (/ 1 x)) (/ 1 (pow (sqrt -1) 2)))) (+ (* -5/128 (* (sqrt (/ 1 (pow x 5))) (/ 1 (pow (sqrt -1) 6)))) (+ (* 1/16 (* (sqrt (/ 1 (pow x 3))) (/ 1 (pow (sqrt -1) 4)))) (* 1/2 (sqrt x))))) x))
(* -1 (* (sqrt x) (pow (sqrt -1) 2)))
(* -1 (* x (+ (* 1/2 (sqrt (/ 1 (pow x 3)))) (* (sqrt (/ 1 x)) (pow (sqrt -1) 2)))))
(* -1 (* x (+ (* -1/8 (* (sqrt (/ 1 (pow x 5))) (/ 1 (pow (sqrt -1) 2)))) (+ (* 1/2 (sqrt (/ 1 (pow x 3)))) (* (sqrt (/ 1 x)) (pow (sqrt -1) 2))))))
(* -1 (* x (+ (* -1/8 (* (sqrt (/ 1 (pow x 5))) (/ 1 (pow (sqrt -1) 2)))) (+ (* 1/16 (* (sqrt (/ 1 (pow x 7))) (/ 1 (pow (sqrt -1) 4)))) (+ (* 1/2 (sqrt (/ 1 (pow x 3)))) (* (sqrt (/ 1 x)) (pow (sqrt -1) 2)))))))

Calls

3 calls:

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

Time

Variable

Point

Expression

1.0ms

-inf

((- (sqrt (+ x 1)) (sqrt x)) (sqrt x) (- (sqrt (+ x 1)) (sqrt x)) (sqrt (+ x 1)) (+ x 1) (- (sqrt (+ x 1)) (sqrt x)))

0.0ms

inf

((- (sqrt (+ x 1)) (sqrt x)) (sqrt x) (- (sqrt (+ x 1)) (sqrt x)) (sqrt (+ x 1)) (+ x 1) (- (sqrt (+ x 1)) (sqrt x)))

0.0ms

((- (sqrt (+ x 1)) (sqrt x)) (sqrt x) (- (sqrt (+ x 1)) (sqrt x)) (sqrt (+ x 1)) (+ x 1) (- (sqrt (+ x 1)) (sqrt x)))

simplify0.0ms (0%)

Memory

1.0MiB live, 1.0MiB allocated

Algorithm

1×	egg-herbie

Counts

27 → 6

Calls

Call 1

Inputs
(- 1 (sqrt x))
(- (+ 1 (* 1/2 x)) (sqrt x))
(- (+ 1 (* x (+ 1/2 (* -1/8 x)))) (sqrt x))
(- (+ 1 (* x (+ 1/2 (* x (- (* 1/16 x) 1/8))))) (sqrt x))
(sqrt x)
1
(+ 1 (* 1/2 x))
(+ 1 (* x (+ 1/2 (* -1/8 x))))
(+ 1 (* x (+ 1/2 (* x (- (* 1/16 x) 1/8)))))
(+ 1 x)
(* 1/2 (sqrt (/ 1 x)))
(/ (+ (* -1/8 (sqrt (/ 1 x))) (* 1/2 (sqrt x))) x)
(/ (+ (* -1/8 (sqrt (/ 1 x))) (+ (* 1/16 (sqrt (/ 1 (pow x 3)))) (* 1/2 (sqrt x)))) x)
(/ (+ (* -1/8 (sqrt (/ 1 x))) (+ (* -5/128 (sqrt (/ 1 (pow x 5)))) (+ (* 1/16 (sqrt (/ 1 (pow x 3)))) (* 1/2 (sqrt x))))) x)
(* x (+ (sqrt (/ 1 x)) (* 1/2 (sqrt (/ 1 (pow x 3))))))
(* x (+ (sqrt (/ 1 x)) (+ (* -1/8 (sqrt (/ 1 (pow x 5)))) (* 1/2 (sqrt (/ 1 (pow x 3)))))))
(* x (+ (sqrt (/ 1 x)) (+ (* -1/8 (sqrt (/ 1 (pow x 5)))) (+ (* 1/16 (sqrt (/ 1 (pow x 7)))) (* 1/2 (sqrt (/ 1 (pow x 3))))))))
x
(* x (+ 1 (/ 1 x)))
(* -1/2 (sqrt (/ 1 x)))
(* -1 (/ (+ (* -1/8 (* (sqrt (/ 1 x)) (/ 1 (pow (sqrt -1) 2)))) (* 1/2 (sqrt x))) x))
(* -1 (/ (+ (* -1/8 (* (sqrt (/ 1 x)) (/ 1 (pow (sqrt -1) 2)))) (+ (* 1/16 (* (sqrt (/ 1 (pow x 3))) (/ 1 (pow (sqrt -1) 4)))) (* 1/2 (sqrt x)))) x))
(* -1 (/ (+ (* -1/8 (* (sqrt (/ 1 x)) (/ 1 (pow (sqrt -1) 2)))) (+ (* -5/128 (* (sqrt (/ 1 (pow x 5))) (/ 1 (pow (sqrt -1) 6)))) (+ (* 1/16 (* (sqrt (/ 1 (pow x 3))) (/ 1 (pow (sqrt -1) 4)))) (* 1/2 (sqrt x))))) x))
(* -1 (* (sqrt x) (pow (sqrt -1) 2)))
(* -1 (* x (+ (* 1/2 (sqrt (/ 1 (pow x 3)))) (* (sqrt (/ 1 x)) (pow (sqrt -1) 2)))))
(* -1 (* x (+ (* -1/8 (* (sqrt (/ 1 (pow x 5))) (/ 1 (pow (sqrt -1) 2)))) (+ (* 1/2 (sqrt (/ 1 (pow x 3)))) (* (sqrt (/ 1 x)) (pow (sqrt -1) 2))))))
(* -1 (* x (+ (* -1/8 (* (sqrt (/ 1 (pow x 5))) (/ 1 (pow (sqrt -1) 2)))) (+ (* 1/16 (* (sqrt (/ 1 (pow x 7))) (/ 1 (pow (sqrt -1) 4)))) (+ (* 1/2 (sqrt (/ 1 (pow x 3)))) (* (sqrt (/ 1 x)) (pow (sqrt -1) 2)))))))

Outputs
(- 1 (sqrt x))
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 x))
(- (+ 1 (* 1/2 x)) (sqrt x))
(sqrt.f64 x)
(- (+ 1 (* x (+ 1/2 (* -1/8 x)))) (sqrt x))
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))
(- (+ 1 (* x (+ 1/2 (* x (- (* 1/16 x) 1/8))))) (sqrt x))
(sqrt.f64 (+.f64 x #s(literal 1 binary64)))
(sqrt x)
(+.f64 x #s(literal 1 binary64))
1
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (+.f64 x #s(literal 1 binary64)))

rewrite0.0ms (0%)

Memory

0.7MiB live, 0.7MiB allocated

Counts

6 → 6

Calls

Call 1

Inputs
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 x))
(sqrt.f64 x)
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))
(sqrt.f64 (+.f64 x #s(literal 1 binary64)))
(+.f64 x #s(literal 1 binary64))
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (+.f64 x #s(literal 1 binary64)))

Outputs
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 x))
(sqrt.f64 x)
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))
(sqrt.f64 (+.f64 x #s(literal 1 binary64)))
(+.f64 x #s(literal 1 binary64))
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (+.f64 x #s(literal 1 binary64)))

eval1.0ms (0.1%)

Memory: 2.3MiB live, 2.3MiB allocated
Compiler: Compiled 154 to 19 computations (87.7% saved)

prune3.0ms (0.3%)

Memory

7.0MiB live, 7.0MiB allocated

Pruning

4 alts after pruning (0 fresh and 4 done)

	Pruned	Kept	Total
New	11	0	11
Fresh	0	0	0
Picked	0	3	3
Done	0	1	1
Total	11	4	15

Accuracy

53.6%

Counts

15 → 4

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	53.0%	(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))
✓	48.6%	#s(approx (- (sqrt (+ x 1)) (sqrt x)) (+.f64 x #s(literal 1 binary64)))
✓	49.1%	#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))
✓	6.3%	#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 x))

Compiler

Compiled 80 to 47 computations (41.3% saved)

regimes4.0ms (0.4%)

Memory

10.7MiB live, 10.8MiB allocated

Counts

4 → 1

Calls

Call 1

Inputs
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (+.f64 x #s(literal 1 binary64)))
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 x))
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))
(-.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))

Calls

2 calls:

2.0ms	x
2.0ms	(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))

Results

Accuracy	Segments	Branch
53.0%	1	`x`
53.0%	1	`(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))`

Compiler

Compiled 8 to 7 computations (12.5% saved)

regimes10.0ms (0.9%)

Memory

-50.3MiB live, 9.8MiB allocated

Counts

3 → 1

Calls

Call 1

Inputs

#s(approx (- (sqrt (+ x 1)) (sqrt x)) (+.f64 x #s(literal 1 binary64)))

#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 x))

#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))

Outputs
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))

Calls

2 calls:

2.0ms	x
1.0ms	(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))

Results

Accuracy	Segments	Branch
49.1%	1	`x`
49.1%	1	`(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))`

Compiler

Compiled 8 to 7 computations (12.5% saved)

regimes3.0ms (0.3%)

Memory

8.0MiB live, 8.0MiB allocated

Accuracy

Total -27.4b remaining (-83.2%)

Threshold costs -27.4b (-83.2%)

Counts

2 → 1

Calls

Call 1

Inputs
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (+.f64 x #s(literal 1 binary64)))
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 x))

Outputs
#s(approx (- (sqrt (+ x 1)) (sqrt x)) (+.f64 x #s(literal 1 binary64)))

Calls

2 calls:

1.0ms	x
1.0ms	(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))

Results

Accuracy	Segments	Branch
48.6%	1	`(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))`
48.6%	1	`x`

Compiler

Compiled 8 to 7 computations (12.5% saved)

simplify5.0ms (0.4%)

Memory

13.0MiB live, 13.0MiB allocated

Algorithm

1×	egg-herbie

Calls

Call 1

Inputs

(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))

#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))

#s(approx (- (sqrt (+ x 1)) (sqrt x)) (+.f64 x #s(literal 1 binary64)))

Outputs

(-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x))

#s(approx (- (sqrt (+ x 1)) (sqrt x)) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))

#s(approx (- (sqrt (+ x 1)) (sqrt x)) (+.f64 x #s(literal 1 binary64)))

soundness1.0ms (0.1%)

Memory

1.4MiB live, 1.4MiB allocated

Stop Event

1×

done

Compiler

Compiled 30 to 13 computations (56.7% saved)

preprocess28.0ms (2.6%)

Memory: -5.5MiB live, 71.9MiB allocated
Compiler: Compiled 92 to 52 computations (43.5% saved)

end0.0ms (0%)

Memory: 0.0MiB live, 0.0MiB allocated

start0.0ms (0%)

analyze1.0ms (0.1%)

sample818.0ms (77.3%)

explain88.0ms (8.3%)

preprocess2.0ms (0.2%)

eval0.0ms (0%)

prune0.0ms (0%)

simplify0.0ms (0%)

localize29.0ms (2.8%)

series8.0ms (0.8%)

simplify1.0ms (0.1%)

rewrite1.0ms (0.1%)

eval1.0ms (0.1%)

prune3.0ms (0.2%)

simplify1.0ms (0.1%)

localize48.0ms (4.5%)

series2.0ms (0.2%)

simplify0.0ms (0%)

rewrite0.0ms (0%)

eval1.0ms (0.1%)

prune3.0ms (0.3%)

regimes4.0ms (0.4%)

regimes10.0ms (0.9%)

regimes3.0ms (0.3%)

simplify5.0ms (0.4%)

soundness1.0ms (0.1%)

preprocess28.0ms (2.6%)

end0.0ms (0%)

Profiling