Details

sample95.0ms

Algorithm

intervals

Results

28.0ms	591×	body	80	valid
28.0ms	674×	body	80	nan

simplify83.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	26	9
1	43	9
2	92	9
3	186	9
4	341	9
5	703	9
6	2167	9
7	5001	9

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: 0.3b

Counts

2 → 1

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b	(/ (* t t) 2.0)
0.0b	(exp (/ (* t t) 2.0))
0.0b	(* (* (- (* x 0.5) y) (sqrt (* z 2.0))) (exp (/ (* t t) 2.0)))
0.3b	(* (- (* x 0.5) y) (sqrt (* z 2.0)))

rewrite22.0ms

Algorithm

rewrite-expression-head

Rules

6×	`associate-l/` `-commutative`
4×	`associate-r` `associate-l` `sqrt-prod`
2×	`flip3--` `flip--` `div-inv` `associate-/l*`
1×	`exp-prod` `frac-2neg` `clear-num`

Counts

4 → 18

Calls

4 calls:

3.0ms	(/ (* t t) 2.0)
3.0ms	(exp (/ (* t t) 2.0))
9.0ms	(* (* (- (* x 0.5) y) (sqrt (* z 2.0))) (exp (/ (* t t) 2.0)))
6.0ms	(* (- (* x 0.5) y) (sqrt (* z 2.0)))

series340.0ms

Counts

4 → 12

Calls

4 calls:

33.0ms	(/ (* t t) 2.0)
20.0ms	(exp (/ (* t t) 2.0))
178.0ms	(* (* (- (* x 0.5) y) (sqrt (* z 2.0))) (exp (/ (* t t) 2.0)))
108.0ms	(* (- (* x 0.5) y) (sqrt (* z 2.0)))

simplify80.0ms

Algorithm

egg-herbie

Counts

30 → 30

Iterations

Useful iterations: 3 (77.0ms)

Iter	Nodes	Cost
0	253	166
1	743	150
2	2571	146
3	5002	137

prune106.0ms

Filtered

30 candidates to 25 candidates (83.3%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	26	4	30
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	27	4	31

Merged error: 0.1b

Counts

31 → 4

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b	(/ (* t t) 2.0)
0.0b	(* (sqrt (* z 2.0)) (exp (/ (* t t) 2.0)))
0.0b	(exp (/ (* t t) 2.0))
0.3b	(* (- (* x 0.5) y) (* (sqrt (* z 2.0)) (exp (/ (* t t) 2.0))))

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

6×	`*-commutative`
4×	`associate-r` `associate-l` `sqrt-prod`
2×	`associate-l/` `div-inv` `associate-/l`
1×	`exp-prod` `flip3--` `frac-2neg` `clear-num` `flip--`

Counts

4 → 16

Calls

4 calls:

3.0ms	(/ (* t t) 2.0)
7.0ms	(* (sqrt (* z 2.0)) (exp (/ (* t t) 2.0)))
3.0ms	(exp (/ (* t t) 2.0))
8.0ms	(* (- (* x 0.5) y) (* (sqrt (* z 2.0)) (exp (/ (* t t) 2.0))))

series332.0ms

Counts

4 → 12

Calls

4 calls:

25.0ms	(/ (* t t) 2.0)
106.0ms	(* (sqrt (* z 2.0)) (exp (/ (* t t) 2.0)))
26.0ms	(exp (/ (* t t) 2.0))
174.0ms	(* (- (* x 0.5) y) (* (sqrt (* z 2.0)) (exp (/ (* t t) 2.0))))

simplify116.0ms

Algorithm

egg-herbie

Counts

28 → 28

Iterations

Useful iterations: 3 (113.0ms)

Iter	Nodes	Cost
0	301	188
1	963	170
2	3847	163
3	5001	150

prune101.0ms

Filtered

28 candidates to 21 candidates (75.0%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	27	1	28
Fresh	0	3	3
Picked	0	1	1
Done	0	0	0
Total	27	5	32

Merged error: 0.1b

Counts

32 → 5

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b	(exp (/ (* t t) 2.0))
0.0b	(* (sqrt z) (exp (/ (* t t) 2.0)))
0.4b	(* (* (- (* x 0.5) y) (sqrt 2.0)) (* (sqrt z) (exp (/ (* t t) 2.0))))
0.4b	(* (- (* x 0.5) y) (sqrt 2.0))

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

6×	`associate-*l/`
5×	`*-commutative`
2×	`flip3--` `associate-r` `associate-l` `flip--`
1×	`exp-prod` `div-inv`

Counts

4 → 12

Calls

4 calls:

4.0ms	(exp (/ (* t t) 2.0))
5.0ms	(* (sqrt z) (exp (/ (* t t) 2.0)))
9.0ms	(* (* (- (* x 0.5) y) (sqrt 2.0)) (* (sqrt z) (exp (/ (* t t) 2.0))))
5.0ms	(* (- (* x 0.5) y) (sqrt 2.0))

series380.0ms

Counts

4 → 12

Calls

4 calls:

20.0ms	(exp (/ (* t t) 2.0))
71.0ms	(* (sqrt z) (exp (/ (* t t) 2.0)))
209.0ms	(* (* (- (* x 0.5) y) (sqrt 2.0)) (* (sqrt z) (exp (/ (* t t) 2.0))))
80.0ms	(* (- (* x 0.5) y) (sqrt 2.0))

simplify82.0ms

Algorithm

egg-herbie

Counts

24 → 24

Iterations

Useful iterations: 3 (78.0ms)

Iter	Nodes	Cost
0	234	201
1	722	178
2	2774	173
3	5001	163

prune85.0ms

Filtered

24 candidates to 17 candidates (70.8%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	21	3	24
Fresh	2	1	3
Picked	0	1	1
Done	0	1	1
Total	23	6	29

Merged error: 0.1b

Counts

29 → 6

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b	(exp (/ (* t t) 2.0))
0.0b	(* (sqrt z) (exp (/ (* t t) 2.0)))
0.3b	(* (- (* x 0.5) y) (* (sqrt z) (exp (/ (* t t) 2.0))))
0.5b	(* (sqrt 2.0) (* (- (* x 0.5) y) (* (sqrt z) (exp (/ (* t t) 2.0)))))

rewrite31.0ms

Algorithm

rewrite-expression-head

Rules

8×	`associate-r`
6×	`*-commutative`
4×	`associate-*l/`
2×	`flip3--` `associate-*r/` `flip--`
1×	`exp-prod` `div-inv`

Counts

4 → 14

Calls

4 calls:

3.0ms	(exp (/ (* t t) 2.0))
5.0ms	(* (sqrt z) (exp (/ (* t t) 2.0)))
7.0ms	(* (- (* x 0.5) y) (* (sqrt z) (exp (/ (* t t) 2.0))))
14.0ms	(* (sqrt 2.0) (* (- (* x 0.5) y) (* (sqrt z) (exp (/ (* t t) 2.0)))))

series432.0ms

Counts

4 → 12

Calls

4 calls:

23.0ms	(exp (/ (* t t) 2.0))
72.0ms	(* (sqrt z) (exp (/ (* t t) 2.0)))
128.0ms	(* (- (* x 0.5) y) (* (sqrt z) (exp (/ (* t t) 2.0))))
209.0ms	(* (sqrt 2.0) (* (- (* x 0.5) y) (* (sqrt z) (exp (/ (* t t) 2.0)))))

simplify107.0ms

Algorithm

egg-herbie

Counts

26 → 26

Iterations

Useful iterations: 3 (102.0ms)

Iter	Nodes	Cost
0	258	239
1	831	216
2	3336	209
3	5001	191

prune97.0ms

Filtered

26 candidates to 22 candidates (84.6%)

Pruning

6 alts after pruning (3 fresh and 3 done)

	Pruned	Kept	Total
New	25	1	26
Fresh	1	2	3
Picked	0	1	1
Done	0	2	2
Total	26	6	32

Merged error: 0.1b

Counts

32 → 6

regimes419.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	19	9
1	19	9

end0.0ms

sample2.5s

Algorithm

intervals

Results

811.0ms	17872×	body	80	valid
782.0ms	17832×	body	80	nan