summaryrefslogtreecommitdiff
path: root/debian/patches/0003-ipc-use-fast-modulo-operation-in-local-hash-table.patch
diff options
context:
space:
mode:
authorJustus Winter <4winter@informatik.uni-hamburg.de>2014-09-30 09:21:31 +0200
committerJustus Winter <4winter@informatik.uni-hamburg.de>2014-09-30 09:21:31 +0200
commit6f91ea54903d679daea820c15c20d8cf9a33cea2 (patch)
tree58b100e22cdb7b1230881f7fd43b8a6991f8e1d2 /debian/patches/0003-ipc-use-fast-modulo-operation-in-local-hash-table.patch
parent8fbb5848aca1cc6d5e7ad152713d2e198a5ee7cc (diff)
add patch series
Diffstat (limited to 'debian/patches/0003-ipc-use-fast-modulo-operation-in-local-hash-table.patch')
-rw-r--r--debian/patches/0003-ipc-use-fast-modulo-operation-in-local-hash-table.patch42
1 files changed, 42 insertions, 0 deletions
diff --git a/debian/patches/0003-ipc-use-fast-modulo-operation-in-local-hash-table.patch b/debian/patches/0003-ipc-use-fast-modulo-operation-in-local-hash-table.patch
new file mode 100644
index 0000000..c517291
--- /dev/null
+++ b/debian/patches/0003-ipc-use-fast-modulo-operation-in-local-hash-table.patch
@@ -0,0 +1,42 @@
+From 3a0fae39873c9c7d73dc978888e45b87ad27d44e Mon Sep 17 00:00:00 2001
+From: Justus Winter <4winter@informatik.uni-hamburg.de>
+Date: Tue, 30 Sep 2014 03:58:43 +0200
+Subject: [PATCH gnumach 3/3] ipc: use fast modulo operation in local hash
+ table
+
+* ipc/ipc_table.h: Document that table sizes must be powers of two.
+* ipc/ipc_hash.c (IH_LOCAL_HASH): Use fast modulo operation.
+---
+ ipc/ipc_hash.c | 2 +-
+ ipc/ipc_table.h | 2 ++
+ 2 files changed, 3 insertions(+), 1 deletion(-)
+
+diff --git a/ipc/ipc_hash.c b/ipc/ipc_hash.c
+index 8285717..c2c6d6e 100644
+--- a/ipc/ipc_hash.c
++++ b/ipc/ipc_hash.c
+@@ -326,7 +326,7 @@ ipc_hash_global_delete(
+ */
+
+ #define IH_LOCAL_HASH(obj, size) \
+- ((((mach_port_index_t) (vm_offset_t) (obj)) >> 6) % (size))
++ ((((mach_port_index_t) (vm_offset_t) (obj)) >> 6) & (size - 1))
+
+ /*
+ * Routine: ipc_hash_local_lookup
+diff --git a/ipc/ipc_table.h b/ipc/ipc_table.h
+index 3cc5f56..311b9a7 100644
+--- a/ipc/ipc_table.h
++++ b/ipc/ipc_table.h
+@@ -45,6 +45,8 @@
+ * an ipc_table_size structure. These structures must
+ * be elements of an array, ipc_table_entries.
+ *
++ * Every its_size value must must be a power of two.
++ *
+ * The array must end with two elements with the same its_size value.
+ * Except for the terminating element, the its_size values must
+ * be strictly increasing. The largest (last) its_size value
+--
+2.1.0
+