Metrics for Herbie run

Date:	Monday, December 23rd, 2024
Commit:	7aac494d on cleanup-taylor
Seed:	2024358
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
Memory:	237 744.3 MB

sample2.1min (47.6%)

Memory

775.9MiB live, 117 505.1MiB allocated; 36.5s collecting garbage

Samples

29.8s	43 816×	2	valid
23.8s	144 949×	0	invalid
22.2s	96 930×	1	valid
17.2s	7 094×	5	exit
8.5s	87 103×	0	valid
2.8s	3 311×	3	valid
493.0ms	4 254×	0	exit
9.0ms	8×	4	valid

Precisions

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

ival-pow: 16.7s (18.9% of total)

ival-tan: 12.8s (14.5% of total)

adjust: 8.7s (9.8% of total)

ival-mult: 6.9s (7.8% of total)

const: 5.3s (6% of total)

ival-sub: 4.2s (4.8% of total)

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

ival-cos: 3.9s (4.4% of total)

ival-log: 3.5s (4% of total)

ival-add: 3.3s (3.8% of total)

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

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

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

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

ival-<=: 2.0s (2.2% of total)

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

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

ival-<: 939.0ms (1.1% of total)

ival-and: 640.0ms (0.7% of total)

ival-fmin: 444.0ms (0.5% of total)

exact: 356.0ms (0.4% of total)

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

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

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

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

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

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

Bogosity

simplify33.1s (12.5%)

Memory

914.0MiB live, 28 598.0MiB allocated; 5.7s collecting garbage

Algorithm

248×	egg-herbie

Stop Event

330×	iter limit
213×	node limit
35×	saturated

Counts

8 194 → 8 096

localize26.1s (9.8%)

Memory

332.3MiB live, 23 457.6MiB allocated; 7.8s collecting garbage

Samples

10.0s	6 374×	2	valid
8.9s	11 334×	1	valid
2.2s	9 534×	0	valid
784.0ms	523×	3	valid
301.0ms	101×	5	exit
74.0ms	164×	0	exit
65.0ms	127×	0	invalid
4.0ms	3×	4	valid

Compiler

Compiled 23 169 to 3 428 computations (85.2% saved)

Precisions

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

adjust: 3.6s (19.4% of total)

ival-mult: 3.1s (16.8% of total)

ival-div: 2.2s (11.9% of total)

ival-tan: 1.8s (9.6% of total)

ival-pow: 1.6s (8.4% of total)

ival-sub: 1.1s (5.7% of total)

ival-add: 1.0s (5.5% of total)

ival-cos: 657.0ms (3.5% of total)

const: 596.0ms (3.2% of total)

ival-log: 578.0ms (3.1% of total)

ival-sin: 561.0ms (3% of total)

ival-exp: 427.0ms (2.3% of total)

ival-log1p: 351.0ms (1.9% of total)

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

ival-cosh: 182.0ms (1% of total)

ival-pow2: 145.0ms (0.8% of total)

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

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

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

exact: 49.0ms (0.3% of total)

ival-atan: 31.0ms (0.2% of total)

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

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

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

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

ival-pi: 8.0ms (0% of total)

ival-sinh: 7.0ms (0% of total)

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

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

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

rewrite23.1s (8.7%)

Memory

-42.2MiB live, 20 352.6MiB allocated; 6.1s collecting garbage

Stop Event

223×	iter limit
110×	node limit

Counts

1 734 → 51 081

derivations21.1s (8%)

Memory

520.1MiB live, 12 165.9MiB allocated; 2.2s collecting garbage

Stop Event

205×	iter limit
135×	node limit
26×	fuel
2×	done

Compiler

Compiled 6 003 to 1 641 computations (72.7% saved)

eval11.0s (4.1%)

Memory: -152.8MiB live, 11 740.2MiB allocated; 3.6s collecting garbage
Compiler: Compiled 2 266 151 to 240 398 computations (89.4% saved)

explain6.2s (2.3%)

Memory

-62.2MiB live, 5 550.3MiB allocated; 1.6s collecting garbage

Explanations

Click to see full explanations table

