---
date: 2025-10-03 12:02
---
#programming 

[[関数型信号処理プログラミング言語のソース変更時に内部状態を差分保持するシステム]]に関連して。

[F# Tree Diff Algorithm. Implementing an algorithm to find the… \| by Luke Burgess-Yeo \| F#ing About \| Medium](https://medium.com/f-ing-about/f-tree-diff-algorithm-5b7f9c85beac)


同じ動的計画法でも[[A*]]というアルゴリズムで解くと計算量が下げられるかも

[Designing a Tree Diff Algorithm Using Dynamic Programming and A\* \| Hacker News](https://news.ycombinator.com/item?id=15101373)

