Skip to content

Add zig-planar, zig-select, zig-diffuse, zig-lsh, zig-rabitq, and zig-pq - #297

Merged
jiacai2050 merged 1 commit into
zigcc:mainfrom
guanchzhou:add-retrieval-and-graph-libraries
Oct 8, 2026
Merged

jiacai2050 merged 1 commit into
zigcc:mainfrom
guanchzhou:add-retrieval-and-graph-libraries

Conversation

@guanchzhou

@guanchzhou guanchzhou commented Oct 8, 2026 •

Copy link
Copy Markdown
Contributor

What

Adding six libraries I maintain: zig-planar (planarity testing, embeddings and planar graph coloring) under Data Structure and Algorithm, and five retrieval libraries under Large Language Model, next to faiss-zig: zig-select (budgeted selection of retrieved chunks), zig-diffuse (re-ranking by graph diffusion), and zig-lsh, zig-rabitq and zig-pq (approximate nearest-neighbor search).

Checklist

  • Entry is actively maintained and useful
  • Follows the awesome list style guide
  • Added to the end of the existing list (not inserted in the middle)
  • Ran make all locally before opening this PR

AI Attribution

Select one:

  • No-AI — no AI involvement
  • AI-generated — project is primarily generated by AI
  • AI-assisted — human-led with AI assistance

Summary by CodeRabbit

  • New Features
    • Added six project listings: zig-planar in Data Structures and Algorithms, plus zig-select, zig-diffuse, zig-lsh, zig-rabitq, and zig-pq in Large Language Models. These additions make the projects easier to discover in their respective categories.

@coderabbitai

coderabbitai Bot commented Oct 8, 2026 •

Copy link
Copy Markdown

Review in Change Stack →

No actionable comments were generated in the recent review. 🎉

ℹ️ Recent review info
⚙️ Run configuration
  • Configuration used: defaults
  • Review profile: CHILL
  • Plan: Advanced
  • Run ID: 97d18b51-7568-4dc1-b290-3105949835e8
📥 Commits

Reviewing files that changed from the base of the PR and between 12e288a and c03d5a3.

📒 Files selected for processing (1)
  • README.md

Included review availability: This review used your included allowance. Your plan provides up to 8 included reviews per hour; 7 remain after this review.


📝 Walkthrough

Walkthrough

The README adds six Zig project entries: one for planar graph algorithms and five for LLM retrieval and approximate nearest-neighbor search.

Changes

Planar graph project

Layer / File(s) Summary
Planar graph entry
README.md
Adds a project entry describing planarity testing, embeddings, Kuratowski certificates, and 4- and 5-coloring of planar graphs.

LLM-related projects

Layer / File(s) Summary
LLM project entries
README.md
Adds five project entries covering retrieved-chunk selection, graph-based retrieval-score reranking, and approximate nearest-neighbor search using LSH, RaBitQ, and product quantization.

Priority: ⬇️ Low

Estimated code review effort: 1 (Trivial) | ~3 minutes

Change: Feature

Merge Risk: ⚪ Minimal · up to c03d5

The README additions are ready to merge with no identified correctness or maintenance risk.

🚥 Pre-merge checks | ✅ 5
✅ Passed checks (5 passed)
Check name Status Explanation
Description Check ✅ Passed Check skipped - CodeRabbit’s high-level summary is enabled.
Title check ✅ Passed The title clearly and concisely identifies all six libraries added by the pull request.
Docstring Coverage ✅ Passed No functions found in the changed files to evaluate docstring coverage. Skipping docstring coverage check. Docstring coverage is scoped to functions touched by this diff. Analyzed 0 functions across 0…
Linked Issues check ✅ Passed Check skipped because no linked issues were found for this pull request.
Out of Scope Changes check ✅ Passed Check skipped because no linked issues were found for this pull request.
✨ Finishing Touches
🧪 Generate unit tests (beta)
  • Create a new PR
  • Autopilot · Keep fixing CodeRabbit findings and required CI, and resolving merge conflicts

Thanks for using CodeRabbit! It's free for OSS, and your support helps us grow. If you like it, consider giving us a shout-out.

❤️ Share

Comment @coderabbitai help to get the list of available commands.

@jiacai2050
jiacai2050 merged commit 745b77e into zigcc:main Oct 8, 2026
3 checks passed
@guanchzhou
guanchzhou deleted the add-retrieval-and-graph-libraries branch October 9, 2026 13:00
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.

2 participants