Details

Time bar (total: 6.8s)

sample21.0ms

Algorithm
intervals
Results
9.0ms316×body80valid

simplify73.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01011
11511
22511
33811
45611
57211
68511
79911
810511
910711
done10711

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 2.9b

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite137.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:
29.0ms
(- (/ y z) (/ t (- 1.0 z)))
6.0ms
(/ t (- 1.0 z))
99.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series116.0ms

Counts
3 → 9
Calls
3 calls:
33.0ms
(- (/ y z) (/ t (- 1.0 z)))
36.0ms
(/ t (- 1.0 z))
46.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify517.0ms

Counts
98 → 98
Iterations

Useful iterations: 2 (115.0ms)

IterNodesCost
01701300
13921249
213471175
done50011175

prune240.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize12.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.1b
(* t (/ 1 (- 1.0 z)))
2.8b
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))

rewrite64.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
9×pow1
7×associate-*r/ distribute-lft-out-- difference-of-squares
6×associate-*l* add-log-exp
5×prod-exp associate-/r*
4×flip3-- div-exp associate-/r/ frac-sub flip-- unswap-sqr
3×sub-neg un-div-inv cbrt-unprod associate-/l*
2×cbrt-undiv distribute-rgt-in rec-exp distribute-lft-in 1-exp pow-prod-down *-commutative div-inv
1×pow-flip frac-2neg diff-log clear-num inv-pow
Counts
4 → 125
Calls
4 calls:
10.0ms
(- (/ y z) (* t (/ 1 (- 1.0 z))))
6.0ms
(/ 1 (- 1.0 z))
17.0ms
(* t (/ 1 (- 1.0 z)))
27.0ms
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))

series146.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(- (/ y z) (* t (/ 1 (- 1.0 z))))
27.0ms
(/ 1 (- 1.0 z))
34.0ms
(* t (/ 1 (- 1.0 z)))
50.0ms
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))

simplify895.0ms

Counts
137 → 137
Iterations

Useful iterations: 2 (170.0ms)

IterNodesCost
02081748
15021474
219291300
done50001300

prune280.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

2.8b
(* x (- (/ y z) (/ t (- 1.0 z))))
7.2b
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
7.2b
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
7.2b
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

rewrite177.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
17×*-un-lft-identity
12×associate-*r/
10×associate-*r*
9×cbrt-div
8×times-frac
6×pow1 add-exp-log add-cube-cbrt add-cbrt-cube
4×flip3-- frac-sub flip-- distribute-lft-out-- add-log-exp difference-of-squares
3×cbrt-prod pow1/3 associate-*l*
2×distribute-rgt-in sub-neg distribute-lft-in
1×pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 68
Calls
4 calls:
98.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))
25.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
28.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
25.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

series760.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))
240.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
242.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
231.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

simplify459.0ms

Counts
80 → 80
Iterations

Useful iterations: done (457.0ms)

IterNodesCost
01351405
13151365
210461213
done50001199

prune283.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

2.8b
(* x (- (/ y z) (/ t (- 1.0 z))))
5.7b
(cbrt (- (/ y z) (/ t (- 1.0 z))))
7.2b
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
7.2b
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

rewrite175.0ms

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt
29×*-un-lft-identity
16×times-frac
12×cbrt-prod
10×associate-*r*
9×cbrt-div associate-*r/
8×distribute-lft-out-- difference-of-squares
7×add-cube-cbrt
6×pow1 add-exp-log add-cbrt-cube
4×flip3-- frac-sub flip-- add-log-exp
3×pow1/3 associate-*l*
2×distribute-rgt-in sub-neg distribute-lft-in
1×pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 77
Calls
4 calls:
97.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))
23.0ms
(cbrt (- (/ y z) (/ t (- 1.0 z))))
27.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
24.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

series649.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))
136.0ms
(cbrt (- (/ y z) (/ t (- 1.0 z))))
234.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
233.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

simplify483.0ms

Counts
89 → 89
Iterations

Useful iterations: done (477.0ms)

IterNodesCost
01821574
13991527
212091390
done50021369

prune355.0ms

Pruning

13 alts after pruning (10 fresh and 3 done)

Merged error: 0.0b

regimes393.0ms

Accuracy

58.3% (2.0b remaining)

Error of 2.0b against oracle of 0.0b and baseline of 4.8b

bsearch2.0ms

simplify5.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
03697
15485
25885
done5885

end0.0ms

sample528.0ms

Algorithm
intervals
Results
288.0ms10012×body80valid