Skip to content

Fix sparse integer keys memory usage (#55) - #67

Merged
InauguralPhysicist merged 1 commit into
mainfrom
cloud-55
Oct 28, 2026
Merged

InauguralPhysicist merged 1 commit into
mainfrom
cloud-55

Conversation

@InauguralPhysicist

Copy link
Copy Markdown
Member

Closes #55

Built by a Codex Cloud task: https://chatgpt.com/codex/tasks/task_e_6ae241561858832d8451fb5c735d8584. Its red/green and gate evidence is in the task log.

@InauguralPhysicist

Copy link
Copy Markdown
Member Author

@codex review

@chatgpt-codex-connector

chatgpt-codex-connector Bot commented Oct 28, 2026 •

Copy link
Copy Markdown

Codex Review Summary

This comment shows the latest Codex review activity on this pull request.

Review Status Commit Review trigger
📝 Code Review ✅ Completed 2026-10-28T19:01:08.461146Z fe10b7c Manual request
🔒 Security Review ✅ Completed 2026-10-28T19:03:50.946748Z fe10b7c PR opened
ℹ️ 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" or "@codex security review".

Codex reacts with 👀 while any review is running, comments if it has suggestions, and reacts with 👍 once all reviews finish with no findings.

@chatgpt-codex-connector chatgpt-codex-connector Bot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

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

💡 Codex Review

Here are some automated review suggestions for this pull request.

Reviewed commit: fe10b7cabf

ℹ️ 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".

Comment thread src/runtime.eigs
Comment on lines +866 to +867
local radius is 2 * (t[4][5] + 1)
numeric_admit is k >= t[4][6] - radius and k <= t[4][6] + radius

Copy link
Copy Markdown

Choose a reason for hiding this comment

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

P1 Badge Bound absolute slot allocation when admitting offset keys

For a table populated with t[1000000001] = 1; t[1000000003] = 2, the second key now passes this admission check because it is within the radius of the first key. However, numeric storage still uses absolute indices: the loop at lines 880–881 appends over a billion null entries for this two-entry table, causing excessive memory consumption or an out-of-memory failure. Previously both keys remained in the identity map. Offset-relative density is only safe if storage is also offset-relative, or if admission retains a bound on absolute padding.

Useful? React with 👍 / 👎.

@InauguralPhysicist
InauguralPhysicist merged commit 26f0e5c into main Oct 28, 2026
1 check passed
@InauguralPhysicist
InauguralPhysicist deleted the cloud-55 branch October 28, 2026 19:22
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.

Offset and descending sparse integer keys skip the compact numeric slots (#31 follow-up)

1 participant