Details

sample63.0ms

Algorithm

intervals

Results

23.0ms	382×	body	80	valid
18.0ms	390×	body	80	nan

simplify54.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	37	12
1	84	12
2	245	12
3	581	12
4	1280	12
5	2462	12
6	5001	12

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

Counts

2 → 1

localize17.0ms

Local error

Found 4 expressions with local error:

0.1b	(+ (- (* (- x 0.5) (log x)) x) 0.91893853320467)
0.2b	(- (* (- x 0.5) (log x)) x)
0.2b	(* (- x 0.5) (log x))
5.3b	(/ (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333) x)

rewrite22.0ms

Algorithm

rewrite-expression-head

Rules

2×	`sub-neg` `associate-+l+` `flip3--` `flip3-+` `associate-*l/` `flip--` `flip-+` `associate-/l/`
1×	`+-commutative` `associate-+l-` `frac-2neg` `clear-num` `*-commutative` `div-inv`

Counts

4 → 18

Calls

4 calls:

6.0ms	(+ (- (* (- x 0.5) (log x)) x) 0.91893853320467)
4.0ms	(- (* (- x 0.5) (log x)) x)
3.0ms	(* (- x 0.5) (log x))
8.0ms	(/ (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333) x)

series1.2s

Counts

4 → 12

Calls

4 calls:

415.0ms	(+ (- (* (- x 0.5) (log x)) x) 0.91893853320467)
413.0ms	(- (* (- x 0.5) (log x)) x)
254.0ms	(* (- x 0.5) (log x))
79.0ms	(/ (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333) x)

simplify86.0ms

Algorithm

egg-herbie

Counts

30 → 30

Iterations

Useful iterations: 2 (24.0ms)

Iter	Nodes	Cost
0	293	235
1	795	224
2	3216	203
3	5002	203

prune127.0ms

Filtered

30 candidates to 22 candidates (73.3%)

Pruning

10 alts after pruning (10 fresh and 0 done)

	Pruned	Kept	Total
New	20	10	30
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	21	10	31

Merged error: 4.9b

Counts

31 → 10

localize17.0ms

Local error

Found 4 expressions with local error:

0.1b	(* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z)
0.2b	(* (- x 0.5) (log x))
0.3b	(+ (* (- x 0.5) (log x)) (- 0.91893853320467 x))
5.3b	(/ (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333) x)

rewrite24.0ms

Algorithm

rewrite-expression-head

Rules

8×	`associate-*l/`
6×	`flip3--` `flip--`
4×	`frac-add`
2×	`associate-+r+` `flip3-+` `*-commutative` `flip-+` `associate-/l/`
1×	`+-commutative` `associate-+r-` `sub-neg` `frac-2neg` `clear-num` `div-inv`

Counts

4 → 21

Calls

4 calls:

6.0ms	(* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z)
3.0ms	(* (- x 0.5) (log x))
6.0ms	(+ (* (- x 0.5) (log x)) (- 0.91893853320467 x))
9.0ms	(/ (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333) x)

series812.0ms

Counts

4 → 12

Calls

4 calls:

43.0ms	(* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z)
252.0ms	(* (- x 0.5) (log x))
432.0ms	(+ (* (- x 0.5) (log x)) (- 0.91893853320467 x))
85.0ms	(/ (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333) x)

simplify58.0ms

Algorithm

egg-herbie

Counts

33 → 33

Iterations

Useful iterations: 2 (51.0ms)

Iter	Nodes	Cost
0	415	306
1	1418	293
2	5002	285

prune156.0ms

Filtered

33 candidates to 26 candidates (78.8%)

Pruning

10 alts after pruning (10 fresh and 0 done)

	Pruned	Kept	Total
New	30	3	33
Fresh	2	7	9
Picked	1	0	1
Done	0	0	0
Total	33	10	43

Merged error: 4.9b

Counts

