Dfuds implementation

[Sanya239]

No description provided.

[kilo-code-bot]

WARNING: size() returns an incorrect node count

num_bits_ is initialized as 2 * tree_size - 1, so num_bits_ / 2 evaluates to tree_size - 1 for all non-empty trees. This under-reports the actual tree size by one and can break callers relying on size() for bounds or traversal logic.

[kilo-code-bot]

Code Review Summary

Status: No Issues Found | Recommendation: Merge

Files Reviewed (1 files)

• include/pixie/dfuds_tree.h

---

_{Reviewed by gpt-5.3-codex · 123,918 tokens}

[codecov]

Codecov Report

❌ Patch coverage is 98.56115% with 2 lines in your changes missing coverage. Please review.
✅ Project coverage is 89.22%. Comparing base (4ea1aaf) to head (4ebdc42).
⚠️ Report is 1 commits behind head on main.

Files with missing lines	Patch %	Lines
include/pixie/dfuds_tree.h	96.49%	2 Missing ⚠️

Additional details and impacted files

@@            Coverage Diff             @@
##             main      #46      +/-   ##
==========================================
- Coverage   89.58%   89.22%   -0.37%     
==========================================
  Files          15       17       +2     
  Lines        4416     4556     +140     
  Branches      814      828      +14     
==========================================
+ Hits         3956     4065     +109     
- Misses        280      284       +4     
- Partials      180      207      +27     

Flag	Coverage Δ
gcov	89.22% <98.56%> (-0.37%)	⬇️

Flags with carried forward coverage won't be shown. Click here to find out more.

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
• 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.