@marcel @Natanox @jonny @buercher this is old documentation from before 4.2.0.
With the latest Mastodon releases, instances can work a proper full text search if they install a search engine such as ElasticSearch.
They should probably update that.
Edit: Please see https://github.com/mastodon/mastodon/releases/tag/v4.2.0