Details

analyze1.2s

Algorithm

Search

True	Other	False	Iter
0%	99.8%	0.2%	0
0%	99.8%	0.2%	1
0%	99.8%	0.2%	2
0%	99.8%	0.2%	3
0%	99.8%	0.2%	4
0%	99.8%	0.2%	5
0%	99.8%	0.2%	6
0%	99.8%	0.2%	7
0%	99.8%	0.2%	8
1.6%	98.2%	0.2%	9
2.3%	97.5%	0.2%	10
11.7%	88.1%	0.2%	11
13.1%	74.3%	12.7%	12
16.1%	70.5%	13.5%	13
18.6%	68%	13.5%	14

sample100.0ms

Algorithm

intervals

Results

34.0ms	53×	body	1280	valid
19.0ms	54×	body	640	valid
8.0ms	106×	body	80	valid
7.0ms	32×	body	320	valid
5.0ms	3×	body	1280	nan
3.0ms	12×	body	640	nan
3.0ms	2×	body	2560	valid
2.0ms	47×	body	80	nan
1.0ms	23×	body	80	overflowed
1.0ms	8×	body	320	nan
1.0ms	9×	body	160	valid
0.0ms	2×	body	80	invalid
0.0ms	1×	body	160	nan

simplify226.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (225.0ms)

Iter	Nodes	Cost
0	3730	13
1	3730	13

prune9.0ms

Filtered

