Metrics for Herbie run

Date:	Saturday, June 29th, 2024
Commit:	903258ad on fix-regimes-can-split
Hostname:	nightly with Racket 8.11.1
Seed:	2024181
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

sample2.1min (24.7%)

Memory

438.2MiB live, 138 811.0MiB allocated

Samples

49.0s	434 143×	0	valid
38.9s	3 796×	5	exit
11.8s	30 289×	1	valid
2.1s	6 196×	2	valid
1.0s	9 068×	0	exit
39.0ms	579×	0	invalid

Precisions

Click to see histograms. Total time spent on operations: 1.4min

ival-sin: 32.8s (38.4% of total)

ival-mult: 14.8s (17.3% of total)

ival-add: 6.3s (7.4% of total)

...in/eval/compile.rkt:111:19: 4.6s (5.4% of total)

ival-div: 4.3s (5% of total)

ival-exp: 3.5s (4% of total)

adjust: 3.0s (3.6% of total)

ival-log: 2.6s (3.1% of total)

ival-hypot: 2.5s (2.9% of total)

ival-sub: 2.1s (2.4% of total)

ival-sqrt: 1.5s (1.8% of total)

ival-cos: 1.5s (1.7% of total)

ival-asin: 1.0s (1.2% of total)

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

ival-atan2: 890.0ms (1% of total)

ival-pow: 515.0ms (0.6% of total)

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

ival-acosh: 318.0ms (0.4% of total)

...in/eval/compile.rkt:110:19: 277.0ms (0.3% of total)

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

ival-asinh: 256.0ms (0.3% of total)

ival-<=: 233.0ms (0.3% of total)

ival-neg: 228.0ms (0.3% of total)

ival-fabs: 201.0ms (0.2% of total)

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

ival-atanh: 131.0ms (0.2% of total)

ival-and: 73.0ms (0.1% of total)

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

Bogosity

simplify1.6min (19.4%)

Memory

229.4MiB live, 89 498.3MiB allocated

Algorithm

440×	egg-herbie

Rules

158 795×	`fma-define`
118 444×	`fmm-def`
95 907×	`distribute-lft-in`
82 810×	`distribute-rgt-in`
82 189×	`associate-r`

Stop Event

295×	node limit
137×	saturated
8×	unsound

Counts

97 126 → 93 942

soundness56.1s (11.1%)

Memory

-42.9MiB live, 48 002.9MiB allocated

Rules

60 175×	`fma-define`
52 232×	`log1p-expm1-u`
46 823×	`fmm-def`
42 853×	`associate-r`
35 890×	`distribute-lft-in`

Stop Event

188×	node limit
39×	fuel
20×	saturated
18×	done
9×	unsound

Compiler

Compiled 45 609 to 12 936 computations (71.6% saved)

rewrite48.2s (9.5%)

Memory

282.6MiB live, 41 272.1MiB allocated

Algorithm

190×	batch-egg-rewrite

Rules

126 068×	`log1p-expm1-u`
86 301×	`expm1-log1p-u`
40 358×	`pow1`
39 496×	`add-exp-log`
38 303×	`add-log-exp`

Stop Event

181×	node limit
9×	unsound

Counts

2 177 → 59 759

prune38.5s (7.6%)

Memory: -836.9MiB live, 51 149.0MiB allocated
Counts: 145 311 → 3 190
Compiler: Compiled 144 828 to 74 909 computations (48.3% saved)

localize36.3s (7.2%)

Memory

53.2MiB live, 42 473.7MiB allocated

Samples

10.4s	38 130×	0	valid
4.8s	4 202×	1	valid
3.7s	722×	5	exit
2.6s	1 494×	2	valid
2.4s	4 581×	0	invalid
150.0ms	204×	0	exit
119.0ms	48×	1	invalid
102.0ms	24×	3	valid
5.0ms	3×	1	exit

Compiler

Compiled 51 584 to 5 661 computations (89% saved)

Precisions

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

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

ival-div: 2.0s (10.9% of total)

ival-add: 1.8s (9.7% of total)

ival-log: 1.8s (9.5% of total)

...in/eval/compile.rkt:111:19: 1.6s (8.6% of total)

ival-pow: 1.2s (6.4% of total)

ival-sin: 1.0s (5.5% of total)

ival-exp: 737.0ms (3.9% of total)

ival-cos: 733.0ms (3.9% of total)

adjust: 567.0ms (3% of total)

