Metrics for Herbie run

Date:	Tuesday, November 14th, 2023
Commit:	71362506 on hamming-cleanup
Hostname:	nightly with Racket 8.6
Seed:	2023318
Parameters:	256 points for 4 iterations
Flags:	`reduce:regimesreduce:avg-errorreduce:binary-searchreduce:branch-expressionssetup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifygenerate:proofs` default

localize8.4min (33.2%)

Results

Compiler

Compiled 84731 to 45913 computations (45.8% saved)

sample7.5min (29.7%)

Results

2.6min	16775×	body	8192	exit
1.2min	65645×	body	1024	valid
55.1s	8052×	body	4096	valid
51.7s	268555×	body	256	valid
32.3s	13620×	body	2048	valid
28.8s	1620×	body	8192	valid
16.8s	32163×	body	512	valid
7.3s	4241×	body	1024	infinite
5.8s	27829×	body	256	unsamplable
5.8s	27261×	body	256	infinite
4.5s	612×	body	4096	infinite
3.7s	21392×	body	256	invalid
3.6s	830×	body	2048	infinite
2.2s	2081×	body	512	infinite
2.0s	5386×	body	2048	invalid
1.5s	3794×	body	1024	invalid
724.0ms	2192×	body	512	invalid
491.0ms	26×	body	8192	infinite
92.0ms	883×	body	256	precondition
10.0ms	7×	body	1024	unsamplable
4.0ms	6×	body	512	unsamplable
3.0ms	14×	body	4096	invalid

Bogosity

eval2.2min (8.6%)

Compiler: Compiled 6595400 to 3822741 computations (42% saved)

regimes1.5min (6%)

Counts

18807 → 766

Calls

138 calls:

7.5s	phi2
6.7s	phi1
6.3s	lambda1
5.4s	lambda2
4.1s	b

Results

Compiler

Compiled 491291 to 255341 computations (48% saved)

soundness1.5min (5.9%)

Rules

250626×	`fma-def`
156646×	`associate-r`
150504×	`log-prod`
132984×	`fma-neg`
120126×	`times-frac`

Stop Event

9×	unsound
10×	saturated
380×	node limit

Compiler

Compiled 44603 to 26583 computations (40.4% saved)

preprocess1.1min (4.5%)

Algorithm

51×	egg-herbie

Rules

66624×	`fma-def`
26532×	`fma-neg`
25708×	`div-sub`
23584×	`sub-neg`
22498×	`distribute-lft-neg-in`

Stop Event

10×	saturated
41×	node limit

Compiler

Compiled 37960 to 20643 computations (45.6% saved)

simplify49.9s (3.3%)

Algorithm

222×	egg-herbie

Rules

144282×	`fma-def`
98922×	`associate-r`
91672×	`log-prod`
84890×	`associate-l`
76976×	`times-frac`

Stop Event

1×	unsound
47×	saturated
7×	done
40×	fuel
174×	node limit

Counts

82315 → 64669

Compiler

Compiled 12445 to 8252 computations (33.7% saved)

prune48.7s (3.2%)

Counts: 146624 → 6703
Compiler: Compiled 718965 to 503466 computations (30% saved)

analyze34.2s (2.3%)

Algorithm

53×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	79.4%	20.6%	0%	0%	0%	0
19.6%	15.5%	63.8%	20.6%	0%	0%	0%	1
27.1%	21.4%	57.6%	21%	0%	0%	0%	2
36.8%	28.5%	48.9%	21.2%	0%	1.4%	0%	3
42.3%	32.2%	43.9%	21.2%	0%	2.8%	0%	4
47.2%	35.4%	39.6%	21.2%	0%	3.8%	0%	5
50.2%	37.2%	36.9%	21.2%	0%	4.6%	0%	6
53.6%	39.3%	34%	21.2%	0%	5.4%	0.1%	7
55.3%	40.3%	32.5%	21.3%	0%	5.8%	0.1%	8
58.3%	42%	30.1%	21.3%	0%	6.4%	0.2%	9
59.6%	42.8%	29%	21.3%	0%	6.7%	0.2%	10
61.9%	44.2%	27.2%	21.3%	0%	7.1%	0.3%	11
63.3%	45%	26%	21.3%	0%	7.4%	0.3%	12

Compiler

Compiled 1919 to 1338 computations (30.3% saved)

rewrite25.4s (1.7%)

Algorithm

175×	batch-egg-rewrite

Rules

96837×	`log1p-expm1-u`
75005×	`expm1-log1p-u`
53466×	`prod-diff`
52226×	`expm1-udef`
51074×	`log-prod`

Stop Event

5×	unsound
170×	node limit

Counts

1630 → 47892

bsearch15.4s (1%)

Algorithm

243×	binary-search
76×	left-value

Stop Event

231×	narrow-enough
12×	predicate-same

Results

5.7s	5286×	body	1024	valid
4.4s	20045×	body	256	valid
1.3s	2033×	body	512	valid
1.2s	1277×	body	2048	valid
1.2s	1206×	body	4096	valid
359.0ms	1837×	body	256	invalid
117.0ms	664×	body	256	infinite
108.0ms	111×	body	1024	invalid
103.0ms	159×	body	1024	infinite
85.0ms	70×	body	2048	invalid
40.0ms	7×	body	4096	infinite
36.0ms	87×	body	512	infinite
23.0ms	69×	body	512	invalid
14.0ms	1×	body	8192	valid
11.0ms	3×	body	2048	infinite

Compiler

Compiled 65161 to 48823 computations (25.1% saved)

series9.6s (0.6%)

Counts

1630 → 34423

Calls

9510 calls:

Time	Variable		Point	Expression
102.0ms	c	@	0	(log.f64 (+.f64 1 (expm1.f64 (.f64 -1/2 (/.f64 (.f64 c (/.f64 a b)) a)))))
88.0ms	b	@	0	(-.f64 (exp.f64 (log1p.f64 (/.f64 (/.f64 b c) a))) 1)
79.0ms	phi1	@	-inf	(log.f64 (pow.f64 (exp.f64 (cos.f64 phi1)) (sin.f64 phi2)))
77.0ms	lambda1	@	-inf	(-.f64 (exp.f64 (log1p.f64 (acos.f64 (fma.f64 (.f64 (cos.f64 phi1) (cos.f64 phi2)) (cos.f64 (-.f64 lambda1 lambda2)) (.f64 (sin.f64 phi1) (sin.f64 phi2)))))) 1)
71.0ms	phi2	@	-inf	(log1p.f64 (*.f64 (cos.f64 phi1) (sin.f64 phi2)))

Herbie run

localize8.4min (33.2%)

sample7.5min (29.7%)

eval2.2min (8.6%)

regimes1.5min (6%)

soundness1.5min (5.9%)

preprocess1.1min (4.5%)

simplify49.9s (3.3%)

prune48.7s (3.2%)

analyze34.2s (2.3%)

rewrite25.4s (1.7%)

bsearch15.4s (1%)

series9.6s (0.6%)

end14.0ms (0%)

Profiling