Details

analyze1.0s

Algorithm

Search

True	Other	False	Iter
0%	99.6%	0.4%	0
0%	99.6%	0.4%	1
0%	99.6%	0.4%	2
0%	99.6%	0.4%	3
0%	99.6%	0.4%	4
0%	99.6%	0.4%	5
0%	99.6%	0.4%	6
0%	99.6%	0.4%	7
0%	74.7%	25.3%	8
0%	74.7%	25.3%	9
0%	65.4%	34.6%	10
0%	51.4%	48.6%	11
0%	51.4%	48.6%	12
0%	51.4%	48.6%	13
0%	51.4%	48.6%	14

sample80.0ms

Algorithm

intervals

Results

21.0ms	313×	body	80	nan
20.0ms	256×	body	80	valid
3.0ms	37×	body	80	invalid

simplify24.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (22.0ms)

Iter	Nodes	Cost
0	5223	21

prune16.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: 0.1b

Counts

2 → 1

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ z (+ t (+ a (+ (* (- b 0.5) (log c)) (* y i)))))
0.0b	(+ (* (- b 0.5) (log c)) (* y i))
0.2b	(* (- b 0.5) (log c))
0.3b	(* x (log y))

rewrite34.0ms

Algorithm

rewrite-expression-head

Rules

25×	`*-un-lft-identity`
20×	`add-sqr-sqrt` `add-log-exp`
18×	`log-prod`
14×	`add-cube-cbrt`
11×	`sum-log`
10×	`pow1`
9×	`distribute-rgt-in` `distribute-lft-in`
8×	`add-exp-log` `associate-r` `associate-l` `add-cbrt-cube`
6×	`associate-+l+` `distribute-lft-out`
2×	`+-commutative` `flip3-+` `pow-prod-down` `associate-l/` `prod-exp` `log-pow` `-commutative` `cbrt-unprod` `flip-+` `unswap-sqr`
1×	`associate-+r+` `flip3--` `flip--` `distribute-lft-out--` `difference-of-squares`

Counts

4 → 89

Calls

4 calls:

12.0ms	(+ z (+ t (+ a (+ (* (- b 0.5) (log c)) (* y i)))))
8.0ms	(+ (* (- b 0.5) (log c)) (* y i))
7.0ms	(* (- b 0.5) (log c))
4.0ms	(* x (log y))

series111.0ms

Counts

4 → 12

Calls

4 calls:

68.0ms	(+ z (+ t (+ a (+ (* (- b 0.5) (log c)) (* y i)))))
27.0ms	(+ (* (- b 0.5) (log c)) (* y i))
9.0ms	(* (- b 0.5) (log c))
7.0ms	(* x (log y))

simplify52.0ms

Algorithm

egg-herbie

Counts

101 → 101

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	5004	1141

prune182.0ms

Filtered

