Details

analyze849.0ms

Algorithm: search

sample21.0ms

Algorithm

intervals

Results

7.0ms	256×	body	80	valid
2.0ms	85×	body	80	invalid

simplify91.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	14	4
1	28	4
2	80	4
3	254	4
4	641	4
5	1066	4
6	2373	4
7	3914	4
8	5001	4

prune3.0ms

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.0b

Counts

2 → 1

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b	(+ x (* (- y z) (- t x)))
0.0b	(* (- y z) (- t x))

rewrite17.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

2 → 49

Calls

2 calls:

4.0ms	(+ x (* (- y z) (- t x)))
12.0ms	(* (- y z) (- t x))

series23.0ms

Counts

2 → 6

Calls

2 calls:

14.0ms	(+ x (* (- y z) (- t x)))
9.0ms	(* (- y z) (- t x))

simplify39.0ms

Algorithm

egg-herbie

Counts

55 → 55

Iterations

Useful iterations: 2 (33.0ms)

Iter	Nodes	Cost
0	290	310
1	1174	292
2	5001	291

prune68.0ms

Filtered

40 candidates to 55 candidates (-37.5%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	51	4	55
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	51	5	56

Merged error: 0b

Counts

56 → 5

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ x (+ (* (- y z) t) (* (- y z) (neg x))))
0.0b	(* (- y z) t)
0.0b	(* (- y z) (neg x))
0.0b	(+ (* (- y z) t) (* (- y z) (neg x)))

rewrite32.0ms

Algorithm

rewrite-expression-head

Rules

18×	`add-sqr-sqrt`
16×	`*-un-lft-identity`
13×	`associate-r`
12×	`associate-*l/`
11×	`add-log-exp`
10×	`add-cube-cbrt` `associate-l`
8×	`pow1` `add-exp-log` `add-cbrt-cube`
6×	`flip3--` `flip--`
5×	`distribute-rgt-neg-out`
4×	`frac-add` `sum-log`
3×	`distribute-lft-neg-in` `distribute-rgt-neg-in`
2×	`+-commutative` `associate-+r-` `flip3-+` `unsub-neg` `pow-prod-down` `prod-exp` `*-commutative` `cbrt-unprod` `flip-+` `distribute-lft-out` `distribute-lft-out--` `difference-of-squares` `unswap-sqr`
1×	`neg-mul-1` `associate-+r+`

Counts

4 → 86

Calls

4 calls:

7.0ms	(+ x (+ (* (- y z) t) (* (- y z) (neg x))))
8.0ms	(* (- y z) t)
7.0ms	(* (- y z) (neg x))
7.0ms	(+ (* (- y z) t) (* (- y z) (neg x)))

series40.0ms

Counts

4 → 12

Calls

4 calls:

14.0ms	(+ x (+ (* (- y z) t) (* (- y z) (neg x))))
6.0ms	(* (- y z) t)
6.0ms	(* (- y z) (neg x))
13.0ms	(+ (* (- y z) t) (* (- y z) (neg x)))

simplify64.0ms

Algorithm

egg-herbie

Counts

98 → 98

Iterations

Useful iterations: 2 (56.0ms)

Iter	Nodes	Cost
0	464	589
1	2070	523
2	5003	518

prune98.0ms

Filtered

