GIN on Vonnghttps://vonng.com/en/tags/gin/Recent content in GIN on VonngHugo -- gohugo.ioenrh@vonng.com (Ruohang Feng)rh@vonng.com (Ruohang Feng)© 2025 Ruohang FengFri, 12 Apr 2019 00:00:00 +0000O(n2) Complexity of GIN Searchhttps://vonng.com/en/pg/gin/Fri, 12 Apr 2019 00:00:00 +0000rh@vonng.com (Ruohang Feng)https://vonng.com/en/pg/gin/When GIN indexes are used to search with very long keyword lists, performance degrades significantly. This article explains why GIN index keyword search has O(n^2) time complexity.