トポロジカルソートを用いて機能実装をした話
フィーチャーフラグマネジメント・A/Bテストプラットフォーム「Bucketeer」チームにてバックエンドエンジニアをしている小野です。
最近、Bucketeer では Feature Flag Dependencies という機能がリリースされました。この機能の内部実装にはトポロジカルソートが用いられており、本稿では開発者である筆者がアルゴリズムの選定理由を含めた経緯についてお話ししていきます。
想定読者
本稿では、以下のような読者を想定しておりフィーチャーフラグの運用方法についてのお話しはしません。
* Bucketeer の内部実装の仕組みについて知りたい
* トポロジカルソートについて知りたい
* アルゴリズムの選定理由について知りたい
Bucketeer について
先述したように、Bucketeer