Details

sample28.0ms

Algorithm

intervals

Results

11.0ms

343×

body

valid

simplify9.6s

Counts

1 → 1

Iterations

Useful iterations: 2 (5.0ms)

Iter	Nodes	Cost
0	8	9
1	14	9
2	27	8
3	62	8
4	108	8
5	157	8
6	194	8
7	237	8
8	296	8
9	383	8
10	478	8
11	537	8
12	596	8
13	641	8
14	679	8
15	808	8
16	946	8
17	1261	8
18	1750	8
19	2362	8
20	2536	8
21	2543	8
done	2543	8

prune9.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 2.3b

localize16.0ms

Local error

Found 1 expressions with local error:

2.3b	(fma (- y x) (/ z t) x)

rewrite13.0ms

Algorithm

rewrite-expression-head

Rules

1×	`pow1` `add-exp-log` `add-sqr-sqrt` `expm1-log1p-u` `add-cube-cbrt` `*-un-lft-identity` `add-cbrt-cube` `fma-udef` `log1p-expm1-u` `add-log-exp`

Counts

1 → 10

Calls

1 calls:

1.0ms

(fma (- y x) (/ z t) x)

series46.0ms

Counts

1 → 3

Calls

1 calls:

46.0ms

(fma (- y x) (/ z t) x)

simplify1.2s

Counts

13 → 13

Iterations

Useful iterations: 3 (45.0ms)

Iter	Nodes	Cost
0	23	154
1	41	154
2	86	138
3	255	123
4	1131	123
done	5002	123

prune57.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 2.2b

localize23.0ms

Local error

Found 2 expressions with local error:

0.0b	(+ (/ (- y x) (/ t z)) x)
5.2b	(/ (- y x) (/ t z))

rewrite172.0ms

Algorithm

rewrite-expression-head

Rules

229×	`times-frac`
163×	`*-un-lft-identity`
161×	`add-sqr-sqrt`
107×	`add-cube-cbrt`
70×	`fma-def`
27×	`distribute-lft-out--` `difference-of-squares`
13×	`associate-/r*` `div-inv`
7×	`add-exp-log` `add-cbrt-cube`
5×	`associate-/l*`
4×	`add-log-exp`
3×	`cbrt-undiv` `div-exp`
2×	`pow1` `expm1-log1p-u` `div-sub` `associate-/r/` `log1p-expm1-u` `associate-/l/`
1×	`+-commutative` `associate-+l-` `flip3--` `frac-2neg` `flip3-+` `clear-num` `sum-log` `flip--` `flip-+` `distribute-lft-out`

Counts

2 → 188

Calls

2 calls:

135.0ms	(+ (/ (- y x) (/ t z)) x)
25.0ms	(/ (- y x) (/ t z))

series135.0ms

Counts

2 → 6

Calls

2 calls:

64.0ms	(+ (/ (- y x) (/ t z)) x)
71.0ms	(/ (- y x) (/ t z))

simplify1.8s

Counts

194 → 194

Iterations

Useful iterations: done (1.8s)

Iter	Nodes	Cost
0	221	1932
1	602	1810
2	1870	1704
done	5001	1696

prune1.3s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize54.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt z)
0.6b	(cbrt z)
1.0b	(* (* (* (cbrt (- y x)) (cbrt (- y x))) (* (cbrt z) (cbrt z))) (/ (cbrt (- y x)) (/ t (cbrt z))))
1.6b	(/ (cbrt (- y x)) (/ t (cbrt z)))

rewrite582.0ms

Algorithm

rewrite-expression-head

Rules

658×	`times-frac`
408×	`add-sqr-sqrt` `*-un-lft-identity`
384×	`cbrt-prod`
318×	`add-cube-cbrt`
181×	`associate-r`
78×	`add-exp-log`
45×	`distribute-lft-out--` `difference-of-squares`
39×	`prod-exp` `cbrt-unprod`
36×	`add-cbrt-cube`
28×	`associate-*l/`
26×	`cbrt-div`
22×	`pow1` `associate-/r*`
19×	`div-inv`
18×	`cbrt-undiv` `div-exp`
16×	`frac-times`
13×	`flip3--` `pow-prod-down` `flip--`
8×	`associate-/l*`
5×	`associate-*r/`
4×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
2×	`pow1/3` `associate-/r/` `associate-/l/`
1×	`frac-2neg` `associate-l` `clear-num` `*-commutative`