Operator	Subexpression	Explanation	Count
`-.f64`	`#f`	cancellation	4148	19
`log.f64`	`#f`	sensitivity	762	0
`/.f64`	`#f`	u/u	447	0
`sqrt.f64`	`#f`	oflow-rescue	388	0
`+.f64`	`#f`	cancellation	330	2
`/.f64`	`#f`	u/n	120	0
`pow.f64`	`#f`	sensitivity	73	0
`-.f64`	`#f`	nan-rescue	24	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	21	0
↳	`(*.f64 b eps)`	underflow	150
↳	`(-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64))`	underflow	152
↳	`(-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))`	underflow	150
↳	`(.f64 (-.f64 (exp.f64 (.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)))`	underflow	234
↳	`(*.f64 a eps)`	underflow	152
`sqrt.f64`	`#f`	uflow-rescue	16	0
`sin.f64`	`(sin.f64 (+.f64 x eps))`	sensitivity	4	0
`tan.f64`	`(tan.f64 (+.f64 x eps))`	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	3	0
↳	`(exp.f64 (*.f64 #s(literal 2 binary64) x))`	overflow	3
↳	`(-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64))`	overflow	3
↳	`(exp.f64 x)`	overflow	3
↳	`(-.f64 (exp.f64 x) #s(literal 1 binary64))`	overflow	3
`cos.f64`	`(cos.f64 (+.f64 x eps))`	sensitivity	3	2
`/.f64`	`(/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x))`	n/o	2	0
↳	`(*.f64 x x)`	overflow	47
`exp.f64`	`#f`	sensitivity	2	0
`*.f64`	`#f`	*nu**	2	0

Confusion

	Predicted +	Predicted -
+	5211	16
-	146	1795

Precision

0.9727459398917304

Recall

0.9969389707289076

Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	5211	10	6
-	146	11	1784

Precision?

0.9708069914466344

Recall?

0.9988521140233404

Freqs

test

number	freq
0	1811
1	4565
2	638
3	108
4	46

Total Confusion?

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

Precision?

1.0

Recall?

1.0

Samples

2.0s	2 766×	2	valid
1.3s	6 050×	1	valid
510.0ms	5 302×	0	valid
131.0ms	216×	3	valid
2.0ms	2×	4	valid

Compiler

Compiled 2 154 to 763 computations (64.6% saved)

Precisions

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

ival-tan: 851.0ms (27.6% of total)

adjust: 429.0ms (13.9% of total)

ival-sub: 264.0ms (8.6% of total)

ival-log: 217.0ms (7% of total)

ival-div: 199.0ms (6.5% of total)

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

ival-sin: 175.0ms (5.7% of total)

ival-exp: 172.0ms (5.6% of total)

ival-pow: 128.0ms (4.2% of total)

ival-mult: 123.0ms (4% of total)

ival-add: 97.0ms (3.1% of total)

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

ival-log1p: 56.0ms (1.8% of total)

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

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

ival-atan: 20.0ms (0.6% of total)

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

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

exact: 8.0ms (0.3% of total)

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

preprocess4.9s (1.8%)

Memory

-25.9MiB live, 4 160.0MiB allocated; 719ms collecting garbage

Algorithm

28×	egg-herbie

Stop Event

56×	iter limit
33×	saturated
23×	node limit

Compiler

Compiled 14 438 to 4 735 computations (67.2% saved)

series3.7s (1.4%)

Memory

-352.7MiB live, 3 529.8MiB allocated; 786ms collecting garbage

Counts

1 734 → 8 194

Calls

510 calls:

