⚡ Bolt: Replace O(N^2) list pop(0) with slice extend in entropy calculation

[google-labs-jules]

💡 What: Replace repeated entropy.pop(0) calls with an index tracker and bulk addition via .extend(entropy[start:end]).

🎯 Why: list.pop(0) is an O(N) operation because it shifts all remaining elements. Calling it inside a nested loop made the operation O(N^2), causing unnecessary performance bottlenecks during entropy calculations on the output stream.

📊 Impact: Reduces time complexity of adding entropy values into the share_inputs from O(N^2) to O(N). For large sequence lengths and batches, the optimization drops processing time from O(sec) to O(ms).

🔬 Measurement: Review execution time. A simple benchmark replacing a loop of list.pop(0) with list.extend() for 100,000 elements improved latency from ~0.27s to ~0.001s. All tests in tests/model_executor/test_entropy_utils.py continue to pass.

---

PR created automatically by Jules for task 17927827000356753029 started by @ZeyuChen

[google-labs-jules]

👋 Jules, reporting for duty! I'm here to lend a hand with this pull request.

When you start a review, I'll add a 👀 emoji to each comment to let you know I've read it. I'll focus on feedback directed at me and will do my best to stay out of conversations between you and other bots or reviewers to keep the noise down.

I'll push a commit with your requested changes shortly after. Please note there might be a delay between these steps, but rest assured I'm on the job!

For more direct control, you can switch me to Reactive Mode. When this mode is on, I will only act on comments where you specifically mention me with @jules. You can find this option in the Pull Request section of your global Jules UI settings. You can always switch back!

New to Jules? Learn more at jules.google/docs.

---

For security, I will only act on instructions from the user who triggered this task.

[paddle-bot]

Thanks for your contribution!

[CLAassistant]

Thank you for your submission! We really appreciate it. Like many open source projects, we ask that you sign our Contributor License Agreement before we can accept your contribution.
_{You have signed the CLA already but the status is still pending? Let us recheck it.}

[PaddlePaddle-bot]

🤖 Paddle-CI-Agent | pr_review | 2026-05-06 00:05:54

📋 Review 摘要

PR 概述：将 entropy_utils.py 中嵌套循环里的 O(N²) list.pop(0) 替换为索引追踪 + extend 切片，将时间复杂度从 O(N²) 降至 O(N)。
变更范围：fastdeploy/model_executor/entropy_utils.py、.jules/bolt.md
影响面 Tag：[Optimization] [Executor]

📝 PR 规范检查

标题缺少官方 Tag 且格式不符合 [Tag] 描述 规范；PR 描述未使用标准模板结构，缺少 ## Motivation、## Modifications、## Usage or Command、## Accuracy Tests、## Checklist 等全部必填段落。

标题建议（可直接复制）：

• [Optimization] Replace O(N^2) list pop(0) with slice extend in entropy calculation

PR 描述建议（可直接复制，必须复刻 checklist §D2 模板的完整结构）：

## Motivation
`list.pop(0)` 是 O(N) 操作，在遍历 batch 的嵌套循环中被反复调用，导致 `calculate_logits_entropy` 和 `speculate_calculate_logits_entropy` 两个函数的 entropy 追加逻辑整体复杂度为 O(N²)，在序列长度或 batch 较大时造成性能瓶颈。

## Modifications
- `fastdeploy/model_executor/entropy_utils.py`：在 `calculate_logits_entropy` 和 `speculate_calculate_logits_entropy` 中，用索引变量 `entropy_idx` 跟踪当前位置，以 `list.extend(entropy[start:end])` 批量追加替代循环 `pop(0)`，将时间复杂度从 O(N²) 降至 O(N)。
- `.jules/bolt.md`：AI 工具内部日志文件（建议移除，见代码评论）。

## Usage or Command
N/A

## Accuracy Tests
N/A（`tests/model_executor/test_entropy_utils.py` 中现有测试均通过）

## Checklist

- [x] Add at least a tag in the PR title.
  - Tag list: [`[FDConfig]`,`[APIServer]`,`[Engine]`, `[Scheduler]`, `[PD Disaggregation]`, `[Executor]`, `[Graph Optimization]`, `[Speculative Decoding]`, `[RL]`, `[Models]`, `[Quantization]`, `[Loader]`, `[OP]`, `[KVCache]`, `[DataProcessor]`, `[BugFix]`, `[Docs]`, `[CI]`, `[Optimization]`, `[Feature]`, `[Benchmark]`, `[Others]`, `[XPU]`, `[HPU]`, `[GCU]`, `[DCU]`, `[Iluvatar]`, `[Metax]`]
  - You can add new tags based on the PR content, but the semantics must be clear.
- [ ] Format your code, run `pre-commit` before commit.
- [x] Add unit tests. Please write the reason in this PR if no unit tests.
- [ ] Provide accuracy results.
- [ ] If the current PR is submitting to the `release` branch, make sure the PR has been submitted to the `develop` branch, then cherry-pick it to the `release` branch with the `[Cherry-Pick]` PR tag.

问题

级别	文件	概述
📝 PR 规范	—	标题缺少官方 Tag，描述未使用标准模板结构
📝 建议	.jules/bolt.md:1	Jules AI 工具内部日志文件，不应提交至项目仓库

总体评价

代码优化思路正确，将 O(N²) 复杂度降至 O(N)，逻辑等价性无误。主要问题是 PR 标题和描述不符合项目规范，以及附带提交了 AI 工具内部文件 .jules/bolt.md，建议清理后合入。

[PaddlePaddle-bot]

📝 建议 该文件为 Jules AI 工具的内部日志文件，不应提交到项目仓库。

建议在 .gitignore 中忽略 .jules/ 目录，或直接删除该文件，避免污染项目仓库历史。

[PaddlePaddle-bot]

🤖 Paddle-CI-Agent | ci_status_monitor | 2026-05-06 00:24:36

CI报告基于以下代码生成（30分钟更新一次）:

• PR commit: 56c93ab
• Merge base: d70f33d (branch: develop)
• 查看完整 Diff
• CI 详情

---

1 任务总览

⏳ CI 进行中 — 所有 Required 任务暂无失败，有 3 个 Required 任务仍在运行中，请等待完成。

总执行（rerun次数）	总任务	✅ 通过	❌ 失败	⏳ 运行中	⏸️ 等待中	跳过
36(0)	36	28	2	4	1	1

---

2 任务状态汇总

2.1 Required任务 : 7/10 通过

必选任务阻塞合并，失败需优先处理。

状态	任务	耗时	根因	修复建议	日志	重跑
⏳	Extracted partial CE model tasks to run in CI. / run_ce_cases	-	运行中	-	Job	-
⏳	Run FastDeploy Unit Tests and Coverage / run_tests_with_coverage	-	运行中	-	Job	-
⏳	xpu_4cards_case_test / run_xpu_4cards_cases	-	运行中	-	Job	-
✅	其余 7 个必选任务通过	-	-	-	-	-

2.2 可选任务 — 21/26 通过

可选任务不阻塞合并，失败仅供参考。

状态	任务	耗时	日志	重跑
❌	Check PR Template	11s	Job	-
❌	Trigger Jenkins for PR (CI_METAX)	11m11s	Job	-
⏳	CI_HPU	-	Job	-
⏸️	Run iluvatar Tests / run_iluvatar_cases	-	-	-
✅	其余 21 个可选任务通过	-	-	-

---

3 失败详情（仅 required）

无 required 失败任务。