Metrics for Herbie run

Date:	Wednesday, October 30th, 2024
Commit:	aeaf0403 on bhargav-double-double
Hostname:	nightly with Racket 8.10
Seed:	2024304
Parameters:	256 points for 4 iterations
Flags:	`localize:costslocalize:errorsreduce:regimesreduce:binary-searchreduce:branch-expressionssetup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifygenerate:proofs` default

sample2.0min (44.2%)

Memory

589.8MiB live, 102 521.7MiB allocated

Samples

29.1s	41 578×	2	valid
26.6s	146 399×	0	invalid
19.2s	92 129×	1	valid
9.8s	4 892×	5	exit
8.3s	94 504×	0	valid
2.3s	2 953×	3	valid
516.0ms	2 331×	1	exit
362.0ms	4 218×	0	exit
38.0ms	2×	3	exit
10.0ms	5×	4	exit
5.0ms	4×	4	valid
2.0ms	4×	2	exit

Precisions

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

ival-tan: 13.2s (16.7% of total)

ival-pow: 9.3s (11.7% of total)

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

const: 5.8s (7.3% of total)

adjust: 5.4s (6.8% of total)

ival-sub: 4.4s (5.6% of total)

ival-cos: 4.1s (5.2% of total)

ival-sin: 4.1s (5.1% of total)

ival-div: 4.0s (5.1% of total)

ival-add: 3.9s (4.9% of total)

ival-log: 3.3s (4.2% of total)

ival-exp: 2.6s (3.2% of total)

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

ival-<=: 2.1s (2.6% of total)

ival-expm1: 1.9s (2.4% of total)

ival-sqrt: 1.3s (1.7% of total)

ival-log1p: 1.1s (1.4% of total)

ival-<: 938.0ms (1.2% of total)

ival-and: 623.0ms (0.8% of total)

ival-atan: 612.0ms (0.8% of total)

ival-fmin: 502.0ms (0.6% of total)

exact: 346.0ms (0.4% of total)

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

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

ival->: 250.0ms (0.3% of total)

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

ival-true: 72.0ms (0.1% of total)

Bogosity

simplify35.0s (13.1%)

Memory

260.5MiB live, 26 036.1MiB allocated

Algorithm

242×	egg-herbie

Stop Event

321×	iter limit
159×	node limit
83×	saturated

Counts

8 500 → 8 408

soundness30.0s (11.3%)

Memory

-77.6MiB live, 15 108.8MiB allocated

Stop Event

198×	iter limit
132×	node limit
22×	fuel
6×	done
2×	saturated

Compiler

Compiled 12 501 to 5 713 computations (54.3% saved)

rewrite23.9s (8.9%)

Memory

-172.1MiB live, 20 821.4MiB allocated

Stop Event

218×	iter limit
107×	node limit

Counts

1 624 → 64 194

localize19.8s (7.4%)

Memory

256.3MiB live, 18 795.1MiB allocated

Samples

6.6s	5 318×	2	valid
5.9s	10 092×	1	valid
3.1s	11 094×	0	valid
256.0ms	562×	0	invalid
247.0ms	282×	3	valid
11.0ms	8×	5	exit
9.0ms	34×	0	exit
2.0ms	2×	3	exit

Compiler

Compiled 43 367 to 6 605 computations (84.8% saved)

Precisions

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

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

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

adjust: 1.5s (12.1% of total)

ival-tan: 1.2s (10.2% of total)

ival-add: 989.0ms (8.1% of total)

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

ival-pow: 731.0ms (6% of total)

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

ival-log: 462.0ms (3.8% of total)

const: 460.0ms (3.8% of total)

ival-sin: 374.0ms (3.1% of total)

ival-exp: 320.0ms (2.6% of total)

ival-log1p: 251.0ms (2% of total)

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

ival-neg: 123.0ms (1% of total)

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

ival-cosh: 89.0ms (0.7% of total)

ival-expm1: 60.0ms (0.5% of total)

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

exact: 44.0ms (0.4% of total)

ival-atan2: 36.0ms (0.3% of total)

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

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

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

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

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

eval13.2s (5%)

