PragmaTwice commented on code in PR #1444:
URL:
https://github.com/apache/incubator-kvrocks/pull/1444#discussion_r1199580764
##########
src/types/redis_set.cc:
##########
@@ -338,19 +338,43 @@ rocksdb::Status Set::Inter(const std::vector<Slice>
&keys, std::vector<std::stri
for (const auto &member : target_members) {
member_counters[member] = 1;
}
+
+ bool has_limit = limit != 0;
+ bool limited = false;
for (size_t i = 1; i < keys.size(); i++) {
s = Members(keys[i], &target_members);
if (!s.ok() || target_members.empty()) return s;
for (const auto &member : target_members) {
- if (member_counters.find(member) == member_counters.end()) continue;
+ if (member_counters.count(member) == 0) continue;
member_counters[member]++;
+ if (has_limit && member_counters[member] == keys.size()) {
+ members->emplace_back(member);
+ if (--limit == 0) {
+ limited = true;
+ break;
+ }
+ }
}
+
+ if (limited) break;
}
- for (const auto &iter : member_counters) {
- if (iter.second == keys.size()) { // all the sets contain this member
- members->emplace_back(iter.first);
+
+ if (!has_limit) {
+ for (const auto &iter : member_counters) {
+ if (iter.second == keys.size()) { // all the sets contain this member
+ members->emplace_back(iter.first);
+ }
}
}
+
+ return rocksdb::Status::OK();
+}
+
+rocksdb::Status Set::InterCard(const std::vector<Slice> &keys, uint64_t limit,
int *ret) {
Review Comment:
Maybe not related to this PR, but there are two points:
- `ret` is not a descriptive word
- `int` type is not fit here: the return variable `members.size()` is typed
`size_t`, not `int`
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: [email protected]
For queries about this service, please contact Infrastructure at:
[email protected]
