/note/tech

Google、超高速に評価可能でポータブルな式言語「Common Expression Language」(CEL)発表

Googleは、超高速に評価できて移植性が高い、安全に実行できる式言語「Common Expression Language」(CEL)を発表しました。

[...]CELは正にこうした要件に対応した式言語となっており、Googleは次のような特徴があるとしています。

  • ナノ秒からマイクロ秒程度の高速な評価に最適化されている
  • C++、Java、Goでサポートされるスタックによるポータブル性
  • 何千もの適合性テストにより、スタック間での一貫した動作を保証
  • 言語の拡張とサブセットをサポート

AWSは2023年に似たような用途のためにポリシー言語「Cedar」をオープンソースで公開しています。

またCELは真(True)、偽(False)、エラー(Error)、不明(Unknown)の4値論理を備えていること、SQLにシームレスに変換できることも特徴と説明されています。

特に大量のデータに対してCELを適用する場合、1つ1つのデータにCELを評価するよりも、データベースにSQLクエリを投げて処理する方が高速になるケースが考えられるとして、SQLへの変換可能性は高性能な式言語の設計における重要な要素だったとのことです。

MEMO: