Metrics for Main:bigenough2 from A

start0.0ms (0%)

Memory: 0.1MiB live, 0.1MiB allocated; 0ms collecting garbage

analyze1.0ms (0%)

Memory

0.4MiB live, 0.4MiB allocated; 0ms collecting garbage

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 9 to 8 computations (11.1% saved)

sample632.0ms (43.2%)

Memory

-1.7MiB live, 565.8MiB allocated; 309ms collecting garbage

Samples

434.0ms

8 256×

valid

Precisions

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

ival-add!: 55.0ms (50.3% of total)

ival-mult!: 53.0ms (48.5% of total)

adjust: 1.0ms (0.9% of total)

Bogosity

preprocess97.0ms (6.6%)

Memory

-23.4MiB live, 25.2MiB allocated; 17ms collecting garbage

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	29	75
1	118	70
2	496	70
3	935	70
4	1116	70
5	1243	70
6	1491	70
7	5605	70

Stop Event

1×	node-limit

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	100.0%	(+.f64 x (*.f64 y (+.f64 z x)))

Compiler

Compiled 14 to 12 computations (14.3% saved)

series94.0ms (6.5%)

Memory

41.3MiB live, 85.2MiB allocated; 16ms collecting garbage

Counts

6 → 28

Calls

Call 1

Inputs
(+.f64 x (*.f64 y (+.f64 z x)))
x
(*.f64 y (+.f64 z x))
y
(+.f64 z x)
z

Outputs
#s(approx (+ x (* y (+ z x))) (*.f64 y z))
#s(approx (+ x (* y (+ z x))) (fma.f64 x (+.f64 #s(literal 1 binary64) y) (*.f64 y z)))
#s(approx x x)
#s(approx (* y (+ z x)) (fma.f64 x y (*.f64 y z)))
#s(approx (+ z x) z)
#s(approx (+ z x) (+.f64 x z))
#s(approx (+ x (* y (+ z x))) (*.f64 x (+.f64 #s(literal 1 binary64) y)))
#s(approx (+ x (* y (+ z x))) (.f64 x (+.f64 #s(literal 1 binary64) (+.f64 y (/.f64 (.f64 y z) x)))))
#s(approx (* y (+ z x)) (*.f64 x y))
#s(approx (* y (+ z x)) (.f64 x (+.f64 y (/.f64 (.f64 y z) x))))
#s(approx (+ z x) (*.f64 x (+.f64 #s(literal 1 binary64) (/.f64 z x))))
#s(approx (+ x (* y (+ z x))) (.f64 #s(literal -1 binary64) (.f64 x (-.f64 (*.f64 #s(literal -1 binary64) y) #s(literal 1 binary64)))))
#s(approx (+ x (* y (+ z x))) (.f64 #s(literal -1 binary64) (.f64 x (-.f64 (fma.f64 #s(literal -1 binary64) y (.f64 #s(literal -1 binary64) (/.f64 (.f64 y z) x))) #s(literal 1 binary64)))))
#s(approx (* y (+ z x)) (.f64 #s(literal -1 binary64) (.f64 x (fma.f64 #s(literal -1 binary64) y (.f64 #s(literal -1 binary64) (/.f64 (.f64 y z) x))))))
#s(approx (+ z x) (.f64 #s(literal -1 binary64) (.f64 x (-.f64 (*.f64 #s(literal -1 binary64) (/.f64 z x)) #s(literal 1 binary64)))))
#s(approx (+ x (* y (+ z x))) (+.f64 x (*.f64 y (+.f64 x z))))
#s(approx (* y (+ z x)) (*.f64 y (+.f64 x z)))
#s(approx y y)
#s(approx (+ x (* y (+ z x))) (*.f64 y (+.f64 x (+.f64 z (/.f64 x y)))))
#s(approx (+ x (* y (+ z x))) (.f64 #s(literal -1 binary64) (.f64 y (fma.f64 #s(literal -1 binary64) (+.f64 x z) (*.f64 #s(literal -1 binary64) (/.f64 x y))))))
#s(approx (+ x (* y (+ z x))) (+.f64 x (*.f64 x y)))
#s(approx (+ x (* y (+ z x))) (+.f64 x (fma.f64 x y (*.f64 y z))))
#s(approx (+ x (* y (+ z x))) (.f64 z (+.f64 y (+.f64 (/.f64 x z) (/.f64 (.f64 x y) z)))))
#s(approx (* y (+ z x)) (.f64 z (+.f64 y (/.f64 (.f64 x y) z))))
#s(approx (+ z x) (*.f64 z (+.f64 #s(literal 1 binary64) (/.f64 x z))))
#s(approx (+ x (* y (+ z x))) (.f64 #s(literal -1 binary64) (.f64 z (fma.f64 #s(literal -1 binary64) y (.f64 #s(literal -1 binary64) (/.f64 (+.f64 x (.f64 x y)) z))))))
#s(approx (* y (+ z x)) (.f64 #s(literal -1 binary64) (.f64 z (fma.f64 #s(literal -1 binary64) y (.f64 #s(literal -1 binary64) (/.f64 (.f64 x y) z))))))
#s(approx (+ z x) (.f64 #s(literal -1 binary64) (.f64 z (-.f64 (*.f64 #s(literal -1 binary64) (/.f64 x z)) #s(literal 1 binary64)))))

