Metrics for Herbie run

Date:	Thursday, August 15th, 2024
Commit:	d70355f9 on zane-enable-timeline-profile
Hostname:	nightly with Racket 8.11.1
Seed:	2024228
Parameters:	256 points for 4 iterations
Flags:	`localize:costslocalize:errorsreduce:regimesreduce:avg-errorreduce:binary-searchreduce:branch-expressionssetup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifygenerate:proofs` default

prune2.7min (27.1%)

Memory: 273.5MiB live, 177 152.1MiB allocated
Counts: 212 295 → 4 648
Compiler: Compiled 396 632 to 155 178 computations (60.9% saved)

simplify1.4min (13.5%)

Memory

1 138.7MiB live, 90 870.8MiB allocated

Algorithm

267×	egg-herbie

Rules

2 392 982×	`lower-fma.f64`
2 392 110×	`lower-fma.f32`
1 053 068×	`lower-*.f64`
1 050 166×	`lower-*.f32`
599 974×	`lower-+.f64`

Stop Event

360×	iter limit
198×	node limit
66×	saturated
3×	unsound

Counts

64 260 → 64 028

sample1.3min (12.6%)

Memory

426.2MiB live, 94 161.8MiB allocated

Samples

52.4s	247 592×	0	valid
1.7s	10 515×	0	invalid
10.0ms	88×	1	valid

Precisions

Click to see histograms. Total time spent on operations: 43.8s

ival-mult: 10.4s (23.7% of total)

const: 6.8s (15.6% of total)

ival-<=: 6.5s (14.7% of total)

ival-div: 3.9s (8.9% of total)

ival-add: 1.6s (3.7% of total)

ival-sub: 1.6s (3.7% of total)

ival-sin: 1.5s (3.4% of total)

ival-fabs: 1.4s (3.1% of total)

ival-sqrt: 1.4s (3.1% of total)

ival-log: 1.3s (3% of total)

ival-and: 1.1s (2.6% of total)

ival-cos: 935.0ms (2.1% of total)

ival-floor: 913.0ms (2.1% of total)

ival-exp: 878.0ms (2% of total)

ival-neg: 615.0ms (1.4% of total)

ival-pi: 487.0ms (1.1% of total)

exact: 421.0ms (1% of total)

ival-tan: 339.0ms (0.8% of total)

ival-fmax: 302.0ms (0.7% of total)

ival-if: 248.0ms (0.6% of total)

ival-<: 248.0ms (0.6% of total)

ival-log2: 199.0ms (0.5% of total)

ival->: 161.0ms (0.4% of total)

ival-==: 128.0ms (0.3% of total)

ival-asin: 125.0ms (0.3% of total)

ival-atan: 101.0ms (0.2% of total)

ival-assert: 94.0ms (0.2% of total)

ival-sinh: 67.0ms (0.2% of total)

ival->=: 45.0ms (0.1% of total)

adjust: 2.0ms (0% of total)

Bogosity

eval56.9s (9.4%)

Memory: -61.3MiB live, 80 934.8MiB allocated
Compiler: Compiled 36 896 723 to 504 990 computations (98.6% saved)

soundness48.6s (8%)

Memory

420.1MiB live, 36 105.5MiB allocated

Rules

1 540 788×	`lower-fma.f64`
1 540 230×	`lower-fma.f32`
946 470×	`lower-*.f64`
944 488×	`lower-*.f32`
470 748×	`lower-+.f64`

Stop Event

260×	iter limit
176×	node limit
29×	fuel

Compiler

Compiled 44 154 to 14 184 computations (67.9% saved)

regimes45.0s (7.4%)

Memory

-22.6MiB live, 67 008.3MiB allocated

Counts

16 724 → 485

Calls

144 calls:

