Metrics for Herbie run

Date:	Tuesday, July 9th, 2024
Commit:	d4f6abab on platforms
Hostname:	nightly with Racket 8.11.1
Seed:	2024191
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.9min (26.8%)

Memory

660.2MiB live, 145 817.7MiB allocated

Samples

26.7s	43 478×	2	valid
23.8s	146 962×	0	invalid
19.2s	95 042×	1	valid
12.5s	89 270×	0	valid
10.2s	6 145×	5	exit
2.6s	3 375×	3	valid
336.0ms	4 273×	0	exit
170.0ms	1 057×	1	exit
99.0ms	73×	4	exit
4.0ms	5×	2	exit
4.0ms	1×	3	exit
3.0ms	3×	4	valid

Precisions

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

ival-tan: 12.1s (15.4% of total)

ival-mult: 10.3s (13% of total)

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

const: 5.7s (7.2% of total)

ival-cos: 4.2s (5.3% of total)

adjust: 3.9s (5% of total)

ival-div: 3.8s (4.9% of total)

ival-sin: 3.7s (4.6% of total)

ival-log: 3.6s (4.5% of total)

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

ival-add: 3.4s (4.4% of total)

ival-fabs: 2.1s (2.7% of total)

ival-<=: 1.9s (2.5% of total)

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

ival-expm1: 1.8s (2.3% of total)

ival-log1p: 1.3s (1.6% of total)

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

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

ival->: 808.0ms (1% of total)

ival-atan: 689.0ms (0.9% of total)

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

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

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

exact: 442.0ms (0.6% of total)

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

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

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

Bogosity

simplify1.4min (19.6%)

Memory

-135.9MiB live, 116 102.5MiB allocated

Algorithm

248×	egg-herbie

Rules

2 022 930×	`accelerator-lowering-fma.f32`
2 022 930×	`accelerator-lowering-fma.f64`
786 900×	`-lowering-.f32`
786 900×	`-lowering-.f64`
475 636×	`+-lowering-+.f32`

Stop Event

220×	iter limit
169×	node limit
79×	saturated

Counts

27 624 → 27 624

soundness1.3min (18.9%)

Memory

56.8MiB live, 90 097.3MiB allocated

Rules

1 154 588×	`accelerator-lowering-fma.f32`
1 154 588×	`accelerator-lowering-fma.f64`
643 590×	`-lowering-.f32`
643 590×	`-lowering-.f64`
355 642×	`/-lowering-/.f64`

Stop Event

156×	iter limit
140×	node limit
26×	fuel
15×	saturated
2×	done

Compiler

Compiled 13 528 to 7 399 computations (45.3% saved)

rewrite55.0s (12.9%)

Memory

153.5MiB live, 72 478.7MiB allocated

Algorithm

110×	batch-egg-rewrite

Rules

488 054×	`accelerator-lowering-fma.f32`
488 054×	`accelerator-lowering-fma.f64`
453 326×	`-lowering-.f32`
453 326×	`-lowering-.f64`
400 114×	`/-lowering-/.f64`

Stop Event

114×	iter limit
109×	node limit
1×	saturated

Counts

1 692 → 83 630

localize23.9s (5.6%)

Memory

177.4MiB live, 29 816.1MiB allocated

Samples

5.0s	8 332×	1	valid
4.1s	3 781×	2	valid
3.8s	14 214×	0	valid
819.0ms	408×	3	valid
255.0ms	877×	0	invalid
145.0ms	60×	5	exit
130.0ms	475×	1	exit
38.0ms	13×	4	valid

Compiler

Compiled 28 967 to 3 216 computations (88.9% saved)

Precisions

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

ival-mult: 2.1s (18.9% of total)

ival-div: 1.7s (15.8% of total)

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

ival-tan: 933.0ms (8.5% of total)

const: 863.0ms (7.9% of total)

adjust: 750.0ms (6.9% of total)

ival-pow: 663.0ms (6.1% of total)

ival-log: 614.0ms (5.6% of total)

ival-sub: 581.0ms (5.3% of total)

