Metrics for Herbie run

Date:	Wednesday, July 12th, 2023
Commit:	312140d2 on filter-graph
Hostname:	nightly with Racket 8.6
Seed:	2023193
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 (35.1%)

Results

Compiler

Compiled 92400 to 44115 computations (52.3% saved)

sample7.5min (31.6%)

Results

2.6min	16958×	body	8192	exit
1.1min	64574×	body	1024	valid
58.1s	8275×	body	4096	valid
51.9s	269546×	body	256	valid
33.1s	13325×	body	2048	valid
27.5s	1532×	body	8192	valid
17.3s	32494×	body	512	valid
7.0s	4121×	body	1024	infinite
5.8s	28191×	body	256	unsamplable
5.6s	27426×	body	256	infinite
3.9s	574×	body	4096	infinite
3.7s	21357×	body	256	invalid
3.1s	811×	body	2048	infinite
2.1s	2144×	body	512	infinite
2.0s	5419×	body	2048	invalid
1.5s	3804×	body	1024	invalid
732.0ms	2283×	body	512	invalid
261.0ms	19×	body	8192	infinite
79.0ms	892×	body	256	precondition
10.0ms	7×	body	1024	unsamplable
8.0ms	11×	body	512	unsamplable
2.0ms	10×	body	4096	invalid

Bogosity

eval1.9min (8.1%)

Compiler: Compiled 6519093 to 3526759 computations (45.9% saved)

soundness1.5min (6.1%)

Rules

343930×	`fma-def`
187260×	`associate-r`
169082×	`log-prod`
156052×	`associate-l`
155286×	`fma-neg`

Stop Event

2×	unsound
13×	saturated
434×	node limit

Compiler

Compiled 52394 to 30426 computations (41.9% saved)

regimes1.2min (5%)

Counts

17733 → 889

Calls

137 calls:

6.3s	phi1
5.4s	phi2
4.6s	lambda1
3.9s	lambda2
3.7s	b

Compiler

Compiled 392998 to 176338 computations (55.1% saved)

simplify51.7s (3.6%)

Algorithm

274×	egg-herbie

Rules

203280×	`fma-def`
119496×	`associate-r`
101602×	`associate-l`
96300×	`fma-neg`
93914×	`times-frac`

Stop Event

65×	saturated
7×	done
41×	fuel
209×	node limit

Counts

80788 → 63272

Compiler

Compiled 15927 to 10253 computations (35.6% saved)

prune43.8s (3.1%)

Counts: 131044 → 6967
Compiler: Compiled 755712 to 503419 computations (33.4% saved)

analyze35.2s (2.5%)

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)

bsearch22.6s (1.6%)

Algorithm

382×	binary-search
60×	left-value

Stop Event

375×	narrow-enough
7×	predicate-same

Results

8.7s	7548×	body	1024	valid
6.1s	30785×	body	256	valid
2.5s	2321×	body	2048	valid
2.2s	3527×	body	512	valid
1.5s	1416×	body	4096	valid
359.0ms	2415×	body	256	invalid
195.0ms	1094×	body	256	infinite
84.0ms	146×	body	1024	infinite
47.0ms	123×	body	512	infinite
4.0ms	5×	body	512	invalid
2.0ms	4×	body	1024	invalid
0.0ms	6×	body	256	unsamplable

Compiler

Compiled 110246 to 79762 computations (27.7% saved)

rewrite21.3s (1.5%)

Algorithm

175×	batch-egg-rewrite

Rules

126900×	`pow1`
120192×	`add-exp-log`
120126×	`log1p-expm1-u`
120086×	`expm1-log1p-u`
114936×	`add-log-exp`

Stop Event

3×	unsound
172×	node limit

Counts

1688 → 42371

series12.4s (0.9%)

Counts

1688 → 38366

Calls

9768 calls:

Time	Variable		Point	Expression
264.0ms	a	@	inf	(.f64 (/.f64 1 a) (/.f64 (+.f64 b (hypot.f64 b (sqrt.f64 (.f64 a (*.f64 c -3))))) 3))
114.0ms	a	@	inf	(/.f64 (-.f64 b (hypot.f64 b (sqrt.f64 (.f64 a (.f64 c -3))))) a)
107.0ms	x	@	0	(log.f64 (+.f64 1 (expm1.f64 (*.f64 1/60 (pow.f64 x 5)))))
107.0ms	a	@	-inf	(log.f64 (sqrt.f64 (+.f64 (exp.f64 b) (exp.f64 a))))
93.0ms	a	@	inf	(-.f64 b (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))))

end7.5s (0.5%)

Compiler: Compiled 33824 to 17208 computations (49.1% saved)

preprocess4.7s (0.3%)

Algorithm

102×	egg-herbie

Rules

64868×	`fma-def`
19882×	`div-sub`
18336×	`sub-neg`
17302×	`distribute-lft-neg-in`
16928×	`unsub-neg`

Stop Event

57×	saturated
9×	unsound
36×	node limit

Compiler

Compiled 1762 to 1250 computations (29.1% saved)

localize8.4min (35.1%)

sample7.5min (31.6%)

eval1.9min (8.1%)

soundness1.5min (6.1%)

regimes1.2min (5%)

simplify51.7s (3.6%)

prune43.8s (3.1%)

analyze35.2s (2.5%)

bsearch22.6s (1.6%)

rewrite21.3s (1.5%)

series12.4s (0.9%)

end7.5s (0.5%)

preprocess4.7s (0.3%)

Profiling