Add challenge 98: Beam Search Step (Medium)#259
Open
claude[bot] wants to merge 1 commit into
Open
Conversation
A real autoregressive decoding kernel that expands K active beams across a vocabulary of size V and selects the top K continuations per batch. Exercises broadcast addition, top-K reduction over a 2D index space, and structured index decomposition into (parent_beam, token). Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Summary
(B, K)and next-token log-probs(B, K, V), expand allK*Vcandidate continuations and select the topKper batch, sorted by score, returning new beam scores plus parent beam indices and chosen token IDs.(parent_beam, token)) — distinct from the existing 1-Dtop_k_selectionbecause of the per-batch 2-D index space and the dual integer outputs.Test plan
pre-commit run --all-filespasses (black, isort, flake8, clang-format, mojo format)scripts/run_challenge.py --action submit→ all tests passed🤖 Generated with Claude Code