pgsql: Fix recently-introduced performance problem in ts_headline().

2020-07-31 Thread Tom Lane
Fix recently-introduced performance problem in ts_headline(). The new hlCover() algorithm that I introduced in commit c9b0c678d turns out to potentially take O(N^2) or worse time on long documents, if there are many occurrences of individual query words but few or no substrings that actually satis

pgsql: Fix recently-introduced performance problem in ts_headline().

2020-07-31 Thread Tom Lane
Fix recently-introduced performance problem in ts_headline(). The new hlCover() algorithm that I introduced in commit c9b0c678d turns out to potentially take O(N^2) or worse time on long documents, if there are many occurrences of individual query words but few or no substrings that actually satis

pgsql: Fix recently-introduced performance problem in ts_headline().

2020-07-31 Thread Tom Lane
Fix recently-introduced performance problem in ts_headline(). The new hlCover() algorithm that I introduced in commit c9b0c678d turns out to potentially take O(N^2) or worse time on long documents, if there are many occurrences of individual query words but few or no substrings that actually satis

pgsql: Fix recently-introduced performance problem in ts_headline().

2020-07-31 Thread Tom Lane
Fix recently-introduced performance problem in ts_headline(). The new hlCover() algorithm that I introduced in commit c9b0c678d turns out to potentially take O(N^2) or worse time on long documents, if there are many occurrences of individual query words but few or no substrings that actually satis

pgsql: Fix recently-introduced performance problem in ts_headline().

2020-07-31 Thread Tom Lane
Fix recently-introduced performance problem in ts_headline(). The new hlCover() algorithm that I introduced in commit c9b0c678d turns out to potentially take O(N^2) or worse time on long documents, if there are many occurrences of individual query words but few or no substrings that actually satis

pgsql: Fix recently-introduced performance problem in ts_headline().

2020-07-31 Thread Tom Lane
Fix recently-introduced performance problem in ts_headline(). The new hlCover() algorithm that I introduced in commit c9b0c678d turns out to potentially take O(N^2) or worse time on long documents, if there are many occurrences of individual query words but few or no substrings that actually satis

pgsql: Fix recently-introduced performance problem in ts_headline().

2020-07-31 Thread Tom Lane
Fix recently-introduced performance problem in ts_headline(). The new hlCover() algorithm that I introduced in commit c9b0c678d turns out to potentially take O(N^2) or worse time on long documents, if there are many occurrences of individual query words but few or no substrings that actually satis