Details

Time bar (total: 13.6s)

sample23.0ms

Algorithm
intervals
Results
11.0ms262×body80valid

simplify3.1s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01317
12317
23517
36017
410317
517817
636217
782917
8200717
done500117

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 7.9b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* y z) x)
0.0b
(- (* t z) x)
0.2b
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
10.1b
(/ (- (* y z) x) (- (* t z) x))

rewrite165.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:
8.0ms
(- (* y z) x)
8.0ms
(- (* t z) x)
120.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
26.0ms
(/ (- (* y z) x) (- (* t z) x))

series236.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(- (* y z) x)
25.0ms
(- (* t z) x)
130.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
59.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify1.7s

Counts
109 → 109
Iterations

Useful iterations: 3 (690.0ms)

IterNodesCost
01591974
14001922
211881790
334981784
done50011784

prune266.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.2b

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (+ x (- (* (/ z (- (* t z) x)) y) (/ x (- (* t z) x)))) (+ x 1.0))
2.3b
(/ x (- (* t z) x))
2.9b
(* (/ z (- (* t z) x)) y)
5.9b
(/ z (- (* t z) x))

rewrite316.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:
247.0ms
(/ (+ x (- (* (/ z (- (* t z) x)) y) (/ x (- (* t z) x)))) (+ x 1.0))
13.0ms
(/ x (- (* t z) x))
38.0ms
(* (/ z (- (* t z) x)) y)
13.0ms
(/ z (- (* t z) x))

series310.0ms

Counts
4 → 12
Calls
4 calls:
152.0ms
(/ (+ x (- (* (/ z (- (* t z) x)) y) (/ x (- (* t z) x)))) (+ x 1.0))
61.0ms
(/ x (- (* t z) x))
60.0ms
(* (/ z (- (* t z) x)) y)
37.0ms
(/ z (- (* t z) x))

simplify1.8s

Counts
145 → 145
Iterations

Useful iterations: 3 (949.0ms)

IterNodesCost
02102653
14872585
213862383
340342381
done50012381

prune362.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.2b

localize13.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 1 (- (* t z) x))
2.3b
(/ x (- (* t z) x))
2.9b
(* (* z (/ 1 (- (* t z) x))) y)
5.8b
(* z (/ 1 (- (* t z) x)))

rewrite122.0ms

Algorithm
rewrite-expression-head
Rules
36×add-sqr-sqrt
34×add-exp-log
30×*-un-lft-identity
29×add-cube-cbrt times-frac
22×add-cbrt-cube
18×associate-*r*
13×prod-exp
12×pow1
div-exp cbrt-unprod
associate-/r* associate-/r/ associate-/l*
cbrt-undiv associate-*l* pow-prod-down add-log-exp
rec-exp flip3-- 1-exp flip-- div-inv unswap-sqr
frac-2neg associate-*r/ associate-*l/ clear-num un-div-inv *-commutative
pow-flip inv-pow
Counts
4 → 124
Calls
4 calls:
16.0ms
(/ 1 (- (* t z) x))
13.0ms
(/ x (- (* t z) x))
51.0ms
(* (* z (/ 1 (- (* t z) x))) y)
38.0ms
(* z (/ 1 (- (* t z) x)))

series182.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(/ 1 (- (* t z) x))
61.0ms
(/ x (- (* t z) x))
60.0ms
(* (* z (/ 1 (- (* t z) x))) y)
36.0ms
(* z (/ 1 (- (* t z) x)))

simplify1.8s

Counts
136 → 136
Iterations

Useful iterations: 2 (175.0ms)

IterNodesCost
01631635
13721421
29921227
327951227
done50001227

prune294.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.2b

localize14.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 1 (- (* t z) x))
2.3b
(* x (/ 1 (- (* t z) x)))
2.9b
(* (/ z (- (* t z) x)) y)
5.9b
(/ z (- (* t z) x))

rewrite109.0ms

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt
39×times-frac
37×*-un-lft-identity
36×add-cube-cbrt
24×add-exp-log
18×associate-*r* associate-*l* add-cbrt-cube
pow1
associate-/r/
div-exp prod-exp associate-/r* associate-/l*
unswap-sqr
cbrt-undiv flip3-- flip-- cbrt-unprod div-inv add-log-exp
rec-exp frac-2neg 1-exp pow-prod-down clear-num *-commutative
pow-flip associate-*r/ associate-*l/ un-div-inv inv-pow
Counts
4 → 134
Calls
4 calls:
16.0ms
(/ 1 (- (* t z) x))
36.0ms
(* x (/ 1 (- (* t z) x)))
36.0ms
(* (/ z (- (* t z) x)) y)
16.0ms
(/ z (- (* t z) x))

series187.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(/ 1 (- (* t z) x))
62.0ms
(* x (/ 1 (- (* t z) x)))
61.0ms
(* (/ z (- (* t z) x)) y)
38.0ms
(/ z (- (* t z) x))

simplify1.5s

Counts
146 → 146
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01761692
14151532
210321366
325601364
done50001324

prune349.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.2b

regimes120.0ms

Accuracy

0% (0.1b remaining)

Error of 0.3b against oracle of 0.3b and baseline of 0.3b

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
01825
12523
done2523

end0.0ms

sample574.0ms

Algorithm
intervals
Results
298.0ms8324×body80valid