Details

sample115.0ms

Algorithm

intervals

Results

26.0ms	49×	body	10240	exit
26.0ms	44×	body	1280	valid
22.0ms	62×	body	640	valid
8.0ms	115×	body	80	valid
5.0ms	28×	body	320	valid
3.0ms	81×	body	80	nan
3.0ms	2×	body	2560	valid
1.0ms	2×	body	1280	nan
1.0ms	5×	body	320	nan
1.0ms	5×	body	160	valid
1.0ms	3×	body	640	nan
0.0ms	2×	body	160	nan

simplify228.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	20	7
1	33	7
2	49	7
3	71	7
4	93	7
5	180	7
6	232	7
7	411	7
8	710	7
9	1092	7
10	1240	7
11	1558	7
12	4191	7
13	5001	7

prune3.0ms

Filtered

1 candidates to 0 candidates (0.0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Merged error: 25.0b

Counts

2 → 1

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b	(* y (exp z))
0.0b	(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
1.5b	(+ (- 1.0 y) (* y (exp z)))
2.1b	(log (+ (- 1.0 y) (* y (exp z))))

rewrite28.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 80

Calls

4 calls:

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

series329.0ms

Counts

4 → 12

Calls

4 calls:

29.0ms	(* y (exp z))
173.0ms	(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
43.0ms	(+ (- 1.0 y) (* y (exp z)))
84.0ms	(log (+ (- 1.0 y) (* y (exp z))))

simplify57.0ms

Algorithm

egg-herbie

Counts

92 → 92

Iterations

Useful iterations: 2 (48.0ms)

Iter	Nodes	Cost
0	452	795
1	1740	733
2	5001	726

prune279.0ms

Filtered

92 candidates to 68 candidates (73.9%)

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	87	5	92
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	88	5	93

Merged error: 4.7b

Counts

93 → 5

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b	(* (- (exp z) 1) y)
0.0b	(/ (log (+ 1.0 (* (- (exp z) 1) y))) t)
2.1b	(log (+ 1.0 (* (- (exp z) 1) y)))
2.8b	(- (exp z) 1)

rewrite24.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 87

Calls

4 calls:

8.0ms	(* (- (exp z) 1) y)
6.0ms	(/ (log (+ 1.0 (* (- (exp z) 1) y))) t)
3.0ms	(log (+ 1.0 (* (- (exp z) 1) y)))
4.0ms	(- (exp z) 1)

series257.0ms

Counts

4 → 12

Calls

4 calls:

46.0ms	(* (- (exp z) 1) y)
130.0ms	(/ (log (+ 1.0 (* (- (exp z) 1) y))) t)
65.0ms	(log (+ 1.0 (* (- (exp z) 1) y)))
15.0ms	(- (exp z) 1)

simplify58.0ms

Algorithm

egg-herbie

Counts

99 → 99

Iterations

Useful iterations: 2 (49.0ms)

Iter	Nodes	Cost
0	446	792
1	1780	735
2	5001	726

prune246.0ms

Filtered

99 candidates to 70 candidates (70.7%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	98	1	99
Fresh	1	3	4
Picked	0	1	1
Done	0	0	0
Total	99	5	104

Merged error: 4.7b

Counts

104 → 5

localize21.0ms

Local error

Found 4 expressions with local error:

2.3b	(+ (* 1.0 (/ (* z y) t)) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t))))
4.4b	(/ (* z y) t)
7.0b	(* (pow z 2) y)
8.0b	(/ (* (pow z 2) y) t)

rewrite32.0ms

Algorithm

rewrite-expression-head

Rules

24×	`add-exp-log`
17×	`add-sqr-sqrt`
16×	`add-cbrt-cube`
11×	`add-cube-cbrt` `*-un-lft-identity`
9×	`add-log-exp`
8×	`associate-l`
7×	`prod-exp`
6×	`times-frac` `div-exp` `associate-/r*`
4×	`pow1` `cbrt-undiv` `unpow-prod-down` `associate-*r/` `frac-add` `unswap-sqr`
3×	`associate-r` `sum-log` `cbrt-unprod`
2×	`pow-to-exp` `frac-2neg` `flip3-+` `pow-exp` `clear-num` `flip-+` `div-inv` `associate-/l*` `unpow2` `sqr-pow`
1×	`+-commutative` `associate-+r+` `*-commutative`

Counts

4 → 87

Calls

4 calls:

13.0ms	(+ (* 1.0 (/ (* z y) t)) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t))))
5.0ms	(/ (* z y) t)
6.0ms	(* (pow z 2) y)
6.0ms	(/ (* (pow z 2) y) t)

