Details

analyze328.0ms

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%	74.9%	25.1%	3
0%	74.9%	25.1%	4
0%	74.9%	25.1%	5
0%	62.4%	37.6%	6
0%	31.2%	68.8%	7
0%	31.2%	68.8%	8
0%	31.2%	68.8%	9
0%	28.1%	71.9%	10
6%	20.5%	73.5%	11
6.1%	20.4%	73.5%	12
7.7%	18.8%	73.5%	13
9.1%	16.6%	74.3%	14

sample163.0ms

Algorithm

intervals

Results

12.0ms	37×	body	640	valid
10.0ms	168×	body	80	valid
7.0ms	11×	body	1280	valid
5.0ms	27×	body	320	valid
2.0ms	13×	body	160	valid

simplify195.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (193.0ms)

Iter	Nodes	Cost
0	5378	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	1	0	1
Fresh	0	1	1
Picked	0	0	0
Done	0	0	0
Total	1	1	2

Merged error: 10.7b

Counts

2 → 1

localize40.0ms

Local error

Found 4 expressions with local error:

0.0b	(* z (log (- 1.0 y)))
0.0b	(- (+ (* x (log y)) (* z (log (- 1.0 y)))) t)
0.2b	(* x (log y))
58.4b	(log (- 1.0 y))

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

25×	`add-sqr-sqrt`
21×	`log-prod` `*-un-lft-identity`
13×	`add-cube-cbrt`
11×	`pow1`
9×	`add-exp-log` `add-log-exp`
8×	`distribute-rgt-in` `distribute-lft-in` `associate-r` `add-cbrt-cube`
6×	`associate-l`
4×	`distribute-lft-out--` `difference-of-squares`
3×	`log-pow`
2×	`log-div` `flip3--` `diff-log` `pow-prod-down` `prod-exp` `*-commutative` `flip--` `cbrt-unprod` `unswap-sqr`
1×	`sub-neg` `rem-log-exp` `associate--l+` `sum-log`

Counts

4 → 85

Calls

4 calls:

6.0ms	(* z (log (- 1.0 y)))
7.0ms	(- (+ (* x (log y)) (* z (log (- 1.0 y)))) t)
4.0ms	(* x (log y))
4.0ms	(log (- 1.0 y))

series38.0ms

Counts

4 → 12

Calls

4 calls:

8.0ms	(* z (log (- 1.0 y)))
19.0ms	(- (+ (* x (log y)) (* z (log (- 1.0 y)))) t)
7.0ms	(* x (log y))
3.0ms	(log (- 1.0 y))

simplify50.0ms

Algorithm

egg-herbie

Counts

97 → 97

Iterations

Useful iterations: 0 (41.0ms)

Iter	Nodes	Cost
0	4957	979
1	4957	979

prune179.0ms

Filtered

69 candidates to 97 candidates (-40.6%)

Pruning

8 alts after pruning (8 fresh and 0 done)

	Pruned	Kept	Total
New	89	8	97
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	90	8	98

Merged error: 0.2b

Counts

98 → 8

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b	(* (* y (/ y (* 1.0 1.0))) -1/2)
0.0b	(+ (* x (log y)) (* z (+ (log 1.0) (- (* (* y (/ y (* 1.0 1.0))) -1/2) (* 1.0 y)))))
0.0b	(- (+ (* x (log y)) (* z (+ (log 1.0) (- (* (* y (/ y (* 1.0 1.0))) -1/2) (* 1.0 y))))) t)
0.2b	(* x (log y))

rewrite27.0ms

Algorithm

rewrite-expression-head

Rules

20×	`add-exp-log` `add-cbrt-cube`
15×	`add-sqr-sqrt`
13×	`*-un-lft-identity`
12×	`pow1` `log-prod`
11×	`add-cube-cbrt` `add-log-exp`
9×	`prod-exp` `cbrt-unprod`
7×	`distribute-rgt-in` `distribute-lft-in` `associate-r`
6×	`associate-+l+`
4×	`associate-l` `pow-prod-down`
2×	`cbrt-undiv` `associate-+r+` `diff-log` `div-exp` `sum-log` `*-commutative`
1×	`+-commutative` `sub-neg` `flip3--` `flip3-+` `associate-r/` `associate-l/` `associate--l+` `log-pow` `flip--` `flip-+` `distribute-lft-out--` `difference-of-squares` `unswap-sqr`

