Details

sample25.0ms

Algorithm

intervals

Results

11.0ms

264×

body

valid

simplify8.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	26	8
1	39	8
2	47	8
3	49	8
4	49	8

prune3.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: 16.2b

Counts

2 → 1

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ x (/ (* y z) t))
5.3b	(/ (* y b) t)
6.7b	(/ (* y z) t)
10.6b	(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite30.0ms

Algorithm

rewrite-expression-head

Rules

58×	`*-un-lft-identity`
26×	`times-frac`
22×	`distribute-lft-out`
19×	`add-sqr-sqrt` `add-cube-cbrt`
16×	`add-exp-log` `add-cbrt-cube`
11×	`associate-/r*`
6×	`associate-/l*` `add-log-exp`
5×	`cbrt-undiv` `div-exp`
4×	`pow1` `flip3-+` `associate-/r/` `flip-+`
3×	`frac-2neg` `clear-num` `div-inv`
2×	`frac-add` `prod-exp` `cbrt-unprod` `associate-/l/`
1×	`+-commutative` `sum-log`

Counts

4 → 101

Calls

4 calls:

4.0ms	(+ x (/ (* y z) t))
4.0ms	(/ (* y b) t)
5.0ms	(/ (* y z) t)
13.0ms	(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series161.0ms

Counts

4 → 12

Calls

4 calls:

27.0ms	(+ x (/ (* y z) t))
19.0ms	(/ (* y b) t)
19.0ms	(/ (* y z) t)
95.0ms	(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

simplify53.0ms

Algorithm

egg-herbie

Counts

113 → 113

Iterations

Useful iterations: 1 (13.0ms)

Iter	Nodes	Cost
0	454	843
1	1942	782
2	5001	782

prune279.0ms

Filtered

113 candidates to 73 candidates (64.6%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	104	9	113
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	105	9	114

Merged error: 11.5b

Counts

114 → 9

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ x (/ y (/ t z)))
4.4b	(/ y (/ t z))
5.3b	(/ (* y b) t)
10.6b	(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ (* y b) t)))

rewrite52.0ms

Algorithm

rewrite-expression-head

Rules

98×	`*-un-lft-identity` `times-frac`
59×	`add-sqr-sqrt` `add-cube-cbrt`
22×	`distribute-lft-out`
21×	`associate-/r*`
16×	`add-exp-log` `add-cbrt-cube`
8×	`associate-/l*`
7×	`div-inv`
6×	`cbrt-undiv` `div-exp` `add-log-exp`
5×	`associate-/r/`
4×	`pow1` `flip3-+` `flip-+`
3×	`frac-2neg` `clear-num`
2×	`frac-add` `associate-/l/`
1×	`+-commutative` `prod-exp` `sum-log` `cbrt-unprod`

Counts

4 → 150

Calls

4 calls:

12.0ms	(+ x (/ y (/ t z)))
6.0ms	(/ y (/ t z))
4.0ms	(/ (* y b) t)
23.0ms	(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ (* y b) t)))

series314.0ms

Counts

4 → 12

Calls

4 calls:

35.0ms	(+ x (/ y (/ t z)))
19.0ms	(/ y (/ t z))
19.0ms	(/ (* y b) t)
240.0ms	(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ (* y b) t)))

simplify72.0ms

Algorithm

egg-herbie

Counts

162 → 162

Iterations

Useful iterations: 2 (57.0ms)

Iter	Nodes	Cost
0	661	1208
1	2720	1142
2	5002	1141

prune387.0ms

Filtered

162 candidates to 114 candidates (70.4%)

Pruning

12 alts after pruning (12 fresh and 0 done)

	Pruned	Kept	Total
New	156	6	162
Fresh	2	6	8
Picked	1	0	1
Done	0	0	0
Total	159	12	171

Merged error: 10.0b

Counts

171 → 12

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ x (/ y (/ t z)))
4.4b	(/ y (/ t z))
4.7b	(* y (/ b t))
10.6b	(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (* y (/ b t))))

rewrite48.0ms

Algorithm

rewrite-expression-head

Rules