71 candidates to 101 candidates (-42.3%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	92	9	101
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	93	9	102

Merged error: 0.0b

Counts

102 → 9

localize23.0ms

Local error

Found 4 expressions with local error:

0.3b	(* x (log (cbrt y)))
0.3b	(+ (* x (* 2 (log (cbrt y)))) (* x (log (cbrt y))))
0.5b	(cbrt y)
0.5b	(cbrt y)

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

48×	`log-prod`
36×	`distribute-rgt-in` `distribute-lft-in`
30×	`cbrt-prod`
26×	`add-sqr-sqrt`
24×	`add-cube-cbrt` `associate-+l+` `*-un-lft-identity`
12×	`associate-+r+`
7×	`pow1`
6×	`add-exp-log` `add-cbrt-cube` `add-log-exp`
5×	`associate-r`
3×	`pow1/3` `associate-l`
2×	`log-pow`
1×	`+-commutative` `flip3-+` `pow-prod-down` `prod-exp` `sum-log` `*-commutative` `cbrt-unprod` `flip-+` `distribute-lft-out` `unswap-sqr`

Counts

4 → 102

Calls

4 calls:

5.0ms	(* x (log (cbrt y)))
10.0ms	(+ (* x (* 2 (log (cbrt y)))) (* x (log (cbrt y))))
1.0ms	(cbrt y)
1.0ms	(cbrt y)

series84.0ms

Counts

4 → 12

Calls

4 calls:

20.0ms	(* x (log (cbrt y)))
21.0ms	(+ (* x (* 2 (log (cbrt y)))) (* x (log (cbrt y))))
22.0ms	(cbrt y)
22.0ms	(cbrt y)

simplify71.0ms

Algorithm

egg-herbie

Counts

114 → 114

Iterations

Useful iterations: 0 (61.0ms)

Iter	Nodes	Cost
0	4881	844
1	4881	844

prune192.0ms

Filtered

87 candidates to 114 candidates (-31.0%)

Pruning

8 alts after pruning (8 fresh and 0 done)

	Pruned	Kept	Total
New	112	2	114
Fresh	2	6	8
Picked	1	0	1
Done	0	0	0
Total	115	8	123

Merged error: 0.0b

Counts

123 → 8

localize32.0ms

Local error

Found 4 expressions with local error:

0.5b	(cbrt y)
0.5b	(cbrt y)
0.6b	(cbrt (cbrt y))
0.6b	(cbrt (pow (cbrt y) 2))

rewrite8.0ms

Algorithm

rewrite-expression-head

Rules

29×	`cbrt-prod`
11×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
6×	`unpow-prod-down`
4×	`pow1` `add-exp-log` `pow1/3` `add-cbrt-cube` `add-log-exp`
1×	`unpow2` `sqr-pow`

Counts

4 → 55

Calls

4 calls:

1.0ms	(cbrt y)
1.0ms	(cbrt y)
2.0ms	(cbrt (cbrt y))
3.0ms	(cbrt (pow (cbrt y) 2))

series108.0ms

Counts

4 → 12

Calls

4 calls:

21.0ms	(cbrt y)
21.0ms	(cbrt y)
32.0ms	(cbrt (cbrt y))
34.0ms	(cbrt (pow (cbrt y) 2))

simplify36.0ms

Algorithm

egg-herbie

Counts

67 → 67

Iterations

Useful iterations: 0 (31.0ms)

Iter	Nodes	Cost
0	4812	346
1	4812	346

prune160.0ms

Filtered

48 candidates to 67 candidates (-39.6%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	67	0	67
Fresh	0	7	7
Picked	0	1	1
Done	0	0	0
Total	67	8	75

Merged error: 0.0b

Counts

75 → 8

localize26.0ms

Local error

Found 4 expressions with local error:

0.3b	(* x (log y))
0.3b	(+ (* (- b 0.5) (* 2 (log (cbrt c)))) (* (- b 0.5) (log (cbrt c))))
0.6b	(cbrt c)
0.6b	(cbrt c)

rewrite26.0ms

Algorithm

rewrite-expression-head

Rules

42×	`log-prod`
33×	`distribute-rgt-in` `distribute-lft-in`
24×	`cbrt-prod` `add-sqr-sqrt` `associate-+l+`
22×	`add-cube-cbrt` `*-un-lft-identity`
12×	`associate-+r+`
8×	`associate-*l/`
7×	`pow1`
6×	`add-exp-log` `add-cbrt-cube` `add-log-exp`
4×	`flip3--` `associate-r` `frac-add` `flip--`
3×	`associate-l`
2×	`pow1/3`
1×	`+-commutative` `flip3-+` `pow-prod-down` `prod-exp` `sum-log` `log-pow` `*-commutative` `cbrt-unprod` `flip-+` `distribute-lft-out` `unswap-sqr`

Counts

4 → 99

Calls

4 calls:

4.0ms	(* x (log y))
14.0ms	(+ (* (- b 0.5) (* 2 (log (cbrt c)))) (* (- b 0.5) (log (cbrt c))))
1.0ms	(cbrt c)
1.0ms	(cbrt c)

series89.0ms

Counts

4 → 12

Calls

4 calls:

7.0ms	(* x (log y))
40.0ms	(+ (* (- b 0.5) (* 2 (log (cbrt c)))) (* (- b 0.5) (log (cbrt c))))
21.0ms	(cbrt c)
21.0ms	(cbrt c)

simplify27.0ms

Algorithm

egg-herbie

Counts

111 → 111

Iterations

Useful iterations: 0 (17.0ms)

Iter	Nodes	Cost
0	5291	1179

prune159.0ms

Filtered

91 candidates to 111 candidates (-22.0%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	109	2	111
Fresh	2	4	6
Picked	1	0	1
Done	0	1	1
Total	112	7	119

Merged error: 0b

Counts

119 → 7

regimes1.3s

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	52	37
1	52	37

end0.0ms

sample2.3s

Algorithm

intervals

Results

725.0ms	9937×	body	80	nan
644.0ms	7998×	body	80	valid
94.0ms	1213×	body	80	invalid
0.0ms	1×	body	640	valid
0.0ms	1×	body	160	valid

Details

analyze1.0s

sample80.0ms

simplify24.0ms

prune16.0ms

localize17.0ms

rewrite34.0ms

series111.0ms

simplify52.0ms

prune182.0ms

localize23.0ms

rewrite23.0ms

series84.0ms

simplify71.0ms

prune192.0ms

localize32.0ms

rewrite8.0ms

series108.0ms

simplify36.0ms

prune160.0ms

localize26.0ms

rewrite26.0ms

series89.0ms

simplify27.0ms

prune159.0ms

regimes1.3s

bsearch0.0ms

simplify1.0ms

end0.0ms

sample2.3s

Profiling