Details

sample117.0ms

Algorithm

intervals

Results

74.0ms

509×

body

valid

simplify156.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 1 (5.0ms)

Iter	Nodes	Cost
0	66	15
1	204	14
2	631	14
3	1468	14
4	2464	14
5	3909	14
6	5001	14

prune35.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.5b

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (* a 4.0) t)
0.3b	(* (* j 27.0) k)
4.4b	(* (* (* x 18.0) y) z)
6.8b	(* (* (* (* x 18.0) y) z) t)

rewrite112.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×	`associate-l` `*-commutative` `add-log-exp`

Counts

4 → 81

Calls

4 calls:

6.0ms	(* (* a 4.0) t)
6.0ms	(* (* j 27.0) k)
20.0ms	(* (* (* x 18.0) y) z)
76.0ms	(* (* (* (* x 18.0) y) z) t)

series30.0ms

Counts

4 → 12

Calls

4 calls:

4.0ms	(* (* a 4.0) t)
4.0ms	(* (* j 27.0) k)
7.0ms	(* (* (* x 18.0) y) z)
15.0ms	(* (* (* (* x 18.0) y) z) t)

simplify67.0ms

Algorithm

egg-herbie

Counts

93 → 93

Iterations

Useful iterations: 1 (13.0ms)

Iter	Nodes	Cost
0	422	423
1	2302	320
2	5001	320

prune1.0s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.3b

localize26.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (* x 18.0) y)
0.3b	(* (* j 27.0) k)
4.4b	(* (* (* x 18.0) y) z)
6.8b	(* (* (* (* x 18.0) y) z) t)

rewrite112.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×	`associate-l` `*-commutative` `add-log-exp`

Counts

4 → 81

Calls

4 calls:

6.0ms	(* (* x 18.0) y)
6.0ms	(* (* j 27.0) k)
21.0ms	(* (* (* x 18.0) y) z)
76.0ms	(* (* (* (* x 18.0) y) z) t)

series28.0ms

Counts

4 → 12

Calls

4 calls:

4.0ms	(* (* x 18.0) y)
4.0ms	(* (* j 27.0) k)
7.0ms	(* (* (* x 18.0) y) z)
13.0ms	(* (* (* (* x 18.0) y) z) t)

simplify68.0ms

Algorithm

egg-herbie

Counts

93 → 93

Iterations

Useful iterations: 1 (13.0ms)

Iter	Nodes	Cost
0	360	423
1	2141	320
2	5001	320

prune999.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.3b

localize22.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))
0.2b	(* (* x 18.0) y)
0.3b	(* (* j 27.0) k)
9.8b	(* (* (* x 18.0) y) (* z t))

rewrite848.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 80

Calls

4 calls:

807.0ms	(- (+ (- (* (* (* x 18.0) y) (* z t)) (* a (* 4.0 t))) (* b c)) (* (* x 4.0) i))
8.0ms	(* (* x 18.0) y)
6.0ms	(* (* j 27.0) k)
24.0ms	(* (* (* x 18.0) y) (* z t))

series159.0ms

Counts

4 → 12

Calls

4 calls:

139.0ms	(- (+ (- (* (* (* x 18.0) y) (* z t)) (* a (* 4.0 t))) (* b c)) (* (* x 4.0) i))
4.0ms	(* (* x 18.0) y)
4.0ms	(* (* j 27.0) k)
13.0ms	(* (* (* x 18.0) y) (* z t))

simplify71.0ms

Algorithm

egg-herbie

Counts

92 → 92

Iterations

Useful iterations: 2 (63.0ms)

Iter	Nodes	Cost
0	466	635
1	2292	514
2	5001	502

prune1.1s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize22.0ms

Local error

Found 4 expressions with local error:

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

rewrite726.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 80

Calls

4 calls:

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

series166.0ms

Counts

4 → 12

Calls

4 calls:

146.0ms	(- (+ (- (* (* 18.0 (* x y)) (* z t)) (* a (* 4.0 t))) (* b c)) (* (* x 4.0) i))
4.0ms	(* 18.0 (* x y))
4.0ms	(* (* j 27.0) k)
13.0ms	(* (* 18.0 (* x y)) (* z t))

simplify62.0ms

Algorithm

egg-herbie

Counts

92 → 92

Iterations

Useful iterations: 2 (55.0ms)

Iter	Nodes	Cost
0	461	635
1	2061	514
2	5002	502

prune876.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

regimes4.0s

Accuracy

73.2% (1.6b remaining)

Error of 1.8b against oracle of 0.2b and baseline of 6.1b

bsearch138.0ms

Steps

Iters	Range		Point
8	3.5767441534680314e-28	3.219712314046699e-25	1.2407054045064306e-25
7	-3.974331025197942e-30	-1.980414779333852e-31	-2.4721423865775034e-31

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	68	50
1	68	50

end0.0ms

sample3.3s

Algorithm

intervals

Results

2.4s

16324×

body

valid