Hello, Pulsar Community. I add the space complexity analysis of the new data structure in the PIP: https://github.com/apache/pulsar/pull/23601. Before this PIP, the space complexity is 48N byte in best case, 213N byte in worst case, where N is the number of entries. After this PIP, the space complexity is 0.163N byte in best case( 0.163/48=0.3% of the origrinal), 4N byte in worst case(4/213=1.8% of the origrinal), which is a huge improvement! Feel free to leave your comments and push this improvement into the pulsar.
Thanks, Wenzhi Feng.(thetumbled) On 2024/11/15 08:47:33 thetumbled wrote: > Hi, Pulsar Community. > I open a new PIP to fix several issues with negative ack feature. Most > importantly, the memory occupation is less than 1% of the original > implementation, which make it practical to work in the production enviroment. > Some experiment data is listed in the PR, you can also verify the > improvement with the test code i show. > link: https://github.com/apache/pulsar/pull/23601 > > Thanks, > Wenzhi Feng(thetumbled)
