kvrocks icon indicating copy to clipboard operation
kvrocks copied to clipboard

Published 20 hours ago • verified publisher icon apache

Optimize the implementation of IntervalSet intersection

Open PragmaTwice opened this issue 1 year ago • 1 comments

Search before asking

  • [X] I had searched in the issues and found no similar issues.

Motivation

https://github.com/apache/kvrocks/blob/82f03ca5edc6640a46a8f26d63ceb9385f30f744/src/search/interval.h#L130

We can optimize this function since the implementation here uses just De Morgan's laws, not very efficient.

Solution

No response

Are you willing to submit a PR?

  • [ ] I'm willing to submit a PR!

PragmaTwice avatar May 06 '24 05:05 PragmaTwice

I'll do this, and will propose a solution later.

13015517713 avatar May 07 '24 01:05 13015517713

Closed by https://github.com/apache/kvrocks/pull/2300

mapleFU avatar May 27 '24 14:05 mapleFU