Details

Time bar (total: 19.4s)

sample61.0ms

Algorithm
intervals
Results
26.0ms343×body80valid

simplify213.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01011
11511
22511
33911
45811
57311
68711
710211
810811
911011
done11011

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 6.8b

localize30.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ t (- 1.0 z))
0.0b
(- (/ y z) (/ t (- 1.0 z)))
6.5b
(* x (- (/ y z) (/ t (- 1.0 z))))

rewrite402.0ms

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt
45×*-un-lft-identity
31×times-frac
15×add-cube-cbrt
12×distribute-lft-out-- difference-of-squares
10×associate-*r*
7×add-exp-log add-cbrt-cube
5×pow1 associate-/r* add-log-exp
3×sub-neg flip3-- associate-*r/ associate-*l* flip-- associate-/l*
2×distribute-rgt-in distribute-lft-in associate-/r/ frac-sub
1×cbrt-undiv frac-2neg diff-log div-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod div-inv unswap-sqr
Counts
3 → 89
Calls
3 calls:
23.0ms
(/ t (- 1.0 z))
83.0ms
(- (/ y z) (/ t (- 1.0 z)))
288.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series244.0ms

Counts
3 → 9
Calls
3 calls:
66.0ms
(/ t (- 1.0 z))
79.0ms
(- (/ y z) (/ t (- 1.0 z)))
99.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify1.2s

Counts
98 → 98
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01701300
14201249
214121177
done50011169

prune746.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.1b

localize34.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ t (- 1.0 z))
0.0b
(+ (* (/ y z) x) (* (- (/ t (- 1.0 z))) x))
3.6b
(* (- (/ t (- 1.0 z))) x)
7.5b
(* (/ y z) x)

rewrite227.0ms

Algorithm
rewrite-expression-head
Rules
69×add-sqr-sqrt
62×*-un-lft-identity
59×associate-*l*
55×times-frac
42×add-cube-cbrt
21×distribute-lft-neg-in distribute-rgt-neg-in
13×add-exp-log add-cbrt-cube
10×distribute-lft-out-- difference-of-squares
8×pow1
6×associate-*r* associate-/r/ add-log-exp
5×associate-/r*
4×associate-*l/ div-inv
3×distribute-lft-neg-out flip3-- prod-exp flip-- cbrt-unprod associate-/l* unswap-sqr
2×cbrt-undiv div-exp pow-prod-down *-commutative distribute-neg-frac
1×+-commutative neg-mul-1 distribute-rgt-out frac-2neg flip3-+ unsub-neg frac-add clear-num sum-log flip-+
Counts
4 → 147
Calls
4 calls:
21.0ms
(/ t (- 1.0 z))
23.0ms
(+ (* (/ y z) x) (* (- (/ t (- 1.0 z))) x))
122.0ms
(* (- (/ t (- 1.0 z))) x)
46.0ms
(* (/ y z) x)

series296.0ms

Counts
4 → 12
Calls
4 calls:
70.0ms
(/ t (- 1.0 z))
95.0ms
(+ (* (/ y z) x) (* (- (/ t (- 1.0 z))) x))
91.0ms
(* (- (/ t (- 1.0 z))) x)
40.0ms
(* (/ y z) x)

simplify2.8s

Counts
159 → 159
Iterations

Useful iterations: done (2.8s)

IterNodesCost
02691714
17061611
233921509
done50001507

prune1.2s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.0b

localize36.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ t (- 1.0 z))
0.0b
(+ (pow (/ (* x y) z) 1) (* (- (/ t (- 1.0 z))) x))
3.6b
(* (- (/ t (- 1.0 z))) x)
5.0b
(/ (* x y) z)

rewrite192.0ms