Calls

9 calls:

Time	Variable	Point
1.0ms	z	-inf
1.0ms	y	inf
1.0ms	x	inf
1.0ms	x	-inf
1.0ms	y	-inf

rewrite169.0ms (11.6%)

Memory

-10.4MiB live, 132.5MiB allocated; 66ms collecting garbage

Counts

6 → 18

Calls

Call 1

Inputs
(+.f64 x (*.f64 y (+.f64 z x)))
x
(*.f64 y (+.f64 z x))
y
(+.f64 z x)
z

Outputs
(+.f64 (*.f64 y (+.f64 z x)) x)
(+.f64 x (*.f64 y (+.f64 z x)))
(-.f64 x (*.f64 (neg.f64 y) (+.f64 z x)))
(-.f64 x (neg.f64 (*.f64 y (+.f64 z x))))
(fma.f64 (+.f64 z x) y x)
(fma.f64 y (+.f64 z x) x)
x
(*.f64 y (+.f64 z x))
(*.f64 (+.f64 z x) y)
(+.f64 (.f64 z y) (.f64 x y))
(+.f64 (.f64 y z) (.f64 y x))
(fma.f64 z y (*.f64 x y))
(fma.f64 y z (*.f64 y x))
y
(+.f64 z x)
(+.f64 x z)
(-.f64 z (neg.f64 x))
z

eval29.0ms (2%)

Memory: 9.7MiB live, 9.7MiB allocated; 0ms collecting garbage
Compiler: Compiled 543 to 150 computations (72.4% saved)

prune5.0ms (0.3%)

Memory

5.1MiB live, 5.1MiB allocated; 0ms collecting garbage

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	36	4	40
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	37	4	41

Accuracy

100.0%

Counts

