Skip to content

prefix sum - #204

Merged
ia7ck merged 4 commits into
masterfrom
prefix-sum
Jul 11, 2026
Merged

prefix sum#204
ia7ck merged 4 commits into
masterfrom
prefix-sum

Conversation

@ia7ck

@ia7ck ia7ck commented Jul 10, 2026

Copy link
Copy Markdown
Owner

No description provided.

Copilot AI left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Pull request overview

任意次元(1D/2D ラッパー含む)の prefix sum 構築・クエリを提供する新規 prefix_sum クレートを追加し、競プロ用途の区間和取得を汎用化する PR です。

Changes:

  • 任意次元の PrefixSumBuilder / PrefixSum と、1D/2D の薄いラッパー API を追加
  • PrefixSumValue トレイトと、整数型向けの実装マクロを追加
  • 単体テスト(境界条件・panic ケース・非Copy型など)を追加

Reviewed changes

Copilot reviewed 2 out of 2 changed files in this pull request and generated 2 comments.

File Description
libs/prefix_sum/src/lib.rs 任意次元 prefix sum の実装・公開 API・テストを追加
libs/prefix_sum/Cargo.toml 新規クレートのマニフェストを追加

💡 Add Copilot custom instructions for smarter, more guided reviews. Learn how to get started.

Comment on lines +135 to +138
assert!(
self.shape.len() < usize::BITS as usize,
"rank is too large to enumerate query corners"
);
Comment thread libs/prefix_sum/src/lib.rs
@ia7ck

ia7ck commented Jul 10, 2026

Copy link
Copy Markdown
Owner Author

@codex review

@chatgpt-codex-connector

Copy link
Copy Markdown

Codex Review: Didn't find any major issues. Bravo.

Reviewed commit: 3320649c54

ℹ️ About Codex in GitHub

Your team has set up Codex to review pull requests in this repo. Reviews are triggered when you

  • Open a pull request for review
  • Mark a draft as ready
  • Comment "@codex review".

If Codex has suggestions, it will comment; otherwise it will react with 👍.

Codex can also answer questions or update the PR. Try commenting "@codex address that feedback".

@ia7ck
ia7ck merged commit 50dba1b into master Jul 11, 2026
6 checks passed
@ia7ck
ia7ck deleted the prefix-sum branch July 11, 2026 05:48
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