Time	Variable		Point	Expression
74.0ms	x	@	-inf	((- (cbrt (+ x 1)) (cbrt x)) (/ (* (cbrt x) 1/3) x) (* (cbrt x) 1/3) (cbrt x) (- (cbrt (+ x 1)) (cbrt x)) (* (pow x -2/3) 1/3) (pow x -2/3) (* (/ -1 x) (/ -1 x)) (- (cbrt (+ x 1)) (cbrt x)) (* (cbrt (* (/ -1 x) (/ -1 x))) 1/3) (cbrt (* (/ -1 x) (/ -1 x))) (- (cbrt (+ x 1)) (cbrt x)) (/ (+ (* (cbrt (pow x 4)) 1/3) (* -1/9 (cbrt x))) (* x x)) (+ (* (cbrt (pow x 4)) 1/3) (* -1/9 (cbrt x))) (* (cbrt (pow x 4)) 1/3) (+ (* (pow x 1/6) (neg (pow x 1/6))) (cbrt (+ 1 x))) (pow x 1/6) (neg (pow x 1/6)) (cbrt (+ 1 x)) (cbrt (pow x 4)))
72.0ms	x	@	-inf	((- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (+ (- (neg (log (+ 1 x))) (/ (+ (* (- (pow (log (+ 1 x)) 2) (pow (log x) 2)) 1/2) (/ (+ (* -1/24 (/ (- (pow (log (+ 1 x)) 4) (pow (log x) 4)) n)) (* (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) -1/6)) (neg n))) n)) (log x)) (neg n)) (+ (- (neg (log (+ 1 x))) (/ (+ (* (- (pow (log (+ 1 x)) 2) (pow (log x) 2)) 1/2) (/ (+ (* -1/24 (/ (- (pow (log (+ 1 x)) 4) (pow (log x) 4)) n)) (* (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) -1/6)) (neg n))) n)) (log x)) (- (neg (log (+ 1 x))) (/ (+ (* (- (pow (log (+ 1 x)) 2) (pow (log x) 2)) 1/2) (/ (+ (* -1/24 (/ (- (pow (log (+ 1 x)) 4) (pow (log x) 4)) n)) (* (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) -1/6)) (neg n))) n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (exp (/ (log x) n)) (* n x)) (/ (/ 1 n) x) (/ 1 n) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (/ (exp (/ (log x) n)) n) x) (/ (exp (/ (log x) n)) n) (exp (/ (log x) n)) (+ (* (cosh (/ (log x) n)) (* n x)) (* (* n x) (sinh (/ (log x) n)))) (/ (+ (* (cosh (/ (log x) n)) (* n x)) (* (* n x) (sinh (/ (log x) n)))) (* (* n x) (* n x))) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (cosh (/ (log x) n)) (+ (* (pow x (pow n -1)) (+ (pow x (pow n -1)) (pow (+ x 1) (/ 1 n)))) (pow (pow (+ x 1) (/ 1 n)) 2)) (/ (- (pow (pow (+ x 1) (/ 1 n)) 3) (pow (pow x (pow n -1)) 3)) (+ (* (pow x (pow n -1)) (+ (pow x (pow n -1)) (pow (+ x 1) (/ 1 n)))) (pow (pow (+ x 1) (/ 1 n)) 2))) (- (pow (pow (+ x 1) (/ 1 n)) 3) (pow (pow x (pow n -1)) 3)) (pow (pow (+ x 1) (/ 1 n)) 3) (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) (- (pow (log (+ 1 x)) 4) (pow (log x) 4)) (- (pow (log (+ 1 x)) 2) (pow (log x) 2)) (/ (log x) n) (* (* n x) (sinh (/ (log x) n))) (pow (+ x 1) (/ 1 n)) (pow x (pow n -1)))
60.0ms	n	@	0	((- (* (+ n 1) (log (+ n 1))) (* n (log n))) (log (+ n 1)) (- (- (* (+ n 1) (log (+ n 1))) (* n (log n))) 1) (* (+ n 1) (log (+ n 1))) (* n (log n)))
60.0ms	x	@	inf	((- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (+ (- (neg (log (+ 1 x))) (/ (+ (* 1/6 (/ (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) n)) (* (- (pow (log (+ 1 x)) 2) (pow (log x) 2)) 1/2)) n)) (log x)) (neg n)) (+ (- (neg (log (+ 1 x))) (/ (+ (* 1/6 (/ (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) n)) (* (- (pow (log (+ 1 x)) 2) (pow (log x) 2)) 1/2)) n)) (log x)) (- (neg (log (+ 1 x))) (/ (+ (* 1/6 (/ (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) n)) (* (- (pow (log (+ 1 x)) 2) (pow (log x) 2)) 1/2)) n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)) (/ 1 n) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (exp (/ (log x) n)) (* n x)) (exp (/ (log x) n)) (/ (log x) n) (/ (/ 2 n) 2) (- (pow (+ x 1) (/ 1 n)) (pow (exp (/ (/ 2 n) 2)) (log x))) (pow (+ x 1) (/ 1 n)) (+ x 1) (* (sinh (/ (/ (log (+ 1 x)) n) 2)) (cosh (/ (/ (log (+ 1 x)) n) 2))) (+ (* 2 (* (sinh (/ (/ (log (+ 1 x)) n) 2)) (cosh (/ (/ (log (+ 1 x)) n) 2)))) (cosh (/ (log (+ 1 x)) n))) (- (+ (* 2 (* (sinh (/ (/ (log (+ 1 x)) n) 2)) (cosh (/ (/ (log (+ 1 x)) n) 2)))) (cosh (/ (log (+ 1 x)) n))) (pow x (/ 1 n))) (sinh (/ (/ (log (+ 1 x)) n) 2)) (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) (- (pow (log (+ 1 x)) 2) (pow (log x) 2)) (pow (exp (/ (/ 2 n) 2)) (log x)) (exp (/ (/ 2 n) 2)) (/ (log (+ 1 x)) n))
50.0ms	x	@	0	((- (cbrt (+ x 1)) (cbrt x)) (* (cbrt (/ (/ 1 x) x)) 1/3) (cbrt (/ (/ 1 x) x)) (/ (/ 1 x) x) (- (cbrt (+ x 1)) (cbrt x)) (cbrt (+ x 1)) (cbrt x) (pow (pow x 1/6) 2) (- (cbrt (+ x 1)) (pow (pow x 1/6) 2)) (cbrt (+ x 1)) (+ x 1) (- (cbrt (exp (log (+ 1 x)))) (cbrt x)) (cbrt (exp (log (+ 1 x)))) (exp (log (+ 1 x))) (log (+ 1 x)) (- (cbrt (pow (exp 3) (* (log (+ 1 x)) 1/3))) (cbrt x)) (cbrt (pow (exp 3) (* (log (+ 1 x)) 1/3))) (pow (exp 3) (* (log (+ 1 x)) 1/3)) (exp 3) (pow x 1/6))

