Details

Time bar (total: 20.6s)

sample24.0ms

Algorithm
intervals
Results
12.0ms331×body80valid

simplify82.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01011
11511
22511
34011
46011
57811
69311
710911
811611
911911
done11911

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.3b

localize11.0ms

Local error

Found 3 expressions with local error:

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

rewrite284.0ms

Algorithm
rewrite-expression-head
Rules
1192×times-frac
1082×add-sqr-sqrt
1078×*-un-lft-identity
819×prod-diff
814×add-cube-cbrt
275×distribute-rgt-in distribute-lft-in
129×distribute-lft-out-- difference-of-squares
104×div-inv
80×associate-/r/
42×flip3-- flip--
13×fma-neg
10×associate-*r*
7×add-exp-log add-cbrt-cube
5×pow1 associate-/r* add-log-exp
3×expm1-log1p-u sub-neg associate-*r/ associate-*l* log1p-expm1-u associate-/l*
2×frac-sub
1×cbrt-undiv frac-2neg diff-log div-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod unswap-sqr
Counts
3 → 927
Calls
3 calls:
39.0ms
(- (/ y z) (/ t (- 1.0 z)))
5.0ms
(/ t (- 1.0 z))
145.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series134.0ms

Counts
3 → 9
Calls
3 calls:
37.0ms
(- (/ y z) (/ t (- 1.0 z)))
37.0ms
(/ t (- 1.0 z))
59.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify2.6s

Counts
936 → 936
Iterations

Useful iterations: done (2.5s)

IterNodesCost
0100949986
1164344871
2382034722
done500034479

prune1.3s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.1b

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite59.0ms

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

series172.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(+ (* y (/ x z)) (* (- (/ t (- 1.0 z))) x))
41.0ms
(/ t (- 1.0 z))
20.0ms
(* y (/ x z))
49.0ms
(* (- (/ t (- 1.0 z))) x)

simplify954.0ms

Counts
167 → 167
Iterations

Useful iterations: done (950.0ms)

IterNodesCost
02781798
17031683
221141591
done50001590

prune474.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (- 1.0 z))
0.1b
(* t (/ 1 (- 1.0 z)))
3.1b
(* y (/ x z))
3.1b
(* (- (* t (/ 1 (- 1.0 z)))) x)

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
62×add-sqr-sqrt
49×*-un-lft-identity
42×times-frac
37×associate-*r*
34×add-cube-cbrt
24×add-exp-log
18×add-cbrt-cube
12×associate-*l*
11×pow1
7×prod-exp distribute-lft-out-- difference-of-squares
6×unswap-sqr
5×div-exp associate-/r* cbrt-unprod
4×expm1-log1p-u associate-/r/ log1p-expm1-u add-log-exp
3×cbrt-undiv associate-*r/ pow-prod-down *-commutative div-inv associate-/l*
2×rec-exp flip3-- 1-exp associate-*l/ un-div-inv flip-- distribute-neg-frac
1×distribute-lft-neg-out distribute-lft-neg-in neg-mul-1 pow-flip distribute-rgt-neg-in frac-2neg clear-num inv-pow
Counts
4 → 149
Calls
4 calls:
5.0ms
(/ 1 (- 1.0 z))
16.0ms
(* t (/ 1 (- 1.0 z)))
7.0ms
(* y (/ x z))
5.0ms
(* (- (* t (/ 1 (- 1.0 z)))) x)

series136.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(/ 1 (- 1.0 z))
41.0ms
(* t (/ 1 (- 1.0 z)))
21.0ms
(* y (/ x z))
49.0ms
(* (- (* t (/ 1 (- 1.0 z)))) x)

simplify1.3s

Counts
161 → 161
Iterations

Useful iterations: 2 (437.0ms)

IterNodesCost
02601656
16401407
218441226
done50011226

prune391.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- 1.0 z) t)
0.0b
(- (/ y z) (/ 1 (/ (- 1.0 z) t)))
1.1b
(/ 1 (/ (- 1.0 z) t))
5.0b
(* x (- (/ y z) (/ 1 (/ (- 1.0 z) t))))

rewrite787.0ms

Algorithm
rewrite-expression-head
Rules
5831×times-frac
4016×add-sqr-sqrt
3970×*-un-lft-identity
3214×add-cube-cbrt
2418×prod-diff
808×distribute-rgt-in distribute-lft-in
387×difference-of-squares
373×distribute-lft-out--
351×div-inv
40×associate-/r/
22×associate-/r*
19×add-exp-log
16×associate-*r*
13×fma-neg add-cbrt-cube
8×div-exp associate-/l*
7×pow1
6×add-log-exp
4×cbrt-undiv expm1-log1p-u log1p-expm1-u
3×sub-neg flip3-- associate-*r/ associate-*l* flip--
2×rec-exp frac-2neg 1-exp clear-num frac-sub associate-/l/
1×pow-flip diff-log div-sub pow-prod-down prod-exp *-commutative cbrt-unprod inv-pow unswap-sqr
Counts
4 → 2641
Calls
4 calls:
8.0ms
(/ (- 1.0 z) t)
79.0ms
(- (/ y z) (/ 1 (/ (- 1.0 z) t)))
9.0ms
(/ 1 (/ (- 1.0 z) t))
337.0ms
(* x (- (/ y z) (/ 1 (/ (- 1.0 z) t))))

series169.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(/ (- 1.0 z) t)
42.0ms
(- (/ y z) (/ 1 (/ (- 1.0 z) t)))
29.0ms
(/ 1 (/ (- 1.0 z) t))
61.0ms
(* x (- (/ y z) (/ 1 (/ (- 1.0 z) t))))

simplify8.3s

Counts
2653 → 2653
Iterations

Useful iterations: done (8.1s)

IterNodesCost
02671186774
14253156616
done5000141989

prune2.3s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0b

regimes387.0ms

Accuracy

28.6% (4.1b remaining)

Error of 4.1b against oracle of 0.0b and baseline of 5.8b

bsearch105.0ms

Steps
ItersRangePoint
9
2.4910781932952972e+36
6.611801630391766e+42
2.3394294986221365e+37
8
-1.526757285442212e+59
-4.7629417984084096e+54
-9.513212565698665e+57

simplify7.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02553
14138
24838
34938
done4938

end0.0ms

sample542.0ms

Algorithm
intervals
Results
291.0ms10165×body80valid