Allow opclasses to provide tri-valued GIN consistent functions.
With the GIN "fast scan" feature, GIN can skip items without fetching all the keys for them, if it can prove that they don't match regardless of those keys. So far, it has done the proving by calling the boolean consistent function with all combinations of TRUE/FALSE for the unfetched keys, but since that's O(n^2), it becomes unfeasible with more than a few keys. We can avoid calling consistent with all the combinations, if we can tell the operator class implementation directly which keys are unknown. This commit includes a triConsistent function for the built-in array and tsvector opclasses. Alexander Korotkov, with some changes by me.
Showing
- doc/src/sgml/gin.sgml 47 additions, 7 deletionsdoc/src/sgml/gin.sgml
- doc/src/sgml/xindex.sgml 12 additions, 1 deletiondoc/src/sgml/xindex.sgml
- src/backend/access/gin/ginarrayproc.c 84 additions, 0 deletionssrc/backend/access/gin/ginarrayproc.c
- src/backend/access/gin/ginlogic.c 62 additions, 6 deletionssrc/backend/access/gin/ginlogic.c
- src/backend/access/gin/ginutil.c 25 additions, 3 deletionssrc/backend/access/gin/ginutil.c
- src/backend/utils/adt/tsginidx.c 102 additions, 2 deletionssrc/backend/utils/adt/tsginidx.c
- src/include/access/gin.h 17 additions, 1 deletionsrc/include/access/gin.h
- src/include/access/gin_private.h 3 additions, 12 deletionssrc/include/access/gin_private.h
- src/include/catalog/catversion.h 1 addition, 1 deletionsrc/include/catalog/catversion.h
- src/include/catalog/pg_am.h 1 addition, 1 deletionsrc/include/catalog/pg_am.h
- src/include/catalog/pg_amproc.h 31 additions, 0 deletionssrc/include/catalog/pg_amproc.h
- src/include/catalog/pg_proc.h 4 additions, 0 deletionssrc/include/catalog/pg_proc.h
- src/include/tsearch/ts_utils.h 1 addition, 0 deletionssrc/include/tsearch/ts_utils.h
- src/include/utils/builtins.h 1 addition, 0 deletionssrc/include/utils/builtins.h
- src/test/regress/expected/opr_sanity.out 40 additions, 37 deletionssrc/test/regress/expected/opr_sanity.out
- src/test/regress/sql/opr_sanity.sql 38 additions, 32 deletionssrc/test/regress/sql/opr_sanity.sql
Loading
Please register or sign in to comment