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.