why doesn't xhash release the empty element? designment issue.

2009-06-08 Thread Eric Liang
Hi all, The hash table (_xhash_ in jabberd2) solves the collision by using a bucket(unidirectional list), and just sets the key and value to null when zaping a element. I guess the designment is to get a static element container, but what about if there are a great amount users registered while

Re: why doesn't xhash release the empty element? designment issue.

2009-06-08 Thread Tomasz Sterna
From: Eric Liang I guess the designment is to get a static element container, but what about if there are a great amount users registered while just a few of them are active? Meanwhile, the empty elements list will come to a bottleneck while getting an element not exists in the hash table.

Re: why doesn't xhash release the empty element? designment issue.

2009-06-08 Thread Eric Liang
Tomasz Sterna wrote: From: Eric Liang I guess the designment is to get a static element container, but what about if there are a great amount users registered while just a few of them are active? Meanwhile, the empty elements list will come to a bottleneck while getting an element not exists