Metrics for Herbie run

Date:	Thursday, July 25th, 2024
Commit:	2a1d9f8a on ir-cleanup
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

sample1.0min (26.6%)

Memory

177.8MiB live, 51 939.2MiB allocated

Samples

18.2s	43 357×	1	valid
9.1s	109 957×	0	valid
8.9s	6 362×	5	exit
4.3s	11 799×	2	valid
1.0s	9 255×	1	exit
554.0ms	4 104×	0	invalid
336.0ms	1 098×	2	exit
110.0ms	1 400×	0	exit
1.0ms	7×	3	valid

Precisions

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

ival-exp: 3.8s (11.7% of total)

ival-pow: 3.7s (11.5% of total)

ival-acos: 3.7s (11.4% of total)

const: 3.0s (9.4% of total)

ival-cos: 2.3s (7.3% of total)

ival-mult: 2.0s (6.3% of total)

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

adjust: 1.7s (5.4% of total)

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

ival-add: 1.3s (4.1% of total)

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

ival-fmod: 920.0ms (2.9% of total)

ival-sinh: 750.0ms (2.3% of total)

ival-<=: 746.0ms (2.3% of total)

ival-sin: 678.0ms (2.1% of total)

ival-div: 648.0ms (2% of total)

ival-sub: 642.0ms (2% of total)

ival-pow2: 436.0ms (1.4% of total)

ival-neg: 255.0ms (0.8% of total)

ival-hypot: 187.0ms (0.6% of total)

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

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

ival-<: 98.0ms (0.3% of total)

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

exact: 91.0ms (0.3% of total)

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

ival-atan: 43.0ms (0.1% of total)

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

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

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

Bogosity

simplify45.9s (20.2%)

Memory

-298.3MiB live, 44 008.2MiB 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.7s (13.9%)

Memory

66.8MiB live, 11 718.3MiB 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 580 computations (49.6% saved)

rewrite30.4s (13.4%)

Memory

162.3MiB live, 27 806.6MiB 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.1s (5.7%)

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

prune12.0s (5.3%)

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

localize10.9s (4.8%)

Memory

-222.0MiB live, 12 829.4MiB allocated

Samples

3.4s	3 997×	1	valid
2.3s	12 740×	0	valid
1.2s	1 302×	2	valid
353.0ms	70×	3	valid
74.0ms	296×	0	invalid
73.0ms	156×	1	exit
22.0ms	113×	0	exit
15.0ms	9×	5	exit
3.0ms	5×	4	valid

Compiler

Compiled 11 702 to 1 729 computations (85.2% saved)

Precisions

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

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

ival-div: 642.0ms (11.4% of total)

ival-cos: 422.0ms (7.5% of total)

adjust: 396.0ms (7.1% of total)

ival-add: 386.0ms (6.9% of total)

ival-sin: 385.0ms (6.9% of total)

ival-tan: 295.0ms (5.3% of total)

ival-fmod: 273.0ms (4.9% of total)

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

ival-sqrt: 226.0ms (4% of total)

const: 217.0ms (3.9% of total)

ival-sub: 133.0ms (2.4% of total)

ival-exp: 116.0ms (2.1% of total)

ival-log: 111.0ms (2% of total)

ival-neg: 87.0ms (1.6% of total)

ival-pow2: 52.0ms (0.9% of total)

ival-sinh: 31.0ms (0.6% of total)

ival-acos: 26.0ms (0.5% of total)

exact: 22.0ms (0.4% of total)

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

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

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

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

ival-log1p: 10.0ms (0.2% 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.7%)

Memory

-10.6MiB live, 12 208.1MiB allocated

Counts

4 301 → 199

Calls

53 calls:

975.0ms	x
804.0ms	a
500.0ms	b
482.0ms	(+.f64 y z)
453.0ms	y

Compiler

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

analyze3.6s (1.6%)

Memory

44.3MiB live, 5 247.5MiB 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.6s (1.6%)

Memory

77.2MiB live, 3 943.4MiB 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 428 computations (60.7% saved)

series3.4s (1.5%)

Memory

225.5MiB live, 4 058.7MiB allocated

Counts

912 → 16 248

Calls

3255 calls:

Time	Variable		Point	Expression
154.0ms	x	@	0	(* x (pow 2 1/4))
150.0ms	x	@	0	(* (pow 2 1/8) (* (pow 2 1/8) (* x (pow 2 1/4))))
116.0ms	b	@	inf	(sqrt (- (* a a) (* b b)))
94.0ms	x	@	0	(* (sqrt (* (* 2 x) (sqrt (sqrt x)))) (sqrt (sqrt (* x (sqrt x)))))
93.0ms	x	@	-inf	(* (sqrt (sqrt (sqrt x))) (sqrt (sqrt (sqrt x))))

explain2.8s (1.2%)

Memory

-42.2MiB live, 3 763.9MiB 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

518.0ms	6 726×	0	valid
517.0ms	2 724×	1	valid
220.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: 829.0ms

ival-mult: 104.0ms (12.5% of total)

ival-tan: 101.0ms (12.2% of total)

ival-cos: 85.0ms (10.3% of total)

ival-add: 80.0ms (9.7% of total)

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

adjust: 57.0ms (6.9% of total)

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

ival-sin: 38.0ms (4.6% of total)

ival-exp: 36.0ms (4.3% of total)

ival-sub: 33.0ms (4% of total)

ival-div: 32.0ms (3.9% of total)

ival-sinh: 32.0ms (3.9% of total)

ival-fmod: 27.0ms (3.3% of total)

ival-pow2: 25.0ms (3% of total)

ival-acos: 19.0ms (2.3% of total)

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

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

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

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

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

exact: 3.0ms (0.4% of total)

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

bsearch1.3s (0.6%)

Memory

85.5MiB live, 1 581.7MiB allocated

Algorithm

45×	binary-search
24×	left-value

Stop Event

40×	narrow-enough
4×	predicate-failed
1×	predicate-same

Samples

365.0ms	3 883×	0	valid
281.0ms	336×	2	valid
170.0ms	1 141×	1	valid
47.0ms	404×	0	invalid

Compiler

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

Precisions

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

ival-fmod: 112.0ms (17.7% of total)

ival-mult: 87.0ms (13.8% of total)

ival-cos: 70.0ms (11.1% of total)

ival-exp: 65.0ms (10.3% of total)

ival-pow2: 59.0ms (9.3% of total)

ival-div: 44.0ms (7% of total)

ival-tan: 43.0ms (6.8% of total)

adjust: 27.0ms (4.3% of total)

ival-pow: 27.0ms (4.3% of total)

ival-sin: 27.0ms (4.3% of total)

ival-add: 18.0ms (2.8% of total)

ival-sqrt: 17.0ms (2.7% of total)

ival-neg: 13.0ms (2.1% of total)

ival-sub: 8.0ms (1.3% of total)

ival-acos: 8.0ms (1.3% of total)

ival-true: 4.0ms (0.6% of total)

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

exact: 1.0ms (0.2% of total)

end0.0ms (0%)

Memory: 0.3MiB live, 0.3MiB allocated

sample1.0min (26.6%)

simplify45.9s (20.2%)

soundness31.7s (13.9%)

rewrite30.4s (13.4%)

eval13.1s (5.7%)

prune12.0s (5.3%)

localize10.9s (4.8%)

regimes8.5s (3.7%)

analyze3.6s (1.6%)

preprocess3.6s (1.6%)

series3.4s (1.5%)

explain2.8s (1.2%)

bsearch1.3s (0.6%)

end0.0ms (0%)

Profiling