1.3s	s
1.2s	uy
1.2s	(.f32 (.f32 uy #s(literal 2 binary32)) (PI.f32))
1.2s	(*.f32 uy #s(literal 2 binary32))
1.2s	maxCos

Compiler

Compiled 34 897 to 20 743 computations (40.6% saved)

rewrite43.1s (7.1%)

Memory

98.1MiB live, 52 034.4MiB allocated

Rules

572 096×	`lower-fma.f64`
571 262×	`lower-fma.f32`
521 104×	`lower-*.f64`
518 316×	`lower-*.f32`
379 430×	`lower-/.f64`

Stop Event

242×	iter limit
116×	node limit
3×	unsound

Counts

2 324 → 73 758

localize29.5s (4.9%)

Memory

-679.1MiB live, 39 136.1MiB allocated

Samples

13.5s	27 131×	0	valid
1.0s	1 990×	0	invalid
904.0ms	1 015×	1	valid
156.0ms	55×	5	exit
82.0ms	273×	0	exit

Compiler

Compiled 122 955 to 6 237 computations (94.9% saved)

Precisions

Click to see histograms. Total time spent on operations: 11.7s

ival-mult: 4.4s (37.3% of total)

ival-div: 1.6s (13.5% of total)

ival-add: 1.2s (10.3% of total)

ival-exp: 586.0ms (5% of total)

const: 552.0ms (4.7% of total)

ival-sqrt: 436.0ms (3.7% of total)

ival-sub: 402.0ms (3.4% of total)

ival-log: 401.0ms (3.4% of total)

ival-neg: 328.0ms (2.8% of total)

ival-sin: 316.0ms (2.7% of total)

ival-pow2: 220.0ms (1.9% of total)

ival-tan: 181.0ms (1.5% of total)

ival-cos: 180.0ms (1.5% of total)

ival-log1p: 135.0ms (1.2% of total)

adjust: 124.0ms (1.1% of total)

ival-fmax: 103.0ms (0.9% of total)

ival-pow: 88.0ms (0.8% of total)

ival-pi: 76.0ms (0.6% of total)

ival-floor: 75.0ms (0.6% of total)

ival-if: 68.0ms (0.6% of total)

ival-log2: 61.0ms (0.5% of total)

exact: 54.0ms (0.5% of total)

ival-atan: 34.0ms (0.3% of total)

ival-fabs: 30.0ms (0.3% of total)

ival-true: 28.0ms (0.2% of total)

ival-asin: 19.0ms (0.2% of total)

ival-assert: 13.0ms (0.1% of total)

ival->: 11.0ms (0.1% of total)

ival->=: 11.0ms (0.1% of total)

ival-sinh: 9.0ms (0.1% of total)

ival-acos: 7.0ms (0.1% of total)

ival-e: 4.0ms (0% of total)

ival-<: 3.0ms (0% of total)

analyze21.4s (3.5%)

Memory

-277.3MiB live, 27 545.6MiB allocated

Algorithm

30×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	2.6%	97.4%	0%	0%	0%	0
0%	0%	2.6%	97.4%	0%	0%	0%	1
7.8%	0.2%	2.4%	97.4%	0%	0%	0%	2
8.5%	0.2%	2.4%	97.4%	0%	0%	0%	3
12.8%	0.3%	2.3%	97.4%	0%	0%	0%	4
47%	1.2%	1.4%	97.4%	0%	0%	0%	5
51.8%	1.3%	1.2%	97.4%	0%	0.1%	0%	6
69.5%	1.8%	0.8%	97.4%	0%	0.1%	0%	7
71.6%	1.8%	0.7%	97.4%	0%	0.1%	0%	8
81.1%	2.1%	0.5%	97.4%	0%	0.1%	0%	9
82.6%	2.1%	0.4%	97.4%	0%	0.1%	0%	10
88.3%	2.2%	0.3%	97.4%	0%	0.1%	0%	11
89.1%	2.2%	0.3%	97.4%	0%	0.1%	0%	12

Compiler

Compiled 2 586 to 1 076 computations (58.4% saved)

series18.0s (3%)

Memory

203.2MiB live, 22 640.2MiB allocated

Counts

2 324 → 64 260

Calls

7668 calls:

Time	Variable		Point	Expression
326.0ms	dY.w	@	inf	(* (log (fmax (+ (+ (* (* (floor w) dX.u) (* (floor w) dX.u)) (* (* (floor h) dX.v) (* (floor h) dX.v))) (* (* (floor d) dX.w) (* (floor d) dX.w))) (+ (pow (* (floor w) dY.u) 2) (+ (pow (* (floor h) dY.v) 2) (pow (* (floor d) dY.w) 2))))) 1/2)
295.0ms	s	@	0	(* s (log (/ 1 (- 1 (* 4 u)))))
279.0ms	ux	@	0	(* ux (+ (* ux (* (+ maxCos -1) (- 1 maxCos))) (+ (* maxCos -2) 2)))
273.0ms	w	@	-inf	(exp (+ (* (log dX.u) 2) (* 2 (log (floor w)))))
257.0ms	cosTheta_O	@	0	(/ (* cosTheta_i cosTheta_O) (* (* (* (sinh (/ 1 v)) (* v 2)) (exp (/ (* sinTheta_i sinTheta_O) v))) v))

preprocess11.8s (1.9%)

Memory

-142.2MiB live, 12 621.3MiB allocated

Algorithm

30×	egg-herbie

Rules

132 696×	`lower-fma.f64`
132 696×	`lower-fma.f32`
46 474×	`lower-*.f64`
46 188×	`lower-*.f32`
27 984×	`unsub-neg`

Stop Event

60×	iter limit
31×	saturated
29×	node limit

Compiler

Compiled 56 268 to 19 046 computations (66.2% saved)

explain9.3s (1.5%)

Memory

-434.1MiB live, 12 188.0MiB allocated

Explanations

Click to see full explanations table

Operator	Subexpression	Explanation	Count
`log.f32`	`#f`	sensitivity	1028	85
`-.f32`	`#f`	cancellation	402	26
`sqrt.f32`	`#f`	oflow-rescue	325	0
`cos.f32`	`#f`	sensitivity	204	14
`tan.f32`	`(tan.f32 (+.f32 (.f32 (.f32 #s(literal 2 binary32) (PI.f32)) u1) (*.f32 #s(literal 1/2 binary32) (PI.f32))))`	cancellation	186	18
`/.f32`	`#f`	o/n	114	0
`exp.f32`	`#f`	sensitivity	34	28
`sqrt.f32`	`(sqrt.f32 (-.f32 (.f32 eta eta) (/.f32 (.f32 sinTheta_O sinTheta_O) (sqrt.f32 (-.f32 #s(literal 1 binary32) (*.f32 sinTheta_O sinTheta_O))))))`	uflow-rescue	21	0
↳	`(*.f32 sinTheta_O sinTheta_O)`	underflow	288
↳	`(-.f32 (.f32 eta eta) (/.f32 (.f32 sinTheta_O sinTheta_O) (sqrt.f32 (-.f32 #s(literal 1 binary32) (*.f32 sinTheta_O sinTheta_O)))))`	underflow	21
↳	`(/.f32 (.f32 sinTheta_O sinTheta_O) (sqrt.f32 (-.f32 #s(literal 1 binary32) (.f32 sinTheta_O sinTheta_O))))`	underflow	144
↳	`(*.f32 eta eta)`	underflow	21
`/.f32`	`#f`	u/n	15	0
`/.f32`	`#f`	o/o	14	0
`/.f32`	`#f`	n/o	9	0
`*.f32`	`(.f32 (sin.f32 (.f32 u normAngle)) (/.f32 #s(literal 1 binary32) (sin.f32 normAngle)))`	*nu**	3	0
`*.f32`	`#f`	*no**	2	0
`sin.f32`	`(sin.f32 (.f32 (.f32 x (PI.f32)) tau))`	cancellation	1	1

Confusion

	Predicted +	Predicted -
+	1664	60
-	374	5582

Precision

0.81648675171737

Recall

0.9651972157772621

Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	1664	34	26
-	374	120	5462

Precision?

0.7746350364963503

Recall?

0.9849187935034803

Freqs

test

number	freq
0	5642
1	1732
2	292
3	14

Total Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	22	1	1
-	4	0	2

Precision?

0.8518518518518519

Recall?

0.9583333333333334

Samples

3.0s	15 288×	0	valid
24.0ms	72×	1	valid

Compiler

Compiled 16 488 to 1 722 computations (89.6% saved)

Precisions

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

ival-mult: 733.0ms (36.6% of total)

ival-div: 285.0ms (14.2% of total)

ival-add: 222.0ms (11.1% of total)

ival-sub: 113.0ms (5.6% of total)

ival-log: 102.0ms (5.1% of total)

ival-sin: 95.0ms (4.7% of total)

ival-sqrt: 57.0ms (2.8% of total)

ival-pi: 53.0ms (2.6% of total)

ival-floor: 42.0ms (2.1% of total)

ival-cos: 42.0ms (2.1% of total)

ival-exp: 39.0ms (1.9% of total)

ival-neg: 39.0ms (1.9% of total)

const: 29.0ms (1.4% of total)

ival->=: 25.0ms (1.2% of total)

ival-fmax: 17.0ms (0.8% of total)

ival-tan: 17.0ms (0.8% of total)

ival-true: 14.0ms (0.7% of total)

ival-log2: 13.0ms (0.6% of total)

exact: 13.0ms (0.6% of total)

ival-if: 12.0ms (0.6% of total)

ival-fabs: 8.0ms (0.4% of total)

ival-sinh: 8.0ms (0.4% of total)

ival-assert: 7.0ms (0.3% of total)

ival-atan: 6.0ms (0.3% of total)

ival->: 4.0ms (0.2% of total)

ival-asin: 4.0ms (0.2% of total)

adjust: 2.0ms (0.1% of total)

ival-<: 1.0ms (0% of total)

bsearch49.0ms (0%)

Memory

-4.4MiB live, 109.9MiB allocated

Algorithm

64×	left-value
35×	binary-search

Stop Event

35×	narrow-enough

Compiler

Compiled 3 813 to 2 395 computations (37.2% saved)

start1.0ms (0%)

Memory: 2.8MiB live, 2.8MiB allocated

end0.0ms (0%)

Memory: 0.3MiB live, 0.3MiB allocated

prune2.7min (27.1%)

simplify1.4min (13.5%)

sample1.3min (12.6%)

eval56.9s (9.4%)

soundness48.6s (8%)

regimes45.0s (7.4%)

rewrite43.1s (7.1%)

localize29.5s (4.9%)

analyze21.4s (3.5%)

series18.0s (3%)

preprocess11.8s (1.9%)

explain9.3s (1.5%)

bsearch49.0ms (0%)

start1.0ms (0%)

end0.0ms (0%)

Profiling