77 candidates to 98 candidates (-27.3%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	98	0	98
Fresh	0	3	3
Picked	0	1	1
Done	0	1	1
Total	98	5	103

Merged error: 0b

Counts

103 → 5

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b	(* (- y z) (- t x))
0.3b	(* (sqrt (* (- y z) (- t x))) (sqrt (* (- y z) (- t x))))
1.3b	(sqrt (* (- y z) (- t x)))
1.3b	(sqrt (* (- y z) (- t x)))

rewrite58.0ms

Algorithm

rewrite-expression-head

Rules

160×	`sqrt-div`
148×	`frac-times`
126×	`flip3--` `flip--`
61×	`pow1`
50×	`associate-r/` `associate-l/`
32×	`sqrt-pow1`
23×	`pow-prod-down`
18×	`add-sqr-sqrt`
14×	`*-un-lft-identity`
12×	`pow1/2`
10×	`add-cube-cbrt` `pow-prod-up`
9×	`associate-r` `associate-l`
8×	`add-exp-log` `add-cbrt-cube`
6×	`sqrt-prod` `pow-sqr`
4×	`swap-sqr` `add-log-exp`
2×	`distribute-rgt-in` `sub-neg` `distribute-lft-in` `prod-exp` `*-commutative` `cbrt-unprod` `distribute-lft-out--` `difference-of-squares` `unswap-sqr`
1×	`pow2` `pow-plus` `sqrt-unprod` `rem-square-sqrt`

Counts

4 → 201

Calls

4 calls:

11.0ms	(* (- y z) (- t x))
20.0ms	(* (sqrt (* (- y z) (- t x))) (sqrt (* (- y z) (- t x))))
7.0ms	(sqrt (* (- y z) (- t x)))
7.0ms	(sqrt (* (- y z) (- t x)))

series1.4s

Counts

4 → 12

Calls

4 calls:

9.0ms	(* (- y z) (- t x))
9.0ms	(* (sqrt (* (- y z) (- t x))) (sqrt (* (- y z) (- t x))))
709.0ms	(sqrt (* (- y z) (- t x)))
713.0ms	(sqrt (* (- y z) (- t x)))

simplify96.0ms

Algorithm

egg-herbie

Counts

213 → 213

Iterations

Useful iterations: 2 (67.0ms)

Iter	Nodes	Cost
0	536	2687
1	2187	2620
2	5001	2598

prune200.0ms

Filtered

131 candidates to 213 candidates (-62.6%)

Pruning

5 alts after pruning (2 fresh and 3 done)

	Pruned	Kept	Total
New	212	1	213
Fresh	1	1	2
Picked	0	1	1
Done	0	2	2
Total	213	5	218

Merged error: 0b

Counts

218 → 5

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ x (* (* (- y z) (sqrt (- t x))) (sqrt (- t x))))
0.1b	(* (- y z) (sqrt (- t x)))
0.2b	(* (* (- y z) (sqrt (- t x))) (sqrt (- t x)))

rewrite34.0ms

Algorithm

rewrite-expression-head

Rules

42×	`sqrt-div`
33×	`flip3--` `flip--`
32×	`frac-times`
18×	`add-sqr-sqrt`
16×	`associate-r` `associate-*l/`
14×	`*-un-lft-identity`
11×	`sqrt-prod`
10×	`pow1` `add-exp-log` `associate-*r/` `add-cbrt-cube`
8×	`add-cube-cbrt`
6×	`associate-l`
5×	`add-log-exp`
4×	`pow-prod-down` `prod-exp` `cbrt-unprod`
3×	`distribute-lft-out--` `difference-of-squares`
2×	`*-commutative` `unswap-sqr`
1×	`+-commutative` `flip3-+` `sum-log` `flip-+`

Counts

3 → 94

Calls

3 calls:

3.0ms	(+ x (* (* (- y z) (sqrt (- t x))) (sqrt (- t x))))
9.0ms	(* (- y z) (sqrt (- t x)))
17.0ms	(* (* (- y z) (sqrt (- t x))) (sqrt (- t x)))

series40.0ms

Counts

3 → 9

Calls

3 calls:

14.0ms	(+ x (* (* (- y z) (sqrt (- t x))) (sqrt (- t x))))
16.0ms	(* (- y z) (sqrt (- t x)))
9.0ms	(* (* (- y z) (sqrt (- t x))) (sqrt (- t x)))

simplify52.0ms

Algorithm

egg-herbie

Counts

103 → 103

Iterations

Useful iterations: 2 (42.0ms)

Iter	Nodes	Cost
0	465	1012
1	1696	896
2	5001	888

prune91.0ms

Filtered

72 candidates to 103 candidates (-43.1%)

Pruning

5 alts after pruning (1 fresh and 4 done)

	Pruned	Kept	Total
New	103	0	103
Fresh	0	1	1
Picked	0	1	1
Done	0	3	3
Total	103	5	108

Merged error: 0b

Counts

108 → 5

regimes348.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	4
1	10	4

end0.0ms

analyze647.0ms

Algorithm: search

sample525.0ms

Algorithm

intervals

Results

214.0ms	8000×	body	80	valid
65.0ms	2468×	body	80	invalid

Details

analyze849.0ms

sample21.0ms

simplify91.0ms

prune3.0ms

localize6.0ms

rewrite17.0ms

series23.0ms

simplify39.0ms

prune68.0ms

localize8.0ms

rewrite32.0ms

series40.0ms

simplify64.0ms

prune98.0ms

localize9.0ms

rewrite58.0ms

series1.4s

simplify96.0ms

prune200.0ms

localize8.0ms

rewrite34.0ms

series40.0ms

simplify52.0ms

prune91.0ms

regimes348.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

analyze647.0ms

sample525.0ms

Profiling