summaryrefslogtreecommitdiffstats
path: root/contrib/ltree/crc32.c
diff options
context:
space:
mode:
authorDaniel Baumann <daniel.baumann@progress-linux.org>2024-04-16 19:46:48 +0000
committerDaniel Baumann <daniel.baumann@progress-linux.org>2024-04-16 19:46:48 +0000
commit311bcfc6b3acdd6fd152798c7f287ddf74fa2a98 (patch)
tree0ec307299b1dada3701e42f4ca6eda57d708261e /contrib/ltree/crc32.c
parentInitial commit. (diff)
downloadpostgresql-15-upstream.tar.xz
postgresql-15-upstream.zip
Adding upstream version 15.4.upstream/15.4upstream
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;
+}