Details

sample25.0ms

Algorithm

intervals

Results

11.0ms

264×

body

valid

simplify10.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	26	8
1	39	8
2	47	8
3	49	8
4	49	8

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.0b

localize16.0ms

Local error

Found 3 expressions with local error:

4.9b	(/ (* y b) t)
5.1b	(/ (* y z) t)
11.0b	(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite24.0ms

Algorithm

rewrite-expression-head

Rules

55×	`*-un-lft-identity`
26×	`times-frac`
21×	`distribute-lft-out`
18×	`add-sqr-sqrt` `add-cube-cbrt`
15×	`add-exp-log` `add-cbrt-cube`
11×	`associate-/r*`
6×	`associate-/l*`
5×	`cbrt-undiv` `div-exp`
4×	`associate-/r/`
3×	`pow1` `frac-2neg` `flip3-+` `clear-num` `flip-+` `div-inv` `add-log-exp`
2×	`frac-add` `prod-exp` `cbrt-unprod` `associate-/l/`

Counts

3 → 89

Calls

3 calls:

5.0ms	(/ (* y b) t)
4.0ms	(/ (* y z) t)
12.0ms	(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series133.0ms

Counts

3 → 9

Calls

3 calls:

20.0ms	(/ (* y b) t)
17.0ms	(/ (* y z) t)
95.0ms	(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

simplify54.0ms

Algorithm

egg-herbie

Counts

98 → 98

Iterations

Useful iterations: 1 (15.0ms)

Iter	Nodes	Cost
0	432	769
1	1895	710
2	5001	710

prune267.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 10.3b

localize11.0ms

Local error

Found 3 expressions with local error:

4.1b	(/ y (/ t z))
4.9b	(/ (* y b) t)
11.0b	(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ (* y b) t)))

rewrite37.0ms

Algorithm

rewrite-expression-head

Rules

98×	`times-frac`
95×	`*-un-lft-identity`
58×	`add-sqr-sqrt` `add-cube-cbrt`
21×	`associate-/r*` `distribute-lft-out`
15×	`add-exp-log` `add-cbrt-cube`
8×	`associate-/l*`
7×	`div-inv`
6×	`cbrt-undiv` `div-exp`
5×	`associate-/r/`
3×	`pow1` `frac-2neg` `flip3-+` `clear-num` `flip-+` `add-log-exp`
2×	`frac-add` `associate-/l/`
1×	`prod-exp` `cbrt-unprod`

Counts

3 → 138

Calls

3 calls:

6.0ms	(/ y (/ t z))
4.0ms	(/ (* y b) t)
22.0ms	(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ (* y b) t)))

series266.0ms

Counts

3 → 9

Calls

3 calls:

18.0ms	(/ y (/ t z))
19.0ms	(/ (* y b) t)
228.0ms	(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ (* y b) t)))

simplify65.0ms

Algorithm

egg-herbie

Counts

147 → 147

Iterations

Useful iterations: 2 (53.0ms)

Iter	Nodes	Cost
0	638	1134
1	2671	1070
2	5001	1069

prune435.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 9.8b

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt t)
3.9b	(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
4.1b	(/ y (/ t z))
11.0b	(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

rewrite49.0ms

Algorithm

rewrite-expression-head

Rules

115×	`times-frac`
87×	`add-sqr-sqrt`
79×	`*-un-lft-identity`
71×	`add-cube-cbrt`
32×	`add-exp-log`
25×	`add-cbrt-cube`
22×	`associate-r`
16×	`associate-/r*`
14×	`cbrt-prod`
11×	`cbrt-undiv` `div-exp`
9×	`associate-/r/`
8×	`prod-exp` `cbrt-unprod` `div-inv`
7×	`associate-l` `associate-/l*`
6×	`pow1` `frac-add` `unswap-sqr`
5×	`flip3-+` `flip-+`
4×	`distribute-lft-out` `add-log-exp`
3×	`frac-times` `associate-r/` `associate-l/`
2×	`frac-2neg` `clear-num` `associate-/l/`
1×	`pow1/3` `pow-prod-down` `*-commutative`

Counts

4 → 181

Calls

4 calls:

1.0ms	(cbrt t)
14.0ms	(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
5.0ms	(/ y (/ t z))
22.0ms	(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

series503.0ms

Counts

4 → 12

Calls

4 calls:

168.0ms	(cbrt t)
49.0ms	(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
18.0ms	(/ y (/ t z))
267.0ms	(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

simplify112.0ms

Algorithm

egg-herbie

Counts

193 → 193

Iterations

Useful iterations: 2 (95.0ms)

Iter	Nodes	Cost
0	985	1932
1	4733	1714
2	5001	1698

prune759.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 9.8b

localize13.0ms

Local error

Found 3 expressions with local error:

4.9b	(/ (* y b) t)
5.9b	(* (/ y t) z)
11.0b	(/ (+ x (* (/ y t) z)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite25.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 94

Calls

3 calls:

4.0ms	(/ (* y b) t)
6.0ms	(* (/ y t) z)
11.0ms	(/ (+ x (* (/ y t) z)) (+ (+ a 1.0) (/ (* y b) t)))

series299.0ms

Counts

3 → 9

Calls

3 calls:

19.0ms	(/ (* y b) t)
20.0ms	(* (/ y t) z)
261.0ms	(/ (+ x (* (/ y t) z)) (+ (+ a 1.0) (/ (* y b) t)))

simplify71.0ms

Algorithm

egg-herbie

Counts

103 → 103

Iterations

Useful iterations: 1 (12.0ms)

Iter	Nodes	Cost
0	469	742
1	1956	682
2	5002	682

prune295.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 9.8b

regimes349.0ms

Accuracy

54.8% (3.1b remaining)

Error of 13.7b against oracle of 10.6b and baseline of 17.4b

bsearch143.0ms

Steps

Iters	Range		Point
11	1.4008479968077877e-114	7.3004296198747905e-93	5.699432921841444e-104
9	-5.152416505318286e-11	-2.893246308645997e-17	-7.09677384719647e-15

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	43	17
1	43	17

end0.0ms

sample655.0ms

Algorithm

intervals

Results

370.0ms

8292×

body

valid