/src/postgres/src/backend/utils/adt/skipsupport.c
Line | Count | Source |
1 | | /*------------------------------------------------------------------------- |
2 | | * |
3 | | * skipsupport.c |
4 | | * Support routines for B-Tree skip scan. |
5 | | * |
6 | | * |
7 | | * Portions Copyright (c) 1996-2026, PostgreSQL Global Development Group |
8 | | * Portions Copyright (c) 1994, Regents of the University of California |
9 | | * |
10 | | * IDENTIFICATION |
11 | | * src/backend/utils/adt/skipsupport.c |
12 | | * |
13 | | *------------------------------------------------------------------------- |
14 | | */ |
15 | | |
16 | | #include "postgres.h" |
17 | | |
18 | | #include "access/nbtree.h" |
19 | | #include "utils/lsyscache.h" |
20 | | #include "utils/skipsupport.h" |
21 | | |
22 | | /* |
23 | | * Fill in SkipSupport given an operator class (opfamily + opcintype). |
24 | | * |
25 | | * On success, returns skip support struct, allocating in caller's memory |
26 | | * context. Otherwise returns NULL, indicating that operator class has no |
27 | | * skip support function. |
28 | | */ |
29 | | SkipSupport |
30 | | PrepareSkipSupportFromOpclass(Oid opfamily, Oid opcintype, bool reverse) |
31 | 0 | { |
32 | 0 | Oid skipSupportFunction; |
33 | 0 | SkipSupport sksup; |
34 | | |
35 | | /* Look for a skip support function */ |
36 | 0 | skipSupportFunction = get_opfamily_proc(opfamily, opcintype, opcintype, |
37 | 0 | BTSKIPSUPPORT_PROC); |
38 | 0 | if (!OidIsValid(skipSupportFunction)) |
39 | 0 | return NULL; |
40 | | |
41 | 0 | sksup = palloc_object(SkipSupportData); |
42 | 0 | OidFunctionCall1(skipSupportFunction, PointerGetDatum(sksup)); |
43 | |
|
44 | 0 | if (reverse) |
45 | 0 | { |
46 | | /* |
47 | | * DESC/reverse case: swap low_elem with high_elem, and swap decrement |
48 | | * with increment |
49 | | */ |
50 | 0 | Datum low_elem = sksup->low_elem; |
51 | 0 | SkipSupportIncDec decrement = sksup->decrement; |
52 | |
|
53 | 0 | sksup->low_elem = sksup->high_elem; |
54 | 0 | sksup->decrement = sksup->increment; |
55 | |
|
56 | 0 | sksup->high_elem = low_elem; |
57 | 0 | sksup->increment = decrement; |
58 | 0 | } |
59 | |
|
60 | 0 | return sksup; |
61 | 0 | } |