Details

analyze1.7s

Algorithm

Search

True	Other	False	Iter
0%	49.9%	50.1%	0
0%	49.9%	50.1%	1
0%	49.9%	50.1%	2
0%	49.9%	50.1%	3
0%	49.9%	50.1%	4
0%	49.9%	50.1%	5
0%	49.9%	50.1%	6
0%	49.9%	50.1%	7
0%	49.9%	50.1%	8
0.4%	49.5%	50.1%	9
0.4%	49.3%	50.3%	10
0.6%	48.9%	50.5%	11
1.1%	48.1%	50.9%	12
1.5%	47.3%	51.2%	13
1.7%	46.9%	51.5%	14

sample220.0ms

Algorithm

intervals

Results

103.0ms	88×	body	2560	valid
65.0ms	107×	body	1280	valid
14.0ms	40×	body	640	valid
6.0ms	303×	pre	80	true
5.0ms	14×	body	1280	overflowed
5.0ms	8×	body	2560	overflowed
3.0ms	10×	body	640	overflowed
1.0ms	6×	body	320	valid
1.0ms	11×	body	80	valid
1.0ms	5×	body	320	overflowed
1.0ms	4×	body	160	valid
1.0ms	7×	body	80	overflowed
0.0ms	3×	body	160	overflowed

simplify39.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (37.0ms)

Iter	Nodes	Cost
0	4855	24
1	4855	24

prune13.0ms

Filtered

1 candidates to 1 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: 61.0b

Counts

2 → 2

localize20.0ms

Local error

Found 4 expressions with local error:

0.5b	(- (pow (exp b) eps) 1.0)
0.7b	(- (pow (exp (+ a b)) eps) 1.0)
0.7b	(pow (exp (+ a b)) eps)
0.7b	(pow (exp a) eps)

rewrite25.0ms

Algorithm

rewrite-expression-head

Rules

20×	`add-sqr-sqrt`
16×	`*-un-lft-identity`
10×	`add-cube-cbrt`
9×	`unpow-prod-down` `pow-pow`
8×	`add-log-exp`
7×	`exp-prod`
6×	`pow1` `pow-unpow` `difference-of-squares`
4×	`add-exp-log` `add-cbrt-cube` `sqr-pow`
2×	`pow-to-exp` `sub-neg` `flip3--` `diff-log` `pow-exp` `flip--` `distribute-lft-out--`
1×	`exp-sum` `distribute-lft-out`

Counts

4 → 72

Calls

4 calls:

6.0ms	(- (pow (exp b) eps) 1.0)
9.0ms	(- (pow (exp (+ a b)) eps) 1.0)
5.0ms	(pow (exp (+ a b)) eps)
3.0ms	(pow (exp a) eps)

series55.0ms

Counts

4 → 12

Calls

4 calls:

11.0ms	(- (pow (exp b) eps) 1.0)
22.0ms	(- (pow (exp (+ a b)) eps) 1.0)
12.0ms	(pow (exp (+ a b)) eps)
9.0ms	(pow (exp a) eps)

simplify55.0ms

Algorithm

egg-herbie

Counts

84 → 84

Iterations

Useful iterations: 0 (49.0ms)

Iter	Nodes	Cost
0	5002	750

prune115.0ms

Filtered

