Details

sample15.0ms

Algorithm

intervals

Results

8.0ms

338×

body

valid

simplify25.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	19	4
1	41	4
2	69	4
3	90	4
4	105	4
5	147	4
6	226	4
7	368	4
8	415	4
9	415	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: 0.1b

Counts

2 → 1

localize5.0ms

Local error

Found 3 expressions with local error:

0.0b	(- 1.0 (* x (+ 0.253 (* x 0.12))))
0.0b	(+ 0.253 (* x 0.12))
0.1b	(* x (+ 0.253 (* x 0.12)))

rewrite11.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 47

Calls

3 calls:

3.0ms	(- 1.0 (* x (+ 0.253 (* x 0.12))))
3.0ms	(+ 0.253 (* x 0.12))
5.0ms	(* x (+ 0.253 (* x 0.12)))

series127.0ms

Counts

3 → 9

Calls

3 calls:

30.0ms	(- 1.0 (* x (+ 0.253 (* x 0.12))))
32.0ms	(+ 0.253 (* x 0.12))
66.0ms	(* x (+ 0.253 (* x 0.12)))

simplify35.0ms

Algorithm

egg-herbie

Counts

56 → 56

Iterations

Useful iterations: 1 (7.0ms)

Iter	Nodes	Cost
0	226	274
1	991	253
2	5002	253

prune81.0ms

Filtered

56 candidates to 39 candidates (69.6%)

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	51	5	56
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	52	5	57

Merged error: 0.0b

Counts

57 → 5

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b	(- 1.0 (+ (* x 0.253) (* x (* x 0.12))))
0.0b	(+ (* x 0.253) (* x (* x 0.12)))
0.2b	(* x (* x 0.12))

rewrite15.0ms

Algorithm

rewrite-expression-head

Rules

10×	`add-log-exp`
8×	`pow1` `add-exp-log` `add-cbrt-cube`
6×	`add-sqr-sqrt` `*-un-lft-identity`
4×	`add-cube-cbrt`
3×	`associate-l` `pow-prod-down` `prod-exp` `cbrt-unprod`
2×	`diff-log` `sum-log`
1×	`+-commutative` `sub-neg` `flip3--` `flip3-+` `associate-r` `*-commutative` `flip--` `flip-+` `distribute-lft-out` `associate--r+` `distribute-lft-out--` `difference-of-squares`

Counts

3 → 46

Calls

3 calls:

5.0ms	(- 1.0 (+ (* x 0.253) (* x (* x 0.12))))
4.0ms	(+ (* x 0.253) (* x (* x 0.12)))
5.0ms	(* x (* x 0.12))

series124.0ms

Counts

3 → 9

Calls

3 calls:

25.0ms	(- 1.0 (+ (* x 0.253) (* x (* x 0.12))))
70.0ms	(+ (* x 0.253) (* x (* x 0.12)))
29.0ms	(* x (* x 0.12))

simplify122.0ms

Algorithm

egg-herbie

Counts

55 → 55

Iterations

Useful iterations: 3 (117.0ms)

Iter	Nodes	Cost
0	234	302
1	909	273
2	4015	270
3	5002	269

prune79.0ms

Filtered