Counts

4 → 82

Calls

4 calls:

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

series72.0ms

Counts

4 → 12

Calls

4 calls:

3.0ms	(* (* y (/ y (* 1.0 1.0))) -1/2)
24.0ms	(+ (* x (log y)) (* z (+ (log 1.0) (- (* (* y (/ y (* 1.0 1.0))) -1/2) (* 1.0 y)))))
38.0ms	(- (+ (* x (log y)) (* z (+ (log 1.0) (- (* (* y (/ y (* 1.0 1.0))) -1/2) (* 1.0 y))))) t)
7.0ms	(* x (log y))

simplify58.0ms

Algorithm

egg-herbie

Counts

94 → 94

Iterations

Useful iterations: 0 (48.0ms)

Iter	Nodes	Cost
0	5011	1440

prune188.0ms

Filtered

65 candidates to 94 candidates (-44.6%)

Pruning

10 alts after pruning (10 fresh and 0 done)

	Pruned	Kept	Total
New	90	4	94
Fresh	1	6	7
Picked	1	0	1
Done	0	0	0
Total	92	10	102

Merged error: 0.2b

Counts

102 → 10

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (* z (+ (log 1.0) (* y (- (* (/ y (* 1.0 1.0)) -1/2) 1.0)))) t)
0.0b	(* y (- (* (/ y (* 1.0 1.0)) -1/2) 1.0))
0.0b	(+ (* x (log y)) (- (* z (+ (log 1.0) (* y (- (* (/ y (* 1.0 1.0)) -1/2) 1.0)))) t))
0.2b	(* x (log y))

rewrite31.0ms

Algorithm

rewrite-expression-head

Rules

16×	`add-sqr-sqrt`
12×	`add-cube-cbrt` `log-prod` `*-un-lft-identity`
11×	`add-log-exp`
9×	`pow1` `distribute-rgt-in` `distribute-lft-in`
8×	`add-exp-log` `add-cbrt-cube`
7×	`associate-r`
6×	`associate-+l+` `associate-l`
4×	`sub-neg` `associate--l+`
3×	`associate-+r+`
2×	`flip3--` `diff-log` `associate-r/` `pow-prod-down` `prod-exp` `sum-log` `-commutative` `flip--` `cbrt-unprod` `unswap-sqr`
1×	`+-commutative` `associate-+r-` `flip3-+` `log-pow` `flip-+`

Counts

4 → 82

Calls

4 calls:

6.0ms	(- (* z (+ (log 1.0) (* y (- (* (/ y (* 1.0 1.0)) -1/2) 1.0)))) t)
10.0ms	(* y (- (* (/ y (* 1.0 1.0)) -1/2) 1.0))
9.0ms	(+ (* x (log y)) (- (* z (+ (log 1.0) (* y (- (* (/ y (* 1.0 1.0)) -1/2) 1.0)))) t))
4.0ms	(* x (log y))

series71.0ms

Counts

4 → 12

Calls

4 calls:

19.0ms	(- (* z (+ (log 1.0) (* y (- (* (/ y (* 1.0 1.0)) -1/2) 1.0)))) t)
7.0ms	(* y (- (* (/ y (* 1.0 1.0)) -1/2) 1.0))
38.0ms	(+ (* x (log y)) (- (* z (+ (log 1.0) (* y (- (* (/ y (* 1.0 1.0)) -1/2) 1.0)))) t))
7.0ms	(* x (log y))

simplify47.0ms

Algorithm

egg-herbie

Counts

94 → 94

Iterations

Useful iterations: 0 (37.0ms)

Iter	Nodes	Cost
0	5017	1464

prune186.0ms

Filtered

67 candidates to 94 candidates (-40.3%)

Pruning

11 alts after pruning (10 fresh and 1 done)

	Pruned	Kept	Total