ival-hypot: 495.0ms (2.6% of total)

ival-sub: 416.0ms (2.2% of total)

ival-pow2: 284.0ms (1.5% of total)

ival-asin: 257.0ms (1.4% of total)

ival-sqrt: 231.0ms (1.2% of total)

ival-acos: 203.0ms (1.1% of total)

ival-atan2: 195.0ms (1% of total)

ival-neg: 139.0ms (0.7% of total)

ival-log1p: 109.0ms (0.6% of total)

...in/eval/compile.rkt:110:19: 86.0ms (0.5% of total)

ival-cbrt: 75.0ms (0.4% of total)

ival-expm1: 67.0ms (0.4% of total)

ival-copysign: 64.0ms (0.3% of total)

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

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

ival-pi: 36.0ms (0.2% of total)

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

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

eval33.3s (6.6%)

Memory: 930.6MiB live, 41 717.1MiB allocated
Compiler: Compiled 4 774 544 to 588 513 computations (87.7% saved)

series18.0s (3.6%)

Memory

227.2MiB live, 20 955.6MiB allocated

Counts

2 177 → 37 367

Calls

9588 calls:

Time	Variable		Point	Expression
292.0ms	x	@	0	(log (* x 2))
223.0ms	x.im	@	inf	(pow (exp (atan2 x.im x.re)) y.im)
212.0ms	x.im	@	0	(* (sin (* (atan2 x.im x.re) y.re)) (pow x.re y.re))
205.0ms	base	@	-inf	(/ (* (log (sqrt (+ (* re re) (* im im)))) (log base)) (* (log base) (log base)))
200.0ms	y.re	@	inf	(log (sin (+ (* (log (sqrt (+ (* x.im x.im) (* x.re x.re)))) y.im) (* y.re (atan2 x.im x.re)))))

explain14.6s (2.9%)

Memory

314.0MiB live, 18 406.3MiB allocated

Explanations

Click to see full explanations table

