Christine Lemmer-Webber@bnewbold It's not n^2 because it's sending messages to *followers*. It's O(n), because inherently sending messages directly to interested parties becomes O(n).
The thing that makes it n^2 is the need to receive all the messages that are not relevant to you, every time.
GNU social JP is a social network, courtesy of GNU social JP管理人. It runs on GNU social, version 2.0.2-dev, available under the GNU Affero General Public License.
All GNU social JP content and data are available under the Creative Commons Attribution 3.0 license.