Skip to content

use rbtree for out-of-order queue. WIP#280

Open
jthomas43 wants to merge 4 commits intoholepunchto:mainfrom
jthomas43:sack-block-tree-2
Open

use rbtree for out-of-order queue. WIP#280
jthomas43 wants to merge 4 commits intoholepunchto:mainfrom
jthomas43:sack-block-tree-2

Conversation

@jthomas43
Copy link
Copy Markdown
Contributor

use red-black tree for incoming queue. WIP - need to:

  • add test for seq-wrapped data
  • check if caching the min-node in the tree simplifies the code

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant