Metrics for Herbie run

Date:	Friday, January 17th, 2025
Commit:	0ed7f8bc on no-localize
Seed:	2025017
Parameters:	256 points for 4 iterations
Flags:	`reduce:regimesreduce:binary-searchreduce:branch-expressionssetup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifygenerate:proofs` default
Memory:	1 471 503.9 MB

sample6.7min (31.9%)

Memory

3 099.9MiB live, 476 637.6MiB allocated; 2.7min collecting garbage

Samples

3.8min	2 145 050×	0	valid
27.5s	69 389×	1	valid
10.7s	64 402×	0	invalid
1.7s	5 814×	2	valid
1.6s	1 604×	5	exit
477.0ms	1 811×	1	invalid
296.0ms	611×	3	valid

Precisions

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

ival-mult: 57.7s (33.6% of total)

ival-add: 24.2s (14.1% of total)

ival-sub: 23.2s (13.5% of total)

ival-div: 19.3s (11.2% of total)

ival-log: 11.3s (6.6% of total)

const: 7.9s (4.6% of total)

adjust: 6.3s (3.6% of total)

ival-sqrt: 5.0s (2.9% of total)

ival-sin: 4.1s (2.4% of total)

ival-cos: 3.5s (2.1% of total)

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

ival-true: 1.7s (1% of total)

ival-assert: 1.4s (0.8% of total)

exact: 1.1s (0.6% of total)

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

ival-sinh: 318.0ms (0.2% of total)

ival-hypot: 273.0ms (0.2% of total)

ival-acos: 234.0ms (0.1% of total)

ival-cosh: 225.0ms (0.1% of total)

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

ival-tanh: 117.0ms (0.1% of total)

Bogosity

simplify3.5min (16.5%)

Memory

2 687.5MiB live, 227 023.5MiB allocated; 55.2s collecting garbage

Stop Event

1 124×	node limit
977×	iter limit
95×	saturated
5×	unsound

Counts

86 175 → 83 196

rewrite2.2min (10.5%)

Memory

669.5MiB live, 148 184.7MiB allocated; 38.0s collecting garbage

Stop Event

2 743×	iter limit
757×	node limit
184×	unsound
14×	saturated

Counts

19 291 → 232 417

derivations1.7min (8%)

Memory

-1 062.0MiB live, 81 849.6MiB allocated; 20.7s collecting garbage

Stop Event

158×	fuel
111×	done

Compiler

Compiled 139 463 to 19 091 computations (86.3% saved)

eval1.3min (6.1%)

Memory: 13.4MiB live, 96 403.8MiB allocated; 36.1s collecting garbage
Compiler: Compiled 13 984 737 to 1 320 487 computations (90.6% saved)

regimes1.2min (5.8%)

Memory

738.7MiB live, 101 780.8MiB allocated; 18.9s collecting garbage

Counts

34 711 → 4 684

Calls

512 calls:

10.7s	x
10.2s	y
7.1s	z
4.3s	t
4.3s	a

Compiler

Compiled 38 964 to 57 844 computations (-48.5% saved)

preprocess1.2min (5.5%)

Memory

3 450.1MiB live, 77 875.5MiB allocated; 16.5s collecting garbage

Stop Event

538×	iter limit
341×	node limit
197×	saturated

Compiler

Compiled 313 544 to 60 584 computations (80.7% saved)

series55.9s (4.5%)

Memory

223.2MiB live, 79 785.3MiB allocated; 16.6s collecting garbage

Counts

19 291 → 86 175

Calls

9063 calls:

Time	Variable		Point	Expression
1.3s	x	@	0	((+ (- (- (* x (log y)) y) z) (log t)) (- (- (* x (log y)) y) z) (+ (* (log y) x) (neg (+ z y))) (log y) y x (neg (+ z y)) (+ z y) z (log t) t (+ (- (- (* x (log y)) y) z) (log t)) (neg z) (+ (- (- (* x (log y)) y) z) (log t)) (- (+ (* (log y) x) (log t)) y) (+ (* (log y) x) (log t)) (- (- (+ (* (log y) x) (log t)) z) y) (- (+ (* (log y) x) (log t)) z) (+ (- (- (* x (log y)) y) z) (log t)) (- (- (* x (log y)) y) z) (- (* x (log y)) y) (* (+ (* (/ x y) (log y)) -1) y) (+ (* (/ x y) (log y)) -1) (/ x y) -1)
218.0ms	x	@	0	((- (* x (log (/ x y))) z) (+ (* (log (/ x y)) x) (neg z)) (log (/ x y)) (/ x y) x y (neg z) z (- (* x (log (/ x y))) z) (- (* x (- (log (neg x)) (log (neg y)))) z) (* x (- (log (neg x)) (log (neg y)))) (- (log (neg x)) (log (neg y))) (log (neg x)) (neg x) (log (neg y)) (neg y) (+ (* (* x x) (/ (pow (log (/ x y)) 2) (+ (* (log (/ x y)) x) z))) (/ (* z z) (+ (* (log (/ x y)) x) z))) (* x x) (/ (pow (log (/ x y)) 2) (+ (* (log (/ x y)) x) z)) (pow (log (/ x y)) 2) 2 (+ (* (log (/ x y)) x) z) (/ (* z z) (+ (* (log (/ x y)) x) z)) (* z z) (- (/ (* (- (pow (log x) 3) (pow (log y) 3)) x) (+ (* (log y) (log (* y x))) (pow (log x) 2))) z) (/ (* (- (pow (log x) 3) (pow (log y) 3)) x) (+ (* (log y) (log (* y x))) (pow (log x) 2))) (* (- (pow (log x) 3) (pow (log y) 3)) x) (- (pow (log x) 3) (pow (log y) 3)) (pow (log x) 3) (log x) 3 (pow (log y) 3) (log y) (+ (* (log y) (log (* y x))) (pow (log x) 2)) (log (* y x)) (* y x) (pow (log x) 2))
186.0ms	x	@	-inf	((* x (/ (* (log (* (neg x) (neg y))) (log (/ x y))) (log (* (neg x) (neg y))))) x (/ (* (log (* (neg x) (neg y))) (log (/ x y))) (log (* (neg x) (neg y)))) (* (log (* (neg x) (neg y))) (log (/ x y))) (log (* (neg x) (neg y))) (* (neg x) (neg y)) (neg x) (neg y) y (log (/ x y)) (/ x y) (* x (- (log x) (log y))) (- (log x) (log y)) (log x) (log y) (* (- (pow (log x) 2) (pow (log y) 2)) (/ x (log (* y x)))) (- (pow (log x) 2) (pow (log y) 2)) (pow (log x) 2) 2 (pow (log y) 2) (/ x (log (* y x))) (log (* y x)) (* y x) (/ (* (- (pow (log x) 3) (pow (log y) 3)) x) (+ (* (log (* y x)) (log y)) (pow (log x) 2))) (* (- (pow (log x) 3) (pow (log y) 3)) x) (- (pow (log x) 3) (pow (log y) 3)) (pow (log x) 3) 3 (pow (log y) 3) (+ (* (log (* y x)) (log y)) (pow (log x) 2)) (* x (/ (- (pow (log x) 6) (pow (log y) 6)) (* (+ (pow (log y) 3) (pow (log x) 3)) (+ (* (log (* y x)) (log y)) (pow (log x) 2))))) (/ (- (pow (log x) 6) (pow (log y) 6)) (* (+ (pow (log y) 3) (pow (log x) 3)) (+ (* (log (* y x)) (log y)) (pow (log x) 2)))) (- (pow (log x) 6) (pow (log y) 6)) (pow (log x) 6) 6 (pow (log y) 6) (* (+ (pow (log y) 3) (pow (log x) 3)) (+ (* (log (* y x)) (log y)) (pow (log x) 2))) (+ (pow (log y) 3) (pow (log x) 3)))
182.0ms	z	@	0	((+ (- (+ (log (+ x y)) (log z)) t) (* (- a 1/2) (log t))) (- (+ (log (+ x y)) (log z)) t) (+ (log (+ x y)) (log z)) (log (+ x y)) (+ x y) x y (log z) z t (* (- a 1/2) (log t)) (- a 1/2) a 1/2 (log t))
178.0ms	x	@	inf	((- (* x (log (/ x y))) z) (+ (* (log (/ x y)) x) (neg z)) (log (/ x y)) (/ x y) x y (neg z) z (- (* x (log (/ x y))) z) (- (* x (- (log (neg x)) (log (neg y)))) z) (* x (- (log (neg x)) (log (neg y)))) (- (log (neg x)) (log (neg y))) (log (neg x)) (neg x) (log (neg y)) (neg y) (+ (* (* x x) (/ (pow (log (/ x y)) 2) (+ (* (log (/ x y)) x) z))) (/ (* z z) (+ (* (log (/ x y)) x) z))) (* x x) (/ (pow (log (/ x y)) 2) (+ (* (log (/ x y)) x) z)) (pow (log (/ x y)) 2) 2 (+ (* (log (/ x y)) x) z) (/ (* z z) (+ (* (log (/ x y)) x) z)) (* z z) (- (/ (* (- (pow (log x) 3) (pow (log y) 3)) x) (+ (* (log y) (log (* y x))) (pow (log x) 2))) z) (/ (* (- (pow (log x) 3) (pow (log y) 3)) x) (+ (* (log y) (log (* y x))) (pow (log x) 2))) (* (- (pow (log x) 3) (pow (log y) 3)) x) (- (pow (log x) 3) (pow (log y) 3)) (pow (log x) 3) (log x) 3 (pow (log y) 3) (log y) (+ (* (log y) (log (* y x))) (pow (log x) 2)) (log (* y x)) (* y x) (pow (log x) 2))

