Metrics for Herbie run

Date:	Tuesday, July 16th, 2024
Commit:	a85c6450 on fix-terminal-costs
Hostname:	nightly with Racket 8.11.1
Seed:	2024198
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.8min (34.3%)

Memory

-271.0MiB live, 131 760.1MiB allocated

Samples

28.0s	41 087×	2	valid
23.6s	146 998×	0	invalid
18.8s	92 244×	1	valid
8.6s	94 590×	0	valid
8.4s	4 875×	5	exit
2.2s	3 126×	3	valid
386.0ms	2 290×	1	exit
316.0ms	4 070×	0	exit
62.0ms	121×	4	valid
30.0ms	89×	2	exit
19.0ms	8×	4	exit
7.0ms	7×	3	exit

Precisions

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

ival-tan: 13.4s (17.9% of total)

ival-pow: 8.9s (11.9% of total)

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

const: 5.1s (6.8% of total)

ival-div: 4.6s (6.1% of total)

ival-cos: 4.3s (5.8% of total)

ival-add: 3.6s (4.8% of total)

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

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

adjust: 3.2s (4.3% of total)

ival-sin: 3.0s (4% of total)

ival-<=: 2.4s (3.3% of total)

ival-fabs: 2.4s (3.2% of total)

ival-exp: 2.2s (2.9% of total)

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

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

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

ival-<: 982.0ms (1.3% of total)

ival-fmin: 762.0ms (1% of total)

ival-and: 655.0ms (0.9% of total)

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

exact: 440.0ms (0.6% of total)

ival->: 366.0ms (0.5% of total)

ival-cbrt: 338.0ms (0.5% of total)

ival-atan: 315.0ms (0.4% of total)

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

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

Bogosity

simplify1.1min (21.5%)

Memory

-282.4MiB live, 83 836.6MiB allocated

Algorithm

242×	egg-herbie

Rules

1 964 492×	`accelerator-lowering-fma.f32`
1 964 492×	`accelerator-lowering-fma.f64`
695 294×	`-lowering-.f32`
695 294×	`-lowering-.f64`
438 528×	`+-lowering-+.f32`

Stop Event

212×	iter limit
153×	node limit
91×	saturated

Counts

23 340 → 23 340

rewrite39.1s (12.2%)

Memory

412.2MiB live, 53 021.9MiB allocated

Algorithm

107×	batch-egg-rewrite

Rules

498 080×	`accelerator-lowering-fma.f32`
498 080×	`accelerator-lowering-fma.f64`
420 594×	`-lowering-.f32`
420 594×	`-lowering-.f64`
372 650×	`/-lowering-/.f64`

Stop Event

113×	iter limit
105×	node limit
3×	saturated

Counts

1 431 → 72 232

soundness29.6s (9.2%)

Memory

25.2MiB live, 19 331.8MiB allocated

Rules

1 153 640×	`accelerator-lowering-fma.f32`
1 153 640×	`accelerator-lowering-fma.f64`
598 482×	`-lowering-.f32`
598 482×	`-lowering-.f64`
333 042×	`/-lowering-/.f64`

Stop Event

140×	iter limit
135×	node limit
22×	fuel
6×	done
2×	saturated

Compiler

Compiled 9 421 to 5 113 computations (45.7% saved)

eval18.2s (5.7%)

Memory: 1 190.7MiB live, 26 808.3MiB allocated
Compiler: Compiled 3 261 514 to 267 187 computations (91.8% saved)

prune16.9s (5.3%)

Memory: -990.5MiB live, 26 442.3MiB allocated
Counts: 113 489 → 1 976
Compiler: Compiled 66 199 to 33 049 computations (50.1% saved)

localize15.0s (4.7%)

Memory

-109.6MiB live, 20 820.5MiB allocated

Samples

3.2s	7 297×	1	valid
3.2s	14 511×	0	valid
2.6s	3 548×	2	valid
487.0ms	540×	3	valid
259.0ms	1 179×	0	invalid
241.0ms	156×	5	exit
115.0ms	84×	4	valid
31.0ms	66×	0	exit
9.0ms	11×	1	exit

Compiler

Compiled 16 634 to 2 752 computations (83.5% saved)

Precisions

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

ival-mult: 1.8s (23.4% of total)

ival-div: 1.2s (14.9% of total)

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

adjust: 556.0ms (7.2% of total)

const: 456.0ms (5.9% of total)

ival-pow: 416.0ms (5.4% of total)

ival-tan: 401.0ms (5.2% of total)

ival-sub: 387.0ms (5% of total)

ival-log: 350.0ms (4.5% of total)

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

ival-sqrt: 279.0ms (3.6% of total)

ival-sin: 134.0ms (1.7% of total)

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

ival-log1p: 90.0ms (1.2% of total)

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

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

exact: 48.0ms (0.6% of total)

ival-pow2: 34.0ms (0.4% of total)

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

ival-cosh: 31.0ms (0.4% of total)

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

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

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

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

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

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

explain6.8s (2.1%)

Memory

-45.0MiB live, 7 810.0MiB allocated

Explanations

Click to see full explanations table

