Metrics for Herbie run

Date:	Thursday, July 25th, 2024
Commit:	3dbe455a on bsearch-speedup
Hostname:	nightly with Racket 8.11.1
Seed:	2024207
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

sample58.8s (26.1%)

Memory

525.3MiB live, 50 742.5MiB allocated

Samples

22.1s	43 357×	1	valid
8.9s	109 957×	0	valid
8.8s	6 362×	5	exit
4.3s	11 799×	2	valid
915.0ms	9 255×	1	exit
521.0ms	4 104×	0	invalid
222.0ms	1 098×	2	exit
154.0ms	1 400×	0	exit
1.0ms	7×	3	valid

Precisions

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

adjust: 9.8s (27.3% of total)

ival-exp: 4.2s (11.8% of total)

ival-pow: 3.2s (9% of total)

const: 2.6s (7.4% of total)

ival-cos: 2.2s (6.2% of total)

ival-mult: 2.2s (6.1% of total)

ival-tan: 2.0s (5.5% of total)

ival-log: 1.5s (4.1% of total)

ival-add: 1.1s (3.1% of total)

ival-sqrt: 1.1s (3% of total)

ival-fmod: 815.0ms (2.3% of total)

ival-sin: 780.0ms (2.2% of total)

ival-sinh: 733.0ms (2% of total)

ival-div: 672.0ms (1.9% of total)

ival-<=: 604.0ms (1.7% of total)

ival-sub: 593.0ms (1.7% of total)

ival-pow2: 398.0ms (1.1% of total)

ival-acos: 304.0ms (0.8% of total)

ival-neg: 165.0ms (0.5% of total)

ival-hypot: 146.0ms (0.4% of total)

ival-and: 129.0ms (0.4% of total)

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

ival-true: 94.0ms (0.3% of total)

exact: 87.0ms (0.2% of total)

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

ival-<: 61.0ms (0.2% of total)

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

ival-or: 36.0ms (0.1% of total)

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

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

Bogosity

simplify37.3s (16.5%)

Memory

-325.9MiB live, 44 256.3MiB allocated

Algorithm

166×	egg-herbie

Rules

988 322×	`lower-fma.f32`
988 058×	`lower-fma.f64`
363 906×	`lower-*.f32`
363 076×	`lower-*.f64`
200 896×	`lower-+.f32`

Stop Event

213×	iter limit
93×	saturated
79×	node limit

Counts

16 248 → 15 905

soundness31.0s (13.7%)

Memory

-36.9MiB live, 11 533.6MiB allocated

Rules

584 514×	`lower-fma.f32`
584 380×	`lower-fma.f64`
308 320×	`lower-*.f32`
307 844×	`lower-*.f64`
163 268×	`lower-+.f32`

Stop Event

136×	iter limit
71×	node limit
14×	fuel
6×	done
5×	unsound
4×	saturated

Compiler

Compiled 7 098 to 3 569 computations (49.7% saved)

prune27.1s (12%)

Memory: -343.3MiB live, 18 520.7MiB allocated
Counts: 80 004 → 1 877
Compiler: Compiled 74 578 to 36 808 computations (50.6% saved)

rewrite24.0s (10.6%)

Memory

420.0MiB live, 27 435.9MiB allocated

Algorithm

73×	batch-egg-rewrite

Rules

282 872×	`lower-fma.f32`
282 608×	`lower-fma.f64`
242 724×	`lower-*.f32`
241 940×	`lower-*.f64`
176 948×	`lower-/.f32`

Stop Event

162×	iter limit
63×	node limit
7×	saturated
7×	unsound

Counts

912 → 45 057

eval13.2s (5.9%)

Memory: 391.1MiB live, 18 550.7MiB allocated
Compiler: Compiled 2 078 954 to 159 417 computations (92.3% saved)

localize11.6s (5.1%)

Memory

-280.7MiB live, 14 006.8MiB allocated

Samples

3.7s	4 179×	1	valid
2.6s	12 243×	0	valid
1.8s	1 595×	2	valid
138.0ms	92×	3	valid
77.0ms	296×	0	invalid
65.0ms	156×	1	exit
47.0ms	9×	5	exit
22.0ms	113×	0	exit
3.0ms	5×	4	valid

Compiler

Compiled 11 155 to 1 729 computations (84.5% saved)

Precisions

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

ival-mult: 1.5s (23.2% of total)

adjust: 811.0ms (12.6% of total)

ival-sqrt: 611.0ms (9.5% of total)

ival-cos: 441.0ms (6.8% of total)