explain47.2s (3.8%)

Memory

-418.0MiB live, 61 752.9MiB allocated; 15.7s collecting garbage

Explanations

Click to see full explanations table

Operator	Subexpression	Explanation	Count
`log.f64`	`#f`	sensitivity	1593	2
`/.f64`	`#f`	o/n	1176	0
`sqrt.f64`	`#f`	oflow-rescue	788	0
`-.f64`	`#f`	cancellation	646	9
`/.f64`	`#f`	o/o	597	0
`*.f64`	`#f`	*no**	552	0
`-.f64`	`#f`	nan-rescue	493	0
`+.f64`	`#f`	nan-rescue	487	0
`cos.f64`	`#f`	sensitivity	363	1
`+.f64`	`#f`	cancellation	336	0
`/.f64`	`#f`	n/o	332	0
`/.f64`	`#f`	u/n	243	0
`sin.f64`	`#f`	sensitivity	224	0
`*.f64`	`#f`	*nu**	176	0
`cos.f64`	`#f`	oflow-rescue	153	0
`/.f64`	`#f`	n/u	131	0
`tan.f64`	`(tan.f64 (/.f64 x (*.f64 y #s(literal 2 binary64))))`	sensitivity	103	0
`log.f64`	`#f`	oflow-rescue	86	0
`/.f64`	`#f`	u/u	78	0
`log.f64`	`#f`	uflow-rescue	70	0
`sqrt.f64`	`#f`	uflow-rescue	44	0
`sin.f64`	`(sin.f64 (/.f64 x (*.f64 y #s(literal 2 binary64))))`	oflow-rescue	33	0
↳	`(/.f64 x (*.f64 y #s(literal 2 binary64)))`	overflow	33
↳	`(*.f64 y #s(literal 2 binary64))`	overflow	1
`tan.f64`	`(tan.f64 (/.f64 x (*.f64 y #s(literal 2 binary64))))`	oflow-rescue	33	0
↳	`(/.f64 x (*.f64 y #s(literal 2 binary64)))`	overflow	33
↳	`(*.f64 y #s(literal 2 binary64))`	overflow	1
`*.f64`	`#f`	*ou**	30	0
`exp.f64`	`(exp.f64 (-.f64 (+.f64 (.f64 y (log.f64 z)) (.f64 (-.f64 t #s(literal 1 binary64)) (log.f64 a))) b))`	sensitivity	19	1
`*.f64`	`#f`	*uo**	2	0

Confusion

	Predicted +	Predicted -
+	6134	177
-	1701	60852

Precision

0.7828972559029994

Recall

0.9719537315797814

Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	6134	1	176
-	1701	14	60838

Precision?

0.7815286624203822

Recall?

0.9721121850736809

Freqs

test

number	freq
0	61029
1	7008
2	735
3	68
4	19
5	3
6	1
9	1

Total Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	136	0	1
-	1	1	130

Precision?

0.9855072463768116

Recall?

0.9927007299270073

Samples

12.9s	130 200×	0	valid
2.3s	6 110×	1	valid
729.0ms	1 332×	2	valid
31.0ms	84×	3	valid
2.0ms	2×	5	exit

Compiler

Compiled 24 442 to 8 402 computations (65.6% saved)

Precisions

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

