HTLを作る処理ってフォロワーそれぞれのユーザTLを取って来てそれを全部マージする処理になるか(フォロワー数が多いと死ぬ)、FTLを上から走査してそこからフォロワーの発言だけ抜き出す処理になるので(フォロワーが発言してないとFTLを全部走査することになるので死ぬ)の二択なので直感的にもなかなか重い処理なのです(だからredisにHTLを保存している)。
Mastodonは、オープンなウェブプロトコルを採用した、自由でオープンソースなソーシャルネットワークです。電子メールのような分散型の仕組みを採っています。