Details

Time bar (total: 14.9s)

sample52.0ms

Algorithm
intervals
Results
22.0ms324×body80valid

simplify150.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01011
11511
22511
33911
45811
57311
68711
710211
810711
910911
done10911

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.8b

localize11.0ms

Local error

Found 3 expressions with local error:

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

rewrite274.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*
add-exp-log add-cbrt-cube
pow1 associate-/r* add-log-exp
sub-neg flip3-- associate-*r/ associate-*l* flip-- associate-/l*
distribute-rgt-in distribute-lft-in associate-/r/ frac-sub
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:
54.0ms
(- (/ y z) (/ t (- 1.0 z)))
20.0ms
(/ t (- 1.0 z))
197.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series178.0ms

Counts
3 → 9
Calls
3 calls:
55.0ms
(- (/ y z) (/ t (- 1.0 z)))
51.0ms
(/ t (- 1.0 z))
71.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify1.6s

Counts
98 → 98
Iterations

Useful iterations: 3 (653.0ms)

IterNodesCost
01701300
13871249
29201175
323441153
done50021153

prune341.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ y z) (* t (/ 1 (- 1.0 z))))
0.0b
(/ 1 (- 1.0 z))
0.2b
(* t (/ 1 (- 1.0 z)))
3.6b
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))

rewrite161.0ms

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt
41×*-un-lft-identity
32×times-frac
26×add-cube-cbrt
24×associate-*r*
19×add-exp-log
13×add-cbrt-cube
pow1
associate-*r/ distribute-lft-out-- difference-of-squares
associate-*l* add-log-exp
prod-exp associate-/r*
flip3-- div-exp associate-/r/ frac-sub flip-- unswap-sqr
sub-neg un-div-inv cbrt-unprod associate-/l*
cbrt-undiv distribute-rgt-in rec-exp distribute-lft-in 1-exp pow-prod-down *-commutative div-inv
pow-flip frac-2neg diff-log clear-num inv-pow
Counts
4 → 125
Calls
4 calls:
32.0ms
(- (/ y z) (* t (/ 1 (- 1.0 z))))
25.0ms
(/ 1 (- 1.0 z))
37.0ms
(* t (/ 1 (- 1.0 z)))
62.0ms
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))

series208.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(- (/ y z) (* t (/ 1 (- 1.0 z))))
42.0ms
(/ 1 (- 1.0 z))
45.0ms
(* t (/ 1 (- 1.0 z)))
56.0ms
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))

simplify2.5s

Counts
137 → 137
Iterations

Useful iterations: 3 (1.3s)

IterNodesCost
02081748
14851430
211511300
331961276
done50021276

prune346.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt t)
0.6b
(cbrt t)
0.6b
(cbrt t)
3.6b
(* x (- (/ y z) (* (* (cbrt t) (cbrt t)) (/ (cbrt t) (- 1.0 z)))))

rewrite97.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
cbrt-prod add-cube-cbrt *-un-lft-identity
pow1 add-exp-log add-cbrt-cube
associate-*r/ add-log-exp
pow1/3 associate-*r* associate-*l*
distribute-rgt-in sub-neg distribute-lft-in
flip3-- pow-prod-down prod-exp *-commutative frac-sub flip-- cbrt-unprod unswap-sqr
Counts
4 → 58
Calls
4 calls:
1.0ms
(cbrt t)
1.0ms
(cbrt t)
1.0ms
(cbrt t)
93.0ms
(* x (- (/ y z) (* (* (cbrt t) (cbrt t)) (/ (cbrt t) (- 1.0 z)))))

series892.0ms

Counts
4 → 12
Calls
4 calls:
249.0ms
(cbrt t)
276.0ms
(cbrt t)
264.0ms
(cbrt t)
102.0ms
(* x (- (/ y z) (* (* (cbrt t) (cbrt t)) (/ (cbrt t) (- 1.0 z)))))

simplify2.1s

Counts
70 → 70
Iterations

Useful iterations: 3 (630.0ms)

IterNodesCost
088836
1209821
2639623
32895525
done5000525

prune305.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
1.1b
(* (cbrt x) (- (/ y z) (/ t (- 1.0 z))))
2.9b
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (/ y z) (/ t (- 1.0 z)))))

rewrite475.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
20×*-un-lft-identity
18×pow1 add-exp-log
11×associate-*r* add-cbrt-cube
10×cbrt-prod distribute-rgt-in distribute-lft-in
add-cube-cbrt associate-*r/ pow-prod-down prod-exp cbrt-unprod
times-frac
associate-*l*
sub-neg
distribute-lft-out-- add-log-exp difference-of-squares
flip3-- pow1/3 *-commutative frac-sub flip-- unswap-sqr
Counts
4 → 91
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
243.0ms
(* (cbrt x) (- (/ y z) (/ t (- 1.0 z))))
226.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (/ y z) (/ t (- 1.0 z)))))

series1.0s

Counts
4 → 12
Calls
4 calls:
280.0ms
(cbrt x)
342.0ms
(cbrt x)
248.0ms
(* (cbrt x) (- (/ y z) (/ t (- 1.0 z))))
140.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (/ y z) (/ t (- 1.0 z)))))

simplify1.6s

Counts
103 → 103
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01571642
14181602
216091244
done50001091

prune349.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 0.0b

regimes442.0ms

Accuracy

24.5% (3.4b remaining)

Error of 3.4b against oracle of 0.0b and baseline of 4.5b

bsearch98.0ms

Steps
ItersRangePoint
1
1.1621273763107636e-232
1.2280818348753092e-232
1.2115932202341727e-232
8
-5.620501265456609e+28
-3.946855078486267e+25
-3.992674781450105e+26

simplify6.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02448
14036
24236
done4236

end0.0ms

sample1.7s

Algorithm
intervals
Results
1.1s10156×body80valid