Details

sample29.0ms

Algorithm

intervals

Results

8.0ms	260×	body	80	valid
6.0ms	274×	body	80	nan

simplify32.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	13	4
1	16	4
2	23	4
3	41	4
4	64	4
5	74	4
6	86	4
7	112	4
8	190	4
9	253	4
10	358	4
11	360	4
12	361	4
13	361	4

prune2.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: 14.1b

Counts

2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(- (* x (log (/ x y))) z)
0.2b	(* x (log (/ x y)))
13.8b	(log (/ x y))

rewrite9.0ms

Algorithm

rewrite-expression-head

Rules

5×	`log-prod` `div-inv`
3×	`log-div` `clear-num`
2×	`distribute-rgt-in` `distribute-lft-in` `log-rec` `associate--l+`
1×	`sub-neg` `flip3--` `frac-2neg` `*-commutative` `distribute-rgt-neg-out` `flip--`

Counts

3 → 15

Calls

3 calls:

4.0ms	(- (* x (log (/ x y))) z)
3.0ms	(* x (log (/ x y)))
2.0ms	(log (/ x y))

series156.0ms

Counts

3 → 9

Calls

3 calls:

70.0ms	(- (* x (log (/ x y))) z)
47.0ms	(* x (log (/ x y)))
38.0ms	(log (/ x y))

simplify132.0ms

Algorithm

egg-herbie

Counts

24 → 24

Iterations

Useful iterations: 4 (129.0ms)

Iter	Nodes	Cost
0	130	118
1	283	109
2	935	101
3	4682	101
4	5001	92

prune45.0ms

Filtered

24 candidates to 13 candidates (54.2%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	20	4	24
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	20	5	25

Merged error: 0.1b

Counts

25 → 5

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(- (* x (- (log x) (log y))) z)
0.1b	(* x (- (log x) (log y)))
0.3b	(- (log x) (log y))

rewrite11.0ms

Algorithm

rewrite-expression-head

Rules

6×	`sub-neg`
4×	`distribute-rgt-in` `distribute-lft-in` `associate--l+`
3×	`flip3--` `flip--`
2×	`associate-*r/`
1×	`diff-log` `*-commutative`

Counts

3 → 20

Calls

3 calls:

5.0ms	(- (* x (- (log x) (log y))) z)
3.0ms	(* x (- (log x) (log y)))
2.0ms	(- (log x) (log y))

series255.0ms

Counts

3 → 9

Calls

3 calls:

106.0ms	(- (* x (- (log x) (log y))) z)
82.0ms	(* x (- (log x) (log y)))
67.0ms	(- (log x) (log y))

simplify53.0ms

Algorithm

egg-herbie

Counts

29 → 29

Iterations

Useful iterations: 2 (15.0ms)

Iter	Nodes	Cost
0	163	172
1	377	166
2	1767	158
3	5001	158

prune54.0ms

Filtered

29 candidates to 13 candidates (44.8%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	27	2	29
Fresh	0	3	3
Picked	0	1	1
Done	0	1	1
Total	27	7	34

Merged error: 0.1b

Counts

34 → 7

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (+ (* x (log x)) (* x (log (/ 1 y)))) z)
0.1b	(* x (log (/ 1 y)))
0.1b	(* x (log x))
0.3b	(+ (* x (log x)) (* x (log (/ 1 y))))

rewrite21.0ms

Algorithm

rewrite-expression-head

Rules

10×	`log-rec` `distribute-rgt-neg-out`
6×	`log-prod` `div-inv`
5×	`clear-num`
4×	`associate--l-` `associate-+r+` `unsub-neg` `associate--l+` `*-commutative`
3×	`distribute-rgt-in` `distribute-lft-in`
2×	`+-commutative`
1×	`sub-neg` `distribute-rgt-out` `flip3--` `flip3-+` `associate-r` `log-pow` `flip--` `flip-+` `distribute-lft-out` `inv-pow`

Counts

4 → 30

Calls

4 calls:

8.0ms	(- (+ (* x (log x)) (* x (log (/ 1 y)))) z)
3.0ms	(* x (log (/ 1 y)))
2.0ms	(* x (log x))
6.0ms	(+ (* x (log x)) (* x (log (/ 1 y))))

series418.0ms

Counts

4 → 12

Calls

4 calls:

113.0ms	(- (+ (* x (log x)) (* x (log (/ 1 y)))) z)
39.0ms	(* x (log (/ 1 y)))
179.0ms	(* x (log x))
87.0ms	(+ (* x (log x)) (* x (log (/ 1 y))))

simplify124.0ms

Algorithm

egg-herbie

Counts

42 → 42

Iterations

Useful iterations: 3 (120.0ms)

Iter	Nodes	Cost
0	223	219
1	676	199
2	3590	181
3	5002	173

prune92.0ms

Filtered

42 candidates to 23 candidates (54.8%)

Pruning

9 alts after pruning (6 fresh and 3 done)

	Pruned	Kept	Total
New	40	2	42
Fresh	0	4	4
Picked	0	1	1
Done	0	2	2
Total	40	9	49

Merged error: 0.0b

Counts

49 → 9

localize17.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (log x) (log x))
0.3b	(+ (log y) (log x))
0.3b	(pow (log x) 3)
0.4b	(pow (log y) 3)

