gridwise-webgpu / gridwise-webgpu/gridwise
Memory limit exceeded in key-value sort validation for large arrays (>2^26 elements)
Open
Nobody has claimed this yet.
- Dominant language
- JavaScript
- Stars
- 11
- Forks
- 9
- Avg merge
- 9m
- Merged PRs (30d)
- 6
Description
Issue: The validation function for key-value sorting fails with RangeError: Invalid array length when sorting arrays larger than ~67 million elements (2^26).
Works fine for 2^25 elements:
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start at onesweep.mjs around line 1443, where key-value sort validation is linked, and reproduce the failure with arrays larger than 2^26 elements, comparing it with the working 2^25 case. Done means validation completes for the larger input without RangeError while still checking the sort result.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- javascript
- Domain
- performance
- Issue type
- Bug
- Difficulty
- 3/5
- Estimated time
- 1-2 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 45/100