summaryrefslogtreecommitdiff
path: root/mkfs.ubifs/crc16.h
diff options
context:
space:
mode:
authorArtem Bityutskiy <Artem.Bityutskiy@nokia.com>2008-08-19 13:18:07 +0300
committerArtem Bityutskiy <Artem.Bityutskiy@nokia.com>2008-08-19 13:20:49 +0300
commit36ec51948e0ecbf8cb9c5e44fbba5214451ee81c (patch)
treee0f613c22d1b7a83512ad04b0b9b76dcb09199d9 /mkfs.ubifs/crc16.h
parent71e18cc40c6a275e01c166ffeb68c5ed8759caf0 (diff)
Add mkfs.ubifs
Signed-off-by: Artem Bityutskiy <Artem.Bityutskiy@nokia.com>
Diffstat (limited to 'mkfs.ubifs/crc16.h')
-rw-r--r--mkfs.ubifs/crc16.h27
1 files changed, 27 insertions, 0 deletions
diff --git a/mkfs.ubifs/crc16.h b/mkfs.ubifs/crc16.h
new file mode 100644
index 0000000..539d21a
--- /dev/null
+++ b/mkfs.ubifs/crc16.h
@@ -0,0 +1,27 @@
+/*
+ * Implements the standard CRC-16:
+ * Width 16
+ * Poly 0x8005 (x^16 + x^15 + x^2 + 1)
+ * Init 0
+ *
+ * Copyright (c) 2005 Ben Gardner <bgardner@wabtec.com>
+ *
+ * This code was taken from the linux kernel. The license is GPL Version 2.
+ */
+
+#ifndef __CRC16_H__
+#define __CRC16_H__
+
+#include <stdlib.h>
+#include <stdint.h>
+
+extern uint16_t const crc16_table[256];
+
+extern uint16_t crc16(uint16_t crc, const uint8_t *buffer, size_t len);
+
+static inline uint16_t crc16_byte(uint16_t crc, const uint8_t data)
+{
+ return (crc >> 8) ^ crc16_table[(crc ^ data) & 0xff];
+}
+
+#endif /* __CRC16_H__ */