Details

sample110.0ms

Algorithm

intervals

Results

72.0ms

541×

body

valid

simplify73.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 2 (10.0ms)

Iter	Nodes	Cost
0	67	15
1	225	13
2	823	12
3	3028	12
4	5001	12

prune14.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 6.1b

localize28.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (* x 18.0) y)
0.2b	(* (* j 27.0) k)
3.4b	(* (* (* x 18.0) y) z)
6.3b	(* (* (* (* x 18.0) y) z) t)

rewrite116.0ms

Algorithm

rewrite-expression-head

Rules

37×	`pow1` `add-exp-log` `add-cbrt-cube`
22×	`pow-prod-down` `prod-exp` `cbrt-unprod`
12×	`associate-r`
8×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
4×	`expm1-log1p-u` `associate-l` `*-commutative` `log1p-expm1-u` `add-log-exp`

Counts

4 → 89

Calls

4 calls:

7.0ms	(* (* x 18.0) y)
7.0ms	(* (* j 27.0) k)
21.0ms	(* (* (* x 18.0) y) z)
79.0ms	(* (* (* (* x 18.0) y) z) t)

series119.0ms

Counts

4 → 12

Calls

4 calls:

21.0ms	(* (* x 18.0) y)
19.0ms	(* (* j 27.0) k)
32.0ms	(* (* (* x 18.0) y) z)
47.0ms	(* (* (* (* x 18.0) y) z) t)

simplify70.0ms

Algorithm

egg-herbie

Counts

101 → 101

Iterations

Useful iterations: 1 (13.0ms)

Iter	Nodes	Cost
0	368	453
1	2149	350
2	5001	350

prune363.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 1.0b

localize23.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (- (+ (- (* (* (* x 18.0) y) (* z t)) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i)) (* (* j 27.0) k))
0.2b	(* (* x 18.0) y)
0.2b	(* (* j 27.0) k)
8.3b	(* (* (* x 18.0) y) (* z t))

rewrite4.2s

Algorithm

rewrite-expression-head

Rules

35×	`pow1` `add-exp-log` `add-cbrt-cube`
21×	`pow-prod-down` `prod-exp` `cbrt-unprod`
18×	`add-log-exp`
9×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
8×	`diff-log`
7×	`associate-r` `associate--l+`
6×	`prod-diff`
4×	`expm1-log1p-u` `log1p-expm1-u`
3×	`fma-neg` `associate-l` `*-commutative`
2×	`sub-neg` `sum-log`
1×	`associate--l-` `flip3--` `flip--`

Counts

4 → 100

Calls

4 calls:

4.2s	(- (- (+ (- (* (* (* x 18.0) y) (* z t)) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i)) (* (* j 27.0) k))
6.0ms	(* (* x 18.0) y)
6.0ms	(* (* j 27.0) k)
26.0ms	(* (* (* x 18.0) y) (* z t))

series3.0s

Counts

4 → 12

Calls

4 calls:

2.9s	(- (- (+ (- (* (* (* x 18.0) y) (* z t)) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i)) (* (* j 27.0) k))
21.0ms	(* (* x 18.0) y)
19.0ms	(* (* j 27.0) k)
50.0ms	(* (* (* x 18.0) y) (* z t))

simplify98.0ms

Algorithm

egg-herbie

Counts

112 → 112

Iterations

Useful iterations: 2 (75.0ms)

Iter	Nodes	Cost
0	495	898
1	2438	749
2	5001	721

prune437.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize27.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (- (+ (- (* (* x 18.0) (* y (* z t))) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i)) (* (* j 27.0) k))
0.2b	(* (* j 27.0) k)
5.1b	(* y (* z t))
6.1b	(* (* x 18.0) (* y (* z t)))

rewrite3.3s

Algorithm

rewrite-expression-head

Rules

35×	`pow1` `add-exp-log` `add-cbrt-cube`
21×	`pow-prod-down` `prod-exp` `cbrt-unprod`
18×	`add-log-exp`
9×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
8×	`diff-log`
7×	`associate--l+`
6×	`prod-diff`
5×	`associate-r` `associate-l`
4×	`expm1-log1p-u` `log1p-expm1-u`
3×	`fma-neg` `*-commutative`
2×	`sub-neg` `sum-log`
1×	`associate--l-` `flip3--` `flip--`

Counts

4 → 100

Calls

4 calls:

3.2s	(- (- (+ (- (* (* x 18.0) (* y (* z t))) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i)) (* (* j 27.0) k))
6.0ms	(* (* j 27.0) k)
6.0ms	(* y (* z t))
19.0ms	(* (* x 18.0) (* y (* z t)))

series2.9s

Counts

4 → 12

Calls

4 calls:

2.8s	(- (- (+ (- (* (* x 18.0) (* y (* z t))) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i)) (* (* j 27.0) k))
22.0ms	(* (* j 27.0) k)
25.0ms	(* y (* z t))
48.0ms	(* (* x 18.0) (* y (* z t)))

simplify90.0ms

Algorithm

egg-herbie

Counts

112 → 112

Iterations

Useful iterations: 2 (67.0ms)

Iter	Nodes	Cost
0	486	895
1	2256	749
2	5001	729

prune472.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.0b

localize28.0ms

Local error

Found 4 expressions with local error:

6.1b	(* (* x 18.0) (* y (* z t)))
9.8b	(cbrt (* (* j 27.0) k))
9.8b	(cbrt (* (* j 27.0) k))
9.8b	(cbrt (* (* j 27.0) k))

rewrite39.0ms

Algorithm

rewrite-expression-head

Rules

25×	`pow1` `add-exp-log` `add-cbrt-cube`
15×	`pow-prod-down` `prod-exp` `cbrt-unprod`
4×	`add-sqr-sqrt` `expm1-log1p-u` `add-cube-cbrt` `*-un-lft-identity` `log1p-expm1-u` `add-log-exp`
3×	`cbrt-prod` `pow1/3`
1×	`associate-r` `associate-l` `*-commutative`

Counts

4 → 63

Calls

4 calls:

21.0ms	(* (* x 18.0) (* y (* z t)))
5.0ms	(cbrt (* (* j 27.0) k))
5.0ms	(cbrt (* (* j 27.0) k))
5.0ms	(cbrt (* (* j 27.0) k))

series334.0ms

Counts

4 → 12

Calls

4 calls:

44.0ms	(* (* x 18.0) (* y (* z t)))
95.0ms	(cbrt (* (* j 27.0) k))
96.0ms	(cbrt (* (* j 27.0) k))
99.0ms	(cbrt (* (* j 27.0) k))

simplify44.0ms

Algorithm

egg-herbie

Counts

75 → 75

Iterations

Useful iterations: 2 (38.0ms)

Iter	Nodes	Cost
0	292	439
1	1179	355
2	5002	331

prune366.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.0b

regimes1.3s

Accuracy

69% (1.6b remaining)

Error of 1.7b against oracle of 0.1b and baseline of 5.4b

bsearch252.0ms

Steps

Iters	Range		Point
9	1.6890033570686373e-46	3.541737422189786e-39	5.554549893679635e-42
4	-1.3380635857703923e-15	-7.026488923770724e-16	-1.1584820374886858e-15

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	63	36
1	63	36

end0.0ms

sample3.1s

Algorithm

intervals

Results

2.2s

16378×

body

valid