We experimented with leaf sizes of 4, 16, 64 and 256.
For most of our datasets, we found that choosing a leaf size
of 64 resulted in optimal or near optimal performance. Further,
the overall performance was not sensitive to the leaf
size except when the leaf size was very small.