Details

sample45.0ms

Algorithm

intervals

Results

23.0ms

273×

body

valid

simplify62.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	55	18
1	116	18
2	329	18
3	935	18
4	2876	18
5	5001	18

prune9.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: 29.0b

Counts

2 → 1

localize27.0ms

Local error

Found 4 expressions with local error:

0.1b	(* (+ (* z 3.13060547623) 11.1667541262) z)
0.1b	(* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z)
2.4b	(* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))
27.4b	(/ (* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

rewrite66.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 87

Calls

4 calls:

7.0ms	(* (+ (* z 3.13060547623) 11.1667541262) z)
13.0ms	(* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z)
16.0ms	(* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))
28.0ms	(/ (* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

series209.0ms

Counts

4 → 12

Calls

4 calls:

6.0ms	(* (+ (* z 3.13060547623) 11.1667541262) z)
12.0ms	(* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z)
51.0ms	(* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))
140.0ms	(/ (* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

simplify87.0ms

Algorithm

egg-herbie

Counts

99 → 99

Iterations

Useful iterations: 1 (17.0ms)

Iter	Nodes	Cost
0	573	1240
1	2806	1065
2	5001	1065

prune239.0ms

Filtered

72 candidates to 99 candidates (-37.5%)

Pruning

8 alts after pruning (8 fresh and 0 done)

	Pruned	Kept	Total
New	91	8	99
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	92	8	100

Merged error: 3.4b

Counts

100 → 8

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b	(* (+ z 15.234687407) z)
0.0b	(* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z)
0.1b	(* (+ (* (+ z 15.234687407) z) 31.4690115749) z)
5.5b	(/ (* y (+ 0 b)) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

rewrite47.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 86

Calls

4 calls:

7.0ms	(* (+ z 15.234687407) z)
12.0ms	(* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z)
9.0ms	(* (+ (* (+ z 15.234687407) z) 31.4690115749) z)
17.0ms	(/ (* y (+ 0 b)) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

series82.0ms

Counts

4 → 12

Calls

4 calls:

4.0ms	(* (+ z 15.234687407) z)
5.0ms	(* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z)
4.0ms	(* (+ (* (+ z 15.234687407) z) 31.4690115749) z)
69.0ms	(/ (* y (+ 0 b)) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

simplify81.0ms

Algorithm

egg-herbie

Counts

98 → 98

Iterations

Useful iterations: 2 (70.0ms)

Iter	Nodes	Cost
0	568	803
1	2713	707
2	5003	703

prune177.0ms

Filtered

70 candidates to 98 candidates (-40.0%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	96	2	98
Fresh	2	5	7
Picked	0	1	1
Done	0	0	0
Total	98	8	106

Merged error: 3.4b

Counts

106 → 8

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b	(* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z)
0.1b	(* (+ (* (+ z 15.234687407) z) 31.4690115749) z)
0.6b	(* y (/ (+ 0 b) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771)))
2.8b	(/ (+ 0 b) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

rewrite64.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 112

Calls

4 calls:

14.0ms	(* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z)
9.0ms	(* (+ (* (+ z 15.234687407) z) 31.4690115749) z)
20.0ms	(* y (/ (+ 0 b) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771)))
17.0ms	(/ (+ 0 b) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

series120.0ms

Counts

4 → 12

Calls

4 calls:

5.0ms	(* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z)
4.0ms	(* (+ (* (+ z 15.234687407) z) 31.4690115749) z)
70.0ms	(* y (/ (+ 0 b) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771)))
40.0ms	(/ (+ 0 b) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

simplify94.0ms

Algorithm

egg-herbie

Counts

124 → 124

Iterations

Useful iterations: 1 (19.0ms)

Iter	Nodes	Cost
0	610	1398
1	2872	1269
2	5001	1269

prune252.0ms

Filtered

91 candidates to 124 candidates (-36.3%)

Pruning

8 alts after pruning (6 fresh and 2 done)

	Pruned	Kept	Total
New	124	0	124
Fresh	0	6	6
Picked	0	1	1
Done	0	1	1
Total	124	8	132

Merged error: 3.4b

Counts

132 → 8

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b	(+ x (* 1.6453555072203998 (* y b)))
0.2b	(* 1.6453555072203998 (* y b))

rewrite9.0ms

Algorithm

rewrite-expression-head

Rules

7×	`pow1` `add-exp-log` `add-cbrt-cube`
4×	`add-log-exp`
3×	`add-sqr-sqrt` `add-cube-cbrt` `-un-lft-identity` `associate-l*` `pow-prod-down` `prod-exp` `cbrt-unprod`
1×	`+-commutative` `flip3-+` `associate-r` `sum-log` `*-commutative` `flip-+`

Counts

2 → 29

Calls

2 calls:

3.0ms	(+ x (* 1.6453555072203998 (* y b)))
5.0ms	(* 1.6453555072203998 (* y b))

series11.0ms

Counts

2 → 6

Calls

2 calls:

8.0ms	(+ x (* 1.6453555072203998 (* y b)))
4.0ms	(* 1.6453555072203998 (* y b))

simplify79.0ms

Algorithm

egg-herbie

Counts

35 → 35

Iterations

Useful iterations: 1 (6.0ms)

Iter	Nodes	Cost
0	149	139
1	529	122
2	2246	122
3	5002	122

prune42.0ms

Filtered

22 candidates to 35 candidates (-59.1%)

Pruning

10 alts after pruning (7 fresh and 3 done)

	Pruned	Kept	Total
New	33	2	35
Fresh	0	5	5
Picked	0	1	1
Done	0	2	2
Total	33	10	43

Merged error: 3.4b

Counts

43 → 10

regimes1.0s

Accuracy

90.9% (1.8b remaining)

Error of 5.0b against oracle of 3.2b and baseline of 22.9b

bsearch3.0ms

simplify3.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	77	62
1	77	62

end0.0ms

sample1.3s

Algorithm

intervals

Results

775.0ms

8874×

body

valid

Details

sample45.0ms

simplify62.0ms

prune9.0ms

localize27.0ms

rewrite66.0ms

series209.0ms

simplify87.0ms

prune239.0ms

localize17.0ms

rewrite47.0ms

series82.0ms

simplify81.0ms

prune177.0ms

localize17.0ms

rewrite64.0ms

series120.0ms

simplify94.0ms

prune252.0ms

localize6.0ms

rewrite9.0ms

series11.0ms

simplify79.0ms

prune42.0ms

regimes1.0s

bsearch3.0ms

simplify3.0ms

end0.0ms

sample1.3s

Profiling