1 candidates to 1 candidates (0.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	0	1	1
Fresh	1	0	1
Picked	0	0	0
Done	0	0	0
Total	1	1	2

Merged error: 17.2b

Counts

2 → 1

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(* y (exp z))
0.0b	(/ (log (+ 1.0 (- (* y (exp z)) y))) t)
0.9b	(log (+ 1.0 (- (* y (exp z)) y)))
3.3b	(- (* y (exp z)) y)

rewrite25.0ms

Algorithm

rewrite-expression-head

Rules

18×	`add-sqr-sqrt` `*-un-lft-identity`
16×	`add-cube-cbrt`
12×	`times-frac`
11×	`pow1`
8×	`add-exp-log` `add-cbrt-cube`
6×	`add-log-exp`
5×	`log-pow`
4×	`log-div` `log-prod` `associate-/l*`
3×	`associate-r` `associate-l` `associate-/r*`
2×	`flip3-+` `div-sub` `flip-+`
1×	`cbrt-undiv` `sub-neg` `flip3--` `frac-2neg` `diff-log` `div-exp` `rem-log-exp` `pow-prod-down` `prod-exp` `clear-num` `*-commutative` `flip--` `cbrt-unprod` `div-inv` `distribute-lft-out` `unswap-sqr`

Counts

4 → 77

Calls

4 calls:

5.0ms	(* y (exp z))
8.0ms	(/ (log (+ 1.0 (- (* y (exp z)) y))) t)
6.0ms	(log (+ 1.0 (- (* y (exp z)) y)))
5.0ms	(- (* y (exp z)) y)

series64.0ms

Counts

4 → 12

Calls

4 calls:

5.0ms	(* y (exp z))
39.0ms	(/ (log (+ 1.0 (- (* y (exp z)) y))) t)
13.0ms	(log (+ 1.0 (- (* y (exp z)) y)))
7.0ms	(- (* y (exp z)) y)

simplify51.0ms

Algorithm

egg-herbie

Counts

89 → 89

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	5135	1208

prune165.0ms

Filtered

69 candidates to 89 candidates (-29.0%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	80	9	89
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	81	9	90

Merged error: 4.5b

Counts

90 → 9

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b	(* y (exp z))
0.0b	(* (log (+ 1.0 (- (* y (exp z)) y))) (/ 1 t))
0.9b	(log (+ 1.0 (- (* y (exp z)) y)))
3.3b	(- (* y (exp z)) y)

rewrite26.0ms

Algorithm

rewrite-expression-head

Rules

24×	`add-sqr-sqrt`
18×	`*-un-lft-identity`
16×	`associate-r`
15×	`add-exp-log` `add-cube-cbrt`
11×	`times-frac` `add-cbrt-cube`
10×	`pow1`
7×	`associate-l`
6×	`add-log-exp`
5×	`prod-exp`
4×	`log-prod` `unswap-sqr`
3×	`cbrt-unprod`
2×	`log-div` `div-exp` `pow-prod-down` `log-pow` `*-commutative`
1×	`cbrt-undiv` `sub-neg` `rec-exp` `flip3--` `flip3-+` `diff-log` `1-exp` `associate-*r/` `rem-log-exp` `un-div-inv` `flip--` `flip-+` `div-inv` `distribute-lft-out`

Counts

4 → 81

Calls

4 calls:

5.0ms	(* y (exp z))
7.0ms	(* (log (+ 1.0 (- (* y (exp z)) y))) (/ 1 t))
8.0ms	(log (+ 1.0 (- (* y (exp z)) y)))
5.0ms	(- (* y (exp z)) y)

series63.0ms

Counts

4 → 12

Calls

4 calls:

5.0ms	(* y (exp z))
37.0ms	(* (log (+ 1.0 (- (* y (exp z)) y))) (/ 1 t))
14.0ms	(log (+ 1.0 (- (* y (exp z)) y)))
7.0ms	(- (* y (exp z)) y)

simplify52.0ms

Algorithm

egg-herbie

Counts

93 → 93

Iterations

Useful iterations: 0 (45.0ms)

Iter	Nodes	Cost
0	5200	1128

prune209.0ms

Filtered

68 candidates to 93 candidates (-36.8%)

Pruning

11 alts after pruning (10 fresh and 1 done)

	Pruned	Kept	Total
New	90	3	93
Fresh	1	7	8
Picked	0	1	1
Done	0	0	0
Total	91	11	102

Merged error: 4.5b

Counts

102 → 11

localize16.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt y)
0.6b	(cbrt y)
1.9b	(log (+ 1.0 (- (* (* (cbrt y) (cbrt y)) (* (exp z) (cbrt y))) y)))
28.0b	(- (* (* (cbrt y) (cbrt y)) (* (exp z) (cbrt y))) y)

rewrite24.0ms

Algorithm

rewrite-expression-head

Rules

9×	`*-un-lft-identity`
8×	`add-cube-cbrt`
7×	`add-sqr-sqrt`
6×	`cbrt-prod` `add-log-exp`
5×	`pow1` `add-exp-log`
4×	`log-prod` `add-cbrt-cube`
2×	`log-div` `pow1/3`
1×	`sub-neg` `flip3--` `flip3-+` `diff-log` `rem-log-exp` `log-pow` `flip--` `flip-+` `distribute-lft-out` `distribute-lft-out--`

Counts

4 → 49

Calls

4 calls:

1.0ms	(cbrt y)
1.0ms	(cbrt y)
10.0ms	(log (+ 1.0 (- (* (* (cbrt y) (cbrt y)) (* (exp z) (cbrt y))) y)))
11.0ms	(- (* (* (cbrt y) (cbrt y)) (* (exp z) (cbrt y))) y)

series68.0ms

Counts

4 → 12

Calls

4 calls:

22.0ms	(cbrt y)
20.0ms	(cbrt y)
16.0ms	(log (+ 1.0 (- (* (* (cbrt y) (cbrt y)) (* (exp z) (cbrt y))) y)))
10.0ms	(- (* (* (cbrt y) (cbrt y)) (* (exp z) (cbrt y))) y)

simplify49.0ms

Algorithm

egg-herbie

Counts

61 → 61

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	4934	527
1	4934	527

prune105.0ms

Filtered

45 candidates to 61 candidates (-35.6%)

Pruning

11 alts after pruning (9 fresh and 2 done)

	Pruned	Kept	Total
New	61	0	61
Fresh	0	9	9
Picked	0	1	1
Done	0	1	1
Total	61	11	72

Merged error: 4.5b

Counts

72 → 11

localize21.0ms

Local error

Found 4 expressions with local error:

3.3b	(- (* y (exp z)) y)
3.3b	(- (* y (exp z)) y)
4.1b	(log (+ (* 1.0 1.0) (* (- (* y (exp z)) y) (- (* y (exp z)) (+ y 1.0)))))
4.4b	(log (+ (pow (- (* y (exp z)) y) 3) (pow 1.0 3)))

rewrite29.0ms

Algorithm

rewrite-expression-head

Rules

16×	`*-un-lft-identity`
12×	`log-prod`
8×	`add-log-exp`
6×	`pow1` `add-exp-log` `add-sqr-sqrt` `add-cube-cbrt`
5×	`distribute-lft-out`
4×	`unpow-prod-down` `log-div` `cube-prod` `add-cbrt-cube`
2×	`sub-neg` `flip3--` `flip3-+` `diff-log` `rem-log-exp` `log-pow` `flip--` `flip-+`
1×	`sum-cubes`

Counts

4 → 56

Calls

4 calls:

5.0ms	(- (* y (exp z)) y)
5.0ms	(- (* y (exp z)) y)
4.0ms	(log (+ (* 1.0 1.0) (* (- (* y (exp z)) y) (- (* y (exp z)) (+ y 1.0)))))
15.0ms	(log (+ (pow (- (* y (exp z)) y) 3) (pow 1.0 3)))

series134.0ms

Counts

4 → 12

Calls

4 calls:

6.0ms	(- (* y (exp z)) y)
7.0ms	(- (* y (exp z)) y)
58.0ms	(log (+ (* 1.0 1.0) (* (- (* y (exp z)) y) (- (* y (exp z)) (+ y 1.0)))))
62.0ms	(log (+ (pow (- (* y (exp z)) y) 3) (pow 1.0 3)))

simplify26.0ms

Algorithm

egg-herbie

Counts

68 → 68

Iterations

Useful iterations: 0 (17.0ms)

Iter	Nodes	Cost
0	4989	1369
1	4989	1369

prune150.0ms

Filtered

53 candidates to 68 candidates (-28.3%)

Pruning

13 alts after pruning (10 fresh and 3 done)

	Pruned	Kept	Total
New	66	2	68
Fresh	0	8	8
Picked	0	1	1
Done	0	2	2
Total	66	13	79

Merged error: 4.5b

Counts

79 → 13

regimes656.0ms

Accuracy

57.5% (4.6b remaining)

Error of 8.5b against oracle of 4.0b and baseline of 14.7b

bsearch112.0ms

Steps

Iters	Range		Point
8	3.732812190229696e-169	2.2403830486748207e-164	2.0787900899624217e-164
9	-1.5270377382765176e-29	-1.6457288749251612e-38	-4.914304810184622e-34

simplify5.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (4.0ms)

Iter	Nodes	Cost
0	306	71
1	306	71

end0.0ms

sample2.7s

Algorithm

intervals

Results

887.0ms	1489×	body	1280	valid
517.0ms	1515×	body	640	valid
256.0ms	3496×	body	80	valid
206.0ms	933×	body	320	valid
105.0ms	76×	body	2560	valid
74.0ms	1515×	body	80	nan
70.0ms	270×	body	640	nan
68.0ms	491×	body	160	valid
44.0ms	809×	body	80	overflowed
39.0ms	112×	body	1280	nan
34.0ms	190×	body	320	nan
12.0ms	107×	body	160	nan
1.0ms	26×	body	80	invalid
0.0ms	1×	body	1280	invalid
0.0ms	1×	body	640	invalid
0.0ms	1×	body	320	invalid
0.0ms	1×	body	160	invalid

Details

analyze1.2s

sample100.0ms

simplify226.0ms

prune9.0ms

localize10.0ms

rewrite25.0ms

series64.0ms

simplify51.0ms

prune165.0ms

localize11.0ms

rewrite26.0ms

series63.0ms

simplify52.0ms

prune209.0ms

localize16.0ms

rewrite24.0ms

series68.0ms

simplify49.0ms

prune105.0ms

localize21.0ms

rewrite29.0ms

series134.0ms

simplify26.0ms

prune150.0ms

regimes656.0ms

bsearch112.0ms

simplify5.0ms

end0.0ms

sample2.7s

Profiling