ival-cos: 457.0ms (4.2% of total)

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

ival-sqrt: 181.0ms (1.7% of total)

ival-exp: 154.0ms (1.4% of total)

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

ival-cbrt: 96.0ms (0.9% of total)

ival-log1p: 77.0ms (0.7% of total)

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

exact: 63.0ms (0.6% of total)

ival-atan2: 45.0ms (0.4% of total)

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

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

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

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

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

eval23.9s (5.6%)

Memory: 291.9MiB live, 37 419.7MiB allocated
Compiler: Compiled 4 658 523 to 348 449 computations (92.5% saved)

prune19.4s (4.6%)

Memory: -476.2MiB live, 34 781.0MiB allocated
Counts: 135 919 → 2 277
Compiler: Compiled 97 208 to 46 623 computations (52% saved)

explain7.5s (1.8%)

Memory

-39.3MiB live, 8 538.6MiB allocated

Explanations

Click to see full explanations table

Operator	Subexpression	Explanation	Count
`-.f64`	`#f`	cancellation	4161	29
`log.f64`	`#f`	sensitivity	759	3
`/.f64`	`#f`	u/u	441	0
`sqrt.f64`	`#f`	oflow-rescue	430	0
`+.f64`	`#f`	cancellation	347	1
`/.f64`	`#f`	u/n	113	0
`pow.f64`	`(pow.f64 (+.f64 x #s(literal 1 binary64)) (/.f64 #s(literal 1 binary64) n))`	sensitivity	73	1
`sqrt.f64`	`#f`	uflow-rescue	40	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	27	0
↳	`(*.f64 b eps)`	underflow	146
↳	`(-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64))`	underflow	140
↳	`(-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))`	underflow	146
↳	`(.f64 (-.f64 (exp.f64 (.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)))`	underflow	239
↳	`(*.f64 a eps)`	underflow	140
`-.f64`	`#f`	nan-rescue	19	0
`/.f64`	`(/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x))`	n/o	4	0
↳	`(*.f64 x x)`	overflow	71
`cos.f64`	`(cos.f64 (+.f64 x eps))`	sensitivity	1	0
`exp.f64`	`(exp.f64 (neg.f64 x))`	sensitivity	1	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

Confusion

	Predicted +	Predicted -
+	5221	12
-	156	1779

Precision

0.9709875395201786

Recall

0.9977068603095739

Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	5221	11	1
-	156	24	1755

Precision?

0.9667405764966741

Recall?

0.9998089050257978

Freqs

test

number	freq
0	1791
1	4554
2	669
3	91
4	63

Total Confusion?

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

Precision?

1.0

Recall?

1.0

Samples

1.5s	2 652×	2	valid
1.1s	5 982×	1	valid
477.0ms	5 488×	0	valid
120.0ms	214×	3	valid

Compiler

Compiled 2 522 to 980 computations (61.1% saved)

Precisions

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

ival-tan: 567.0ms (22.3% of total)

ival-div: 294.0ms (11.6% of total)

ival-cos: 233.0ms (9.2% of total)

ival-exp: 208.0ms (8.2% of total)

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

adjust: 163.0ms (6.4% of total)

ival-sub: 153.0ms (6% of total)

ival-add: 152.0ms (6% of total)

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

ival-pow: 102.0ms (4% of total)

ival-mult: 98.0ms (3.9% of total)

ival-sqrt: 59.0ms (2.3% of total)

ival-log1p: 59.0ms (2.3% of total)

ival-atan: 46.0ms (1.8% of total)

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

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

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

exact: 13.0ms (0.5% of total)

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

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

regimes5.0s (1.2%)

Memory

-82.2MiB live, 8 019.2MiB allocated

Counts

6 166 → 371

Calls

43 calls:

