[PATCH 5/6] libdiskfs: remove the statistics code from the name cache

2014-05-29 Thread Justus Winter
The current name cache lookup operation completes in O(n) time. This means that making the cache too large would decrease the performance. Therefore it was required to tune the size, hence the need for statistics. We will use a data structure with worst case constant lookup times in the future,

Re: [PATCH 5/6] libdiskfs: remove the statistics code from the name cache

2014-05-29 Thread Samuel Thibault
Justus Winter, le Thu 29 May 2014 18:41:03 +0200, a écrit : The current name cache lookup operation completes in O(n) time. This means that making the cache too large would decrease the performance. Therefore it was required to tune the size, hence the need for statistics. We will use a