タイムライン処理を軽量化できるアルゴリズム思いついたので置いておきます。

ユーザーごとに購読先の情報をcounting bloom filterのハッシュとして保存しておいて、投稿側のハッシュとマッチさせるのが基本。これでフォロワー全員分を保存する必要がなくなる。

bloom filterのハッシュはidとあわせても非常に軽い(20バイト程度)ので、最新の投稿や接続中のユーザーの投稿をメモリ上で持っておいてここでマッチさせることで少ないメモリ消費で高速化が可能

固定式のskipgraphとしてメンバーのハッシュ和を検索対象として持つノードを保存しておけば過去投稿についてもやはり高速に取得できる

#mastodondev #fediverse #fediversedev

https://jetbead.hatenablog.com/entry/20140228/1393596843

Hey fediverse-devs. Is it possible to authenticate an activitypub-profile from another location than home-server? Like using e.g. an mastodon profile as identity on other activitypub-apps? Can I make an app where people can authenticate with already existing activitypub identities? #ActivityPub #activitypubdev #fediverse #fediversedev (plz boost, if someone in your network might know)

@peertube
Thanks to all the people who have worked to make Peertube and Fediverse better.

Shorter URLs will help Peertube and thus Fediverse.

To help those people who do #FediverseDev and #PeertubeDev, why not start your own #local #BountyProgram?

See our pinned toot, or use the hashtag #)FediFlyer to learn more. Our flyers are CC-BY-SA, all we ask is if you change text (and if so, images too) that you don't attribute us.

Thanks again all involved in improving the Fediverse!

Taking #Mastodon security to the next level:
Encrypt your toots

https://dev.to/tanker/taking-mastodon-security-to-the-next-level-part-1-encrypt-your-toots-2p00

/cc @Gargron

#Fediverse
#FediverseDev
#Mastodon
#MastoDev