apple / apple/foundationdb

Change BufferedCursor to use a priority queue

Open
#2,417 0 comments 0 reactions 1 assignee Claimed by @jzhou77 View on GitHub
Dominant language
C++
Stars
16.7k
Forks
1.6k
Avg merge
1d 20h
Merged PRs (30d)
126

Description

The buffered cursor is merging the mutations from a lot of different cursors. It currently is implemented by sorting results pulled from all of the cursors, but a priority_queue of cursors should be more efficient.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.