New	93	1	94
Fresh	0	9	9
Picked	0	1	1
Done	0	0	0
Total	93	11	104

Merged error: 0.2b

Counts

104 → 11

localize26.0ms

Local error

Found 4 expressions with local error:

0.0b	(* y (- (* (/ y (* 1.0 1.0)) -1/2) 1.0))
0.0b	(+ (* x (log (sqrt y))) (+ (* x (log (sqrt y))) (- (* z (+ (log 1.0) (* y (- (* (/ y (* 1.0 1.0)) -1/2) 1.0)))) t)))
0.2b	(* x (log (sqrt y)))
0.2b	(* x (log (sqrt y)))

rewrite37.0ms

Algorithm

rewrite-expression-head

Rules

36×	`log-prod`
28×	`add-sqr-sqrt`
22×	`add-cube-cbrt` `*-un-lft-identity`
19×	`distribute-rgt-in` `distribute-lft-in`
18×	`sqrt-prod`
15×	`associate-r`
14×	`pow1`
13×	`add-log-exp`
12×	`associate-+l+`
10×	`add-exp-log` `add-cbrt-cube`
9×	`associate-l`
6×	`log-pow`
5×	`sum-log`
3×	`pow-prod-down` `prod-exp` `*-commutative` `cbrt-unprod` `unswap-sqr`
2×	`associate-+r-` `sub-neg` `sqrt-pow1` `pow1/2` `associate-*r/`
1×	`+-commutative` `associate-+r+` `flip3--` `flip3-+` `diff-log` `flip--` `flip-+`

Counts

4 → 115

Calls

4 calls:

10.0ms	(* y (- (* (/ y (* 1.0 1.0)) -1/2) 1.0))
12.0ms	(+ (* x (log (sqrt y))) (+ (* x (log (sqrt y))) (- (* z (+ (log 1.0) (* y (- (* (/ y (* 1.0 1.0)) -1/2) 1.0)))) t)))
5.0ms	(* x (log (sqrt y)))
6.0ms	(* x (log (sqrt y)))

series69.0ms

Counts

4 → 12

Calls

4 calls:

7.0ms	(* y (- (* (/ y (* 1.0 1.0)) -1/2) 1.0))
43.0ms	(+ (* x (log (sqrt y))) (+ (* x (log (sqrt y))) (- (* z (+ (log 1.0) (* y (- (* (/ y (* 1.0 1.0)) -1/2) 1.0)))) t)))
9.0ms	(* x (log (sqrt y)))
9.0ms	(* x (log (sqrt y)))

simplify50.0ms

Algorithm

egg-herbie

Counts

127 → 127

Iterations

Useful iterations: 0 (38.0ms)

Iter	Nodes	Cost
0	4953	1779
1	4953	1779

prune167.0ms

Filtered

82 candidates to 127 candidates (-54.9%)

Pruning

9 alts after pruning (8 fresh and 1 done)

	Pruned	Kept	Total
New	125	2	127
Fresh	3	6	9
Picked	1	0	1
Done	0	1	1
Total	129	9	138

Merged error: 0.2b

Counts

138 → 9

regimes386.0ms

Accuracy

0% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 0.3b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	42	23
1	42	23

end0.0ms

sample4.3s

Algorithm

intervals

Results

328.0ms	5538×	body	80	valid
297.0ms	889×	body	640	valid
251.0ms	390×	body	1280	valid
156.0ms	756×	body	320	valid
54.0ms	427×	body	160	valid

Details

analyze328.0ms

sample163.0ms

simplify195.0ms

prune9.0ms

localize40.0ms

rewrite23.0ms

series38.0ms

simplify50.0ms

prune179.0ms

localize21.0ms

rewrite27.0ms

series72.0ms

simplify58.0ms

prune188.0ms

localize21.0ms

rewrite31.0ms

series71.0ms

simplify47.0ms

prune186.0ms

localize26.0ms

rewrite37.0ms

series69.0ms

simplify50.0ms

prune167.0ms

regimes386.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample4.3s

Profiling