Operator	Subexpression	Explanation	Count
`-.f64`	`#f`	cancellation	4147	33
`log.f64`	`#f`	sensitivity	763	0
`/.f64`	`#f`	u/u	431	0
`sqrt.f64`	`#f`	oflow-rescue	406	0
`+.f64`	`#f`	cancellation	348	0
`/.f64`	`#f`	u/n	112	0
`pow.f64`	`(pow.f64 (+.f64 x #s(literal 1 binary64)) (/.f64 #s(literal 1 binary64) n))`	sensitivity	59	0
`-.f64`	`#f`	nan-rescue	21	0
`sqrt.f64`	`#f`	uflow-rescue	20	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	16	0
↳	`(*.f64 b eps)`	underflow	152
↳	`(-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64))`	underflow	159
↳	`(-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))`	underflow	152
↳	`(.f64 (-.f64 (exp.f64 (.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)))`	underflow	227
↳	`(*.f64 a eps)`	underflow	159
`exp.f64`	`#f`	sensitivity	4	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	2	0
↳	`(exp.f64 (*.f64 #s(literal 2 binary64) x))`	overflow	2
↳	`(-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64))`	overflow	2
↳	`(exp.f64 x)`	overflow	2
↳	`(-.f64 (exp.f64 x) #s(literal 1 binary64))`	overflow	2

Confusion

	Predicted +	Predicted -
+	5197	17
-	144	1810

Precision

0.9730387567871185

Recall

0.9967395473724587

Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	5197	11	6
-	144	22	1788

Precision?

0.9691105321920357

Recall?

0.998849252013809

Freqs

test

number	freq
0	1827
1	4533
2	668
3	100
4	40

Total Confusion?

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

Precision?

1.0

Recall?

1.0

Samples

1.9s	2 544×	2	valid
1.2s	5 792×	1	valid
478.0ms	5 788×	0	valid
257.0ms	206×	3	valid
2.0ms	6×	4	valid

Compiler

Compiled 2 522 to 980 computations (61.1% saved)

Precisions

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

ival-tan: 794.0ms (26.8% of total)

ival-sub: 292.0ms (9.8% of total)

adjust: 271.0ms (9.1% of total)

ival-log: 261.0ms (8.8% of total)

ival-sin: 222.0ms (7.5% of total)

ival-div: 203.0ms (6.8% of total)

ival-cos: 183.0ms (6.2% of total)

ival-exp: 158.0ms (5.3% of total)

ival-add: 96.0ms (3.2% of total)

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

ival-sqrt: 84.0ms (2.8% of total)

ival-pow: 82.0ms (2.8% of total)

ival-log1p: 66.0ms (2.2% of total)

ival-neg: 50.0ms (1.7% of total)

ival-cbrt: 34.0ms (1.1% of total)

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

ival-atan: 21.0ms (0.7% of total)

exact: 13.0ms (0.4% of total)

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

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

preprocess5.1s (1.6%)

Memory

199.9MiB live, 6 152.4MiB 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 9 758 to 3 772 computations (61.3% saved)

regimes4.3s (1.3%)

Memory

-47.1MiB live, 5 703.8MiB allocated

Counts

4 221 → 345

Calls

43 calls:

1.2s	x
367.0ms	eps
210.0ms	(/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x))
184.0ms	b
154.0ms	(/.f64 #s(literal 1 binary64) n)

Compiler

Compiled 3 261 to 2 180 computations (33.1% saved)

series2.7s (0.8%)

Memory

285.0MiB live, 3 919.9MiB allocated

Counts

1 431 → 23 340

Calls

4506 calls:

Time	Variable		Point	Expression
98.0ms	n	@	inf	(- (- (* (+ n 1) (log (+ n 1))) (* n (log n))) 1)
71.0ms	n	@	0	(/ (- (log (+ 1 x)) (log x)) n)
53.0ms	x	@	0	(- (* (cbrt (pow (+ x 1) 5/6)) (cbrt (pow (+ x 1) 1/6))) (cbrt x))
52.0ms	b_2	@	0	(+ (neg b_2) (pow (* (+ (* b_2 b_2) (* a c)) (+ (* b_2 b_2) (* a c))) 1/4))
42.0ms	n	@	inf	(* n (log n))

bsearch2.7s (0.8%)

Memory

42.1MiB live, 2 782.9MiB allocated

Algorithm

82×	binary-search
33×	left-value

Stop Event

73×	narrow-enough
9×	predicate-same

Samples

843.0ms	8 858×	0	valid
284.0ms	1 095×	1	valid
243.0ms	784×	2	valid
204.0ms	1 937×	0	invalid
16.0ms	58×	3	valid
11.0ms	37×	4	valid
7.0ms	86×	0	exit
1.0ms	3×	5	exit

Compiler

Compiled 16 615 to 12 096 computations (27.2% saved)

Precisions

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

ival-mult: 221.0ms (19.1% of total)

ival-div: 182.0ms (15.7% of total)

ival-sub: 148.0ms (12.8% of total)

ival-pow: 120.0ms (10.4% of total)

adjust: 107.0ms (9.3% of total)

ival-neg: 99.0ms (8.6% of total)

ival-cos: 85.0ms (7.3% of total)

ival-sqrt: 73.0ms (6.3% of total)

ival-add: 42.0ms (3.6% of total)

ival-sin: 32.0ms (2.8% of total)

ival-expm1: 20.0ms (1.7% of total)

ival-true: 9.0ms (0.8% of total)

exact: 8.0ms (0.7% of total)

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

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

analyze1.6s (0.5%)

Memory

113.6MiB live, 2 264.9MiB 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.3MiB live, 0.3MiB allocated

sample1.8min (34.3%)

simplify1.1min (21.5%)

rewrite39.1s (12.2%)

soundness29.6s (9.2%)

eval18.2s (5.7%)

prune16.9s (5.3%)

localize15.0s (4.7%)

explain6.8s (2.1%)

preprocess5.1s (1.6%)

regimes4.3s (1.3%)

series2.7s (0.8%)

bsearch2.7s (0.8%)

analyze1.6s (0.5%)

end0.0ms (0%)

Profiling