rewrite9.0ms

Algorithm

rewrite-expression-head

Rules

2×	`pow-to-exp` `unpow3` `sqr-pow`
1×	`+-commutative` `pow2` `flip3-+` `sum-log` `*-commutative` `flip-+`

Counts

4 → 12

Calls

4 calls:

2.0ms	(* (log x) (log x))
3.0ms	(+ (log y) (log x))
1.0ms	(pow (log x) 3)
2.0ms	(pow (log y) 3)

series579.0ms

Counts

4 → 12

Calls

4 calls:

149.0ms	(* (log x) (log x))
65.0ms	(+ (log y) (log x))
177.0ms	(pow (log x) 3)
188.0ms	(pow (log y) 3)

simplify46.0ms

Algorithm

egg-herbie

Counts

24 → 24

Iterations

Useful iterations: 3 (44.0ms)

Iter	Nodes	Cost
0	128	93
1	350	84
2	1391	81
3	5002	75

prune47.0ms

Filtered

24 candidates to 12 candidates (50.0%)

Pruning

9 alts after pruning (5 fresh and 4 done)

	Pruned	Kept	Total
New	24	0	24
Fresh	0	5	5
Picked	0	1	1
Done	0	3	3
Total	24	9	33

Merged error: 0.0b

Counts

33 → 9

regimes235.0ms

Accuracy

98.3% (0.3b remaining)

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

bsearch41.0ms

Steps

Iters	Range		Point
9	-3.5092177994486754e-304	1.2144307814005946e-307	-2.50299343895823e-310

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	20	12
1	20	12

end0.0ms

sample774.0ms

Algorithm

intervals

Results

250.0ms	8036×	body	80	valid
192.0ms	8180×	body	80	nan

Iter	Nodes	Cost
0	13	4
1	16	4
2	23	4
3	41	4
4	64	4
5	74	4
6	86	4
7	112	4
8	190	4
9	253	4
10	358	4
11	360	4
12	361	4
13	361	4

Iter	Nodes	Cost
0	13	4
1	16	4
2	23	4
3	41	4
4	64	4
5	74	4
6	86	4
7	112	4
8	190	4
9	253	4
10	358	4
11	360	4
12	361	4
13	361	4

Iter	Nodes	Cost
0	13	4
1	16	4
2	23	4
3	41	4
4	64	4
5	74	4
6	86	4
7	112	4
8	190	4
9	253	4
10	358	4
11	360	4
12	361	4
13	361	4