search

apache / kvrocks

Apache Kvrocks is a distributed key value NoSQL database that uses RocksDB as storage engine and is compatible with Redis protocol.
https://kvrocks.apache.org/
Apache License 2.0
3.47k stars 452 forks source link

Optimize the implementation of IntervalSet intersection #2295

Closed PragmaTwice closed 3 months ago

PragmaTwice commented 4 months ago

Search before asking

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?

13015517713 commented 4 months ago

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

mapleFU commented 3 months ago

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