Counts

4 → 495

Calls

4 calls:

1.0ms	(cbrt z)
1.0ms	(cbrt z)
491.0ms	(* (* (* (cbrt (- y x)) (cbrt (- y x))) (* (cbrt z) (cbrt z))) (/ (cbrt (- y x)) (/ t (cbrt z))))
45.0ms	(/ (cbrt (- y x)) (/ t (cbrt z)))

series1.1s

Counts

4 → 12

Calls

4 calls:

327.0ms	(cbrt z)
359.0ms	(cbrt z)
127.0ms	(* (* (* (cbrt (- y x)) (cbrt (- y x))) (* (cbrt z) (cbrt z))) (/ (cbrt (- y x)) (/ t (cbrt z))))
264.0ms	(/ (cbrt (- y x)) (/ t (cbrt z)))

simplify1.3s

Counts

507 → 507

Iterations

Useful iterations: done (1.3s)

Iter	Nodes	Cost
0	682	12599
1	1979	11729
done	5001	11000

prune2.4s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (/ y (/ t z)) (- (/ x (/ t z)) x))
0.0b	(- (/ x (/ t z)) x)
2.4b	(/ x (/ t z))
4.3b	(/ y (/ t z))

rewrite495.0ms

Algorithm

rewrite-expression-head

Rules

1278×	`times-frac`
1159×	`add-sqr-sqrt`
840×	`*-un-lft-identity`
745×	`add-cube-cbrt`
572×	`prod-diff`
138×	`difference-of-squares`
134×	`associate--r+`
88×	`fma-neg`
70×	`div-inv`
48×	`distribute-lft-out--`
26×	`associate-/r*`
17×	`associate-/r/`
14×	`add-exp-log` `add-cbrt-cube`
11×	`add-log-exp`
6×	`cbrt-undiv` `div-exp` `associate-/l*`
4×	`pow1` `expm1-log1p-u` `diff-log` `log1p-expm1-u`
3×	`sub-neg` `flip3--` `flip--`
2×	`frac-2neg` `clear-num` `frac-sub`
1×	`associate--r-`

Counts

4 → 847

Calls

4 calls:

248.0ms	(- (/ y (/ t z)) (- (/ x (/ t z)) x))
76.0ms	(- (/ x (/ t z)) x)
17.0ms	(/ x (/ t z))
13.0ms	(/ y (/ t z))

series169.0ms

Counts

4 → 12

Calls

4 calls:

54.0ms	(- (/ y (/ t z)) (- (/ x (/ t z)) x))
50.0ms	(- (/ x (/ t z)) x)
33.0ms	(/ x (/ t z))
32.0ms	(/ y (/ t z))

simplify3.3s

Counts

859 → 859

Iterations

Useful iterations: 2 (1.5s)

Iter	Nodes	Cost
0	878	33337
1	1970	27081
2	4969	23949
done	5000	23949

prune3.1s

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0b

regimes189.0ms

Accuracy

1.2% (2.0b remaining)

Error of 2.0b against oracle of 0.0b and baseline of 2.0b

bsearch131.0ms

Steps

Iters	Range		Point
9	-4.128450568952297e-153	-1.7550820911137718e-159	-2.343259671890846e-154
10	-1.0993416426332305e-68	-4.024269261797611e-82	-1.0386795377011904e-68

simplify4.0ms

Iterations

Useful iterations: 1 (3.0ms)

Iter	Nodes	Cost
0	29	58
1	35	56
done	35	56

end0.0ms

sample1.2s

Algorithm

intervals

Results

534.0ms

10642×

body

valid