Details

Time bar (total: 12.2s)

sample27.0ms

Algorithm
intervals
Results
10.0ms272×body80valid

simplify2.6s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01417
12317
23717
36517
48717
510117
612517
719417
832817
959617
10129217
11369617
done500117

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 21.7b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ y (* z (- b y)))
0.0b
(* z (- t a))
0.5b
(+ (* x y) (* z (- t a)))
21.0b
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
16×*-un-lft-identity
14×add-cube-cbrt
9×times-frac
8×add-exp-log associate-+r+ add-cbrt-cube add-log-exp
6×pow1 distribute-rgt-in sub-neg distribute-lft-in
5×associate-*r*
4×flip3-+ flip-+
3×associate-*l* associate-/r* associate-/l*
2×+-commutative associate-*r/ sum-log associate-/r/ associate-/l/
1×cbrt-undiv flip3-- frac-2neg div-exp pow-prod-down prod-exp clear-num *-commutative flip-- cbrt-unprod div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 87
Calls
4 calls:
7.0ms
(+ y (* z (- b y)))
21.0ms
(* z (- t a))
12.0ms
(+ (* x y) (* z (- t a)))
32.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

series470.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(+ y (* z (- b y)))
38.0ms
(* z (- t a))
47.0ms
(+ (* x y) (* z (- t a)))
348.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

simplify859.0ms

Counts
99 → 99
Iterations

Useful iterations: 2 (148.0ms)

IterNodesCost
01481497
13601447
211521327
done50001327

prune279.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 21.1b

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ y (* z (- b y)))
0.5b
(+ (* x y) (* z (- t a)))
0.7b
(/ 1 (/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a)))))
20.5b
(/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a))))

rewrite77.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
56×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
18×associate-/r*
17×add-exp-log
11×associate-/r/ add-cbrt-cube
8×associate-+r+ flip3-+ div-exp flip-+ add-log-exp
6×div-inv associate-/l*
5×pow1
4×cbrt-undiv distribute-rgt-in sub-neg distribute-lft-in
2×+-commutative rec-exp frac-2neg 1-exp clear-num sum-log associate-/l/
1×pow-flip inv-pow
Counts
4 → 145
Calls
4 calls:
7.0ms
(+ y (* z (- b y)))
9.0ms
(+ (* x y) (* z (- t a)))
26.0ms
(/ 1 (/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a)))))
29.0ms
(/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a))))

series1.2s

Counts
4 → 12
Calls
4 calls:
31.0ms
(+ y (* z (- b y)))
45.0ms
(+ (* x y) (* z (- t a)))
849.0ms
(/ 1 (/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a)))))
288.0ms
(/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a))))

simplify734.0ms

Counts
157 → 157
Iterations

Useful iterations: done (725.0ms)

IterNodesCost
02164144
15133878
214103553
done50003527

prune366.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 21.1b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ y (* z (- b y)))
0.5b
(+ (* x y) (* z (- t a)))
0.7b
(/ 1 (+ y (* z (- b y))))
20.8b
(* (/ 1 (+ y (* z (- b y)))) (+ (* x y) (* z (- t a))))

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
21×*-un-lft-identity
20×add-cube-cbrt times-frac
17×add-exp-log
15×associate-*l*
11×add-cbrt-cube
8×associate-+r+ add-log-exp
7×pow1
6×flip3-+ flip-+
5×distribute-rgt-in distribute-lft-in
4×sub-neg div-exp prod-exp associate-/r/
3×associate-*r* associate-/r* associate-/l* unswap-sqr
2×cbrt-undiv +-commutative frac-times rec-exp 1-exp associate-*r/ sum-log cbrt-unprod div-inv
1×pow-flip frac-2neg pow-prod-down associate-*l/ clear-num *-commutative inv-pow
Counts
4 → 106
Calls
4 calls:
7.0ms
(+ y (* z (- b y)))
9.0ms
(+ (* x y) (* z (- t a)))
12.0ms
(/ 1 (+ y (* z (- b y))))
40.0ms
(* (/ 1 (+ y (* z (- b y)))) (+ (* x y) (* z (- t a))))

series1.0s

Counts
4 → 12
Calls
4 calls:
31.0ms
(+ y (* z (- b y)))
47.0ms
(+ (* x y) (* z (- t a)))
90.0ms
(/ 1 (+ y (* z (- b y))))
847.0ms
(* (/ 1 (+ y (* z (- b y)))) (+ (* x y) (* z (- t a))))

simplify803.0ms

Counts
118 → 118
Iterations

Useful iterations: 2 (235.0ms)

IterNodesCost
01532045
14921886
216691686
done50001686

prune276.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 21.1b

localize19.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
0.6b
(cbrt z)
0.6b
(* (cbrt z) (cbrt z))
21.0b
(/ (+ (* x y) (* (* (cbrt z) (cbrt z)) (* (cbrt z) (- t a)))) (+ y (* z (- b y))))

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
30×add-sqr-sqrt
22×cbrt-prod add-cube-cbrt *-un-lft-identity
11×pow1
9×times-frac
8×add-exp-log pow1/3
6×swap-sqr associate-*r* associate-*l* add-cbrt-cube
4×add-log-exp unswap-sqr
3×associate-/r* associate-/l*
2×flip3-+ pow-prod-down associate-/r/ pow-sqr pow-prod-up flip-+ associate-/l/
1×cbrt-undiv pow2 frac-2neg pow-plus div-exp prod-exp clear-num *-commutative cbrt-unprod div-inv
Counts
4 → 93
Calls
4 calls:
1.0ms
(cbrt z)
1.0ms
(cbrt z)
10.0ms
(* (cbrt z) (cbrt z))
38.0ms
(/ (+ (* x y) (* (* (cbrt z) (cbrt z)) (* (cbrt z) (- t a)))) (+ y (* z (- b y))))

series958.0ms

Counts
4 → 12
Calls
4 calls:
191.0ms
(cbrt z)
179.0ms
(cbrt z)
194.0ms
(* (cbrt z) (cbrt z))
393.0ms
(/ (+ (* x y) (* (* (cbrt z) (cbrt z)) (* (cbrt z) (- t a)))) (+ y (* z (- b y))))

simplify691.0ms

Counts
105 → 105
Iterations

Useful iterations: done (688.0ms)

IterNodesCost
01381637
13201426
211401238
done50011104

prune309.0ms

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 21.1b

regimes419.0ms

Accuracy

0% (0.7b remaining)

Error of 23.1b against oracle of 22.4b and baseline of 23.1b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01619
12319
done2319

end0.0ms

sample797.0ms

Algorithm
intervals
Results
345.0ms8420×body80valid