ival-div: 440.0ms (6.8% of total)

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

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

ival-pow: 288.0ms (4.5% of total)

ival-tan: 269.0ms (4.2% of total)

const: 238.0ms (3.7% of total)

ival-fmod: 231.0ms (3.6% of total)

ival-log: 229.0ms (3.6% of total)

ival-sub: 224.0ms (3.5% of total)

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

ival-neg: 75.0ms (1.2% of total)

ival-pow2: 54.0ms (0.8% of total)

ival-sinh: 33.0ms (0.5% of total)

ival-hypot: 32.0ms (0.5% of total)

ival-acos: 24.0ms (0.4% of total)

exact: 22.0ms (0.3% of total)

ival-cbrt: 15.0ms (0.2% of total)

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

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

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

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

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

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

regimes8.5s (3.8%)

Memory

51.7MiB live, 12 418.6MiB allocated

Counts

4 301 → 199

Calls

53 calls:

1.3s	x
748.0ms	a
524.0ms	(+.f64 y z)
446.0ms	(tan.f64 (+.f64 y z))
425.0ms	y

Compiler

Compiled 3 151 to 2 184 computations (30.7% saved)

analyze3.9s (1.7%)

Memory

-119.7MiB live, 5 165.3MiB allocated

Algorithm

20×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	73.7%	26.3%	0%	0%	0%	0
28.8%	21.3%	52.5%	26.3%	0%	0%	0%	1
44.1%	32.5%	41.2%	26.3%	0%	0%	0%	2
52.6%	38.7%	35%	26.3%	0%	0%	0%	3
61.9%	45.6%	28.1%	26.3%	0%	0%	0%	4
65.2%	47.5%	25.3%	26.3%	0%	0.9%	0%	5
66.8%	48.4%	24%	26.3%	0%	1.2%	0%	6
71.1%	51.1%	20.8%	26.3%	0%	1.9%	0%	7
72.1%	51.6%	20%	26.3%	0%	2.1%	0%	8
74.4%	53%	18.2%	26.3%	0%	2.5%	0%	9
75.8%	53.9%	17.2%	26.3%	0%	2.6%	0%	10
76.6%	54.3%	16.6%	26.3%	0%	2.8%	0%	11
77.3%	54.8%	16.1%	26.3%	0%	2.9%	0%	12

Compiler

Compiled 279 to 216 computations (22.6% saved)

preprocess3.7s (1.7%)

Memory

-216.0MiB live, 4 254.9MiB allocated

Algorithm

20×	egg-herbie

Rules

26 494×	`lower-fma.f32`
26 494×	`lower-fma.f64`
5 788×	`lower-+.f32`
5 770×	`lower-+.f64`
5 074×	`unsub-neg`

Stop Event

39×	saturated
38×	iter limit
3×	node limit

Compiler

Compiled 8 726 to 3 406 computations (61% saved)

series3.0s (1.3%)

Memory

225.1MiB live, 4 043.2MiB allocated

Counts

912 → 16 248

Calls

3255 calls:

Time	Variable		Point	Expression
156.0ms	x	@	0	(* x (pow 2 1/4))
84.0ms	x	@	0	(* (pow 2 1/8) (* (pow 2 1/8) (* x (pow 2 1/4))))
72.0ms	x	@	0	(* (sqrt (sqrt (sqrt x))) (sqrt (sqrt (sqrt x))))
70.0ms	x	@	inf	(log (/ (sinh x) x))
70.0ms	x	@	0	(* (sqrt (* (* 2 x) (sqrt (sqrt x)))) (sqrt (sqrt (* x (sqrt x)))))

explain2.4s (1.1%)

Memory

198.5MiB live, 3 311.1MiB allocated

Explanations

Click to see full explanations table

Operator	Subexpression	Explanation	Count
`sqrt.f64`	`#f`	oflow-rescue	558	0
`cos.f64`	`#f`	sensitivity	515	0
`sqrt.f64`	`#f`	uflow-rescue	345	0
`-.f64`	`#f`	cancellation	341	0
`/.f64`	`#f`	n/o	259	0
`acos.f64`	`(acos.f64 (-.f64 #s(literal 1 binary64) x))`	sensitivity	254	0
`log.f64`	`(log.f64 (/.f64 (sinh.f64 x) x))`	sensitivity	250	0
`tan.f64`	`(tan.f64 (+.f64 y z))`	sensitivity	194	0
`pow.f64`	`(pow.f64 l (exp.f64 w))`	sensitivity	117	8
`*.f64`	`#f`	*uo**	56	0
`*.f64`	`#f`	*no**	47	0
`*.f64`	`#f`	*nu**	29	0
`-.f64`	`(-.f64 (.f64 a a) (.f64 b b))`	nan-rescue	16	0
↳	`(*.f64 a a)`	overflow	105
↳	`(*.f64 b b)`	overflow	16
`log.f64`	`(log.f64 (/.f64 (sinh.f64 x) x))`	oflow-rescue	5	0
↳	`(sinh.f64 x)`	overflow	5
↳	`(/.f64 (sinh.f64 x) x)`	overflow	5
`exp.f64`	`(exp.f64 (neg.f64 x))`	sensitivity	1	0
`/.f64`	`(/.f64 (*.f64 r (sin.f64 b)) (cos.f64 (+.f64 a b)))`	u/n	1	0
↳	`(*.f64 r (sin.f64 b))`	underflow	32

