Performance degradation when inserting thousands of documents having same key ( for non unique index )

[0xvoila]

In nitrite db , I have a collection where key is non - unique and my dataset has lots of values which belongs to same key - so like key k1 has different 1000s of values

I have created a non-unique index on the collection .. As I am inserting more and more key of k1 then time taken by insert method is increasing due to linear k1 - [v1,v2,v3.....vn]

I saw the behaviour where insert time is keep on increasing instead of remaining constant ( kind of logN) ..

[anidotnet]

I have provided the fix in 4.4.0. It will be release shortly via maven. The fix is here - fd5d689

[0xvoila]

Hi @anidotnet Thank you .. I will wait for the release ...