Details

analyze2.1s

Algorithm

Search

True	Other	False	Iter
0%	99.6%	0.4%	0
0%	99.6%	0.4%	1
0%	99.6%	0.4%	2
0%	99.6%	0.4%	3
0%	99.6%	0.4%	4
0%	99.6%	0.4%	5
0%	99.6%	0.4%	6
0%	99.6%	0.4%	7
0%	99.6%	0.4%	8
0%	99.6%	0.4%	9
0%	99.6%	0.4%	10
0%	99.6%	0.4%	11
0%	99.6%	0.4%	12
0%	99.6%	0.4%	13
0%	99.6%	0.4%	14

sample41.0ms

Algorithm

intervals

Results

21.0ms	256×	body	80	valid
1.0ms	7×	body	80	invalid

simplify165.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (163.0ms)

Iter	Nodes	Cost
0	4834	33
1	4834	33

prune19.0ms

Filtered

1 candidates to 1 candidates (0.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	1	0	1
Fresh	0	1	1
Picked	0	0	0
Done	0	0	0
Total	1	1	2

Merged error: 32.0b

Counts

2 → 1

localize22.0ms

Local error

Found 4 expressions with local error:

0.1b	(* (+ (* (+ (* (+ y a) y) b) y) c) y)
0.1b	(* (+ (* x y) z) y)
0.1b	(* (+ (* (+ (* x y) z) y) 27464.7644705) y)
31.4b	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

rewrite54.0ms

Algorithm

rewrite-expression-head

Rules

24×	`add-sqr-sqrt`
18×	`add-cube-cbrt` `*-un-lft-identity`
12×	`add-exp-log` `add-cbrt-cube`
10×	`pow1`
9×	`times-frac` `associate-r` `associate-l`
6×	`associate-*l/`
5×	`flip3-+` `flip-+`
4×	`add-log-exp`
3×	`pow-prod-down` `prod-exp` `associate-/r` `-commutative` `cbrt-unprod` `associate-/l*` `unswap-sqr`
2×	`associate-/r/` `associate-/l/`
1×	`cbrt-undiv` `frac-2neg` `div-exp` `clear-num` `div-inv`

Counts

4 → 91

Calls

4 calls:

12.0ms	(* (+ (* (+ (* (+ y a) y) b) y) c) y)
6.0ms	(* (+ (* x y) z) y)
10.0ms	(* (+ (* (+ (* x y) z) y) 27464.7644705) y)
24.0ms	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

series184.0ms

Counts

4 → 12

Calls

4 calls:

16.0ms	(* (+ (* (+ (* (+ y a) y) b) y) c) y)
8.0ms	(* (+ (* x y) z) y)
15.0ms	(* (+ (* (+ (* x y) z) y) 27464.7644705) y)
145.0ms	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

simplify49.0ms

Algorithm

egg-herbie

Counts

103 → 103

Iterations

Useful iterations: 0 (36.0ms)

Iter	Nodes	Cost
0	5174	2257

prune249.0ms

Filtered

85 candidates to 103 candidates (-21.2%)

Pruning

13 alts after pruning (13 fresh and 0 done)

	Pruned	Kept	Total
New	90	13	103
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	91	13	104

Merged error: 31.0b

Counts

104 → 13

localize29.0ms

Local error

Found 4 expressions with local error:

0.5b	(cbrt y)
0.5b	(cbrt y)
0.5b	(cbrt y)
31.4b	(/ (+ (* (+ (* (* (+ (* y (+ (* x y) z)) 27464.7644705) (* (cbrt y) (cbrt y))) (cbrt y)) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

rewrite35.0ms

Algorithm

rewrite-expression-head

Rules

15×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
9×	`cbrt-prod` `times-frac`
6×	`add-exp-log` `add-cbrt-cube`
4×	`pow1` `add-log-exp`
3×	`pow1/3` `associate-/r` `associate-/l`
2×	`flip3-+` `associate-/r/` `flip-+` `associate-/l/`
1×	`cbrt-undiv` `frac-2neg` `div-exp` `clear-num` `div-inv`

Counts

4 → 64

Calls

4 calls:

1.0ms	(cbrt y)
1.0ms	(cbrt y)
1.0ms	(cbrt y)
30.0ms	(/ (+ (* (+ (* (* (+ (* y (+ (* x y) z)) 27464.7644705) (* (cbrt y) (cbrt y))) (cbrt y)) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

series187.0ms

Counts

4 → 12

Calls

4 calls:

21.0ms	(cbrt y)
21.0ms	(cbrt y)
23.0ms	(cbrt y)
122.0ms	(/ (+ (* (+ (* (* (+ (* y (+ (* x y) z)) 27464.7644705) (* (cbrt y) (cbrt y))) (cbrt y)) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

simplify30.0ms

Algorithm

egg-herbie

Counts

76 → 76

Iterations

Useful iterations: 0 (21.0ms)

Iter	Nodes	Cost
0	5351	1597

prune157.0ms

Filtered

58 candidates to 76 candidates (-31.0%)

Pruning

13 alts after pruning (12 fresh and 1 done)

	Pruned	Kept	Total
New	76	0	76
Fresh	0	12	12
Picked	0	1	1
Done	0	0	0
Total	76	13	89

Merged error: 31.0b

Counts

89 → 13

localize29.0ms

Local error

Found 4 expressions with local error:

22.2b	(cbrt (* y (+ (* y (+ (* x y) z)) 27464.7644705)))
22.2b	(cbrt (* y (+ (* y (+ (* x y) z)) 27464.7644705)))
22.2b	(cbrt (* y (+ (* y (+ (* x y) z)) 27464.7644705)))
31.4b	(/ (+ (* (+ (* (* (cbrt (* y (+ (* y (+ (* x y) z)) 27464.7644705))) (cbrt (* y (+ (* y (+ (* x y) z)) 27464.7644705)))) (cbrt (* y (+ (* y (+ (* x y) z)) 27464.7644705)))) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

rewrite56.0ms

Algorithm

rewrite-expression-head

Rules

12×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
9×	`times-frac`
6×	`add-exp-log` `cbrt-div` `associate-*r/` `add-cbrt-cube`
5×	`flip3-+` `flip-+`
4×	`pow1` `add-log-exp`
3×	`cbrt-prod` `pow1/3` `associate-/r` `associate-/l`
2×	`associate-/r/` `associate-/l/`
1×	`cbrt-undiv` `frac-2neg` `div-exp` `clear-num` `div-inv`

Counts

4 → 64

Calls

4 calls:

8.0ms	(cbrt (* y (+ (* y (+ (* x y) z)) 27464.7644705)))
8.0ms	(cbrt (* y (+ (* y (+ (* x y) z)) 27464.7644705)))
8.0ms	(cbrt (* y (+ (* y (+ (* x y) z)) 27464.7644705)))
30.0ms	(/ (+ (* (+ (* (* (cbrt (* y (+ (* y (+ (* x y) z)) 27464.7644705))) (cbrt (* y (+ (* y (+ (* x y) z)) 27464.7644705)))) (cbrt (* y (+ (* y (+ (* x y) z)) 27464.7644705)))) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

series265.0ms

Counts

4 → 12

Calls

4 calls:

46.0ms	(cbrt (* y (+ (* y (+ (* x y) z)) 27464.7644705)))
49.0ms	(cbrt (* y (+ (* y (+ (* x y) z)) 27464.7644705)))
46.0ms	(cbrt (* y (+ (* y (+ (* x y) z)) 27464.7644705)))
124.0ms	(/ (+ (* (+ (* (* (cbrt (* y (+ (* y (+ (* x y) z)) 27464.7644705))) (cbrt (* y (+ (* y (+ (* x y) z)) 27464.7644705)))) (cbrt (* y (+ (* y (+ (* x y) z)) 27464.7644705)))) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

simplify42.0ms

Algorithm

egg-herbie

Counts

76 → 76

Iterations

Useful iterations: 0 (30.0ms)

Iter	Nodes	Cost
0	6125	2098

prune231.0ms

Filtered

70 candidates to 76 candidates (-8.6%)

Pruning

13 alts after pruning (12 fresh and 1 done)

	Pruned	Kept	Total
New	75	1	76
Fresh	0	11	11
Picked	1	0	1
Done	0	1	1
Total	76	13	89

Merged error: 31.0b

Counts

89 → 13

localize30.0ms

Local error

Found 4 expressions with local error:

25.9b	(cbrt (* y (+ (* y (+ (* y (+ y a)) b)) c)))
25.9b	(cbrt (* y (+ (* y (+ (* y (+ y a)) b)) c)))
25.9b	(cbrt (* y (+ (* y (+ (* y (+ y a)) b)) c)))
31.4b	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (* (cbrt (* y (+ (* y (+ (* y (+ y a)) b)) c))) (cbrt (* y (+ (* y (+ (* y (+ y a)) b)) c)))) (cbrt (* y (+ (* y (+ (* y (+ y a)) b)) c)))) i))

rewrite65.0ms

Algorithm

rewrite-expression-head

Rules

12×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
9×	`times-frac`
6×	`add-exp-log` `cbrt-div` `associate-*r/` `add-cbrt-cube`
5×	`flip3-+` `flip-+`
4×	`pow1` `add-log-exp`
3×	`cbrt-prod` `pow1/3` `associate-/r` `associate-/l`
2×	`associate-/r/` `associate-/l/`
1×	`cbrt-undiv` `frac-2neg` `div-exp` `clear-num` `div-inv`

Counts

4 → 64

Calls

4 calls:

14.0ms	(cbrt (* y (+ (* y (+ (* y (+ y a)) b)) c)))
10.0ms	(cbrt (* y (+ (* y (+ (* y (+ y a)) b)) c)))
10.0ms	(cbrt (* y (+ (* y (+ (* y (+ y a)) b)) c)))
30.0ms	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (* (cbrt (* y (+ (* y (+ (* y (+ y a)) b)) c))) (cbrt (* y (+ (* y (+ (* y (+ y a)) b)) c)))) (cbrt (* y (+ (* y (+ (* y (+ y a)) b)) c)))) i))

series329.0ms

Counts

4 → 12

Calls

4 calls:

51.0ms	(cbrt (* y (+ (* y (+ (* y (+ y a)) b)) c)))
54.0ms	(cbrt (* y (+ (* y (+ (* y (+ y a)) b)) c)))
51.0ms	(cbrt (* y (+ (* y (+ (* y (+ y a)) b)) c)))
173.0ms	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (* (cbrt (* y (+ (* y (+ (* y (+ y a)) b)) c))) (cbrt (* y (+ (* y (+ (* y (+ y a)) b)) c)))) (cbrt (* y (+ (* y (+ (* y (+ y a)) b)) c)))) i))

simplify39.0ms

Algorithm

egg-herbie

Counts

76 → 76

Iterations

Useful iterations: 0 (27.0ms)

Iter	Nodes	Cost
0	5307	2138

prune101.0ms

Filtered

62 candidates to 76 candidates (-22.6%)

Pruning

14 alts after pruning (12 fresh and 2 done)

	Pruned	Kept	Total
New	75	1	76
Fresh	0	11	11
Picked	0	1	1
Done	0	1	1
Total	75	14	89

Merged error: 31.0b

Counts

89 → 14

regimes1.3s

Accuracy

0% (1.1b remaining)

Error of 28.9b against oracle of 27.8b and baseline of 28.9b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	45	40
1	45	40

end0.0ms

analyze2.0s

Algorithm

Search

True	Other	False	Iter
0%	99.6%	0.4%	0
0%	99.6%	0.4%	1
0%	99.6%	0.4%	2
0%	99.6%	0.4%	3
0%	99.6%	0.4%	4
0%	99.6%	0.4%	5
0%	99.6%	0.4%	6
0%	99.6%	0.4%	7
0%	99.6%	0.4%	8
0%	99.6%	0.4%	9
0%	99.6%	0.4%	10
0%	99.6%	0.4%	11
0%	99.6%	0.4%	12
0%	99.6%	0.4%	13
0%	99.6%	0.4%	14

sample1.1s

Algorithm

intervals

Results

716.0ms	8000×	body	80	valid
19.0ms	230×	body	80	invalid

Details

analyze2.1s

sample41.0ms

simplify165.0ms

prune19.0ms

localize22.0ms

rewrite54.0ms

series184.0ms

simplify49.0ms

prune249.0ms

localize29.0ms

rewrite35.0ms

series187.0ms

simplify30.0ms

prune157.0ms

localize29.0ms

rewrite56.0ms

series265.0ms

simplify42.0ms

prune231.0ms

localize30.0ms

rewrite65.0ms

series329.0ms

simplify39.0ms

prune101.0ms

regimes1.3s

bsearch0.0ms

simplify1.0ms

end0.0ms

analyze2.0s

sample1.1s

Profiling