I think it would be useful to include pg_trgm's performance vs others as well.

I'm not sure how it compares but in my use case with 200,000 rows it has been "good enough" for <100ms autocomplete.