97×	`times-frac`
73×	`*-un-lft-identity`
68×	`add-sqr-sqrt`
63×	`add-cube-cbrt`
16×	`add-exp-log` `associate-/r*` `add-cbrt-cube`
13×	`associate-r`
7×	`div-inv` `associate-/l*`
6×	`pow1` `add-log-exp`
5×	`cbrt-undiv` `div-exp` `associate-/r/` `distribute-lft-out`
4×	`flip3-+` `flip-+`
3×	`associate-r/` `associate-l*`
2×	`frac-2neg` `frac-add` `prod-exp` `clear-num` `cbrt-unprod` `associate-/l/` `unswap-sqr`
1×	`+-commutative` `pow-prod-down` `sum-log` `*-commutative`

Counts

4 → 151

Calls

4 calls:

12.0ms	(+ x (/ y (/ t z)))
5.0ms	(/ y (/ t z))
6.0ms	(* y (/ b t))
18.0ms	(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (* y (/ b t))))

series303.0ms

Counts

4 → 12

Calls

4 calls:

39.0ms	(+ x (/ y (/ t z)))
18.0ms	(/ y (/ t z))
19.0ms	(* y (/ b t))
227.0ms	(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (* y (/ b t))))

simplify83.0ms

Algorithm

egg-herbie

Counts

163 → 163

Iterations

Useful iterations: 2 (64.0ms)

Iter	Nodes	Cost
0	717	1156
1	3036	1090
2	5001	1089

prune399.0ms

Filtered

163 candidates to 119 candidates (73.0%)

Pruning

14 alts after pruning (13 fresh and 1 done)

	Pruned	Kept	Total
New	160	3	163
Fresh	1	10	11
Picked	0	1	1
Done	0	0	0
Total	161	14	175

Merged error: 10.0b

Counts

175 → 14

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ x (* y (/ z t)))
4.2b	(* y (/ z t))
4.7b	(* y (/ b t))
10.6b	(/ (+ x (* y (/ z t))) (+ (+ a 1.0) (* y (/ b t))))

rewrite28.0ms

Algorithm

rewrite-expression-head

Rules

38×	`add-sqr-sqrt`
29×	`times-frac`
28×	`add-cube-cbrt` `*-un-lft-identity`
26×	`associate-r`
16×	`add-exp-log` `add-cbrt-cube`
8×	`pow1`
6×	`associate-l` `add-log-exp`
4×	`flip3-+` `associate-*r/` `prod-exp` `associate-/r/` `cbrt-unprod` `flip-+` `unswap-sqr`
3×	`cbrt-undiv` `div-exp` `associate-/r` `div-inv` `associate-/l`
2×	`pow-prod-down` `frac-add` `*-commutative` `associate-/l/`
1×	`+-commutative` `frac-2neg` `clear-num` `sum-log`

Counts

4 → 108

Calls

4 calls:

3.0ms	(+ x (* y (/ z t)))
6.0ms	(* y (/ z t))
6.0ms	(* y (/ b t))
9.0ms	(/ (+ x (* y (/ z t))) (+ (+ a 1.0) (* y (/ b t))))

series155.0ms

Counts

4 → 12

Calls

4 calls:

26.0ms	(+ x (* y (/ z t)))
19.0ms	(* y (/ z t))
18.0ms	(* y (/ b t))
92.0ms	(/ (+ x (* y (/ z t))) (+ (+ a 1.0) (* y (/ b t))))

simplify59.0ms

Algorithm

egg-herbie

Counts

120 → 120

Iterations

Useful iterations: 1 (14.0ms)

Iter	Nodes	Cost
0	553	784
1	2338	723
2	5002	723

prune257.0ms

Filtered

120 candidates to 86 candidates (71.7%)

Pruning

14 alts after pruning (12 fresh and 2 done)

	Pruned	Kept	Total
New	120	0	120
Fresh	0	12	12
Picked	0	1	1
Done	0	1	1
Total	120	14	134

Merged error: 10.0b

Counts

134 → 14

regimes433.0ms

Accuracy

56.6% (2.7b remaining)

Error of 12.8b against oracle of 10.2b and baseline of 16.3b

bsearch133.0ms

Steps

Iters	Range		Point
9	9.339637478705808e-61	4.388700909635391e-52	7.321267333865914e-53
10	-3.986979250504639e-11	-5.133053574245837e-22	-8.265312533108505e-21

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	42	17
1	42	17

end0.0ms

sample644.0ms

Algorithm

intervals

Results

365.0ms

8277×

body

valid