Metrics for Numeric.SpecFunctions:logGamma from math-functions-0.1.5.2, A

start0.0ms (0%)

Memory: 0.1MiB live, 0.1MiB allocated

analyze0.0ms (0%)

Memory

0.4MiB live, 0.4MiB allocated

Algorithm

1×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	99.9%	0.1%	0%	0%	0%	0
100%	99.9%	0%	0.1%	0%	0%	0%	1

Compiler

Compiled 13 to 12 computations (7.7% saved)

sample998.0ms (67.1%)

Memory

-46.8MiB live, 1 429.4MiB allocated

Samples

735.0ms

8 256×

valid

Precisions

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

const: 190.0ms (35.4% of total)

ival-sub: 147.0ms (27.4% of total)

ival-mult: 135.0ms (25.1% of total)

ival-add: 46.0ms (8.6% of total)

exact: 9.0ms (1.7% of total)

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

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

Bogosity

explain120.0ms (8%)

Memory

14.6MiB live, 212.7MiB allocated

FPErrors

Click to see full error table

Example	Example	Subexpression
-	-	`(-.f64 y #s(literal 1 binary64))`
-	-	`#s(literal 1 binary64)`
-	-	`(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))`
-	-	`(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))`
-	-	`#s(literal 918938533204673/1000000000000000 binary64)`
-	-	`(*.f64 x (-.f64 y #s(literal 1 binary64)))`
-	-	`y`
-	-	`(*.f64 y #s(literal 1/2 binary64))`
-	-	`#s(literal 1/2 binary64)`
-	-	`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

54.0ms

512×

valid

Compiler

Compiled 123 to 44 computations (64.2% saved)

Precisions

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

const: 11.0ms (33.6% of total)

ival-sub: 9.0ms (27.5% of total)

ival-mult: 9.0ms (27.5% of total)

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

ival-true: 1.0ms (3.1% of total)

exact: 1.0ms (3.1% of total)

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

preprocess3.0ms (0.2%)

Memory

5.7MiB live, 5.7MiB allocated

Algorithm

1×	egg-herbie

Calls

Call 1

Inputs
(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))

Outputs
(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))

Compiler

Compiled 11 to 10 computations (9.1% saved)

eval0.0ms (0%)

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

prune0.0ms (0%)

Memory

1.0MiB live, 1.0MiB allocated

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	100.0%	(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))

Compiler

Compiled 11 to 10 computations (9.1% saved)

simplify0.0ms (0%)

Memory

0.9MiB live, 0.9MiB allocated

Algorithm

1×	egg-herbie

Localize:

Found 4 expressions of interest:

New	Metric	Score	Program
cost-diff	0	(-.f64 y #s(literal 1 binary64))
cost-diff	0	(*.f64 x (-.f64 y #s(literal 1 binary64)))
cost-diff	0	(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
cost-diff	0	(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))

Calls

Call 1

Inputs
(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
(*.f64 x (-.f64 y #s(literal 1 binary64)))
x
(-.f64 y #s(literal 1 binary64))
y
#s(literal 1 binary64)
(*.f64 y #s(literal 1/2 binary64))
#s(literal 1/2 binary64)
#s(literal 918938533204673/1000000000000000 binary64)

Outputs
(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
(*.f64 x (-.f64 y #s(literal 1 binary64)))
x
(-.f64 y #s(literal 1 binary64))
y
#s(literal 1 binary64)
(*.f64 y #s(literal 1/2 binary64))
#s(literal 1/2 binary64)
#s(literal 918938533204673/1000000000000000 binary64)

localize32.0ms (2.1%)

Memory

-18.9MiB live, 57.0MiB allocated

Localize:

Found 4 expressions of interest:

New	Metric	Score
accuracy	0.0	(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
accuracy	0.0	(*.f64 y #s(literal 1/2 binary64))
accuracy	0.00390625	(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
accuracy	0.00390625	(*.f64 x (-.f64 y #s(literal 1 binary64)))

Samples

25.0ms

256×

valid

Compiler

Compiled 74 to 22 computations (70.3% saved)

Precisions

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

ival-sub: 5.0ms (33.7% of total)

const: 4.0ms (27% of total)

ival-mult: 3.0ms (20.2% of total)

ival-add: 1.0ms (6.7% of total)

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

exact: 0.0ms (0% of total)

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

series6.0ms (0.4%)

Memory

11.5MiB live, 11.5MiB allocated

Counts

5 → 29

Calls

Call 1

Inputs
(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
(*.f64 x (-.f64 y #s(literal 1 binary64)))
(-.f64 y #s(literal 1 binary64))
(*.f64 y #s(literal 1/2 binary64))

Outputs
(- 918938533204673/1000000000000000 (* 1/2 y))
(- (+ 918938533204673/1000000000000000 (* x (- y 1))) (* 1/2 y))
(* -1/2 y)
(- (* x (- y 1)) (* 1/2 y))
(* x (- y 1))
(* x (- (+ y (* 918938533204673/1000000000000000 (/ 1 x))) (+ 1 (* 1/2 (/ y x)))))
(* x (- (+ y (* -1/2 (/ y x))) 1))
(* -1 (* x (+ (* -1 (- y 1)) (* -1 (/ (- 918938533204673/1000000000000000 (* 1/2 y)) x)))))
(* -1 (* x (+ (* -1 (- y 1)) (* 1/2 (/ y x)))))
(+ 918938533204673/1000000000000000 (* -1 x))
(+ 918938533204673/1000000000000000 (+ (* -1 x) (* y (- x 1/2))))
(* -1 x)
(+ (* -1 x) (* y (- x 1/2)))
(+ (* -1 x) (* x y))
-1
(- y 1)
(* 1/2 y)
(* y (- x 1/2))
(* y (- (+ x (+ (* -1 (/ x y)) (* 918938533204673/1000000000000000 (/ 1 y)))) 1/2))
(* y (- (+ x (* -1 (/ x y))) 1/2))
(* x y)
(* y (+ x (* -1 (/ x y))))
y
(* y (- 1 (/ 1 y)))
(* -1 (* y (+ 1/2 (* -1 x))))
(* -1 (* y (+ 1/2 (+ (* -1 x) (* -1 (/ (+ 918938533204673/1000000000000000 (* -1 x)) y))))))
(* -1 (* y (+ 1/2 (+ (* -1 x) (/ x y)))))
(* -1 (* y (+ (* -1 x) (/ x y))))
(* -1 (* y (- (/ 1 y) 1)))

Calls

6 calls:

Time	Variable		Point	Expression
1.0ms	y	@	-inf	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (- y 1) (* y 1/2))
1.0ms	x	@	inf	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (- y 1) (* y 1/2))
1.0ms	y	@	inf	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (- y 1) (* y 1/2))
1.0ms	x	@	-inf	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (- y 1) (* y 1/2))
1.0ms	x	@	0	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (- y 1) (* y 1/2))

simplify0.0ms (0%)

Memory

1.4MiB live, 1.4MiB allocated

Algorithm

1×	egg-herbie

Counts

29 → 5

Calls

Call 1

Inputs
(- 918938533204673/1000000000000000 (* 1/2 y))
(- (+ 918938533204673/1000000000000000 (* x (- y 1))) (* 1/2 y))
(* -1/2 y)
(- (* x (- y 1)) (* 1/2 y))
(* x (- y 1))
(* x (- (+ y (* 918938533204673/1000000000000000 (/ 1 x))) (+ 1 (* 1/2 (/ y x)))))
(* x (- (+ y (* -1/2 (/ y x))) 1))
(* -1 (* x (+ (* -1 (- y 1)) (* -1 (/ (- 918938533204673/1000000000000000 (* 1/2 y)) x)))))
(* -1 (* x (+ (* -1 (- y 1)) (* 1/2 (/ y x)))))
(+ 918938533204673/1000000000000000 (* -1 x))
(+ 918938533204673/1000000000000000 (+ (* -1 x) (* y (- x 1/2))))
(* -1 x)
(+ (* -1 x) (* y (- x 1/2)))
(+ (* -1 x) (* x y))
-1
(- y 1)
(* 1/2 y)
(* y (- x 1/2))
(* y (- (+ x (+ (* -1 (/ x y)) (* 918938533204673/1000000000000000 (/ 1 y)))) 1/2))
(* y (- (+ x (* -1 (/ x y))) 1/2))
(* x y)
(* y (+ x (* -1 (/ x y))))
y
(* y (- 1 (/ 1 y)))
(* -1 (* y (+ 1/2 (* -1 x))))
(* -1 (* y (+ 1/2 (+ (* -1 x) (* -1 (/ (+ 918938533204673/1000000000000000 (* -1 x)) y))))))
(* -1 (* y (+ 1/2 (+ (* -1 x) (/ x y)))))
(* -1 (* y (+ (* -1 x) (/ x y))))
(* -1 (* y (- (/ 1 y) 1)))

Outputs
(- 918938533204673/1000000000000000 (* 1/2 y))
(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
(- (+ 918938533204673/1000000000000000 (* x (- y 1))) (* 1/2 y))
(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
(* -1/2 y)
(*.f64 x (-.f64 y #s(literal 1 binary64)))
(- (* x (- y 1)) (* 1/2 y))
(-.f64 y #s(literal 1 binary64))
(* x (- y 1))
(*.f64 y #s(literal 1/2 binary64))

rewrite0.0ms (0%)

Memory

0.8MiB live, 0.8MiB allocated

Counts

5 → 5

Calls

Call 1

Inputs
(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
(*.f64 x (-.f64 y #s(literal 1 binary64)))
(-.f64 y #s(literal 1 binary64))
(*.f64 y #s(literal 1/2 binary64))

Outputs
(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
(*.f64 x (-.f64 y #s(literal 1 binary64)))
(-.f64 y #s(literal 1 binary64))
(*.f64 y #s(literal 1/2 binary64))

eval1.0ms (0.1%)

Memory: 2.7MiB live, 2.7MiB allocated
Compiler: Compiled 146 to 27 computations (81.5% saved)

prune2.0ms (0.1%)

Memory

3.5MiB live, 3.4MiB allocated

Pruning

4 alts after pruning (3 fresh and 1 done)

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

Accuracy

100.0%

Counts

11 → 4

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	100.0%	(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
▶	2.1%	(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
▶	73.6%	(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
▶	75.9%	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))))

Compiler

Compiled 64 to 54 computations (15.6% saved)

simplify1.0ms (0.1%)

Memory

1.5MiB live, 1.5MiB allocated

Algorithm

1×	egg-herbie

Localize:

Found 11 expressions of interest:

New	Metric	Score	Program
cost-diff	0	(-.f64 y #s(literal 1 binary64))
cost-diff	0	#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))
cost-diff	0	(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
cost-diff	0	(-.f64 y #s(literal 1 binary64))
cost-diff	0	(*.f64 x (-.f64 y #s(literal 1 binary64)))
cost-diff	0	#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64))))
cost-diff	0	(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
cost-diff	0	(-.f64 y #s(literal 1 binary64))
cost-diff	0	(*.f64 x (-.f64 y #s(literal 1 binary64)))
cost-diff	0	(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
cost-diff	0	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))))

Calls

Call 1

Inputs
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))))
(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
(*.f64 x (-.f64 y #s(literal 1 binary64)))
x
(-.f64 y #s(literal 1 binary64))
y
#s(literal 1 binary64)
(*.f64 y #s(literal 1/2 binary64))
#s(literal 1/2 binary64)
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64))))
(*.f64 x (-.f64 y #s(literal 1 binary64)))
x
(-.f64 y #s(literal 1 binary64))
y
#s(literal 1 binary64)
#s(literal 918938533204673/1000000000000000 binary64)
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))
(-.f64 y #s(literal 1 binary64))
y
#s(literal 1 binary64)
#s(literal 918938533204673/1000000000000000 binary64)

Outputs
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))))
(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
(*.f64 x (-.f64 y #s(literal 1 binary64)))
x
(-.f64 y #s(literal 1 binary64))
y
#s(literal 1 binary64)
(*.f64 y #s(literal 1/2 binary64))
#s(literal 1/2 binary64)
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64))))
(*.f64 x (-.f64 y #s(literal 1 binary64)))
x
(-.f64 y #s(literal 1 binary64))
y
#s(literal 1 binary64)
#s(literal 918938533204673/1000000000000000 binary64)
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))
(-.f64 y #s(literal 1 binary64))
y
#s(literal 1 binary64)
#s(literal 918938533204673/1000000000000000 binary64)

localize39.0ms (2.6%)

Memory

-17.1MiB live, 65.6MiB allocated

Localize:

Found 11 expressions of interest:

New	Metric	Score
accuracy	0.0	(-.f64 y #s(literal 1 binary64))
accuracy	0.0	(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
accuracy	62.28092205992405	#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))
accuracy	0.0	(-.f64 y #s(literal 1 binary64))
accuracy	0.0	(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
accuracy	0.00390625	(*.f64 x (-.f64 y #s(literal 1 binary64)))
accuracy	25.193746177652564	#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64))))
accuracy	0.0	(*.f64 y #s(literal 1/2 binary64))
accuracy	0.00390625	(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
accuracy	0.00390625	(*.f64 x (-.f64 y #s(literal 1 binary64)))
accuracy	15.410639155970705	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))))

Samples

25.0ms

256×

valid

Compiler

Compiled 218 to 34 computations (84.4% saved)

Precisions

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

const: 4.0ms (32.5% of total)

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

ival-mult: 3.0ms (24.4% of total)

ival-add: 1.0ms (8.1% of total)

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

exact: 0.0ms (0% of total)

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

series4.0ms (0.3%)

Memory

11.5MiB live, 11.5MiB allocated

Counts

9 → 29

Calls

Call 1

Inputs
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))))
(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
(*.f64 x (-.f64 y #s(literal 1 binary64)))
(-.f64 y #s(literal 1 binary64))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64))))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))
(*.f64 y #s(literal 1/2 binary64))

Outputs
(- 918938533204673/1000000000000000 (* 1/2 y))
(- (+ 918938533204673/1000000000000000 (* x (- y 1))) (* 1/2 y))
(* -1/2 y)
(- (* x (- y 1)) (* 1/2 y))
(* x (- y 1))
(* x (- (+ y (* 918938533204673/1000000000000000 (/ 1 x))) (+ 1 (* 1/2 (/ y x)))))
(* x (- (+ y (* -1/2 (/ y x))) 1))
(* -1 (* x (+ (* -1 (- y 1)) (* -1 (/ (- 918938533204673/1000000000000000 (* 1/2 y)) x)))))
(* -1 (* x (+ (* -1 (- y 1)) (* 1/2 (/ y x)))))
(+ 918938533204673/1000000000000000 (* -1 x))
(+ 918938533204673/1000000000000000 (+ (* -1 x) (* y (- x 1/2))))
(* -1 x)
(+ (* -1 x) (* y (- x 1/2)))
(+ (* -1 x) (* x y))
-1
(- y 1)
(* 1/2 y)
(* y (- x 1/2))
(* y (- (+ x (+ (* -1 (/ x y)) (* 918938533204673/1000000000000000 (/ 1 y)))) 1/2))
(* y (- (+ x (* -1 (/ x y))) 1/2))
(* x y)
(* y (+ x (* -1 (/ x y))))
y
(* y (- 1 (/ 1 y)))
(* -1 (* y (+ 1/2 (* -1 x))))
(* -1 (* y (+ 1/2 (+ (* -1 x) (* -1 (/ (+ 918938533204673/1000000000000000 (* -1 x)) y))))))
(* -1 (* y (+ 1/2 (+ (* -1 x) (/ x y)))))
(* -1 (* y (+ (* -1 x) (/ x y))))
(* -1 (* y (- (/ 1 y) 1)))

Calls

6 calls:

Time	Variable		Point	Expression
1.0ms	y	@	-inf	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (- y 1) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* y 1/2))
1.0ms	x	@	inf	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (- y 1) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* y 1/2))
1.0ms	y	@	inf	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (- y 1) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* y 1/2))
1.0ms	x	@	-inf	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (- y 1) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* y 1/2))
0.0ms	x	@	0	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (- y 1) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* y 1/2))

simplify1.0ms (0%)

Memory

1.9MiB live, 1.9MiB allocated

Algorithm

1×	egg-herbie

Counts

29 → 9

Calls

Call 1

Inputs
(- 918938533204673/1000000000000000 (* 1/2 y))
(- (+ 918938533204673/1000000000000000 (* x (- y 1))) (* 1/2 y))
(* -1/2 y)
(- (* x (- y 1)) (* 1/2 y))
(* x (- y 1))
(* x (- (+ y (* 918938533204673/1000000000000000 (/ 1 x))) (+ 1 (* 1/2 (/ y x)))))
(* x (- (+ y (* -1/2 (/ y x))) 1))
(* -1 (* x (+ (* -1 (- y 1)) (* -1 (/ (- 918938533204673/1000000000000000 (* 1/2 y)) x)))))
(* -1 (* x (+ (* -1 (- y 1)) (* 1/2 (/ y x)))))
(+ 918938533204673/1000000000000000 (* -1 x))
(+ 918938533204673/1000000000000000 (+ (* -1 x) (* y (- x 1/2))))
(* -1 x)
(+ (* -1 x) (* y (- x 1/2)))
(+ (* -1 x) (* x y))
-1
(- y 1)
(* 1/2 y)
(* y (- x 1/2))
(* y (- (+ x (+ (* -1 (/ x y)) (* 918938533204673/1000000000000000 (/ 1 y)))) 1/2))
(* y (- (+ x (* -1 (/ x y))) 1/2))
(* x y)
(* y (+ x (* -1 (/ x y))))
y
(* y (- 1 (/ 1 y)))
(* -1 (* y (+ 1/2 (* -1 x))))
(* -1 (* y (+ 1/2 (+ (* -1 x) (* -1 (/ (+ 918938533204673/1000000000000000 (* -1 x)) y))))))
(* -1 (* y (+ 1/2 (+ (* -1 x) (/ x y)))))
(* -1 (* y (+ (* -1 x) (/ x y))))
(* -1 (* y (- (/ 1 y) 1)))

Outputs
(- 918938533204673/1000000000000000 (* 1/2 y))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))))
(- (+ 918938533204673/1000000000000000 (* x (- y 1))) (* 1/2 y))
(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
(* -1/2 y)
(*.f64 x (-.f64 y #s(literal 1 binary64)))
(- (* x (- y 1)) (* 1/2 y))
(-.f64 y #s(literal 1 binary64))
(* x (- y 1))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
(* x (- (+ y (* 918938533204673/1000000000000000 (/ 1 x))) (+ 1 (* 1/2 (/ y x)))))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64))))
(* x (- (+ y (* -1/2 (/ y x))) 1))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
(* -1 (* x (+ (* -1 (- y 1)) (* -1 (/ (- 918938533204673/1000000000000000 (* 1/2 y)) x)))))
#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))
(* -1 (* x (+ (* -1 (- y 1)) (* 1/2 (/ y x)))))
(*.f64 y #s(literal 1/2 binary64))

rewrite1.0ms (0%)

Memory

1.9MiB live, 1.9MiB allocated

Counts

9 → 9

Calls

Call 1

Inputs
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))))
(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
(*.f64 x (-.f64 y #s(literal 1 binary64)))
(-.f64 y #s(literal 1 binary64))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64))))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))
(*.f64 y #s(literal 1/2 binary64))

Outputs
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))))
(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
(*.f64 x (-.f64 y #s(literal 1 binary64)))
(-.f64 y #s(literal 1 binary64))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64))))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))
(*.f64 y #s(literal 1/2 binary64))

eval4.0ms (0.2%)

Memory: -31.6MiB live, 6.9MiB allocated
Compiler: Compiled 459 to 34 computations (92.6% saved)

prune3.0ms (0.2%)

Memory

8.9MiB live, 8.9MiB allocated

Pruning

7 alts after pruning (4 fresh and 3 done)

	Pruned	Kept	Total
New	15	4	19
Fresh	0	0	0
Picked	1	2	3
Done	0	1	1
Total	16	7	23

Accuracy

100.0%

Counts

23 → 7

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	100.0%	(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
✓	73.6%	(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
▶	54.0%	(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
✓	75.9%	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))))
▶	2.1%	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))
▶	2.5%	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))
▶	50.2%	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))

Compiler

Compiled 161 to 101 computations (37.3% saved)

simplify1.0ms (0.1%)

Memory

2.4MiB live, 2.4MiB allocated

Algorithm

1×	egg-herbie

Localize:

Found 14 expressions of interest:

New	Metric	Score	Program
cost-diff	0	(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
cost-diff	0	#s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))
cost-diff	0	#s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))))
cost-diff	0	(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
cost-diff	0	(-.f64 y #s(literal 1 binary64))
cost-diff	0	#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))
cost-diff	0	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))
cost-diff	0	(*.f64 y #s(literal 1/2 binary64))
cost-diff	0	#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64)))
cost-diff	0	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))
cost-diff	0	(-.f64 y #s(literal 1 binary64))
cost-diff	0	(*.f64 x (-.f64 y #s(literal 1 binary64)))
cost-diff	0	#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64))))
cost-diff	0	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))

Calls

Call 1

Inputs
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64))))
(*.f64 x (-.f64 y #s(literal 1 binary64)))
x
(-.f64 y #s(literal 1 binary64))
y
#s(literal 1 binary64)
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64)))
(*.f64 y #s(literal 1/2 binary64))
y
#s(literal 1/2 binary64)
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))
#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))
(-.f64 y #s(literal 1 binary64))
y
#s(literal 1 binary64)
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))))
#s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64))))
(*.f64 x (-.f64 y #s(literal 1 binary64)))
x
(-.f64 y #s(literal 1 binary64))
y
#s(literal 1 binary64)
#s(literal 918938533204673/1000000000000000 binary64)

Outputs
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64))))
(*.f64 x (-.f64 y #s(literal 1 binary64)))
x
(-.f64 y #s(literal 1 binary64))
y
#s(literal 1 binary64)
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64)))
(*.f64 y #s(literal 1/2 binary64))
y
#s(literal 1/2 binary64)
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))
#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))
(-.f64 y #s(literal 1 binary64))
y
#s(literal 1 binary64)
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))))
#s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64))))
(*.f64 x (-.f64 y #s(literal 1 binary64)))
x
(-.f64 y #s(literal 1 binary64))
y
#s(literal 1 binary64)
#s(literal 918938533204673/1000000000000000 binary64)

localize42.0ms (2.8%)

Memory

-8.6MiB live, 71.4MiB allocated

Localize:

Found 14 expressions of interest:

New	Metric	Score
accuracy	0.00390625	(*.f64 x (-.f64 y #s(literal 1 binary64)))
accuracy	25.193746177652564	#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64))))
accuracy	25.193746177652564	#s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))))
accuracy	31.84264947121923	#s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))
accuracy	0.0	(-.f64 y #s(literal 1 binary64))
accuracy	15.410639155970705	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))
accuracy	62.28092205992405	#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))
accuracy	0.0	(*.f64 y #s(literal 1/2 binary64))
accuracy	15.410639155970705	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))
accuracy	62.366981820808576	#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64)))
accuracy	0.0	(-.f64 y #s(literal 1 binary64))
accuracy	0.00390625	(*.f64 x (-.f64 y #s(literal 1 binary64)))
accuracy	15.410639155970705	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))
accuracy	25.193746177652564	#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64))))

Samples

26.0ms

256×

valid

Compiler

Compiled 414 to 38 computations (90.8% saved)

Precisions

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

ival-mult: 5.0ms (35.3% of total)

const: 4.0ms (28.2% of total)

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

ival-add: 1.0ms (7.1% of total)

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

exact: 0.0ms (0% of total)

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

series4.0ms (0.3%)

Memory

9.1MiB live, 9.1MiB allocated

Counts

13 → 29

Calls

Call 1

Inputs
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64))))
(*.f64 x (-.f64 y #s(literal 1 binary64)))
(-.f64 y #s(literal 1 binary64))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64)))
(*.f64 y #s(literal 1/2 binary64))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))
#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))))
#s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))

Outputs
(- 918938533204673/1000000000000000 (* 1/2 y))
(- (+ 918938533204673/1000000000000000 (* x (- y 1))) (* 1/2 y))
(* -1/2 y)
(- (* x (- y 1)) (* 1/2 y))
(* x (- y 1))
(* x (- (+ y (* 918938533204673/1000000000000000 (/ 1 x))) (+ 1 (* 1/2 (/ y x)))))
(* x (- (+ y (* -1/2 (/ y x))) 1))
(* -1 (* x (+ (* -1 (- y 1)) (* -1 (/ (- 918938533204673/1000000000000000 (* 1/2 y)) x)))))
(* -1 (* x (+ (* -1 (- y 1)) (* 1/2 (/ y x)))))
(+ 918938533204673/1000000000000000 (* -1 x))
(+ 918938533204673/1000000000000000 (+ (* -1 x) (* y (- x 1/2))))
(* -1 x)
(+ (* -1 x) (* y (- x 1/2)))
(+ (* -1 x) (* x y))
-1
(- y 1)
(* 1/2 y)
(* y (- x 1/2))
(* y (- (+ x (+ (* -1 (/ x y)) (* 918938533204673/1000000000000000 (/ 1 y)))) 1/2))
(* y (- (+ x (* -1 (/ x y))) 1/2))
(* x y)
(* y (+ x (* -1 (/ x y))))
y
(* y (- 1 (/ 1 y)))
(* -1 (* y (+ 1/2 (* -1 x))))
(* -1 (* y (+ 1/2 (+ (* -1 x) (* -1 (/ (+ 918938533204673/1000000000000000 (* -1 x)) y))))))
(* -1 (* y (+ 1/2 (+ (* -1 x) (/ x y)))))
(* -1 (* y (+ (* -1 x) (/ x y))))
(* -1 (* y (- (/ 1 y) 1)))

Calls

6 calls:

Time	Variable		Point	Expression
1.0ms	y	@	-inf	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (- y 1) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* y 1/2) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000))
1.0ms	x	@	-inf	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (- y 1) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* y 1/2) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000))
1.0ms	y	@	inf	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (- y 1) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* y 1/2) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000))
1.0ms	x	@	inf	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (- y 1) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* y 1/2) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000))
0.0ms	x	@	0	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (- y 1) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* y 1/2) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000))

simplify1.0ms (0%)

Memory

1.2MiB live, 1.2MiB allocated

Algorithm

1×	egg-herbie

Counts

29 → 13

Calls

Call 1

Inputs
(- 918938533204673/1000000000000000 (* 1/2 y))
(- (+ 918938533204673/1000000000000000 (* x (- y 1))) (* 1/2 y))
(* -1/2 y)
(- (* x (- y 1)) (* 1/2 y))
(* x (- y 1))
(* x (- (+ y (* 918938533204673/1000000000000000 (/ 1 x))) (+ 1 (* 1/2 (/ y x)))))
(* x (- (+ y (* -1/2 (/ y x))) 1))
(* -1 (* x (+ (* -1 (- y 1)) (* -1 (/ (- 918938533204673/1000000000000000 (* 1/2 y)) x)))))
(* -1 (* x (+ (* -1 (- y 1)) (* 1/2 (/ y x)))))
(+ 918938533204673/1000000000000000 (* -1 x))
(+ 918938533204673/1000000000000000 (+ (* -1 x) (* y (- x 1/2))))
(* -1 x)
(+ (* -1 x) (* y (- x 1/2)))
(+ (* -1 x) (* x y))
-1
(- y 1)
(* 1/2 y)
(* y (- x 1/2))
(* y (- (+ x (+ (* -1 (/ x y)) (* 918938533204673/1000000000000000 (/ 1 y)))) 1/2))
(* y (- (+ x (* -1 (/ x y))) 1/2))
(* x y)
(* y (+ x (* -1 (/ x y))))
y
(* y (- 1 (/ 1 y)))
(* -1 (* y (+ 1/2 (* -1 x))))
(* -1 (* y (+ 1/2 (+ (* -1 x) (* -1 (/ (+ 918938533204673/1000000000000000 (* -1 x)) y))))))
(* -1 (* y (+ 1/2 (+ (* -1 x) (/ x y)))))
(* -1 (* y (+ (* -1 x) (/ x y))))
(* -1 (* y (- (/ 1 y) 1)))

Outputs
(- 918938533204673/1000000000000000 (* 1/2 y))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))
(- (+ 918938533204673/1000000000000000 (* x (- y 1))) (* 1/2 y))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64))))
(* -1/2 y)
(*.f64 x (-.f64 y #s(literal 1 binary64)))
(- (* x (- y 1)) (* 1/2 y))
(-.f64 y #s(literal 1 binary64))
(* x (- y 1))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))
(* x (- (+ y (* 918938533204673/1000000000000000 (/ 1 x))) (+ 1 (* 1/2 (/ y x)))))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64)))
(* x (- (+ y (* -1/2 (/ y x))) 1))
(*.f64 y #s(literal 1/2 binary64))
(* -1 (* x (+ (* -1 (- y 1)) (* -1 (/ (- 918938533204673/1000000000000000 (* 1/2 y)) x)))))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))
(* -1 (* x (+ (* -1 (- y 1)) (* 1/2 (/ y x)))))
#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))
(+ 918938533204673/1000000000000000 (* -1 x))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
(+ 918938533204673/1000000000000000 (+ (* -1 x) (* y (- x 1/2))))
#s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))))
(* -1 x)
#s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))
(+ (* -1 x) (* y (- x 1/2)))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))

rewrite1.0ms (0.1%)

Memory

1.7MiB live, 1.7MiB allocated

Counts

13 → 13

Calls

Call 1

Inputs
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64))))
(*.f64 x (-.f64 y #s(literal 1 binary64)))
(-.f64 y #s(literal 1 binary64))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64)))
(*.f64 y #s(literal 1/2 binary64))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))
#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))))
#s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))

Outputs
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64))))
(*.f64 x (-.f64 y #s(literal 1 binary64)))
(-.f64 y #s(literal 1 binary64))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))
#s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64)))
(*.f64 y #s(literal 1/2 binary64))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))
#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))))
#s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))

eval3.0ms (0.2%)

Memory: 9.7MiB live, 9.7MiB allocated
Compiler: Compiled 1 078 to 60 computations (94.4% saved)

prune9.0ms (0.6%)

Memory

-23.3MiB live, 15.4MiB allocated

Pruning

8 alts after pruning (1 fresh and 7 done)

	Pruned	Kept	Total
New	29	1	30
Fresh	0	0	0
Picked	0	4	4
Done	0	3	3
Total	29	8	37

Accuracy

100.0%

Counts

37 → 8

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	100.0%	(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
✓	73.6%	(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
▶	7.4%	(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
✓	54.0%	(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
✓	75.9%	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))))
✓	2.1%	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))
✓	2.5%	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))
✓	50.2%	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))

Compiler

Compiled 194 to 117 computations (39.7% saved)

simplify1.0ms (0%)

Memory

1.1MiB live, 1.1MiB allocated

Algorithm

1×	egg-herbie

Localize:

Found 4 expressions of interest:

New	Metric	Score	Program
cost-diff	0	(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
cost-diff	0	#s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))
cost-diff	0	#s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))))
cost-diff	0	(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))

Calls

Call 1

Inputs
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))))
#s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))
(-.f64 y #s(literal 1 binary64))
y
#s(literal 1 binary64)
#s(literal 918938533204673/1000000000000000 binary64)

Outputs
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))))
#s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))
(-.f64 y #s(literal 1 binary64))
y
#s(literal 1 binary64)
#s(literal 918938533204673/1000000000000000 binary64)

localize28.0ms (1.9%)

Memory

17.0MiB live, 55.7MiB allocated

Localize:

Found 4 expressions of interest:

New	Metric	Score
accuracy	0.0	(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
accuracy	25.193746177652564	#s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))))
accuracy	31.84264947121923	#s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))
accuracy	62.28092205992405	#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))

Samples

21.0ms

256×

valid

Compiler

Compiled 172 to 28 computations (83.7% saved)

Precisions

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

const: 6.0ms (44.8% of total)

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

ival-mult: 3.0ms (22.4% of total)

ival-add: 1.0ms (7.5% of total)

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

exact: 0.0ms (0% of total)

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

series3.0ms (0.2%)

Memory

5.4MiB live, 5.4MiB allocated

Counts

5 → 23

Calls

Call 1

Inputs
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))))
#s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))

Outputs
(- 918938533204673/1000000000000000 (* 1/2 y))
(- (+ 918938533204673/1000000000000000 (* x (- y 1))) (* 1/2 y))
(* -1/2 y)
(- (* x (- y 1)) (* 1/2 y))
(* x (- y 1))
(* x (- (+ y (* 918938533204673/1000000000000000 (/ 1 x))) (+ 1 (* 1/2 (/ y x)))))
(* x (- (+ y (* -1/2 (/ y x))) 1))
(* -1 (* x (+ (* -1 (- y 1)) (* -1 (/ (- 918938533204673/1000000000000000 (* 1/2 y)) x)))))
(* -1 (* x (+ (* -1 (- y 1)) (* 1/2 (/ y x)))))
(+ 918938533204673/1000000000000000 (* -1 x))
(+ 918938533204673/1000000000000000 (+ (* -1 x) (* y (- x 1/2))))
(* -1 x)
(+ (* -1 x) (* y (- x 1/2)))
(+ (* -1 x) (* x y))
(* y (- x 1/2))
(* y (- (+ x (+ (* -1 (/ x y)) (* 918938533204673/1000000000000000 (/ 1 y)))) 1/2))
(* y (- (+ x (* -1 (/ x y))) 1/2))
(* x y)
(* y (+ x (* -1 (/ x y))))
(* -1 (* y (+ 1/2 (* -1 x))))
(* -1 (* y (+ 1/2 (+ (* -1 x) (* -1 (/ (+ 918938533204673/1000000000000000 (* -1 x)) y))))))
(* -1 (* y (+ 1/2 (+ (* -1 x) (/ x y)))))
(* -1 (* y (+ (* -1 x) (/ x y))))

Calls

6 calls:

Time	Variable		Point	Expression
1.0ms	x	@	inf	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)))
0.0ms	x	@	-inf	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)))
0.0ms	y	@	-inf	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)))
0.0ms	y	@	inf	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)))
0.0ms	x	@	0	((+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)) (* x (- y 1)) (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (- (* x (- y 1)) (* y 1/2)))

simplify0.0ms (0%)

Memory

0.9MiB live, 0.9MiB allocated

Algorithm

1×	egg-herbie

Counts

23 → 5

Calls

Call 1

Inputs
(- 918938533204673/1000000000000000 (* 1/2 y))
(- (+ 918938533204673/1000000000000000 (* x (- y 1))) (* 1/2 y))
(* -1/2 y)
(- (* x (- y 1)) (* 1/2 y))
(* x (- y 1))
(* x (- (+ y (* 918938533204673/1000000000000000 (/ 1 x))) (+ 1 (* 1/2 (/ y x)))))
(* x (- (+ y (* -1/2 (/ y x))) 1))
(* -1 (* x (+ (* -1 (- y 1)) (* -1 (/ (- 918938533204673/1000000000000000 (* 1/2 y)) x)))))
(* -1 (* x (+ (* -1 (- y 1)) (* 1/2 (/ y x)))))
(+ 918938533204673/1000000000000000 (* -1 x))
(+ 918938533204673/1000000000000000 (+ (* -1 x) (* y (- x 1/2))))
(* -1 x)
(+ (* -1 x) (* y (- x 1/2)))
(+ (* -1 x) (* x y))
(* y (- x 1/2))
(* y (- (+ x (+ (* -1 (/ x y)) (* 918938533204673/1000000000000000 (/ 1 y)))) 1/2))
(* y (- (+ x (* -1 (/ x y))) 1/2))
(* x y)
(* y (+ x (* -1 (/ x y))))
(* -1 (* y (+ 1/2 (* -1 x))))
(* -1 (* y (+ 1/2 (+ (* -1 x) (* -1 (/ (+ 918938533204673/1000000000000000 (* -1 x)) y))))))
(* -1 (* y (+ 1/2 (+ (* -1 x) (/ x y)))))
(* -1 (* y (+ (* -1 x) (/ x y))))

Outputs
(- 918938533204673/1000000000000000 (* 1/2 y))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
(- (+ 918938533204673/1000000000000000 (* x (- y 1))) (* 1/2 y))
#s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))))
(* -1/2 y)
#s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))
(- (* x (- y 1)) (* 1/2 y))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
(* x (- y 1))
#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))

rewrite1.0ms (0%)

Memory

0.9MiB live, 0.9MiB allocated

Counts

5 → 5

Calls

Call 1

Inputs
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))))
#s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))

Outputs
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))))
#s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64)))

eval1.0ms (0.1%)

Memory: 2.1MiB live, 2.1MiB allocated
Compiler: Compiled 311 to 25 computations (92% saved)

prune5.0ms (0.3%)

Memory

8.8MiB live, 8.8MiB allocated

Pruning

8 alts after pruning (0 fresh and 8 done)

	Pruned	Kept	Total
New	9	0	9
Fresh	0	0	0
Picked	0	1	1
Done	0	7	7
Total	9	8	17

Accuracy

100.0%

Counts

17 → 8

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	100.0%	(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
✓	73.6%	(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
✓	7.4%	(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
✓	54.0%	(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
✓	75.9%	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))))
✓	2.1%	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))
✓	2.5%	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))
✓	50.2%	#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))

Compiler

Compiled 403 to 150 computations (62.8% saved)

regimes17.0ms (1.1%)

Memory

-6.7MiB live, 30.7MiB allocated

Counts

9 → 1

Calls

Call 1

Inputs
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))))
(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))

Outputs
(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))

Calls

4 calls:

6.0ms	(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
3.0ms	x
3.0ms	y
3.0ms	(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))

Results

Accuracy	Segments	Branch
100.0%	1	`x`
100.0%	1	`y`
100.0%	1	`(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))`
100.0%	1	`(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))`

Compiler

Compiled 22 to 22 computations (0% saved)

regimes19.0ms (1.3%)

Memory

-21.2MiB live, 24.7MiB allocated

Counts

8 → 3

Calls

Call 1

Inputs
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))))

Outputs

#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (*.f64 x (-.f64 y #s(literal 1 binary64))) (*.f64 y #s(literal 1/2 binary64))))

(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))

#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (*.f64 x (-.f64 y #s(literal 1 binary64))) (*.f64 y #s(literal 1/2 binary64))))

Calls

4 calls:

10.0ms	y
3.0ms	x
3.0ms	(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
3.0ms	(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))

Results

Accuracy	Segments	Branch
80.0%	3	`x`
99.0%	3	`y`
98.9%	3	`(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))`
98.9%	3	`(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))`

Compiler

Compiled 22 to 22 computations (0% saved)

regimes12.0ms (0.8%)

Memory

22.7MiB live, 22.6MiB allocated

Counts

7 → 1

Calls

Call 1

Inputs
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))

Outputs
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))

Calls

4 calls:

3.0ms	(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
3.0ms	y
3.0ms	x
3.0ms	(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))

Results

Accuracy	Segments	Branch
73.6%	1	`x`
73.6%	1	`(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))`
73.6%	1	`(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))`
73.6%	1	`y`

Compiler

Compiled 22 to 22 computations (0% saved)

regimes13.0ms (0.9%)

Memory

-17.4MiB live, 20.3MiB allocated

Counts

5 → 3

Calls

Call 1

Inputs
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))

Outputs

#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))

(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))

#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))

Calls

4 calls:

5.0ms	(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
2.0ms	(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
2.0ms	x
2.0ms	y

Results

Accuracy	Segments	Branch
50.2%	1	`y`
54.3%	3	`x`
54.9%	3	`(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))`
54.9%	3	`(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))`

Compiler

Compiled 22 to 22 computations (0% saved)

regimes7.0ms (0.4%)

Memory

13.6MiB live, 13.6MiB allocated

Counts

4 → 1

Calls

Call 1

Inputs
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))

Outputs
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))

Calls

3 calls:

2.0ms

(-.f64 (*.f64 x (-.f64 y #s(literal 1 binary64))) (*.f64 y #s(literal 1/2 binary64)))

2.0ms

(+.f64 (-.f64 (*.f64 x (-.f64 y #s(literal 1 binary64))) (*.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))

2.0ms

Results

Accuracy	Segments	Branch
50.2%	1	`x`
50.2%	1	`(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))`
50.2%	1	`(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))`

Compiler

Compiled 21 to 20 computations (4.8% saved)

regimes10.0ms (0.7%)

Memory

-19.1MiB live, 18.5MiB allocated

Counts

3 → 1

Calls

Call 1

Inputs

#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))

#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))

(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64))

Outputs
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))

Calls

4 calls:

4.0ms	x
2.0ms	(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
2.0ms	y
2.0ms	(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))

Results

Accuracy	Segments	Branch
2.5%	1	`y`
2.5%	1	`x`
2.5%	1	`(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))`
2.5%	1	`(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))`

Compiler

Compiled 22 to 22 computations (0% saved)

regimes5.0ms (0.3%)

Memory

14.5MiB live, 14.4MiB allocated

Accuracy

Total 0.0b remaining (0%)

Threshold costs 0b (0%)

Counts

1 → 1

Calls

Call 1

Inputs
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))

Outputs
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))

Calls

4 calls:

1.0ms	(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))
1.0ms	(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
1.0ms	y
1.0ms	x

Results

Accuracy	Segments	Branch
2.1%	1	`x`
2.1%	1	`(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))`
2.1%	1	`(-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))`
2.1%	1	`y`

Compiler

Compiled 22 to 22 computations (0% saved)

bsearch44.0ms (2.9%)

Memory

-13.0MiB live, 67.4MiB allocated

Algorithm

2×	binary-search

Stop Event

1×	narrow-enough
1×	narrow-enough

Steps

Time	Left	Right
17.0ms	1.8172828651777451e-7	4.639469758411257e-6
23.0ms	-1074559.3736474237	-1.979108503978111e-21

Samples

20.0ms

288×

valid

Compiler

Compiled 698 to 609 computations (12.8% saved)

Precisions

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

const: 5.0ms (36.8% of total)

ival-mult: 4.0ms (29.4% of total)

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

ival-add: 1.0ms (7.4% of total)

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

exact: 0.0ms (0% of total)

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

bsearch1.0ms (0%)

Memory

1.3MiB live, 1.3MiB allocated

Algorithm

2×	left-value

Steps

Time	Left	Right
0.0ms	0.00024160469298282705	537279.6868237118
0.0ms	-1419.5503798119996	-9.086414325888726e-8

Compiler

Compiled 14 to 15 computations (-7.1% saved)

simplify5.0ms (0.3%)

Memory

13.5MiB live, 13.5MiB allocated

Algorithm

1×	egg-herbie

Calls

Call 1

Inputs
(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
(if (<=.f64 y #s(literal -8196551321814303/4503599627370496 binary64)) #s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))) (if (<=.f64 y #s(literal 5312662293228351/1180591620717411303424 binary64)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)) #s(approx (+ (- ( x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))))))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
(if (<=.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal -1000 binary64)) #s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (.f64 x (-.f64 y #s(literal 1 binary64))))) (if (<=.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 7378697629483821/18446744073709551616 binary64)) (+.f64 #s(approx (- ( x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)) #s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))

Outputs
(+.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 918938533204673/1000000000000000 binary64))
(if (<=.f64 y #s(literal -8196551321814303/4503599627370496 binary64)) #s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64)))) (if (<=.f64 y #s(literal 5312662293228351/1180591620717411303424 binary64)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)) #s(approx (+ (- ( x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))))))
(+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))) #s(literal 918938533204673/1000000000000000 binary64))
(if (<=.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal -1000 binary64)) #s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (.f64 x (-.f64 y #s(literal 1 binary64))))) (if (<=.f64 (-.f64 (.f64 x (-.f64 y #s(literal 1 binary64))) (.f64 y #s(literal 1/2 binary64))) #s(literal 7378697629483821/18446744073709551616 binary64)) (+.f64 #s(approx (- ( x (- y 1)) (* y 1/2)) #s(approx (* x (- y 1)) (+.f64 #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))) #s(literal 918938533204673/1000000000000000 binary64)))) #s(literal 918938533204673/1000000000000000 binary64)) #s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 x (-.f64 y #s(literal 1 binary64)))))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (*.f64 y #s(literal 1/2 binary64))))
#s(approx (+ (- (* x (- y 1)) (* y 1/2)) 918938533204673/1000000000000000) #s(approx (- (* x (- y 1)) (* y 1/2)) (-.f64 y #s(literal 1 binary64))))

soundness2.0ms (0.1%)

Memory

4.3MiB live, 4.3MiB allocated

Stop Event

1×

done

Compiler

Compiled 283 to 42 computations (85.2% saved)

preprocess41.0ms (2.7%)

Memory: -10.8MiB live, 64.0MiB allocated
Compiler: Compiled 588 to 104 computations (82.3% saved)

end0.0ms (0%)

Memory: 0.0MiB live, 0.0MiB allocated

start0.0ms (0%)

analyze0.0ms (0%)

sample998.0ms (67.1%)

explain120.0ms (8%)

preprocess3.0ms (0.2%)

eval0.0ms (0%)

prune0.0ms (0%)

simplify0.0ms (0%)

localize32.0ms (2.1%)

series6.0ms (0.4%)

simplify0.0ms (0%)

rewrite0.0ms (0%)

eval1.0ms (0.1%)

prune2.0ms (0.1%)

simplify1.0ms (0.1%)

localize39.0ms (2.6%)

series4.0ms (0.3%)

simplify1.0ms (0%)

rewrite1.0ms (0%)

eval4.0ms (0.2%)

prune3.0ms (0.2%)

simplify1.0ms (0.1%)

localize42.0ms (2.8%)

series4.0ms (0.3%)

simplify1.0ms (0%)

rewrite1.0ms (0.1%)

eval3.0ms (0.2%)

prune9.0ms (0.6%)

simplify1.0ms (0%)

localize28.0ms (1.9%)

series3.0ms (0.2%)

simplify0.0ms (0%)

rewrite1.0ms (0%)

eval1.0ms (0.1%)

prune5.0ms (0.3%)

regimes17.0ms (1.1%)

regimes19.0ms (1.3%)

regimes12.0ms (0.8%)

regimes13.0ms (0.9%)

regimes7.0ms (0.4%)

regimes10.0ms (0.7%)

regimes5.0ms (0.3%)

bsearch44.0ms (2.9%)

bsearch1.0ms (0%)

simplify5.0ms (0.3%)

soundness2.0ms (0.1%)

preprocess41.0ms (2.7%)

end0.0ms (0%)

Profiling