series162.0ms

Counts

4 → 12

Calls

4 calls:

98.0ms	(+ (* 1.0 (/ (* z y) t)) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t))))
21.0ms	(/ (* z y) t)
20.0ms	(* (pow z 2) y)
22.0ms	(/ (* (pow z 2) y) t)

simplify78.0ms

Algorithm

egg-herbie

Counts

99 → 99

Iterations

Useful iterations: 1 (15.0ms)

Iter	Nodes	Cost
0	493	659
1	2291	586
2	5001	586

prune295.0ms

Filtered

99 candidates to 66 candidates (66.7%)

Pruning

9 alts after pruning (8 fresh and 1 done)

	Pruned	Kept	Total
New	94	5	99
Fresh	0	3	3
Picked	1	0	1
Done	0	1	1
Total	95	9	104

Merged error: 4.0b

Counts

104 → 9

localize22.0ms

Local error

Found 4 expressions with local error:

8.0b	(/ (* (pow z 2) y) t)
19.0b	(cbrt (/ (* z y) t))
19.0b	(cbrt (/ (* z y) t))
19.0b	(cbrt (/ (* z y) t))

rewrite17.0ms

Algorithm

rewrite-expression-head

Rules

21×	`cbrt-prod`
14×	`add-exp-log`
12×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity` `times-frac`
9×	`add-cbrt-cube`
4×	`pow1` `div-exp` `div-inv` `add-log-exp`
3×	`cbrt-div` `pow1/3` `prod-exp` `associate-/r*`
2×	`cbrt-undiv`
1×	`pow-to-exp` `frac-2neg` `pow-exp` `clear-num` `cbrt-unprod` `associate-/l*`

Counts

4 → 71

Calls

4 calls:

6.0ms	(/ (* (pow z 2) y) t)
3.0ms	(cbrt (/ (* z y) t))
3.0ms	(cbrt (/ (* z y) t))
3.0ms	(cbrt (/ (* z y) t))

series299.0ms

Counts

4 → 12

Calls

4 calls:

21.0ms	(/ (* (pow z 2) y) t)
93.0ms	(cbrt (/ (* z y) t))
92.0ms	(cbrt (/ (* z y) t))
93.0ms	(cbrt (/ (* z y) t))

simplify36.0ms

Algorithm

egg-herbie

Counts

83 → 83

Iterations

Useful iterations: 2 (29.0ms)

Iter	Nodes	Cost
0	214	474
1	826	434
2	5001	419

prune332.0ms

Filtered

83 candidates to 67 candidates (80.7%)

Pruning

9 alts after pruning (8 fresh and 1 done)

	Pruned	Kept	Total
New	81	2	83
Fresh	1	6	7
Picked	1	0	1
Done	0	1	1
Total	83	9	92

Merged error: 4.0b

Counts

92 → 9

regimes536.0ms

Accuracy

45.4% (6.2b remaining)

Error of 10.3b against oracle of 4.1b and baseline of 15.4b

bsearch66.0ms

Steps

Iters	Range		Point
6	-4.154817354793359e-78	-5.855186273211831e-79	-4.1069202678944853e-78

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	42	21
1	42	21

end0.0ms

sample3.4s

Algorithm

intervals

Results

846.0ms	1651×	body	10240	exit
806.0ms	1483×	body	1280	valid
503.0ms	1641×	body	640	valid
220.0ms	3433×	body	80	valid
179.0ms	936×	body	320	valid
99.0ms	2531×	body	80	nan
96.0ms	73×	body	2560	valid
56.0ms	467×	body	160	valid
51.0ms	239×	body	640	nan
36.0ms	118×	body	1280	nan
27.0ms	195×	body	320	nan
9.0ms	102×	body	160	nan