函数图库

主要观点:介绍了 FGL - 一个函数式图库,提供用于函数式语言(如 ML 或 Haskell)的图操作,基于归纳图概念,有两个版本,标准 ML(1997 标准)版本注重提供多种包含函数图替代实现的模块以供选择最有效实现,Haskell(1998 标准)版本是第二个初步版本,目前仅提供函数图的二叉树实现。
关键信息:

  • 提供图操作的函数式图库。
  • 基于归纳图概念,有两种版本。
  • 标准 ML 版本重点及链接:提供多种模块供选择最有效实现,FGL/ML
  • Haskell 版本现状及链接:第二个初步版本,目前仅提供二叉树实现,FGL/Haskell,且有新版本可用。
    重要细节:库处于中间阶段,Haskell 版本当前仅二叉树实现,ML 版本的高级实现使用可更新数组。
阅读 16
0 条评论