Memory: 286.4MiB live, 15 022.1MiB allocated
Compiler: Compiled 2 516 154 to 278 854 computations (88.9% saved)

explain7.0s (2.6%)

Memory

-37.1MiB live, 7 722.3MiB allocated

Explanations

Click to see full explanations table

Operator	Subexpression	Explanation	Count
`-.f64`	`#f`	cancellation	5358	29
`log.f64`	`#f`	sensitivity	763	4
`+.f64`	`#f`	cancellation	659	2
`sqrt.f64`	`#f`	oflow-rescue	392	0
`/.f64`	`#f`	u/n	288	0
`/.f64`	`#f`	u/u	206	0
`pow.f64`	`#f`	sensitivity	42	1
`sqrt.f64`	`#f`	uflow-rescue	30	0
`/.f64`	`(/.f64 (.f64 eps (-.f64 (exp.f64 (.f64 (+.f64 a b) eps)) #s(literal 1 binary64))) (.f64 (-.f64 (exp.f64 (.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))))`	n/u	25	0
↳	`(*.f64 b eps)`	underflow	138
↳	`(-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64))`	underflow	144
↳	`(-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))`	underflow	138
↳	`(.f64 (-.f64 (exp.f64 (.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)))`	underflow	231
↳	`(*.f64 a eps)`	underflow	144
`-.f64`	`#f`	nan-rescue	13	0
`*.f64`	`(.f64 (-.f64 (exp.f64 (.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)))`	*nu**	10	0
`/.f64`	`(/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x))`	n/o	2	0
↳	`(*.f64 x x)`	overflow	61
`sin.f64`	`(sin.f64 (+.f64 x eps))`	sensitivity	2	0
`tan.f64`	`(tan.f64 (+.f64 x eps))`	sensitivity	2	0
`/.f64`	`(/.f64 (-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64)) (-.f64 (exp.f64 x) #s(literal 1 binary64)))`	o/o	1	0
↳	`(exp.f64 (*.f64 #s(literal 2 binary64) x))`	overflow	1
↳	`(-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64))`	overflow	1
↳	`(exp.f64 x)`	overflow	1
↳	`(-.f64 (exp.f64 x) #s(literal 1 binary64))`	overflow	1
`cos.f64`	`(cos.f64 (+.f64 x eps))`	sensitivity	1	1
`exp.f64`	`(exp.f64 (neg.f64 x))`	sensitivity	1	0

Confusion

	Predicted +	Predicted -
+	5185	41
-	753	1189

Precision

0.8731896261367463

Recall

0.9921546115575967

Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	5185	12	29
-	753	23	1166

Precision?

0.8700820358278922

Recall?

0.9944508228090317

Freqs

test

number	freq
0	1230
1	4787
2	655
3	286
4	210

Total Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	28	0	0
-	0	0	0

Precision?

1.0

Recall?

1.0

Samples

1.7s	2 566×	2	valid
1.1s	5 776×	1	valid
432.0ms	5 778×	0	valid
93.0ms	216×	3	valid

Compiler

Compiled 3 914 to 1 430 computations (63.5% saved)

Precisions

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

ival-tan: 791.0ms (29.4% of total)

ival-cos: 275.0ms (10.2% of total)

adjust: 260.0ms (9.7% of total)

ival-log: 210.0ms (7.8% of total)

ival-sin: 171.0ms (6.4% of total)

ival-exp: 159.0ms (5.9% of total)

ival-div: 149.0ms (5.5% of total)

ival-sub: 141.0ms (5.2% of total)

ival-add: 109.0ms (4.1% of total)

ival-sqrt: 93.0ms (3.5% of total)

ival-pow: 85.0ms (3.2% of total)

ival-mult: 83.0ms (3.1% of total)

ival-log1p: 55.0ms (2% of total)

ival-expm1: 23.0ms (0.9% of total)

ival-atan: 22.0ms (0.8% of total)

ival-cbrt: 19.0ms (0.7% of total)

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

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

exact: 8.0ms (0.3% of total)

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

series4.6s (1.7%)

Memory

-560.9MiB live, 4 128.6MiB allocated

Counts

1 624 → 8 500

Calls

495 calls:

