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.52941% with 2 lines in your changes missing coverage. Please review.
✅ Project coverage is 87.11%. Comparing base (a553366) to head (cf4782d).

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

Additional details and impacted files

@@            Coverage Diff             @@
##             main      #46      +/-   ##
==========================================
- Coverage   87.29%   87.11%   -0.18%     
==========================================
  Files          12       14       +2     
  Lines        3117     3252     +135     
  Branches      612      626      +14     
==========================================
+ Hits         2721     2833     +112     
- Misses        260      263       +3     
- Partials      136      156      +20     

Flag	Coverage Δ
gcov	87.11% <98.52%> (-0.18%)	⬇️

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.