43 → 10

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b	(- (* (- x 0.5) (log x)) x)
0.2b	(* (- x 0.5) (log x))
0.2b	(/ 1 (/ x (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333)))
5.3b	(/ x (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333))

rewrite26.0ms

Algorithm

rewrite-expression-head

Rules

7×	`associate-/r/`
4×	`clear-num`
3×	`frac-2neg` `associate-/r*` `div-inv`
2×	`flip3--` `flip3-+` `associate-*l/` `flip--` `flip-+`
1×	`sub-neg` `*-commutative` `remove-double-div` `inv-pow`

Counts

4 → 23

Calls

4 calls:

5.0ms	(- (* (- x 0.5) (log x)) x)
3.0ms	(* (- x 0.5) (log x))
9.0ms	(/ 1 (/ x (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333)))
8.0ms	(/ x (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333))

series901.0ms

Counts

4 → 12

Calls

4 calls:

425.0ms	(- (* (- x 0.5) (log x)) x)
264.0ms	(* (- x 0.5) (log x))
93.0ms	(/ 1 (/ x (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333)))
118.0ms	(/ x (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333))

simplify110.0ms

Algorithm

egg-herbie

Counts

35 → 35

Iterations

Useful iterations: 2 (30.0ms)

Iter	Nodes	Cost
0	297	247
1	882	239
2	3575	219
3	5002	219

prune154.0ms

Filtered

35 candidates to 24 candidates (68.6%)

Pruning

11 alts after pruning (11 fresh and 0 done)

	Pruned	Kept	Total
New	32	3	35
Fresh	1	8	9
Picked	1	0	1
Done	0	0	0
Total	34	11	45

Merged error: 3.2b

Counts

45 → 11

localize19.0ms

Local error

Found 4 expressions with local error:

0.2b	(- (* (- x 0.5) (log x)) x)
0.2b	(* (- x 0.5) (log x))
0.4b	(/ 1 (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333))
5.0b	(/ (/ 1 x) (/ 1 (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333)))

rewrite27.0ms

Algorithm

rewrite-expression-head

Rules

9×	`associate-/r/`
8×	`div-inv`
4×	`frac-2neg` `clear-num`
3×	`flip3-+` `times-frac` `associate-/r*` `flip-+` `associate-/l/`
2×	`flip3--` `associate-*l/` `flip--`
1×	`sub-neg` `-commutative` `associate-/l` `inv-pow`

Counts

4 → 29

Calls

4 calls:

5.0ms	(- (* (- x 0.5) (log x)) x)
3.0ms	(* (- x 0.5) (log x))
8.0ms	(/ 1 (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333))
10.0ms	(/ (/ 1 x) (/ 1 (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333)))

series826.0ms

Counts

4 → 12

Calls

4 calls:

422.0ms	(- (* (- x 0.5) (log x)) x)
253.0ms	(* (- x 0.5) (log x))
62.0ms	(/ 1 (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333))
89.0ms	(/ (/ 1 x) (/ 1 (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333)))

simplify41.0ms

Algorithm

egg-herbie

Counts

41 → 41

Iterations

Useful iterations: 2 (36.0ms)

Iter	Nodes	Cost
0	340	327
1	1269	309
2	5001	292

prune118.0ms

Filtered

41 candidates to 26 candidates (63.4%)

Pruning

11 alts after pruning (10 fresh and 1 done)

	Pruned	Kept	Total
New	38	3	41
Fresh	3	7	10
Picked	0	1	1
Done	0	0	0
Total	41	11	52

Merged error: 3.2b

Counts

52 → 11

regimes416.0ms

Accuracy

91.1% (0.3b remaining)

Error of 3.0b against oracle of 2.7b and baseline of 5.9b

bsearch69.0ms

Steps

Iters	Range		Point
7	7.7632601220352e+120	1.11005267106157e+123	5.242142044533714e+122

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	60	29
1	60	29

end0.0ms

sample1.7s

Algorithm

intervals

Results

618.0ms	11646×	body	80	valid
563.0ms	11744×	body	80	nan