Time	Variable		Point	Expression
282.0ms	eps	@	-inf	((- (sin (+ x eps)) (sin x)) (sin (+ x eps)) (+ x eps) (sin x))
261.0ms	x	@	-inf	((/ -1/3 (/ (neg x) (cbrt x))) (- (cbrt (+ x 1)) (cbrt x)) (/ (neg x) (cbrt x)) (neg x) (- (cbrt (+ x 1)) (cbrt x)) (* (pow x -2/3) 1/3) (pow x -2/3) (- (cbrt (+ x 1)) (cbrt x)) (/ (pow (cbrt x) -2) 3) (pow (cbrt x) -2) (cbrt x) (- (cbrt (+ x 1)) (cbrt x)) (* (/ (cbrt (/ -1 x)) (cbrt (neg x))) 1/3) (/ (cbrt (/ -1 x)) (cbrt (neg x))) (cbrt (/ -1 x)) (* (/ (/ -1/3 (cbrt x)) (neg x)) (+ (* (cbrt x) (cbrt x)) 0)) (/ (/ -1/3 (cbrt x)) (neg x)) (+ (* (cbrt x) (cbrt x)) 0) (- (cbrt (+ x 1)) (cbrt x)) (cbrt (neg x)))
212.0ms	n	@	0	((log (/ (+ 1 x) x)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (log (/ (+ 1 x) x)) n) (/ (+ 1 x) x) (* (neg (- (log (+ 1 x)) (log x))) (/ -1 n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (neg (- (log (+ 1 x)) (log x))) (/ -1 x) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (- (log (+ 1 x)) (log x)) n) (- (log (+ 1 x)) (log x)) (neg (log x)) (+ (* (- (/ 1/2 (* n n)) (/ 1/2 n)) x) (/ 1 n)) (- (/ 1/2 (* n n)) (/ 1/2 n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (- (exp (/ (log (+ 1 x)) n)) (pow x (/ 1 n))) (exp (/ (log (+ 1 x)) n)) (/ (log (+ 1 x)) n) (log (+ 1 x)) (/ -1 n) (log x) (+ (* (+ (* (- (/ 1/2 (* n n)) (/ 1/2 n)) x) (/ 1 n)) x) 1) (pow x (/ 1 n)))
131.0ms	n	@	-inf	((log (/ (+ 1 x) x)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (log (/ (+ 1 x) x)) n) (/ (+ 1 x) x) (* (neg (- (log (+ 1 x)) (log x))) (/ -1 n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (neg (- (log (+ 1 x)) (log x))) (/ -1 x) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (- (log (+ 1 x)) (log x)) n) (- (log (+ 1 x)) (log x)) (neg (log x)) (+ (* (- (/ 1/2 (* n n)) (/ 1/2 n)) x) (/ 1 n)) (- (/ 1/2 (* n n)) (/ 1/2 n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (- (exp (/ (log (+ 1 x)) n)) (pow x (/ 1 n))) (exp (/ (log (+ 1 x)) n)) (/ (log (+ 1 x)) n) (log (+ 1 x)) (/ -1 n) (log x) (+ (* (+ (* (- (/ 1/2 (* n n)) (/ 1/2 n)) x) (/ 1 n)) x) 1) (pow x (/ 1 n)))
117.0ms	n	@	inf	((log (/ (+ 1 x) x)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (log (/ (+ 1 x) x)) n) (/ (+ 1 x) x) (* (neg (- (log (+ 1 x)) (log x))) (/ -1 n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (neg (- (log (+ 1 x)) (log x))) (/ -1 x) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (- (log (+ 1 x)) (log x)) n) (- (log (+ 1 x)) (log x)) (neg (log x)) (+ (* (- (/ 1/2 (* n n)) (/ 1/2 n)) x) (/ 1 n)) (- (/ 1/2 (* n n)) (/ 1/2 n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (- (exp (/ (log (+ 1 x)) n)) (pow x (/ 1 n))) (exp (/ (log (+ 1 x)) n)) (/ (log (+ 1 x)) n) (log (+ 1 x)) (/ -1 n) (log x) (+ (* (+ (* (- (/ 1/2 (* n n)) (/ 1/2 n)) x) (/ 1 n)) x) 1) (pow x (/ 1 n)))

preprocess4.4s (1.6%)

Memory

6.6MiB live, 3 488.6MiB allocated

Algorithm

28×	egg-herbie

Stop Event

56×	iter limit
50×	saturated
6×	node limit

Compiler

Compiled 16 866 to 5 209 computations (69.1% saved)

prune4.3s (1.6%)

Memory: -66.4MiB live, 5 823.5MiB allocated
Counts: 72 158 → 1 863
Compiler: Compiled 96 540 to 51 136 computations (47% saved)

regimes3.7s (1.4%)

Memory

64.1MiB live, 3 605.5MiB allocated

Counts

3 097 → 293

Calls

43 calls:

913.0ms	x
342.0ms	(-.f64 (atan.f64 (+.f64 N #s(literal 1 binary64))) (atan.f64 N))
266.0ms	eps
237.0ms	b
143.0ms	(/.f64 #s(literal 1 binary64) n)

Compiler

Compiled 2 062 to 1 922 computations (6.8% saved)

analyze1.9s (0.7%)

Memory

-82.6MiB live, 1 811.7MiB allocated

Algorithm

28×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	61.1%	38.9%	0%	0%	0%	0
7.4%	4.5%	56.6%	38.9%	0%	0%	0%	1
22.3%	13.6%	47.5%	38.9%	0%	0%	0%	2
40.2%	23.5%	34.9%	38.9%	0%	2.7%	0%	3
53.4%	31.1%	27.2%	38.9%	0%	2.8%	0%	4
63%	36.3%	21.3%	38.9%	0%	3.6%	0%	5
65.9%	37.5%	19.4%	38.9%	0%	4.2%	0%	6
70.4%	38.8%	16.3%	38.9%	0%	6%	0%	7
73.6%	40.2%	14.4%	38.9%	0%	6.5%	0%	8
76.3%	40.9%	12.7%	38.9%	0%	7.5%	0%	9
78.4%	41.4%	11.4%	38.9%	0%	8.3%	0%	10
81.1%	42.4%	9.9%	38.9%	0%	8.8%	0%	11
82.3%	42.7%	9.2%	38.9%	0%	9.3%	0%	12

Compiler

Compiled 483 to 337 computations (30.2% saved)

bsearch824.0ms (0.3%)

Memory

-15.9MiB live, 978.2MiB allocated

Algorithm

64×	binary-search
25×	left-value

Stop Event

64×	narrow-enough

Samples

272.0ms	3 227×	0	valid
72.0ms	596×	0	invalid
58.0ms	225×	2	valid
51.0ms	321×	1	valid
1.0ms	3×	3	valid
0.0ms	5×	0	exit

Compiler

Compiled 20 815 to 15 994 computations (23.2% saved)

Precisions

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

ival-mult: 74.0ms (26.8% of total)

ival-div: 33.0ms (11.9% of total)

ival-sub: 32.0ms (11.6% of total)

ival-pow: 30.0ms (10.9% of total)

ival-sqrt: 26.0ms (9.4% of total)

ival-neg: 18.0ms (6.5% of total)

adjust: 17.0ms (6.1% of total)

ival-cos: 17.0ms (6.1% of total)

ival-add: 13.0ms (4.7% of total)

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

ival-expm1: 4.0ms (1.4% of total)

ival-true: 3.0ms (1.1% of total)

exact: 3.0ms (1.1% of total)

ival-assert: 2.0ms (0.7% of total)

start1.0ms (0%)

Memory: 1.5MiB live, 1.4MiB allocated

end0.0ms (0%)

Memory: 0.4MiB live, 0.4MiB allocated

sample2.0min (44.2%)

simplify35.0s (13.1%)

soundness30.0s (11.3%)

rewrite23.9s (8.9%)

localize19.8s (7.4%)

eval13.2s (5%)

explain7.0s (2.6%)

series4.6s (1.7%)

preprocess4.4s (1.6%)

prune4.3s (1.6%)

regimes3.7s (1.4%)

analyze1.9s (0.7%)

bsearch824.0ms (0.3%)

start1.0ms (0%)

end0.0ms (0%)

Profiling