訂購在C

-2

中實現的正向無鎖列表我需要無鎖數據結構來確認某些標準：快速，低內存消耗，易於實現，有序。一直在尋找，並找到數據結構，如單鏈表，雙鏈表，跳過列表，但沒有一個符合我所有的標準。在我看來，轉發名單將滿足這些標準。但我不知道任何現有的實現。訂購在C

在C for Linux中是否有任何生產就緒的轉發鎖定列表實現？

看看'libavl'。 –

正向列表對單向鏈表是一個可笑的小改動。你只需要爲每個節點保留next和prev的指針。爲什麼不自己寫一個呢？這是關於C語言最簡單的編碼練習。任何相對的初學者都應該至少創建一次這樣的東西。 – wallacer

@wallacer轉發列表是，但是無鎖轉發列表？你確定？ –

有一個beta實現鎖免費Skiplists這裏。他們說它沒有已知的錯誤並且功能完整。

2015-06-19 21:28:30 wallacer

我在我的討論主題下面的主要問題下評論，作爲對內存管理環境中@Damon的迴應，您可以找到此鏈接（第二個鏈接）。 –

啊，我沒有仔細閱讀評論中的所有鏈接。無論如何，這個答案提供了一種可能的合法解決方案。如果它不適合你的特殊情況，它仍然可以幫助未來發生在這篇文章中的其他人，所以我想我會放棄它。 – wallacer

未來它確實可以幫助別人。就我而言，它是分析可能解決方案的基礎。已經知道，並沒有達到主要目標，或者至少不是全部。不過謝謝。 –

回答