Operator	Subexpression	Explanation	Count
`sqrt.f64`	`#f`	oflow-rescue	1200	0
`-.f64`	`#f`	cancellation	764	0
`/.f64`	`#f`	o/o	656	0
`sqrt.f32`	`#f`	oflow-rescue	216	0
`/.f64`	`#f`	o/n	199	0
`sin.f64`	`#f`	sensitivity	185	0
`cos.f64`	`(cos.f64 (+.f64 (.f64 (log.f64 (sqrt.f64 (+.f64 (.f64 x.re x.re) (.f64 x.im x.im)))) y.im) (.f64 (atan2.f64 x.im x.re) y.re)))`	sensitivity	177	0
`+.f64`	`#f`	cancellation	155	0
`sqrt.f64`	`#f`	uflow-rescue	147	0
`log.f64`	`(log.f64 (+.f64 (fabs.f64 x) (sqrt.f64 (+.f64 (*.f64 x x) #s(literal 1 binary64)))))`	sensitivity	132	0
`log.f32`	`(log.f32 (+.f32 (fabs.f32 x) (sqrt.f32 (+.f32 (*.f32 x x) #s(literal 1 binary32)))))`	sensitivity	122	0
`/.f64`	`#f`	n/o	112	0
`-.f64`	`#f`	nan-rescue	96	0
`*.f64`	`#f`	*nu**	62	0
`/.f64`	`#f`	u/u	59	0
`+.f64`	`#f`	nan-rescue	59	0
`/.f64`	`#f`	u/n	40	0
`*.f64`	`#f`	*no**	29	0
`/.f64`	`#f`	n/u	8	0
`*.f64`	`(.f64 (.f64 (sqrt.f64 (*.f64 (PI.f64) #s(literal 2 binary64))) (pow.f64 (+.f64 (+.f64 (-.f64 (-.f64 #s(literal 1 binary64) z) #s(literal 1 binary64)) #s(literal 7 binary64)) #s(literal 1/2 binary64)) (+.f64 (-.f64 (-.f64 #s(literal 1 binary64) z) #s(literal 1 binary64)) #s(literal 1/2 binary64)))) (exp.f64 (neg.f64 (+.f64 (+.f64 (-.f64 (-.f64 #s(literal 1 binary64) z) #s(literal 1 binary64)) #s(literal 7 binary64)) #s(literal 1/2 binary64)))))`	*ou**	8	0
↳	`(.f64 (sqrt.f64 (.f64 (PI.f64) #s(literal 2 binary64))) (pow.f64 (+.f64 (+.f64 (-.f64 (-.f64 #s(literal 1 binary64) z) #s(literal 1 binary64)) #s(literal 7 binary64)) #s(literal 1/2 binary64)) (+.f64 (-.f64 (-.f64 #s(literal 1 binary64) z) #s(literal 1 binary64)) #s(literal 1/2 binary64))))`	overflow	8
↳	`(pow.f64 (+.f64 (+.f64 (-.f64 (-.f64 #s(literal 1 binary64) z) #s(literal 1 binary64)) #s(literal 7 binary64)) #s(literal 1/2 binary64)) (+.f64 (-.f64 (-.f64 #s(literal 1 binary64) z) #s(literal 1 binary64)) #s(literal 1/2 binary64)))`	overflow	8
↳	`(exp.f64 (neg.f64 (+.f64 (+.f64 (-.f64 (-.f64 #s(literal 1 binary64) z) #s(literal 1 binary64)) #s(literal 7 binary64)) #s(literal 1/2 binary64))))`	underflow	8
`log.f32`	`#f`	oflow-rescue	2	0
`exp.f64`	`#f`	sensitivity	2	0
`cos.f64`	`(cos.f64 (+.f64 (.f64 (log.f64 (sqrt.f64 (+.f64 (.f64 x.re x.re) (.f64 x.im x.im)))) y.im) (.f64 (atan2.f64 x.im x.re) y.re)))`	oflow-rescue	1	0
↳	`(+.f64 (.f64 (log.f64 (sqrt.f64 (+.f64 (.f64 x.re x.re) (.f64 x.im x.im)))) y.im) (.f64 (atan2.f64 x.im x.re) y.re))`	overflow	1
↳	`(*.f64 x.re x.re)`	overflow	66
↳	`(+.f64 (.f64 x.re x.re) (.f64 x.im x.im))`	overflow	106
↳	`(.f64 (log.f64 (sqrt.f64 (+.f64 (.f64 x.re x.re) (*.f64 x.im x.im)))) y.im)`	overflow	1
↳	`(*.f64 x.im x.im)`	overflow	57
`sin.f64`	`(sin.f64 (+.f64 (.f64 (log.f64 (sqrt.f64 (+.f64 (.f64 x.re x.re) (.f64 x.im x.im)))) y.im) (.f64 (atan2.f64 x.im x.re) y.re)))`	oflow-rescue	1	0
↳	`(+.f64 (.f64 (log.f64 (sqrt.f64 (+.f64 (.f64 x.re x.re) (.f64 x.im x.im)))) y.im) (.f64 (atan2.f64 x.im x.re) y.re))`	overflow	1
↳	`(*.f64 x.re x.re)`	overflow	66
↳	`(+.f64 (.f64 x.re x.re) (.f64 x.im x.im))`	overflow	106
↳	`(.f64 (log.f64 (sqrt.f64 (+.f64 (.f64 x.re x.re) (*.f64 x.im x.im)))) y.im)`	overflow	1
↳	`(*.f64 x.im x.im)`	overflow	57

Confusion

	Predicted +	Predicted -
+	3691	33
-	181	10687

Precision

0.953254132231405

Recall

0.9911385606874329

Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	3691	0	33
-	181	0	10687

Precision?

0.953254132231405

Recall?

0.9911385606874329

Freqs

test

number	freq
0	10720
1	3318
2	548
3	6

Total Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	37	0	0
-	0	0	20

Precision?

1.0

Recall?

1.0

Samples

3.1s	25 620×	0	valid
1.3s	2 972×	1	valid
506.0ms	584×	2	valid
2.0ms	8×	3	valid

Compiler

Compiled 15 052 to 2 968 computations (80.3% saved)

Precisions

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

ival-mult: 968.0ms (29.9% of total)

ival-add: 397.0ms (12.3% of total)

ival-hypot: 344.0ms (10.6% of total)

ival-fabs: 226.0ms (7% of total)

ival-div: 207.0ms (6.4% of total)

...in/eval/compile.rkt:111:19: 193.0ms (6% of total)

ival-log: 160.0ms (4.9% of total)

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

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

adjust: 93.0ms (2.9% of total)

ival-asin: 68.0ms (2.1% of total)

ival-cos: 61.0ms (1.9% of total)

ival-sin: 59.0ms (1.8% of total)

ival-sqrt: 51.0ms (1.6% of total)