Algorithm
rewrite-expression-head
Rules
58×add-sqr-sqrt
56×*-un-lft-identity
48×times-frac
46×associate-*l*
36×add-cube-cbrt
21×distribute-lft-neg-in distribute-rgt-neg-in
13×add-exp-log add-cbrt-cube
10×distribute-lft-out-- difference-of-squares
8×associate-/r*
6×pow1 associate-/r/ add-log-exp
4×div-inv associate-/l*
3×cbrt-undiv distribute-lft-neg-out flip3-- div-exp associate-*r* flip--
2×frac-2neg prod-exp clear-num cbrt-unprod
1×+-commutative neg-mul-1 flip3-+ unsub-neg pow-prod-down associate-*l/ sum-log *-commutative flip-+ distribute-neg-frac unswap-sqr
Counts
4 → 134
Calls
4 calls:
20.0ms
(/ t (- 1.0 z))
41.0ms
(+ (pow (/ (* x y) z) 1) (* (- (/ t (- 1.0 z))) x))
104.0ms
(* (- (/ t (- 1.0 z))) x)
16.0ms
(/ (* x y) z)

series301.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(/ t (- 1.0 z))
121.0ms
(+ (pow (/ (* x y) z) 1) (* (- (/ t (- 1.0 z))) x))
79.0ms
(* (- (/ t (- 1.0 z))) x)
36.0ms
(/ (* x y) z)

simplify2.2s

Counts
146 → 146
Iterations

Useful iterations: done (2.2s)

IterNodesCost
02511652
16871530
232701436
done50021432

prune1.3s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize45.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (pow (/ 1 (/ z (* x y))) 1) (* (- (/ t (- 1.0 z))) x))
0.6b
(/ 1 (/ z (* x y)))
3.6b
(* (- (/ t (- 1.0 z))) x)
5.1b
(/ z (* x y))

rewrite309.0ms

Algorithm
rewrite-expression-head
Rules
66×times-frac
56×add-sqr-sqrt
54×*-un-lft-identity
46×associate-*l*
42×add-cube-cbrt
32×add-exp-log
21×distribute-lft-neg-in distribute-rgt-neg-in
20×add-cbrt-cube
14×div-exp
8×associate-/r* div-inv
7×pow1 cbrt-undiv
6×associate-/l* distribute-lft-out-- add-log-exp difference-of-squares
5×prod-exp associate-/r/
3×distribute-lft-neg-out rec-exp 1-exp associate-*r* cbrt-unprod
2×flip3-- frac-2neg clear-num flip--
1×+-commutative neg-mul-1 pow-flip flip3-+ unsub-neg pow-prod-down associate-*l/ sum-log *-commutative flip-+ distribute-neg-frac inv-pow unswap-sqr
Counts
4 → 153
Calls
4 calls:
131.0ms
(+ (pow (/ 1 (/ z (* x y))) 1) (* (- (/ t (- 1.0 z))) x))
29.0ms
(/ 1 (/ z (* x y)))
118.0ms
(* (- (/ t (- 1.0 z))) x)
17.0ms
(/ z (* x y))

series274.0ms

Counts
4 → 12
Calls
4 calls:
104.0ms
(+ (pow (/ 1 (/ z (* x y))) 1) (* (- (/ t (- 1.0 z))) x))
48.0ms
(/ 1 (/ z (* x y)))
79.0ms
(* (- (/ t (- 1.0 z))) x)
42.0ms
(/ z (* x y))

simplify3.0s

Counts
165 → 165
Iterations

Useful iterations: 2 (994.0ms)

IterNodesCost
02661928
17101689
235311513
done50011513

prune1.1s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

regimes712.0ms

Accuracy

21.8% (4.4b remaining)

Error of 4.4b against oracle of 0.0b and baseline of 5.6b

bsearch314.0ms

Steps
ItersRangePoint
9
4.02886392125618e-70
2.1232846602001904e-64
1.7055115725639995e-66
8
-3.0452667357657433e-282
-2.246487176302022e-286
-2.640109705125527e-286
8
-3.872935955617483e+103
-7.925879576383869e+100
-2.2101704997358074e+102

simplify30.0ms

Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
03989
16183
27383
38183
done8183

end0.0ms

sample2.2s

Algorithm
intervals
Results
874.0ms10159×body80valid