shiba_yu36 https://blog.hatena.ne.jp/shiba_yu36/ $shibayu36->blog; https://blog.shibayu36.org/ tech 最近趣味でMQTTブローカーの実装をしてみている。その中でトライ木を使うとトピックフィルターによる購読の実装を簡単に行えるというのが面白かったのでブログにしておく。 なおトライ木はHTTP Routerの実装にも使われることがあり、そういう点でも一度実装してみると参考になる。GitHub - bmf-san/goblin: A golang http router based on trie tree. トピックフィルターとは MQTTでSUBSCRIBE/PUBLISHする時は、トピックというものを使ってやり取りをする。トピックは階層的な構造を持っている。たとえば a a/b/c hoge/… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.shibayu36.org%2Fentry%2F2023%2F08%2F04%2F180000" title="MQTTのトピックフィルターによる購読をトライ木を使って実装する - $shibayu36-&gt;blog;" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-08-04 18:00:00 rich https://blog.shibayu36.org/entry/2023/08/04/180000 1.0 100%