Fennel 上的 Clojure 第一部分：持久化資料結構

背景

這篇文章記錄了作者將 Clojure 的核心特性移植到 Fennel（一種編譯至 Lua 的 Lisp 方言）的開發歷程。作者從早期的實驗性專案 fennel-cljlib 出發，近期進一步開發了 ClojureFnl 編譯器，並針對 Lua 環境重新實作了持久化資料結構（Persistent Data Structures）。文中詳細探討了如何透過雜湊陣列映射字典樹（HAMT）與紅黑樹等技術，在 Lua 運行時中實現具備結構共享特性的不可變資料結構，並在效能與實作難度之間取得平衡。

社群觀點

針對這項嘗試，社群討論的核心聚焦於 Clojure 持久化資料結構的持久影響力及其在生態系中的地位。評論者指出，儘管 Clojure 誕生至今已近二十年，其內建的不可變 HAMT 結構依然被視為一種程式語言的「超能力」。這種結構不僅被廣泛移植到 Zig 等各種現代程式語言中作為第三方函式庫，更深刻影響了開發者處理狀態與資料的方式。

然而，社群也提出了一個關鍵的觀察：雖然許多語言都能透過函式庫實作類似的資料結構，但 Clojure 真正的成功在於這些結構是「內建」於語言核心之中的。這種原生整合確保了整個生態系的工具與函式庫都能無縫協作。在 Clojure 的世界裡，不同的獨立函式庫之所以能像手套一樣精準契合，是因為它們共享了相同的地基——輸入與輸出皆為標準的 Map 與 Vector。相比之下，在其他語言中以第三方函式庫形式存在的持久化結構，往往難以達到這種全生態系的共識與互操作性。

此外，討論中也隱含了對效能權衡的關注。雖然在 Lua 或 LuaJIT 等環境中實作這些結構會面臨原生 C 語言實作表的競爭壓力，但不可變性所帶來的開發優勢與預測性，往往是純粹的執行速度所無法取代的。社群普遍認同，將這種函數式編程的基石引入更多輕量級環境（如 Lua 運行時），對於擴展 Clojure 哲學的應用邊界具有重要意義。