Confusion

	Predicted +	Predicted -
+	2235	264
-	658	1963

Precision

0.7725544417559627

Recall

0.8943577430972389

Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	2235	1	263
-	658	8	1955

Precision?

0.7705031013094418

Recall?

0.8947579031612645

Freqs

test

number	freq
0	2227
1	2799
2	93
3	1

Total Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	18	0	0
-	0	0	2

Precision?

1.0

Recall?

1.0

Samples

450.0ms	2 724×	1	valid
395.0ms	6 726×	0	valid
304.0ms	686×	2	valid
13.0ms	104×	1	exit

Compiler

Compiled 1 288 to 560 computations (56.5% saved)

Precisions

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

ival-add: 104.0ms (13.1% of total)

ival-tan: 87.0ms (11% of total)

ival-mult: 69.0ms (8.7% of total)

ival-cos: 68.0ms (8.6% of total)

ival-log: 66.0ms (8.3% of total)

adjust: 59.0ms (7.4% of total)

ival-sqrt: 47.0ms (5.9% of total)

ival-exp: 45.0ms (5.7% of total)

ival-sin: 42.0ms (5.3% of total)

ival-sub: 34.0ms (4.3% of total)

ival-sinh: 34.0ms (4.3% of total)

ival-div: 29.0ms (3.7% of total)

ival-fmod: 28.0ms (3.5% of total)

ival-pow2: 22.0ms (2.8% of total)

ival-acos: 17.0ms (2.1% of total)

ival-hypot: 9.0ms (1.1% of total)

ival-pow: 8.0ms (1% of total)

ival-true: 8.0ms (1% of total)

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

ival-neg: 5.0ms (0.6% of total)

exact: 3.0ms (0.4% of total)

ival-atan: 3.0ms (0.4% of total)

bsearch866.0ms (0.4%)

Memory

-105.4MiB live, 876.9MiB allocated

Algorithm

45×	binary-search
24×	left-value

Stop Event

39×	narrow-enough
4×	predicate-failed
2×	predicate-same

Samples

212.0ms	404×	0	invalid
208.0ms	2 174×	0	valid
122.0ms	642×	1	valid
52.0ms	112×	2	valid

Compiler

Compiled 9 532 to 6 181 computations (35.2% saved)

Precisions

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

ival-exp: 111.0ms (24.6% of total)

ival-neg: 57.0ms (12.6% of total)

ival-tan: 51.0ms (11.3% of total)

ival-add: 49.0ms (10.8% of total)

ival-cos: 44.0ms (9.7% of total)

ival-mult: 39.0ms (8.6% of total)

ival-sin: 18.0ms (4% of total)

ival-fmod: 17.0ms (3.8% of total)

adjust: 14.0ms (3.1% of total)

ival-pow2: 14.0ms (3.1% of total)

ival-pow: 10.0ms (2.2% of total)

ival-sqrt: 9.0ms (2% of total)

ival-div: 8.0ms (1.8% of total)

ival-sub: 4.0ms (0.9% of total)

ival-acos: 3.0ms (0.7% of total)

ival-true: 2.0ms (0.4% of total)

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

exact: 0.0ms (0% of total)

end0.0ms (0%)

Memory: 0.3MiB live, 0.2MiB allocated

sample58.8s (26.1%)

simplify37.3s (16.5%)

soundness31.0s (13.7%)

prune27.1s (12%)

rewrite24.0s (10.6%)

eval13.2s (5.9%)

localize11.6s (5.1%)

regimes8.5s (3.8%)

analyze3.9s (1.7%)

preprocess3.7s (1.7%)

series3.0s (1.3%)

explain2.4s (1.1%)

bsearch866.0ms (0.4%)

end0.0ms (0%)

Profiling