ival-atan2: 43.0ms (1.3% of total)

ival-true: 30.0ms (0.9% of total)

ival-pow: 18.0ms (0.6% of total)

...in/eval/compile.rkt:110:19: 15.0ms (0.5% of total)

ival-pi: 14.0ms (0.4% of total)

ival-assert: 12.0ms (0.4% of total)

ival-neg: 11.0ms (0.3% of total)

ival-copysign: 11.0ms (0.3% of total)

ival-log1p: 7.0ms (0.2% of total)

preprocess13.3s (2.6%)

Memory

-304.7MiB live, 13 214.8MiB allocated

Algorithm

57×	egg-herbie

Rules

20 513×	`fmm-def`
20 193×	`fma-define`
9 595×	`unsub-neg`
9 128×	`sub-neg`
8 864×	`distribute-lft-in`

Stop Event

32×	saturated
25×	node limit

Compiler

Compiled 33 906 to 12 134 computations (64.2% saved)

regimes11.8s (2.3%)

Memory

-45.7MiB live, 15 439.9MiB allocated

Counts

8 431 → 834

Calls

132 calls:

1.1s	y.im
1.0s	y.re
779.0ms	im
627.0ms	x.im
606.0ms	re

Compiler

Compiled 6 221 to 3 876 computations (37.7% saved)

bsearch9.9s (2%)

Memory

-62.9MiB live, 12 740.0MiB allocated

Algorithm

353×	binary-search
57×	left-value

Stop Event

345×	narrow-enough
8×	predicate-same

Samples

5.3s	38 823×	0	valid
1.2s	3 431×	1	valid
153.0ms	434×	2	valid

Compiler

Compiled 84 676 to 57 263 computations (32.4% saved)

Precisions

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

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

ival-hypot: 617.0ms (12.9% of total)

ival-log: 454.0ms (9.5% of total)

ival-add: 381.0ms (8% of total)

ival-sin: 326.0ms (6.8% of total)

ival-exp: 292.0ms (6.1% of total)

ival-sub: 281.0ms (5.9% of total)

ival-cos: 230.0ms (4.8% of total)

...in/eval/compile.rkt:111:19: 146.0ms (3.1% of total)

ival-div: 142.0ms (3% of total)

adjust: 122.0ms (2.6% of total)

ival-atan2: 106.0ms (2.2% of total)

ival-sqrt: 35.0ms (0.7% of total)

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

ival-neg: 17.0ms (0.4% of total)

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

ival-copysign: 14.0ms (0.3% of total)

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

...in/eval/compile.rkt:110:19: 12.0ms (0.3% of total)

ival-pow: 3.0ms (0.1% of total)

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

analyze2.6s (0.5%)

Memory

180.3MiB live, 3 924.5MiB allocated

Algorithm

58×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	86.3%	13.7%	0%	0%	0%	0
55.4%	47.8%	38.5%	13.7%	0%	0%	0%	1
65.9%	55.7%	28.9%	13.7%	0%	1.7%	0%	2
71.2%	58.4%	23.6%	13.7%	0%	4.3%	0%	3
77.4%	62%	18.1%	13.7%	0%	6.2%	0%	4
83.5%	66.8%	13.2%	13.7%	0%	6.3%	0%	5
85.8%	68.3%	11.3%	13.7%	0%	6.6%	0%	6
88.3%	70.3%	9.4%	13.7%	0%	6.6%	0%	7
89.9%	71.5%	8%	13.7%	0%	6.8%	0%	8
91.1%	72.5%	7.1%	13.7%	0%	6.8%	0%	9
92.6%	73.6%	5.9%	13.7%	0%	6.8%	0%	10
94%	74.7%	4.8%	13.7%	0%	6.8%	0%	11
94.5%	75.1%	4.4%	13.7%	0%	6.9%	0%	12

Compiler

Compiled 1 498 to 821 computations (45.2% saved)

end0.0ms (0%)

Memory: 1.1MiB live, 1.1MiB allocated

sample2.1min (24.7%)

simplify1.6min (19.4%)

soundness56.1s (11.1%)

rewrite48.2s (9.5%)

prune38.5s (7.6%)

localize36.3s (7.2%)

eval33.3s (6.6%)

series18.0s (3.6%)

explain14.6s (2.9%)

preprocess13.3s (2.6%)

regimes11.8s (2.3%)

bsearch9.9s (2%)

analyze2.6s (0.5%)

end0.0ms (0%)

Profiling