61 candidates to 84 candidates (-37.7%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	82	2	84
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	83	3	86

Merged error: 54.0b

Counts

86 → 3

localize24.0ms

Local error

Found 4 expressions with local error:

0.7b	(pow (exp a) eps)
0.7b	(pow (exp (+ a b)) eps)
3.4b	(* (- (pow (exp a) eps) 1.0) (* eps (+ (log 1) (+ b (* eps (* 1/2 (pow (log 1) 2)))))))
5.0b	(* eps (/ (- (pow (exp (+ a b)) eps) 1.0) (* (- (pow (exp a) eps) 1.0) (* eps (+ (log 1) (+ b (* eps (* 1/2 (pow (log 1) 2)))))))))

rewrite53.0ms

Algorithm

rewrite-expression-head

Rules

26×	`add-sqr-sqrt`
23×	`add-exp-log` `add-cbrt-cube`
20×	`-un-lft-identity` `associate-r*`
17×	`associate-*r/`
14×	`add-cube-cbrt`
13×	`pow1`
10×	`associate-l` `prod-exp` `cbrt-unprod`
9×	`unpow-prod-down` `pow-pow`
8×	`frac-times` `associate-/r/`
7×	`exp-prod` `times-frac`
6×	`pow-unpow` `flip3--` `flip3-+` `flip--` `flip-+` `difference-of-squares`
4×	`distribute-rgt-in` `distribute-lft-in` `pow-prod-down` `associate-*l/` `add-log-exp` `sqr-pow`
3×	`cbrt-undiv` `div-exp`
2×	`pow-to-exp` `pow-exp` `*-commutative` `distribute-lft-out--`
1×	`exp-sum` `div-inv` `distribute-lft-out` `unswap-sqr`

Counts

4 → 117

Calls

4 calls:

3.0ms	(pow (exp a) eps)
5.0ms	(pow (exp (+ a b)) eps)
14.0ms	(* (- (pow (exp a) eps) 1.0) (* eps (+ (log 1) (+ b (* eps (* 1/2 (pow (log 1) 2)))))))
26.0ms	(* eps (/ (- (pow (exp (+ a b)) eps) 1.0) (* (- (pow (exp a) eps) 1.0) (* eps (+ (log 1) (+ b (* eps (* 1/2 (pow (log 1) 2)))))))))

series707.0ms

Counts

4 → 12

Calls

4 calls:

9.0ms	(pow (exp a) eps)
14.0ms	(pow (exp (+ a b)) eps)
50.0ms	(* (- (pow (exp a) eps) 1.0) (* eps (+ (log 1) (+ b (* eps (* 1/2 (pow (log 1) 2)))))))
634.0ms	(* eps (/ (- (pow (exp (+ a b)) eps) 1.0) (* (- (pow (exp a) eps) 1.0) (* eps (+ (log 1) (+ b (* eps (* 1/2 (pow (log 1) 2)))))))))

simplify57.0ms

Algorithm

egg-herbie

Counts

129 → 129

Iterations

Useful iterations: 0 (42.0ms)

Iter	Nodes	Cost
0	4970	2784
1	4970	2784

prune337.0ms

Filtered

93 candidates to 129 candidates (-38.7%)

Pruning

10 alts after pruning (10 fresh and 0 done)

	Pruned	Kept	Total
New	121	8	129
Fresh	0	2	2
Picked	1	0	1
Done	0	0	0
Total	122	10	132

Merged error: 52.8b

Counts

132 → 10

localize22.0ms

Local error

Found 4 expressions with local error:

0.7b	(pow (exp a) eps)
0.7b	(pow (exp (+ a b)) eps)
3.4b	(* (- (pow (exp a) eps) 1.0) (* eps (+ (log 1) (+ b (* eps (* 1/2 (pow (log 1) 2)))))))
4.9b	(/ (* eps (- (pow (exp (+ a b)) eps) 1.0)) (* (- (pow (exp a) eps) 1.0) (* eps (+ (log 1) (+ b (* eps (* 1/2 (pow (log 1) 2))))))))

rewrite51.0ms

Algorithm

rewrite-expression-head

Rules

30×	`add-exp-log` `add-cbrt-cube`
18×	`associate-*r/`
16×	`add-sqr-sqrt`
15×	`*-un-lft-identity`
12×	`prod-exp` `cbrt-unprod`
11×	`pow1` `add-cube-cbrt`
9×	`pow-pow`
8×	`frac-times` `unpow-prod-down` `associate-/r/`
7×	`exp-prod` `flip3--` `associate-l` `flip--`
6×	`cbrt-undiv` `pow-unpow` `flip3-+` `div-exp` `flip-+`
4×	`distribute-rgt-in` `distribute-lft-in` `associate-*l/` `add-log-exp`
3×	`pow-prod-down` `difference-of-squares` `sqr-pow`
2×	`pow-to-exp` `pow-exp` `associate-/l/`
1×	`frac-2neg` `times-frac` `associate-r` `exp-sum` `clear-num` `associate-/r` `-commutative` `div-inv` `distribute-lft-out` `associate-/l*` `distribute-lft-out--`

Counts

4 → 111

Calls

4 calls:

3.0ms	(pow (exp a) eps)
5.0ms	(pow (exp (+ a b)) eps)
15.0ms	(* (- (pow (exp a) eps) 1.0) (* eps (+ (log 1) (+ b (* eps (* 1/2 (pow (log 1) 2)))))))
24.0ms	(/ (* eps (- (pow (exp (+ a b)) eps) 1.0)) (* (- (pow (exp a) eps) 1.0) (* eps (+ (log 1) (+ b (* eps (* 1/2 (pow (log 1) 2))))))))

series708.0ms

Counts

4 → 12

Calls

4 calls:

9.0ms	(pow (exp a) eps)
14.0ms	(pow (exp (+ a b)) eps)
50.0ms	(* (- (pow (exp a) eps) 1.0) (* eps (+ (log 1) (+ b (* eps (* 1/2 (pow (log 1) 2)))))))
634.0ms	(/ (* eps (- (pow (exp (+ a b)) eps) 1.0)) (* (- (pow (exp a) eps) 1.0) (* eps (+ (log 1) (+ b (* eps (* 1/2 (pow (log 1) 2))))))))

simplify58.0ms

Algorithm

egg-herbie

Counts

123 → 123

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	4970	2700
1	4970	2700

prune280.0ms

Filtered

84 candidates to 123 candidates (-46.4%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	122	1	123
Fresh	3	6	9
Picked	1	0	1
Done	0	0	0
Total	126	7	133

Merged error: 47.3b

Counts

133 → 7

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b	(- (pow (exp a) eps) 1.0)
0.7b	(- (pow (exp (+ a b)) eps) 1.0)
0.7b	(pow (exp (+ a b)) eps)
0.7b	(pow (exp a) eps)

rewrite24.0ms

Algorithm

rewrite-expression-head

Rules

20×	`add-sqr-sqrt`
16×	`*-un-lft-identity`
10×	`add-cube-cbrt`
9×	`unpow-prod-down` `pow-pow`
8×	`add-log-exp`
7×	`exp-prod`
6×	`pow1` `pow-unpow` `difference-of-squares`
4×	`add-exp-log` `add-cbrt-cube` `sqr-pow`
2×	`pow-to-exp` `sub-neg` `flip3--` `diff-log` `pow-exp` `flip--` `distribute-lft-out--`
1×	`exp-sum` `distribute-lft-out`

Counts

4 → 72

Calls

4 calls:

5.0ms	(- (pow (exp a) eps) 1.0)
8.0ms	(- (pow (exp (+ a b)) eps) 1.0)
6.0ms	(pow (exp (+ a b)) eps)
3.0ms	(pow (exp a) eps)

series56.0ms

Counts

4 → 12

Calls

4 calls:

11.0ms	(- (pow (exp a) eps) 1.0)
23.0ms	(- (pow (exp (+ a b)) eps) 1.0)
12.0ms	(pow (exp (+ a b)) eps)
10.0ms	(pow (exp a) eps)

simplify56.0ms

Algorithm

egg-herbie

Counts

84 → 84

Iterations

Useful iterations: 0 (49.0ms)

Iter	Nodes	Cost
0	4907	750
1	4907	750

prune351.0ms

Filtered

61 candidates to 84 candidates (-37.7%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	81	3	84
Fresh	2	4	6
Picked	0	1	1
Done	0	0	0
Total	83	8	91

Merged error: 47.0b

Counts

91 → 8

regimes331.0ms

Accuracy

57.7% (1.6b remaining)

Error of 47.5b against oracle of 45.8b and baseline of 49.7b

bsearch1.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	74	110
1	74	110

end0.0ms

sample6.3s

Algorithm

intervals

Results

2.8s	2548×	body	2560	valid
2.0s	3460×	body	1280	valid
370.0ms	1077×	body	640	valid
267.0ms	615×	body	1280	overflowed
206.0ms	9665×	pre	80	true
114.0ms	176×	body	2560	overflowed
104.0ms	360×	body	640	overflowed
86.0ms	362×	body	320	valid
38.0ms	180×	body	320	overflowed
31.0ms	434×	body	80	valid
19.0ms	119×	body	160	valid
17.0ms	243×	body	80	overflowed
12.0ms	88×	body	160	overflowed
4.0ms	3×	body	2560	invalid

Details

analyze1.7s

sample220.0ms

simplify39.0ms

prune13.0ms

localize20.0ms

rewrite25.0ms

series55.0ms

simplify55.0ms

prune115.0ms

localize24.0ms

rewrite53.0ms

series707.0ms

simplify57.0ms

prune337.0ms

localize22.0ms

rewrite51.0ms

series708.0ms

simplify58.0ms

prune280.0ms

localize22.0ms

rewrite24.0ms

series56.0ms

simplify56.0ms

prune351.0ms

regimes331.0ms

bsearch1.0ms

simplify2.0ms

end0.0ms

sample6.3s

Profiling