41 → 4

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	100.0%	(fma.f64 (+.f64 z x) y x)
▶	74.1%	(+.f64 x (*.f64 y #s(approx (+ z x) z)))
▶	62.3%	(+.f64 x #s(approx (* y (+ z x)) (*.f64 x y)))
▶	40.5%	#s(approx (+ x (* y (+ z x))) (*.f64 y z))

Compiler

Compiled 37 to 28 computations (24.3% saved)

series113.0ms (7.7%)

Memory

-34.9MiB live, 58.7MiB allocated; 17ms collecting garbage

Counts

13 → 28

Calls

Call 1

Inputs
#s(approx (+ x (* y (+ z x))) (*.f64 y z))
(*.f64 y z)
y
z
(+.f64 x #s(approx (* y (+ z x)) (*.f64 x y)))
x
#s(approx (* y (+ z x)) (*.f64 x y))
(*.f64 x y)
(+.f64 x (*.f64 y #s(approx (+ z x) z)))
(*.f64 y #s(approx (+ z x) z))
#s(approx (+ z x) z)
(fma.f64 (+.f64 z x) y x)
(+.f64 z x)

Outputs
#s(approx (+ x (* y (+ z x))) (*.f64 y z))
#s(approx (+ x (* y (+ z x))) (fma.f64 x (+.f64 #s(literal 1 binary64) y) (*.f64 y z)))
#s(approx x x)
#s(approx (* y (+ z x)) (fma.f64 x y (*.f64 y z)))
#s(approx (* x y) (*.f64 x y))
#s(approx (+ z x) z)
#s(approx (+ z x) (+.f64 x z))
#s(approx (+ x (* y (+ z x))) (*.f64 x (+.f64 #s(literal 1 binary64) y)))
#s(approx (+ x (* y (+ z x))) (.f64 x (+.f64 #s(literal 1 binary64) (+.f64 y (/.f64 (.f64 y z) x)))))
#s(approx (* y (+ z x)) (.f64 x (+.f64 y (/.f64 (.f64 y z) x))))
#s(approx (+ z x) (*.f64 x (+.f64 #s(literal 1 binary64) (/.f64 z x))))
#s(approx (+ x (* y (+ z x))) (.f64 #s(literal -1 binary64) (.f64 x (-.f64 (*.f64 #s(literal -1 binary64) y) #s(literal 1 binary64)))))
#s(approx (+ x (* y (+ z x))) (.f64 #s(literal -1 binary64) (.f64 x (-.f64 (fma.f64 #s(literal -1 binary64) y (.f64 #s(literal -1 binary64) (/.f64 (.f64 y z) x))) #s(literal 1 binary64)))))
#s(approx (* y (+ z x)) (.f64 #s(literal -1 binary64) (.f64 x (fma.f64 #s(literal -1 binary64) y (.f64 #s(literal -1 binary64) (/.f64 (.f64 y z) x))))))
#s(approx (+ z x) (.f64 #s(literal -1 binary64) (.f64 x (-.f64 (*.f64 #s(literal -1 binary64) (/.f64 z x)) #s(literal 1 binary64)))))
#s(approx (+ x (* y (+ z x))) (+.f64 x (*.f64 y (+.f64 x z))))
#s(approx y y)
#s(approx (* y (+ z x)) (*.f64 y (+.f64 x z)))
#s(approx (+ x (* y (+ z x))) (*.f64 y (+.f64 x (+.f64 z (/.f64 x y)))))
#s(approx (+ x (* y (+ z x))) (.f64 #s(literal -1 binary64) (.f64 y (fma.f64 #s(literal -1 binary64) (+.f64 x z) (*.f64 #s(literal -1 binary64) (/.f64 x y))))))
#s(approx (+ x (* y (+ z x))) (+.f64 x (*.f64 x y)))
#s(approx (+ x (* y (+ z x))) (+.f64 x (fma.f64 x y (*.f64 y z))))
#s(approx (+ x (* y (+ z x))) (.f64 z (+.f64 y (+.f64 (/.f64 x z) (/.f64 (.f64 x y) z)))))
#s(approx (* y (+ z x)) (.f64 z (+.f64 y (/.f64 (.f64 x y) z))))
#s(approx (+ z x) (*.f64 z (+.f64 #s(literal 1 binary64) (/.f64 x z))))
#s(approx (+ x (* y (+ z x))) (.f64 #s(literal -1 binary64) (.f64 z (fma.f64 #s(literal -1 binary64) y (.f64 #s(literal -1 binary64) (/.f64 (+.f64 x (.f64 x y)) z))))))
#s(approx (* y (+ z x)) (.f64 #s(literal -1 binary64) (.f64 z (fma.f64 #s(literal -1 binary64) y (.f64 #s(literal -1 binary64) (/.f64 (.f64 x y) z))))))
#s(approx (+ z x) (.f64 #s(literal -1 binary64) (.f64 z (-.f64 (*.f64 #s(literal -1 binary64) (/.f64 x z)) #s(literal 1 binary64)))))

Calls

9 calls:

Time	Variable	Point
6.0ms	y	inf
1.0ms	x	-inf
1.0ms	y	-inf
1.0ms	y	0
1.0ms	x	inf

rewrite191.0ms (13%)

Memory

-30.9MiB live, 93.5MiB allocated; 74ms collecting garbage

Counts

13 → 23

Calls

Call 1

Inputs
#s(approx (+ x (* y (+ z x))) (*.f64 y z))
(*.f64 y z)
y
z
(+.f64 x #s(approx (* y (+ z x)) (*.f64 x y)))
x
#s(approx (* y (+ z x)) (*.f64 x y))
(*.f64 x y)
(+.f64 x (*.f64 y #s(approx (+ z x) z)))
(*.f64 y #s(approx (+ z x) z))
#s(approx (+ z x) z)
(fma.f64 (+.f64 z x) y x)
(+.f64 z x)

Outputs
#s(approx (+ x (* y (+ z x))) (*.f64 y z))
(*.f64 y z)
(*.f64 z y)
y
z
(+.f64 x #s(approx (* y (+ z x)) (*.f64 x y)))
x
#s(approx (* y (+ z x)) (*.f64 x y))
(*.f64 x y)
(*.f64 y x)
(+.f64 x (*.f64 y #s(approx (+ z x) z)))
(*.f64 y #s(approx (+ z x) z))
#s(approx (+ z x) z)
(+.f64 (*.f64 (+.f64 z x) y) x)
(+.f64 x (*.f64 (+.f64 z x) y))
(-.f64 (*.f64 (+.f64 z x) y) (neg.f64 x))
(-.f64 x (*.f64 (neg.f64 y) (+.f64 z x)))
(-.f64 x (neg.f64 (*.f64 (+.f64 z x) y)))
(fma.f64 (+.f64 z x) y x)
(fma.f64 y (+.f64 z x) x)
(+.f64 z x)
(+.f64 x z)
(-.f64 z (neg.f64 x))

eval4.0ms (0.3%)

Memory: 7.6MiB live, 7.6MiB allocated; 0ms collecting garbage
Compiler: Compiled 576 to 153 computations (73.4% saved)

prune3.0ms (0.2%)

Memory

5.6MiB live, 5.6MiB allocated; 0ms collecting garbage

Pruning

4 alts after pruning (0 fresh and 4 done)

	Pruned	Kept	Total
New	41	0	41
Fresh	0	0	0
Picked	0	4	4
Done	0	0	0
Total	41	4	45

Accuracy

100.0%

Counts

45 → 4

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	100.0%	(fma.f64 (+.f64 z x) y x)
✓	74.1%	(+.f64 x (*.f64 y #s(approx (+ z x) z)))
✓	62.3%	(+.f64 x #s(approx (* y (+ z x)) (*.f64 x y)))
✓	40.5%	#s(approx (+ x (* y (+ z x))) (*.f64 y z))

Compiler

Compiled 37 to 28 computations (24.3% saved)

regimes29.0ms (2%)

Memory

-3.7MiB live, 44.8MiB allocated; 1ms collecting garbage

Accuracy

Total -0.0b remaining (-0%)

Threshold costs -0b (-0%)

Counts

1 → 1

2 → 3

3 → 3

5 → 1

Calls

Call 1

Inputs
#s(approx (+ x (* y (+ z x))) (*.f64 y z))

Outputs
#s(approx (+ x (* y (+ z x))) (*.f64 y z))

Call 2

Inputs
#s(approx (+ x (* y (+ z x))) (*.f64 y z))
(+.f64 x #s(approx (* y (+ z x)) (*.f64 x y)))

Outputs
(+.f64 x #s(approx (* y (+ z x)) (*.f64 x y)))
#s(approx (+ x (* y (+ z x))) (*.f64 y z))
(+.f64 x #s(approx (* y (+ z x)) (*.f64 x y)))

Call 3

Inputs
#s(approx (+ x (* y (+ z x))) (*.f64 y z))
(+.f64 x #s(approx (* y (+ z x)) (*.f64 x y)))
(+.f64 x (*.f64 y #s(approx (+ z x) z)))

Outputs
(+.f64 x (*.f64 y #s(approx (+ z x) z)))
(+.f64 x #s(approx (* y (+ z x)) (*.f64 x y)))
(+.f64 x (*.f64 y #s(approx (+ z x) z)))

Call 4

Inputs
#s(approx (+ x (* y (+ z x))) (*.f64 y z))
(+.f64 x #s(approx (* y (+ z x)) (*.f64 x y)))
(+.f64 x (*.f64 y #s(approx (+ z x) z)))
(fma.f64 (+.f64 z x) y x)
(+.f64 x (*.f64 y (+.f64 z x)))

Outputs
(fma.f64 (+.f64 z x) y x)

Calls

15 calls:

2.0ms	y
2.0ms	x
2.0ms	x
2.0ms	(+.f64 x (*.f64 y (+.f64 z x)))
2.0ms	z

Results

Accuracy	Segments	Branch
40.5%	1	`y`
40.5%	1	`(+.f64 x (*.f64 y (+.f64 z x)))`
40.5%	1	`z`
40.5%	1	`x`
70.7%	5	`y`
80.3%	3	`x`
78.4%	3	`z`
76.4%	2	`(+.f64 x (*.f64 y (+.f64 z x)))`
87.2%	3	`x`
81.8%	3	`y`
88.1%	3	`z`
100.0%	1	`(+.f64 x (*.f64 y (+.f64 z x)))`
100.0%	1	`x`
100.0%	1	`y`
100.0%	1	`z`

Compiler

Compiled 77 to 72 computations (6.5% saved)

bsearch15.0ms (1%)

Memory

9.9MiB live, 9.9MiB allocated; 0ms collecting garbage

Algorithm

2×	binary-search

Stop Event

1×	narrow-enough
1×	narrow-enough

Steps

Time	Left	Right
5.0ms	6.3409622114821046e-49	1.4119011023120134e-48
8.0ms	-1.370016449934991e-19	-2.3725495961246867e-23

Samples

6.0ms

208×

valid

Compiler

Compiled 270 to 233 computations (13.7% saved)

Precisions

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

ival-add!: 1.0ms (47.4% of total)

ival-mult!: 1.0ms (47.4% of total)

adjust: 0.0ms (0% of total)

bsearch19.0ms (1.3%)

Memory

12.8MiB live, 12.8MiB allocated; 0ms collecting garbage

Algorithm

2×	binary-search

Stop Event

1×	narrow-enough
1×	narrow-enough

Steps

Time	Left	Right
10.0ms	5.714027296282703e-153	7.867545037408001e-146
7.0ms	-9209891787357062.0	-54061626682970.94

Samples

8.0ms

256×

valid

Compiler

Compiled 362 to 300 computations (17.1% saved)

Precisions

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

ival-add!: 1.0ms (38.6% of total)

ival-mult!: 1.0ms (38.6% of total)

adjust: 0.0ms (0% of total)

derivations1.0ms (0.1%)

Memory

1.1MiB live, 1.1MiB allocated; 0ms collecting garbage

Stop Event

1×

done

Compiler

Compiled 95 to 28 computations (70.5% saved)

preprocess60.0ms (4.1%)

Memory: 1.2MiB live, 47.9MiB allocated; 4ms collecting garbage
Compiler: Compiled 102 to 34 computations (66.7% saved)

end0.0ms (0%)

Memory: 0.0MiB live, 0.0MiB allocated; 0ms collecting garbage

start0.0ms (0%)

analyze1.0ms (0%)

sample632.0ms (43.2%)

preprocess97.0ms (6.6%)

series94.0ms (6.5%)

rewrite169.0ms (11.6%)

eval29.0ms (2%)

prune5.0ms (0.3%)

series113.0ms (7.7%)

rewrite191.0ms (13%)

eval4.0ms (0.3%)

prune3.0ms (0.2%)

regimes29.0ms (2%)

bsearch15.0ms (1%)

bsearch19.0ms (1.3%)

derivations1.0ms (0.1%)

preprocess60.0ms (4.1%)

end0.0ms (0%)

Profiling