Re: [PATCH v2 1/2] lib/htree: Add locking interface to new Hash Tree

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



On Wed, Aug 07, 2024 at 09:21:12AM +0900, JaeJoon Jung wrote:
> Performance comparison when the number of indexes(nr) is 1M stored:
> The numeric unit is cycles as calculated by get_cycles().
> 
> Performance  store    find    erase
> ---------------------------------------------
> XArray            4          6        14
> 
> Maple Tree     7          8        23
> 
> Hash Tree      5          3        12
> ---------------------------------------------
> 
> Please check again considering the above.

I would suggest that you find something to apply your new data structure
to.  My suggestion would be the dcache, as I did with rosebush.  That let
us find out that rosebush was not good for that application, and so I
abandoned work on it.




[Index of Archives]     [Linux ARM Kernel]     [Linux ARM]     [Linux Omap]     [Fedora ARM]     [IETF Annouce]     [Bugtraq]     [Linux OMAP]     [Linux MIPS]     [eCos]     [Asterisk Internet PBX]     [Linux API]

  Powered by Linux