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
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, r