Attempting to sort a 80000 element list gives a stack overflow error.
還沒有人認領這個 Issue。
評估
- 難度
- 4/5
- 預估耗時
- 3-5 天
- 新手友好度
- 35/100
- Issue 類型
- 缺陷
- 描述清晰度
- 基本清楚
- 活躍度
- 停滯
- 領域
- backend
研究方向
Start by reading the existing Data.List.sort implementation and compare it with the linked tail-recursive merge sort. Check the list package's sort tests and add coverage for sorting a list of about 80,000 elements. Done means large-list sorting completes without a stack overflow while preserving sort behavior.
由索引模型根據 Issue 內容生成。
描述
I am new to PureScript and to learn it, I was implementing a solution to this problem: Project Euler 694. Guess what, when I tried to sort a list (Data.List.sort) of BigInts with about 80000 elements in it, the program crashed with stack out of memory error. So, I worked around it by converting the list to an array, sorting the array and converting the array back to a list.
Also, to wield my new found knowledge of PureScript, I implemented a merge-sort in purescript with a tail-recursive merge function. With this implementation of sort, the program ran successfully without any stack overflow errors. The code for the merge sort is available here: Merge Sort. Could someone replace the implementation of Data.List.sort with the above implementation so that we do not get any stack overflow errors for even modestly large size lists.
- 主要語言
- PureScript
- 星號
- 61
- 分支
- 50
- 平均合併
- 2 天 6 小時
- 30 天內合併 PR
- 1
環境準備
- 沒有 Dockerfile 或 Docker Compose 檔案
- 有 Pull Request 範本
- 沒有貢獻指南
從這裡開始
- 先讀完整個 Issue，再讀專案的貢獻指南。
- 在 Issue 下留言說明你要接手 —— 這能避免兩個人做同樣的事。
- Fork 儲存庫，在一個分支上完成修改。
- 送出 Pull Request，並在描述裡引用這個 Issue 編號。
purescript/purescript-lists 的其他 Issue
-
ZipList is Bind未關閉
難度 4/5 3-5 天 新手友好度 35/100
purescript/purescript-lists#219 · 1 則留言 · 1 個 reaction ·
-
難度 2/5 1-3 小時 新手友好度 48/100
purescript/purescript-lists#218 ·
-
Data.List.NonEmpty.intersect and Data.List.NonEmpty.intersectBy throw when intersection empty可能已有人在做 @evaogbe 於 1066 天前認領。 未關閉good first issue type: bug
難度 4/5 3-5 天 新手友好度 1/100
purescript/purescript-lists#216 · 2 則留言 ·
-
type: enhancement
難度 4/5 3-5 天 新手友好度 25/100
purescript/purescript-lists#197 · 1 則留言 ·
-
type: enhancement
難度 5/5 一週以上 新手友好度 24/100
purescript/purescript-lists#194 · 5 則留言 ·
查看 purescript/purescript-lists 的全部 Issue
相似的 Issue
-
難度 2/5 1-3 小時 新手友好度 62/100
-
ManageSieve proxy: a backend's NO/BYE greeting is skipped as a capability line and reported as EOF未關閉bug
難度 2/5 1-3 小時 新手友好度 72/100
維護者通常 1 天內回覆
-
Mend: dependency security vulnerability
難度 2/5 1-3 小時 新手友好度 65/100
-
Mend: dependency security vulnerability
難度 2/5 1-3 小時 新手友好度 62/100
ManageIQ/manageiq-pods#1476 ·
維護者通常 1 天內回覆
-
難度 2/5 1-3 小時 新手友好度 62/100
prime-radiant-inc/evener#6366 ·
維護者通常 1 天內回覆