space-leak

3熱度

1回答

我在理解Haskell懶惰評估時遇到困難。我寫了簡單的測試程序。它讀取4行數據，並且第二和第四輸入行有很多數字。 consumeList :: [Int] -> [Int] -> [Int] consumeList [] _ = error "hi" -- to generate heap debug consumeList (x:xs) y = consumeList xs y mai

0熱度

1回答

哈斯克爾自下而上的DP空間泄漏

道歉，如果這太具體，我在這裏是新的，不完全確定什麼是合理的。我幾個小時一直在抨擊這個問題，沒有任何可以證明的問題。下面的代碼是我實現一個有競爭力的編程問題。 module Main where import Data.List (foldl', groupBy) import Debug.Trace type Case = (Int, [(Int, Int)]) type Soln =

8熱度

1回答

Haskell中Floyd-Warshall的性能 - 修復空間泄漏

我想用Haskell編寫一個高效的Floyd-Warshall實現方法，使用Vector s來希望獲得良好的性能。實現非常簡單，但不是使用三維| V |×| V |×| V |矩陣，使用2維向量，因爲我們只讀過以前的k值。因此，該算法實際上只是傳遞2D矢量並生成新的2D矢量的一系列步驟。最終的2D矢量包含所有節點（i，j）之間的最短路徑。我的直覺告訴我，這將確保之前的2D載體的每一步之前

22熱度

2回答

與GHC解釋冗餘使用SEQ空間泄漏

我鍵入此代碼到解釋器和存儲器被迅速消耗： last [1..10^7] `seq`() 我不能看到爲什麼這需要比O（1）空間更多。如果我這樣做只是（這應該是一樣的，因爲顯示力量薄弱頭部正常形態，所以以次是多餘的？）： last [1..10^7] ...它工作正常。我無法在解釋器之外重現這種情況。這是怎麼回事？這裏有一些測試用例： http://hpaste.org/69234 注意

1熱度

2回答

動態Haskell中的空間泄漏

前幾天我發佈了這個問題：Haskell performance using dynamic programming，並建議使用ByteStrings而不是Strings。在使用ByteStrings實現算法後，程序崩潰，超出內存限制。 import Control.Monad import Data.Array.IArray import qualified Data.ByteString a

0熱度

1回答

這段代碼爲什麼會消耗這麼多堆？

Here is the full repository。這是一個非常簡單的測試，它使用postgresql-simple數據庫綁定將50000個隨機事件插入到數據庫中。它使用MonadRandom並可以生成事物。 Here is the lazy Thing generator。 insertThings c = do ts <- genThings withTransacti

1熱度

1回答

拒絕從文件中的ips訪問

是否有.htaccess命令拒絕訪問特定文件中的每個IP？假設我有一個名爲bans.txt（坐在我的.htaccess文件旁邊）的文件，它包含一個簡單的ips列表，一個在另一個下面。我想拒絕訪問該文件中的每個IP。有沒有一個簡單的.htaccess命令可以做到這一點？就像： Deny from bans.txt 我一直在尋找，我不認爲有，但只是檢查，謝謝。

1熱度

1回答

Brent的「傳送海龜」算法中的變體中的明顯空間泄漏

爲了兩個不同的數據結構的值比較，我已經實現了布倫特的「teleporting turtle」算法的變體，該算法映射到所有通過N樹的深度路徑，用我自己的回溯算法進行回滾循環，而不排除與循環路徑部分重疊的非循環路徑。從所有外觀來看，我的算法是正確的（儘管我覺得我實際上應該認爲是，儘管我沒有背景來證明代碼的任何背景），但是我今天注意到當試圖運行1000000次相同測試的循環時，（由testCount控

0熱度

1回答

如何在線設計師的創作者？

http://www.tailorstore.com/pk/en/tailor-made-shirts 我想創建這種類型的網站，用戶可以在這裏創建這樣的襯衫。我很困惑，這是每個設計的JavaScript調用點擊右一個襯衫更新？如果是的話那麼它是如何工作的？他們是否將這些小圖像定位爲長圖像？科洛爾一樣有固定的 techanically我想你的建議如何實現這一任務的襯衫（大圖）位置？

18熱度

2回答

Haskell中的空間泄漏

我已經讀過很多次，對Haskell的懶惰評估有時會導致空間泄漏。什麼樣的代碼會導致空間泄漏？如何檢測它們？部分程序員可以採取哪些預防措施來避免它們？