1.2s	x
414.0ms	eps
373.0ms	b_2
315.0ms	b
275.0ms	(/.f64 #s(literal 1 binary64) n)

Compiler

Compiled 1 523 to 1 010 computations (33.7% saved)

preprocess4.7s (1.1%)

Memory

-357.5MiB live, 6 547.9MiB allocated

Algorithm

56×	egg-herbie

Rules

27 478×	`accelerator-lowering-fma.f32`
27 478×	`accelerator-lowering-fma.f64`
13 562×	`div-sub`
10 440×	`sub-neg`
9 190×	`-lowering-.f32`

Stop Event

49×	saturated
28×	iter limit
7×	node limit

Compiler

Compiled 13 032 to 4 694 computations (64% saved)

series3.5s (0.8%)

Memory

-124.6MiB live, 4 859.4MiB allocated

Counts

1 692 → 27 624

Calls

5463 calls:

Time	Variable		Point	Expression
81.0ms	n	@	0	(* 1/2 (/ (- (pow (log (+ 1 x)) 2) (pow (log x) 2)) n))
61.0ms	n	@	0	(* (log (/ 1 (/ (+ 1 x) x))) (/ -1 n))
60.0ms	x	@	inf	(+ (* eps (+ (* (- (/ (+ (pow (sin x) 2) (/ (pow (sin x) 4) (pow (cos x) 2))) (pow (cos x) 2)) (+ 1/6 (+ (+ -1/2 (/ (* -1/2 (pow (sin x) 2)) (pow (cos x) 2))) (/ (* 1/6 (pow (sin x) 2)) (pow (cos x) 2))))) (/ (sin x) (cos x))) (* 1/3 (/ (+ (sin x) (/ (pow (sin x) 3) (pow (cos x) 2))) (cos x))))) (- (/ (+ (pow (sin x) 2) (/ (pow (sin x) 4) (pow (cos x) 2))) (pow (cos x) 2)) (+ 1/6 (+ (+ -1/2 (/ (* -1/2 (pow (sin x) 2)) (pow (cos x) 2))) (/ (* 1/6 (pow (sin x) 2)) (pow (cos x) 2))))))
48.0ms	x	@	inf	(/ (- (pow (tan (+ x eps)) 3) (pow (tan x) 3)) (+ (pow (tan (+ x eps)) 2) (* (tan x) (+ (tan (+ x eps)) (tan x)))))
40.0ms	x	@	0	(pow x -1/4)

bsearch2.8s (0.7%)

Memory

16.9MiB live, 4 048.7MiB allocated

Algorithm

92×	binary-search
43×	left-value

Stop Event

83×	narrow-enough
9×	predicate-same

Samples

1.0s	9 883×	0	valid
354.0ms	1 597×	1	valid
252.0ms	2 421×	0	invalid
188.0ms	696×	2	valid
40.0ms	431×	0	exit
0.0ms	1×	1	exit

Compiler

Compiled 21 229 to 14 810 computations (30.2% saved)

Precisions

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

ival-mult: 276.0ms (20.8% of total)

ival-pow: 255.0ms (19.2% of total)

ival-sqrt: 194.0ms (14.6% of total)

ival-sub: 192.0ms (14.5% of total)

ival-div: 169.0ms (12.7% of total)

adjust: 66.0ms (5% of total)

ival-neg: 60.0ms (4.5% of total)

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

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

ival-exp: 12.0ms (0.9% of total)

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

exact: 9.0ms (0.7% of total)

ival-expm1: 9.0ms (0.7% of total)

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

ival-log1p: 0.0ms (0% of total)

ival-log: 0.0ms (0% of total)

analyze1.8s (0.4%)

Memory

-127.1MiB live, 2 179.0MiB 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)

end0.0ms (0%)

Memory: 0.4MiB live, 0.3MiB allocated

sample1.9min (26.8%)

simplify1.4min (19.6%)

soundness1.3min (18.9%)

rewrite55.0s (12.9%)

localize23.9s (5.6%)

eval23.9s (5.6%)

prune19.4s (4.6%)

explain7.5s (1.8%)

regimes5.0s (1.2%)

preprocess4.7s (1.1%)

series3.5s (0.8%)

bsearch2.8s (0.7%)

analyze1.8s (0.4%)

end0.0ms (0%)

Profiling