prune3.3s (1.3%)

Memory: -304.6MiB live, 4 482.4MiB allocated; 1.2s collecting garbage
Counts: 58 321 → 1 778
Compiler: Compiled 95 589 to 49 778 computations (47.9% saved)

regimes3.1s (1.2%)

Memory

143.4MiB live, 3 037.0MiB allocated; 419ms collecting garbage

Counts

3 085 → 257

Calls

43 calls:

760.0ms	x
340.0ms	eps
225.0ms	b
187.0ms	c
158.0ms	(-.f64 (tan.f64 (+.f64 x eps)) (tan.f64 x))

Compiler

Compiled 2 029 to 1 870 computations (7.8% saved)

analyze2.2s (0.8%)

Memory

152.7MiB live, 2 165.9MiB allocated; 1.2s collecting garbage

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)

bsearch1.3s (0.5%)

Memory

-56.5MiB live, 997.2MiB allocated; 124ms collecting garbage

Algorithm

55×	binary-search
12×	left-value

Stop Event

52×	narrow-enough
3×	predicate-same

Samples

558.0ms	4 149×	0	valid
129.0ms	451×	2	valid
90.0ms	501×	1	valid
77.0ms	965×	0	invalid
5.0ms	19×	3	valid
1.0ms	16×	0	exit

Compiler

Compiled 21 616 to 16 528 computations (23.5% saved)

Precisions

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

ival-mult: 213.0ms (40.6% of total)

ival-sqrt: 67.0ms (12.8% of total)

ival-div: 57.0ms (10.9% of total)

adjust: 45.0ms (8.6% of total)

ival-sub: 44.0ms (8.4% of total)

ival-pow: 29.0ms (5.5% of total)

ival-neg: 23.0ms (4.4% of total)

ival-add: 22.0ms (4.2% of total)

ival-cos: 6.0ms (1.1% of total)

ival-expm1: 5.0ms (1% of total)

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

ival-exp: 3.0ms (0.6% of total)

exact: 3.0ms (0.6% of total)

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

ival-tan: 1.0ms (0.2% of total)

start1.0ms (0%)

Memory: 2.0MiB live, 2.0MiB allocated; 0ms collecting garbage

end0.0ms (0%)

Memory: 0.3MiB live, 0.3MiB allocated; 0ms collecting garbage

sample2.1min (47.6%)

simplify33.1s (12.5%)

localize26.1s (9.8%)

rewrite23.1s (8.7%)

derivations21.1s (8%)

eval11.0s (4.1%)

explain6.2s (2.3%)

preprocess4.9s (1.8%)

series3.7s (1.4%)

prune3.3s (1.3%)

regimes3.1s (1.2%)

analyze2.2s (0.8%)

bsearch1.3s (0.5%)

start1.0ms (0%)

end0.0ms (0%)

Profiling