Details

Time bar (total: 21.1s)

sample49.0ms

Algorithm
intervals
Results
26.0ms266×body80valid

simplify4.5s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01317
12317
23517
36017
410317
517817
636217
782917
8200717
done500117

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 7.9b

localize21.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))

rewrite221.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)
9.0ms
(- (* t z) x)
165.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
29.0ms
(/ (- (* y z) x) (- (* t z) x))

series282.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(- (* y z) x)
28.0ms
(- (* t z) x)
159.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
71.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify2.2s

Counts
109 → 109
Iterations

Useful iterations: 3 (880.0ms)

IterNodesCost
01591974
14001922
211881790
334981784
done50011784

prune375.0ms

Pruning

8 alts after pruning (8 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))

rewrite428.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:
321.0ms
(/ (+ x (- (* (/ z (- (* t z) x)) y) (/ x (- (* t z) x)))) (+ x 1.0))
63.0ms
(* (/ z (- (* t z) x)) y)
25.0ms
(/ x (- (* t z) x))
14.0ms
(/ z (- (* t z) x))

series711.0ms

Counts
4 → 12
Calls
4 calls:
192.0ms
(/ (+ x (- (* (/ z (- (* t z) x)) y) (/ x (- (* t z) x)))) (+ x 1.0))
401.0ms
(* (/ z (- (* t z) x)) y)
79.0ms
(/ x (- (* t z) x))
38.0ms
(/ z (- (* t z) x))

simplify2.2s

Counts
145 → 145
Iterations

Useful iterations: 3 (1.1s)

IterNodesCost
02102653
14872585
213852383
340342381
done50002381

prune452.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.5b

localize30.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))

rewrite529.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:
402.0ms
(/ (+ x (- (* (/ z (- (* t z) x)) y) (/ x (- (* t z) x)))) (+ x 1.0))
70.0ms
(* (/ z (- (* t z) x)) y)
23.0ms
(/ x (- (* t z) x))
23.0ms
(/ z (- (* t z) x))

series392.0ms

Counts
4 → 12
Calls
4 calls:
182.0ms
(/ (+ x (- (* (/ z (- (* t z) x)) y) (/ x (- (* t z) x)))) (+ x 1.0))
79.0ms
(* (/ z (- (* t z) x)) y)
79.0ms
(/ x (- (* t z) x))
52.0ms
(/ z (- (* t z) x))

simplify2.3s

Counts
145 → 145
Iterations

Useful iterations: 3 (1.2s)

IterNodesCost
02102653
14872585
213852383
340342381
done50002381

prune585.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.5b

localize51.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)))

rewrite290.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:
156.0ms
(* (* (* (cbrt z) (cbrt z)) (/ (cbrt z) (- (* t z) x))) y)
23.0ms
(/ x (- (* t z) x))
17.0ms
(/ (cbrt z) (- (* t z) x))
88.0ms
(* (* (cbrt z) (cbrt z)) (/ (cbrt z) (- (* t z) x)))

series420.0ms

Counts
4 → 12
Calls
4 calls:
94.0ms
(* (* (* (cbrt z) (cbrt z)) (/ (cbrt z) (- (* t z) x))) y)
85.0ms
(/ x (- (* t z) x))
178.0ms
(/ (cbrt z) (- (* t z) x))
62.0ms
(* (* (cbrt z) (cbrt z)) (/ (cbrt z) (- (* t z) x)))

simplify2.7s

Counts
155 → 155
Iterations

Useful iterations: done (2.7s)

IterNodesCost
01932486
14892405
218811935
done50001775

prune685.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.5b

regimes285.0ms

Accuracy

0% (2.0b remaining)

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

bsearch0.0ms

simplify4.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
01625
12323
done2323

end0.0ms

sample1.4s

Algorithm
intervals
Results
893.0ms8309×body80valid