ival-mult: 2.9s (32.6% of total)

ival-add: 1.2s (12.8% of total)

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

ival-div: 962.0ms (10.6% of total)

ival-log: 731.0ms (8.1% of total)

adjust: 647.0ms (7.2% of total)

const: 330.0ms (3.7% of total)

ival-cos: 311.0ms (3.4% of total)

ival-sqrt: 217.0ms (2.4% of total)

ival-sin: 202.0ms (2.2% of total)

ival-exp: 117.0ms (1.3% of total)

ival-true: 115.0ms (1.3% of total)

exact: 64.0ms (0.7% of total)

ival-assert: 56.0ms (0.6% of total)

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

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

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

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

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

ival-tanh: 6.0ms (0.1% of total)

ival-acos: 5.0ms (0.1% of total)

prune35.4s (2.8%)

Memory: -1 656.8MiB live, 50 157.2MiB allocated; 14.5s collecting garbage
Counts: 332 327 → 12 630
Compiler: Compiled 808 384 to 439 597 computations (45.6% saved)

bsearch33.3s (2.7%)

Memory

101.8MiB live, 42 254.1MiB allocated; 9.3s collecting garbage

Algorithm

1 536×	binary-search
1 085×	left-value

Stop Event

1 513×	narrow-enough
22×	predicate-same
1×	predicate-failed

Samples

18.5s	123 649×	0	valid
1.5s	3 956×	1	valid
409.0ms	4 463×	0	invalid
132.0ms	596×	1	invalid
23.0ms	107×	2	valid
3.0ms	16×	3	valid

Compiler

Compiled 871 348 to 626 523 computations (28.1% saved)

Precisions

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

ival-mult: 5.0s (38.2% of total)

ival-sub: 2.7s (20.5% of total)

ival-add: 1.4s (10.6% of total)

ival-div: 1.0s (7.9% of total)

ival-log: 742.0ms (5.7% of total)

const: 430.0ms (3.3% of total)

adjust: 424.0ms (3.3% of total)

ival-cos: 351.0ms (2.7% of total)

ival-sin: 327.0ms (2.5% of total)

ival-sqrt: 179.0ms (1.4% of total)

ival-exp: 167.0ms (1.3% of total)

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

ival-tanh: 73.0ms (0.6% of total)

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

exact: 52.0ms (0.4% of total)

ival-sinh: 34.0ms (0.3% of total)

ival-cosh: 17.0ms (0.1% of total)

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

analyze24.8s (2%)

Memory

-49.8MiB live, 27 767.9MiB allocated; 11.0s collecting garbage

Algorithm

269×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	99.9%	0.1%	0%	0%	0%	0
46.8%	46.8%	53.1%	0.1%	0%	0%	0%	1
50.5%	50.1%	49.2%	0.1%	0%	0.6%	0%	2
58.6%	57%	40.3%	0.1%	0%	2.6%	0%	3
65.2%	62.7%	33.5%	0.1%	0%	3.6%	0%	4
71.2%	68.2%	27.5%	0.1%	0%	4.1%	0%	5
75.9%	72.3%	23%	0.1%	0%	4.6%	0%	6
79.8%	75.6%	19.1%	0.1%	0%	5.1%	0%	7
81.7%	77%	17.3%	0.1%	0%	5.6%	0%	8
84.3%	79.3%	14.7%	0.1%	0%	5.9%	0%	9
85.9%	80.5%	13.2%	0.1%	0%	6.2%	0%	10
88.5%	82.8%	10.8%	0.1%	0%	6.2%	0%	11
89.6%	83.6%	9.8%	0.1%	0%	6.5%	0%	12

Compiler

Compiled 3 462 to 2 977 computations (14% saved)

start10.0ms (0%)

Memory: 25.7MiB live, 25.2MiB allocated; 0ms collecting garbage

end2.0ms (0%)

Memory: 6.0MiB live, 5.7MiB allocated; 0ms collecting garbage

sample6.7min (31.9%)

simplify3.5min (16.5%)

rewrite2.2min (10.5%)

derivations1.7min (8%)

eval1.3min (6.1%)

regimes1.2min (5.8%)

preprocess1.2min (5.5%)

series55.9s (4.5%)

explain47.2s (3.8%)

prune35.4s (2.8%)

bsearch33.3s (2.7%)

analyze24.8s (2%)

start10.0ms (0%)

end2.0ms (0%)

Profiling