Metrics for Development.Shake.Profile:generateTrace from shake-0.15.5

start0.0ms (0%)

Memory: 0.0MiB live, 0.0MiB allocated

analyze0.0ms (0%)

Memory

0.5MiB live, 0.5MiB allocated

Algorithm

1×

Search

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

Compiler

Compiled 7 to 6 computations (14.3% saved)

sample620.0ms (67.9%)

Memory

35.5MiB live, 621.1MiB allocated

Samples

435.0ms

8 256×

valid

Precisions

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

ival-sub: 139.0ms (78.3% of total)

ival-mult: 25.0ms (14.1% of total)

ival-true: 6.0ms (3.4% of total)

exact: 5.0ms (2.8% of total)

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

Bogosity

explain91.0ms (10%)

Memory

-17.1MiB live, 59.7MiB allocated

FPErrors

Click to see full error table

Example	Example	Subexpression
-	-	`(-.f64 x x)`
-	-	`(*.f64 #s(literal 1000000 binary64) (-.f64 x x))`
-	-	`#s(literal 1000000 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

32.0ms

512×

valid

Compiler

Compiled 29 to 16 computations (44.8% saved)

Precisions

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

ival-sub: 21.0ms (91.3% of total)

ival-mult: 1.0ms (4.3% of total)

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

exact: 0.0ms (0% of total)

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

preprocess12.0ms (1.3%)

Memory

16.9MiB live, 16.9MiB allocated

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	2
1	22	2
2	30	2
3	45	2
4	52	2
5	54	2
0	4	5
0	6	1
1	10	1
2	13	1
3	15	1
4	17	1
5	19	1
6	23	1
7	28	1
0	28	1

Stop Event

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

Calls

Call 1

Inputs
(*.f64 #s(literal 1000000 binary64) (-.f64 x x))

Outputs
(*.f64 #s(literal 1000000 binary64) (-.f64 x x))
#s(literal 0 binary64)

Compiler

Compiled 5 to 4 computations (20% saved)

eval0.0ms (0%)

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

prune0.0ms (0%)

Memory

0.8MiB live, 0.8MiB allocated

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	100.0%	(*.f64 #s(literal 1000000 binary64) (-.f64 x x))

Compiler

Compiled 5 to 4 computations (20% saved)

simplify3.0ms (0.3%)

Memory

3.5MiB live, 3.5MiB allocated

Algorithm

1×	egg-herbie

Localize:

Found 2 expressions of interest:

New	Metric	Score	Program
cost-diff	192	(-.f64 x x)
cost-diff	320	(*.f64 #s(literal 1000000 binary64) (-.f64 x x))

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	4	10
0	6	4
1	10	4
2	13	4
3	15	4
4	17	4
5	19	4
6	23	4
7	28	4
0	28	4

Stop Event

1×	iter limit
1×	saturated
1×	iter limit

Calls

Call 1

Inputs
(*.f64 #s(literal 1000000 binary64) (-.f64 x x))
#s(literal 1000000 binary64)
(-.f64 x x)
x

Outputs
(*.f64 #s(literal 1000000 binary64) (-.f64 x x))
#s(literal 0 binary64)
#s(literal 1000000 binary64)
(-.f64 x x)
#s(literal 0 binary64)
x

localize18.0ms (2%)

Memory

-21.1MiB live, 15.1MiB allocated

Localize:

Found 2 expressions of interest:

New	Metric	Score	Program
accuracy	0	(-.f64 x x)
accuracy	0	(*.f64 #s(literal 1000000 binary64) (-.f64 x x))

Samples

15.0ms

256×

valid

Compiler

Compiled 12 to 6 computations (50% saved)

Precisions

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

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

ival-mult: 1.0ms (9.9% of total)

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

exact: 0.0ms (0% of total)

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

series1.0ms (0.1%)

Memory

0.7MiB live, 0.7MiB allocated

Counts

2 → 24

Calls

Call 1

Inputs
#s(alt (.f64 #s(literal 1000000 binary64) (-.f64 x x)) (patch (.f64 #s(literal 1000000 binary64) (-.f64 x x)) #<representation binary64>) () ())
#s(alt (-.f64 x x) (patch (-.f64 x x) #<representation binary64>) () ())

Inputs

#s(alt (*.f64 #s(literal 1000000 binary64) (-.f64 x x)) (patch (*.f64 #s(literal 1000000 binary64) (-.f64 x x)) #<representation binary64>) () ())

#s(alt (-.f64 x x) (patch (-.f64 x x) #<representation binary64>) () ())

Outputs
#s(alt 0 (taylor 0 x) (#s(alt (.f64 #s(literal 1000000 binary64) (-.f64 x x)) (patch (.f64 #s(literal 1000000 binary64) (-.f64 x x)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor 0 x) (#s(alt (.f64 #s(literal 1000000 binary64) (-.f64 x x)) (patch (.f64 #s(literal 1000000 binary64) (-.f64 x x)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor 0 x) (#s(alt (.f64 #s(literal 1000000 binary64) (-.f64 x x)) (patch (.f64 #s(literal 1000000 binary64) (-.f64 x x)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor 0 x) (#s(alt (.f64 #s(literal 1000000 binary64) (-.f64 x x)) (patch (.f64 #s(literal 1000000 binary64) (-.f64 x x)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor 0 x) (#s(alt (-.f64 x x) (patch (-.f64 x x) #<representation binary64>) () ())) ())
#s(alt 0 (taylor 0 x) (#s(alt (-.f64 x x) (patch (-.f64 x x) #<representation binary64>) () ())) ())
#s(alt 0 (taylor 0 x) (#s(alt (-.f64 x x) (patch (-.f64 x x) #<representation binary64>) () ())) ())
#s(alt 0 (taylor 0 x) (#s(alt (-.f64 x x) (patch (-.f64 x x) #<representation binary64>) () ())) ())
#s(alt 0 (taylor inf x) (#s(alt (.f64 #s(literal 1000000 binary64) (-.f64 x x)) (patch (.f64 #s(literal 1000000 binary64) (-.f64 x x)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor inf x) (#s(alt (.f64 #s(literal 1000000 binary64) (-.f64 x x)) (patch (.f64 #s(literal 1000000 binary64) (-.f64 x x)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor inf x) (#s(alt (.f64 #s(literal 1000000 binary64) (-.f64 x x)) (patch (.f64 #s(literal 1000000 binary64) (-.f64 x x)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor inf x) (#s(alt (.f64 #s(literal 1000000 binary64) (-.f64 x x)) (patch (.f64 #s(literal 1000000 binary64) (-.f64 x x)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor inf x) (#s(alt (-.f64 x x) (patch (-.f64 x x) #<representation binary64>) () ())) ())
#s(alt 0 (taylor inf x) (#s(alt (-.f64 x x) (patch (-.f64 x x) #<representation binary64>) () ())) ())
#s(alt 0 (taylor inf x) (#s(alt (-.f64 x x) (patch (-.f64 x x) #<representation binary64>) () ())) ())
#s(alt 0 (taylor inf x) (#s(alt (-.f64 x x) (patch (-.f64 x x) #<representation binary64>) () ())) ())
#s(alt 0 (taylor -inf x) (#s(alt (.f64 #s(literal 1000000 binary64) (-.f64 x x)) (patch (.f64 #s(literal 1000000 binary64) (-.f64 x x)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor -inf x) (#s(alt (.f64 #s(literal 1000000 binary64) (-.f64 x x)) (patch (.f64 #s(literal 1000000 binary64) (-.f64 x x)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor -inf x) (#s(alt (.f64 #s(literal 1000000 binary64) (-.f64 x x)) (patch (.f64 #s(literal 1000000 binary64) (-.f64 x x)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor -inf x) (#s(alt (.f64 #s(literal 1000000 binary64) (-.f64 x x)) (patch (.f64 #s(literal 1000000 binary64) (-.f64 x x)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor -inf x) (#s(alt (-.f64 x x) (patch (-.f64 x x) #<representation binary64>) () ())) ())
#s(alt 0 (taylor -inf x) (#s(alt (-.f64 x x) (patch (-.f64 x x) #<representation binary64>) () ())) ())
#s(alt 0 (taylor -inf x) (#s(alt (-.f64 x x) (patch (-.f64 x x) #<representation binary64>) () ())) ())
#s(alt 0 (taylor -inf x) (#s(alt (-.f64 x x) (patch (-.f64 x x) #<representation binary64>) () ())) ())

Calls

3 calls:

Time	Variable		Point	Expression
0.0ms	x	@	0	((* 1000000 (- x x)) (- x x))
0.0ms	x	@	inf	((* 1000000 (- x x)) (- x x))
0.0ms	x	@	-inf	((* 1000000 (- x x)) (- x x))

simplify3.0ms (0.3%)

Memory

2.8MiB live, 2.8MiB allocated

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	1	24
0	1	24

Stop Event

1×	saturated
1×	saturated

Counts

24 → 24

Calls

Call 1

Inputs
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Outputs
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)

rewrite34.0ms (3.7%)

Memory

-15.1MiB live, 33.6MiB allocated

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	4	8
0	6	2
1	20	2
0	84	2

Stop Event

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

Counts

2 → 2

Calls

Call 1

Inputs
(*.f64 #s(literal 1000000 binary64) (-.f64 x x))
(-.f64 x x)

Outputs
#<batchref>
#<batchref>

eval2.0ms (0.2%)

Memory: 3.4MiB live, 3.5MiB allocated
Compiler: Compiled 76 to 7 computations (90.8% saved)

prune1.0ms (0.2%)

Memory

3.3MiB live, 3.3MiB allocated

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	25	1	26
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	26	1	27

Accuracy

100.0%

Counts

27 → 1

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	100.0%	#s(approx (* 1000000 (- x x)) #s(literal 0 binary64))

Compiler

Compiled 2 to 3 computations (-50% saved)

simplify4.0ms (0.4%)

Memory

3.6MiB live, 3.6MiB allocated

Algorithm

1×	egg-herbie

Localize:

Found 1 expressions of interest:

New	Metric	Score	Program
cost-diff	0	#s(approx (* 1000000 (- x x)) #s(literal 0 binary64))

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	8
0	6	4
1	10	4
2	13	4
3	15	4
4	17	4
5	19	4
6	23	4
7	28	4
0	28	4

Stop Event

1×	iter limit
1×	saturated
1×	saturated

Calls

Call 1

Inputs
#s(approx (* 1000000 (- x x)) #s(literal 0 binary64))
#s(literal 0 binary64)

Outputs
#s(approx (* 1000000 (- x x)) #s(literal 0 binary64))
#s(literal 0 binary64)

localize10.0ms (1.1%)

Memory

14.3MiB live, 14.3MiB allocated

Localize:

Found 1 expressions of interest:

New	Metric	Score	Program
accuracy	0	#s(approx (* 1000000 (- x x)) #s(literal 0 binary64))

Samples

6.0ms

256×

valid

Compiler

Compiled 8 to 7 computations (12.5% saved)

Precisions

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

ival-sub: 1.0ms (43.1% of total)

ival-mult: 1.0ms (43.1% of total)

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

exact: 0.0ms (0% of total)

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

series0.0ms (0%)

Memory

0.5MiB live, 0.5MiB allocated

Counts

1 → 12

Calls

Call 1

Inputs
#s(alt #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) (patch #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) #<representation binary64>) () ())

Outputs
#s(alt 0 (taylor 0 x) (#s(alt #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) (patch #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor 0 x) (#s(alt #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) (patch #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor 0 x) (#s(alt #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) (patch #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor 0 x) (#s(alt #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) (patch #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor inf x) (#s(alt #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) (patch #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor inf x) (#s(alt #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) (patch #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor inf x) (#s(alt #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) (patch #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor inf x) (#s(alt #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) (patch #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor -inf x) (#s(alt #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) (patch #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor -inf x) (#s(alt #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) (patch #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor -inf x) (#s(alt #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) (patch #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) #<representation binary64>) () ())) ())
#s(alt 0 (taylor -inf x) (#s(alt #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) (patch #s(approx (* 1000000 (- x x)) #s(literal 0 binary64)) #<representation binary64>) () ())) ())

Calls

3 calls:

Time	Variable		Point	Expression
0.0ms	x	@	0	((* 1000000 (- x x)))
0.0ms	x	@	inf	((* 1000000 (- x x)))
0.0ms	x	@	-inf	((* 1000000 (- x x)))

simplify2.0ms (0.2%)

Memory

2.1MiB live, 2.1MiB allocated

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	1	12
0	1	12

Stop Event

1×	saturated
1×	saturated

Counts

12 → 12

Calls

Call 1

Inputs
0
0
0
0
0
0
0
0
0
0
0
0

Outputs
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)

rewrite41.0ms (4.5%)

Memory

-24.0MiB live, 12.7MiB allocated

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	7
0	6	3
1	20	3
0	84	3

Stop Event

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

Counts

1 → 1

Calls

Call 1

Inputs
#s(approx (* 1000000 (- x x)) #s(literal 0 binary64))

Outputs
#<batchref>

eval1.0ms (0.1%)

Memory: 2.0MiB live, 2.0MiB allocated
Compiler: Compiled 26 to 3 computations (88.5% saved)

prune2.0ms (0.2%)

Memory

3.4MiB live, 3.4MiB allocated

Pruning

1 alts after pruning (0 fresh and 1 done)

	Pruned	Kept	Total
New	13	0	13
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	13	1	14

Accuracy

100.0%

Counts

14 → 1

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	100.0%	#s(approx (* 1000000 (- x x)) #s(literal 0 binary64))

Compiler

Compiled 9 to 9 computations (0% saved)

regimes4.0ms (0.4%)

Memory

6.9MiB live, 6.9MiB allocated

Accuracy

Total 0b remaining (0%)

Threshold costs 0b (0%)

Counts

2 → 1

Calls

Call 1

Inputs
#s(approx (* 1000000 (- x x)) #s(literal 0 binary64))
(*.f64 #s(literal 1000000 binary64) (-.f64 x x))

Outputs
#s(approx (* 1000000 (- x x)) #s(literal 0 binary64))

Calls

3 calls:

1.0ms	x
1.0ms	(-.f64 x x)
1.0ms	(*.f64 #s(literal 1000000 binary64) (-.f64 x x))

Results

Accuracy	Segments	Branch
100.0%	1	`x`
100.0%	1	`(*.f64 #s(literal 1000000 binary64) (-.f64 x x))`
100.0%	1	`(-.f64 x x)`

Compiler

Compiled 9 to 7 computations (22.2% saved)

simplify29.0ms (3.2%)

Memory

23.3MiB live, 60.2MiB allocated

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	7

Stop Event

1×

saturated

Calls

Call 1

Inputs
#s(approx (* 1000000 (- x x)) #s(literal 0 binary64))

Outputs
#s(approx (* 1000000 (- x x)) #s(literal 0 binary64))

soundness5.0ms (0.6%)

Memory

-30.0MiB live, 5.5MiB allocated

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	1	24
0	1	24

Stop Event

1×	done
1×	saturated
1×	saturated

Compiler

Compiled 3 to 5 computations (-66.7% saved)

preprocess29.0ms (3.2%)

Memory: 15.7MiB live, 59.7MiB allocated
Compiler: Compiled 16 to 18 computations (-12.5% saved)

end0.0ms (0%)

Memory: 0.0MiB live, 0.0MiB allocated

Iter	Nodes	Cost
0	6	2
1	22	2
2	30	2
3	45	2
4	52	2
5	54	2
0	4	5
0	6	1
1	10	1
2	13	1
3	15	1
4	17	1
5	19	1
6	23	1
7	28	1
0	28	1

Iter	Nodes	Cost
0	6	2
1	22	2
2	30	2
3	45	2
4	52	2
5	54	2
0	4	5
0	6	1
1	10	1
2	13	1
3	15	1
4	17	1
5	19	1
6	23	1
7	28	1
0	28	1

start0.0ms (0%)

analyze0.0ms (0%)

sample620.0ms (67.9%)

explain91.0ms (10%)

preprocess12.0ms (1.3%)

eval0.0ms (0%)

prune0.0ms (0%)

simplify3.0ms (0.3%)

localize18.0ms (2%)

series1.0ms (0.1%)

simplify3.0ms (0.3%)

rewrite34.0ms (3.7%)

eval2.0ms (0.2%)

prune1.0ms (0.2%)

simplify4.0ms (0.4%)

localize10.0ms (1.1%)

series0.0ms (0%)

simplify2.0ms (0.2%)

rewrite41.0ms (4.5%)

eval1.0ms (0.1%)

prune2.0ms (0.2%)

regimes4.0ms (0.4%)

simplify29.0ms (3.2%)

soundness5.0ms (0.6%)

preprocess29.0ms (3.2%)

end0.0ms (0%)

Profiling

Iter	Nodes	Cost
0	6	2
1	22	2
2	30	2
3	45	2
4	52	2
5	54	2
0	4	5
0	6	1
1	10	1
2	13	1
3	15	1
4	17	1
5	19	1
6	23	1
7	28	1
0	28	1