55 candidates to 36 candidates (65.5%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	52	3	55
Fresh	2	2	4
Picked	0	1	1
Done	0	0	0
Total	54	6	60

Merged error: 0.0b

Counts

60 → 6

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b	(- 1.0 (+ (* x 0.253) (* (pow x 2) 0.12)))
0.0b	(+ (* x 0.253) (* (pow x 2) 0.12))
0.8b	(* (pow x 2) 0.12)

rewrite15.0ms

Algorithm

rewrite-expression-head

Rules

14×	`add-sqr-sqrt`
10×	`add-log-exp`
8×	`add-exp-log` `-un-lft-identity` `associate-l*`
6×	`add-cube-cbrt`
5×	`add-cbrt-cube`
4×	`unpow-prod-down` `unswap-sqr`
3×	`pow1` `associate-r` `prod-exp`
2×	`diff-log` `sum-log` `unpow2` `sqr-pow`
1×	`+-commutative` `pow-to-exp` `sub-neg` `flip3--` `flip3-+` `pow-exp` `*-commutative` `flip--` `cbrt-unprod` `flip-+` `associate--r+` `distribute-lft-out--` `difference-of-squares`

Counts

3 → 54

Calls

3 calls:

5.0ms	(- 1.0 (+ (* x 0.253) (* (pow x 2) 0.12)))
4.0ms	(+ (* x 0.253) (* (pow x 2) 0.12))
5.0ms	(* (pow x 2) 0.12)

series125.0ms

Counts

3 → 9

Calls

3 calls:

26.0ms	(- 1.0 (+ (* x 0.253) (* (pow x 2) 0.12)))
71.0ms	(+ (* x 0.253) (* (pow x 2) 0.12))
28.0ms	(* (pow x 2) 0.12)

simplify204.0ms

Algorithm

egg-herbie

Counts

63 → 63

Iterations

Useful iterations: 2 (32.0ms)

Iter	Nodes	Cost
0	246	338
1	897	316
2	4977	308
3	5001	308

prune109.0ms

Filtered

63 candidates to 44 candidates (69.8%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	62	1	63
Fresh	0	4	4
Picked	0	1	1
Done	0	1	1
Total	62	7	69

Merged error: 0b

Counts

69 → 7

localize11.0ms

Local error

Found 4 expressions with local error:

0.4b	(* (cbrt (pow x 2)) (cbrt (pow x 2)))
21.1b	(cbrt (pow x 2))
21.1b	(cbrt (pow x 2))
21.1b	(cbrt (pow x 2))

rewrite20.0ms

Algorithm

rewrite-expression-head

Rules

96×	`cbrt-prod`
52×	`add-sqr-sqrt`
31×	`unpow-prod-down`
25×	`unswap-sqr`
22×	`add-cube-cbrt` `*-un-lft-identity`
17×	`unpow2` `sqr-pow`
11×	`pow1` `swap-sqr` `associate-r` `associate-l`
9×	`pow1/3`
6×	`add-exp-log`
4×	`add-cbrt-cube` `add-log-exp`
2×	`pow-prod-down` `pow-sqr` `pow-prod-up`
1×	`pow2` `pow-plus` `prod-exp` `*-commutative` `cbrt-unprod`

Counts

4 → 124

Calls

4 calls:

10.0ms	(* (cbrt (pow x 2)) (cbrt (pow x 2)))
2.0ms	(cbrt (pow x 2))
2.0ms	(cbrt (pow x 2))
2.0ms	(cbrt (pow x 2))

series731.0ms

Counts

4 → 12

Calls

4 calls:

196.0ms	(* (cbrt (pow x 2)) (cbrt (pow x 2)))
177.0ms	(cbrt (pow x 2))
182.0ms	(cbrt (pow x 2))
176.0ms	(cbrt (pow x 2))

simplify83.0ms

Algorithm

egg-herbie

Counts

136 → 136

Iterations

Useful iterations: 3 (72.0ms)

Iter	Nodes	Cost
0	168	857
1	563	648
2	2677	604
3	5001	600

prune244.0ms

Filtered

136 candidates to 83 candidates (61.0%)

Pruning

7 alts after pruning (4 fresh and 3 done)

	Pruned	Kept	Total
New	136	0	136
Fresh	0	4	4
Picked	0	1	1
Done	0	2	2
Total	136	7	143

Merged error: 0b

Counts

143 → 7

regimes29.0ms

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 (0.0ms)

Iter	Nodes	Cost
0	13	5
1	13	5

end0.0ms

sample396.0ms

Algorithm

intervals

Results

271.0ms

10640×

body

valid