[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Qemu-devel] [PATCH v4 06/16] net: Introduce Toeplitz hash calculator
From: |
Dmitry Fleytman |
Subject: |
[Qemu-devel] [PATCH v4 06/16] net: Introduce Toeplitz hash calculator |
Date: |
Sun, 10 Apr 2016 18:14:55 +0300 |
From: Dmitry Fleytman <address@hidden>
Signed-off-by: Dmitry Fleytman <address@hidden>
Signed-off-by: Leonid Bloch <address@hidden>
---
include/net/checksum.h | 45 +++++++++++++++++++++++++++++++++++++++++++++
1 file changed, 45 insertions(+)
diff --git a/include/net/checksum.h b/include/net/checksum.h
index 7de1acb..dd8b4f6 100644
--- a/include/net/checksum.h
+++ b/include/net/checksum.h
@@ -18,6 +18,7 @@
#ifndef QEMU_NET_CHECKSUM_H
#define QEMU_NET_CHECKSUM_H
+#include "qemu/bswap.h"
struct iovec;
uint32_t net_checksum_add_cont(int len, uint8_t *buf, int seq);
@@ -50,4 +51,48 @@ uint32_t net_checksum_add_iov(const struct iovec *iov,
const unsigned int iov_cnt,
uint32_t iov_off, uint32_t size);
+typedef struct toeplitz_key_st {
+ uint32_t leftmost_32_bits;
+ uint8_t *next_byte;
+} net_toeplitz_key;
+
+static inline
+void net_toeplitz_key_init(net_toeplitz_key *key, uint8_t *key_bytes)
+{
+ key->leftmost_32_bits = be32_to_cpu(*(uint32_t *)key_bytes);
+ key->next_byte = key_bytes + sizeof(uint32_t);
+}
+
+static inline
+void net_toeplitz_add(uint32_t *result,
+ uint8_t *input,
+ uint32_t len,
+ net_toeplitz_key *key)
+{
+ register uint32_t accumulator = *result;
+ register uint32_t leftmost_32_bits = key->leftmost_32_bits;
+ register uint32_t byte;
+
+ for (byte = 0; byte < len; byte++) {
+ register uint8_t input_byte = input[byte];
+ register uint8_t key_byte = *(key->next_byte++);
+ register uint8_t bit;
+
+ for (bit = 0; bit < 8; bit++) {
+ if (input_byte & (1 << 7)) {
+ accumulator ^= leftmost_32_bits;
+ }
+
+ leftmost_32_bits =
+ (leftmost_32_bits << 1) | ((key_byte & (1 << 7)) >> 7);
+
+ input_byte <<= 1;
+ key_byte <<= 1;
+ }
+ }
+
+ key->leftmost_32_bits = leftmost_32_bits;
+ *result = accumulator;
+}
+
#endif /* QEMU_NET_CHECKSUM_H */
--
2.5.0
- [Qemu-devel] [PATCH v4 00/16] Introduce Intel 82574 GbE Controller Emulation (e1000e), Dmitry Fleytman, 2016/04/10
- [Qemu-devel] [PATCH v4 02/16] pci: Introduce define for PM capability version 1.1, Dmitry Fleytman, 2016/04/10
- [Qemu-devel] [PATCH v4 01/16] msix: make msix_clr_pending() visible for clients, Dmitry Fleytman, 2016/04/10
- [Qemu-devel] [PATCH v4 03/16] pcie: Add support for PCIe CAP v1, Dmitry Fleytman, 2016/04/10
- [Qemu-devel] [PATCH v4 05/16] vmxnet3: Use generic function for DSN capability definition, Dmitry Fleytman, 2016/04/10
- [Qemu-devel] [PATCH v4 04/16] pcie: Introduce function for DSN capability creation, Dmitry Fleytman, 2016/04/10
- [Qemu-devel] [PATCH v4 06/16] net: Introduce Toeplitz hash calculator,
Dmitry Fleytman <=
- [Qemu-devel] [PATCH v4 07/16] net: Add macros for MAC address tracing, Dmitry Fleytman, 2016/04/10
- [Qemu-devel] [PATCH v4 10/16] rtl8139: Move more TCP definitions to common header, Dmitry Fleytman, 2016/04/10
- [Qemu-devel] [PATCH v4 08/16] vmxnet3: Use common MAC address tracing macros, Dmitry Fleytman, 2016/04/10
- [Qemu-devel] [PATCH v4 12/16] vmxnet3: Use pci_dma_* API instead of cpu_physical_memory_*, Dmitry Fleytman, 2016/04/10
- [Qemu-devel] [PATCH v4 13/16] e1000_regs: Add definitions for Intel 82574-specific bits, Dmitry Fleytman, 2016/04/10
- [Qemu-devel] [PATCH v4 14/16] e1000: Move out code that will be reused in e1000e, Dmitry Fleytman, 2016/04/10
- [Qemu-devel] [PATCH v4 11/16] net_pkt: Extend packet abstraction as required by e1000e functionality, Dmitry Fleytman, 2016/04/10
- [Qemu-devel] [PATCH v4 16/16] e1000e: Introduce qtest for e1000e device, Dmitry Fleytman, 2016/04/10
- [Qemu-devel] [PATCH v4 09/16] net_pkt: Name vmxnet3 packet abstractions more generic, Dmitry Fleytman, 2016/04/10
- [Qemu-devel] [PATCH v4 15/16] net: Introduce e1000e device emulation, Dmitry Fleytman, 2016/04/10