summaryrefslogtreecommitdiffstats
path: root/contrib/ltree/crc32.c
diff options
context:
space:
mode:
authorDaniel Baumann <daniel.baumann@progress-linux.org>2024-05-04 12:17:33 +0000
committerDaniel Baumann <daniel.baumann@progress-linux.org>2024-05-04 12:17:33 +0000
commit5e45211a64149b3c659b90ff2de6fa982a5a93ed (patch)
tree739caf8c461053357daa9f162bef34516c7bf452 /contrib/ltree/crc32.c
parentInitial commit. (diff)
downloadpostgresql-15-5e45211a64149b3c659b90ff2de6fa982a5a93ed.tar.xz
postgresql-15-5e45211a64149b3c659b90ff2de6fa982a5a93ed.zip
Adding upstream version 15.5.upstream/15.5
Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
Diffstat (limited to 'contrib/ltree/crc32.c')
-rw-r--r--contrib/ltree/crc32.c40
1 files changed, 40 insertions, 0 deletions
diff --git a/contrib/ltree/crc32.c b/contrib/ltree/crc32.c
new file mode 100644
index 0000000..134f46a
--- /dev/null
+++ b/contrib/ltree/crc32.c
@@ -0,0 +1,40 @@
+/* contrib/ltree/crc32.c */
+
+/*
+ * Implements CRC-32, as used in ltree.
+ *
+ * Note that the CRC is used in the on-disk format of GiST indexes, so we
+ * must stay backwards-compatible!
+ */
+
+#include "postgres.h"
+#include "ltree.h"
+
+#ifdef LOWER_NODE
+#include <ctype.h>
+#define TOLOWER(x) tolower((unsigned char) (x))
+#else
+#define TOLOWER(x) (x)
+#endif
+
+#include "crc32.h"
+#include "utils/pg_crc.h"
+
+unsigned int
+ltree_crc32_sz(const char *buf, int size)
+{
+ pg_crc32 crc;
+ const char *p = buf;
+
+ INIT_TRADITIONAL_CRC32(crc);
+ while (size > 0)
+ {
+ char c = (char) TOLOWER(*p);
+
+ COMP_TRADITIONAL_CRC32(crc, &c, 1);
+ size--;
+ p++;
+ }
+ FIN_TRADITIONAL_CRC32(crc);
+ return (unsigned int) crc;
+}