Details

Time bar (total: 21.6s)

sample41.0ms

Algorithm
intervals
Results
19.0ms266×body80valid

simplify4.2s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01317
12317
23517
36017
410317
517817
636217
782917
8200717
done500117

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 7.9b

localize26.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* y z) x)
0.0b
(- (* t z) x)
0.5b
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
9.8b
(/ (- (* y z) x) (- (* t z) x))

rewrite253.0ms

Algorithm
rewrite-expression-head
Rules
42×*-un-lft-identity
25×times-frac
22×add-sqr-sqrt add-cube-cbrt
10×distribute-lft-out
add-exp-log add-cbrt-cube add-log-exp
associate-/r* associate-/l*
pow1 flip3-- associate-/r/ flip-- associate-/l/
div-sub
cbrt-undiv sub-neg frac-2neg flip3-+ diff-log div-exp clear-num flip-+ div-inv
associate-+r-
Counts
4 → 97
Calls
4 calls:
13.0ms
(- (* y z) x)
13.0ms
(- (* t z) x)
171.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
51.0ms
(/ (- (* y z) x) (- (* t z) x))

series310.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(- (* y z) x)
26.0ms
(- (* t z) x)
161.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
97.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify2.8s

Counts
109 → 109
Iterations

Useful iterations: 3 (1.5s)

IterNodesCost
01591974
14001922
211881790
334981784
done50011784

prune313.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.5b

localize21.0ms

Local error

Found 4 expressions with local error:

0.5b
(/ (+ x (- (* (/ z (- (* t z) x)) y) (/ x (- (* t z) x)))) (+ x 1.0))
3.2b
(* (/ z (- (* t z) x)) y)
3.2b
(/ x (- (* t z) x))
8.1b
(/ z (- (* t z) x))

rewrite461.0ms

Algorithm
rewrite-expression-head
Rules
58×*-un-lft-identity
44×times-frac
43×add-sqr-sqrt
38×add-cube-cbrt
15×add-exp-log associate-*l* add-cbrt-cube
10×associate-/r* distribute-lft-out associate-/l*
associate-/r/
pow1
cbrt-undiv div-exp div-inv add-log-exp
flip3-- frac-2neg associate-*r* clear-num flip--
flip3-+ prod-exp cbrt-unprod flip-+ associate-/l/ unswap-sqr
associate-+r- div-sub pow-prod-down associate-*l/ *-commutative
Counts
4 → 133
Calls
4 calls:
357.0ms
(/ (+ x (- (* (/ z (- (* t z) x)) y) (/ x (- (* t z) x)))) (+ x 1.0))
64.0ms
(* (/ z (- (* t z) x)) y)
14.0ms
(/ x (- (* t z) x))
21.0ms
(/ z (- (* t z) x))

series429.0ms

Counts
4 → 12
Calls
4 calls:
212.0ms
(/ (+ x (- (* (/ z (- (* t z) x)) y) (/ x (- (* t z) x)))) (+ x 1.0))
76.0ms
(* (/ z (- (* t z) x)) y)
103.0ms
(/ x (- (* t z) x))
38.0ms
(/ z (- (* t z) x))

simplify2.5s

Counts
145 → 145
Iterations

Useful iterations: 3 (1.2s)

IterNodesCost
02102653
14872585
213852383
340342381
done50002381

prune643.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.5b

localize27.0ms

Local error

Found 4 expressions with local error:

0.5b
(/ (+ x (- (* (/ z (- (* t z) x)) y) (/ x (- (* t z) x)))) (+ x 1.0))
3.2b
(* (/ z (- (* t z) x)) y)
3.2b
(/ x (- (* t z) x))
8.1b
(/ z (- (* t z) x))

rewrite478.0ms

Algorithm
rewrite-expression-head
Rules
58×*-un-lft-identity
44×times-frac
43×add-sqr-sqrt
38×add-cube-cbrt
15×add-exp-log associate-*l* add-cbrt-cube
10×associate-/r* distribute-lft-out associate-/l*
associate-/r/
pow1
cbrt-undiv div-exp div-inv add-log-exp
flip3-- frac-2neg associate-*r* clear-num flip--
flip3-+ prod-exp cbrt-unprod flip-+ associate-/l/ unswap-sqr
associate-+r- div-sub pow-prod-down associate-*l/ *-commutative
Counts
4 → 133
Calls
4 calls:
349.0ms
(/ (+ x (- (* (/ z (- (* t z) x)) y) (/ x (- (* t z) x)))) (+ x 1.0))
76.0ms
(* (/ z (- (* t z) x)) y)
28.0ms
(/ x (- (* t z) x))
17.0ms
(/ z (- (* t z) x))

series475.0ms

Counts
4 → 12
Calls
4 calls:
224.0ms
(/ (+ x (- (* (/ z (- (* t z) x)) y) (/ x (- (* t z) x)))) (+ x 1.0))
100.0ms
(* (/ z (- (* t z) x)) y)
92.0ms
(/ x (- (* t z) x))
57.0ms
(/ z (- (* t z) x))

simplify2.4s

Counts
145 → 145
Iterations

Useful iterations: 3 (1.3s)

IterNodesCost
02102653
14872585
213852383
340342381
done50002381

prune567.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.5b

localize31.0ms

Local error

Found 4 expressions with local error:

3.2b
(* (* (* (cbrt z) (cbrt z)) (/ (cbrt z) (- (* t z) x))) y)
3.2b
(/ x (- (* t z) x))
3.5b
(/ (cbrt z) (- (* t z) x))
4.7b
(* (* (cbrt z) (cbrt z)) (/ (cbrt z) (- (* t z) x)))

rewrite315.0ms

Algorithm
rewrite-expression-head
Rules
47×times-frac
46×add-sqr-sqrt
41×add-cube-cbrt *-un-lft-identity
38×add-exp-log
27×associate-*r*
25×add-cbrt-cube
22×cbrt-prod
18×pow1
17×prod-exp cbrt-unprod
pow-prod-down associate-/l*
cbrt-undiv div-exp associate-/r* associate-/r/
add-log-exp
flip3-- flip-- div-inv unswap-sqr
frac-2neg associate-*r/ associate-*l* clear-num *-commutative
associate-*l/
Counts
4 → 143
Calls
4 calls:
155.0ms
(* (* (* (cbrt z) (cbrt z)) (/ (cbrt z) (- (* t z) x))) y)
14.0ms
(/ x (- (* t z) x))
17.0ms
(/ (cbrt z) (- (* t z) x))
123.0ms
(* (* (cbrt z) (cbrt z)) (/ (cbrt z) (- (* t z) x)))

series441.0ms

Counts
4 → 12
Calls
4 calls:
109.0ms
(* (* (* (cbrt z) (cbrt z)) (/ (cbrt z) (- (* t z) x))) y)
89.0ms
(/ x (- (* t z) x))
170.0ms
(/ (cbrt z) (- (* t z) x))
72.0ms
(* (* (cbrt z) (cbrt z)) (/ (cbrt z) (- (* t z) x)))

simplify2.6s

Counts
155 → 155
Iterations

Useful iterations: done (2.6s)

IterNodesCost
01932486
14892405
218811935
done50001775

prune789.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.5b

regimes216.0ms

Accuracy

0% (2.0b remaining)

Error of 2.3b against oracle of 0.4b and baseline of 2.3b

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
01625
12223
done2223

end0.0ms

sample1.3s

Algorithm
intervals
Results
809.0ms8309×body80valid