+++ /dev/null
-From: Christine Caulfield <ccaulfie@redhat.com>
-commit 5e9ccc372dc855900c4a75b21286038938e288c7
-Author: Christine Caulfield <ccaulfie@redhat.com>
-Date: Wed Jan 28 12:57:40 2009 -0600
-Subject: dlm: replace idr with hash table for connections
-
- Integer nodeids can be too large for the idr code; use a hash
- table instead.
-
-Signed-off-by: Christine Caulfield <ccaulfie@redhat.com>
-Signed-off-by: David Teigland <teigland@redhat.com>
-Signed-off-by: Coly Li <coly.li@suse.de>
-
-diff --git a/fs/dlm/lowcomms.c b/fs/dlm/lowcomms.c
-index 982314c..609108a 100644
---- a/fs/dlm/lowcomms.c
-+++ b/fs/dlm/lowcomms.c
-@@ -2,7 +2,7 @@
- *******************************************************************************
- **
- ** Copyright (C) Sistina Software, Inc. 1997-2003 All rights reserved.
--** Copyright (C) 2004-2007 Red Hat, Inc. All rights reserved.
-+** Copyright (C) 2004-2009 Red Hat, Inc. All rights reserved.
- **
- ** This copyrighted material is made available to anyone wishing to use,
- ** modify, copy, or redistribute it subject to the terms and conditions
-@@ -48,7 +48,6 @@
- #include <net/sock.h>
- #include <net/tcp.h>
- #include <linux/pagemap.h>
--#include <linux/idr.h>
- #include <linux/file.h>
- #include <linux/mutex.h>
- #include <linux/sctp.h>
-@@ -61,6 +60,7 @@
- #include "config.h"
-
- #define NEEDED_RMEM (4*1024*1024)
-+#define CONN_HASH_SIZE 32
-
- struct cbuf {
- unsigned int base;
-@@ -115,6 +115,7 @@ struct connection {
- int retries;
- #define MAX_CONNECT_RETRIES 3
- int sctp_assoc;
-+ struct hlist_node list;
- struct connection *othercon;
- struct work_struct rwork; /* Receive workqueue */
- struct work_struct swork; /* Send workqueue */
-@@ -139,14 +140,37 @@ static int dlm_local_count;
- static struct workqueue_struct *recv_workqueue;
- static struct workqueue_struct *send_workqueue;
-
--static DEFINE_IDR(connections_idr);
-+static struct hlist_head connection_hash[CONN_HASH_SIZE];
- static DEFINE_MUTEX(connections_lock);
--static int max_nodeid;
- static struct kmem_cache *con_cache;
-
- static void process_recv_sockets(struct work_struct *work);
- static void process_send_sockets(struct work_struct *work);
-
-+
-+/* This is deliberately very simple because most clusters have simple
-+ sequential nodeids, so we should be able to go straight to a connection
-+ struct in the array */
-+static inline int nodeid_hash(int nodeid)
-+{
-+ return nodeid & (CONN_HASH_SIZE-1);
-+}
-+
-+static struct connection *__find_con(int nodeid)
-+{
-+ int r;
-+ struct hlist_node *h;
-+ struct connection *con;
-+
-+ r = nodeid_hash(nodeid);
-+
-+ hlist_for_each_entry(con, h, &connection_hash[r], list) {
-+ if (con->nodeid == nodeid)
-+ return con;
-+ }
-+ return NULL;
-+}
-+
- /*
- * If 'allocation' is zero then we don't attempt to create a new
- * connection structure for this node.
-@@ -155,31 +179,17 @@ static struct connection *__nodeid2con(int nodeid, gfp_t alloc)
- {
- struct connection *con = NULL;
- int r;
-- int n;
-
-- con = idr_find(&connections_idr, nodeid);
-+ con = __find_con(nodeid);
- if (con || !alloc)
- return con;
-
-- r = idr_pre_get(&connections_idr, alloc);
-- if (!r)
-- return NULL;
--
- con = kmem_cache_zalloc(con_cache, alloc);
- if (!con)
- return NULL;
-
-- r = idr_get_new_above(&connections_idr, con, nodeid, &n);
-- if (r) {
-- kmem_cache_free(con_cache, con);
-- return NULL;
-- }
--
-- if (n != nodeid) {
-- idr_remove(&connections_idr, n);
-- kmem_cache_free(con_cache, con);
-- return NULL;
-- }
-+ r = nodeid_hash(nodeid);
-+ hlist_add_head(&con->list, &connection_hash[r]);
-
- con->nodeid = nodeid;
- mutex_init(&con->sock_mutex);
-@@ -190,19 +200,30 @@ static struct connection *__nodeid2con(int nodeid, gfp_t alloc)
-
- /* Setup action pointers for child sockets */
- if (con->nodeid) {
-- struct connection *zerocon = idr_find(&connections_idr, 0);
-+ struct connection *zerocon = __find_con(0);
-
- con->connect_action = zerocon->connect_action;
- if (!con->rx_action)
- con->rx_action = zerocon->rx_action;
- }
-
-- if (nodeid > max_nodeid)
-- max_nodeid = nodeid;
--
- return con;
- }
-
-+/* Loop round all connections */
-+static void foreach_conn(void (*conn_func)(struct connection *c))
-+{
-+ int i;
-+ struct hlist_node *h, *n;
-+ struct connection *con;
-+
-+ for (i = 0; i < CONN_HASH_SIZE; i++) {
-+ hlist_for_each_entry_safe(con, h, n, &connection_hash[i], list){
-+ conn_func(con);
-+ }
-+ }
-+}
-+
- static struct connection *nodeid2con(int nodeid, gfp_t allocation)
- {
- struct connection *con;
-@@ -218,14 +239,17 @@ static struct connection *nodeid2con(int nodeid, gfp_t allocation)
- static struct connection *assoc2con(int assoc_id)
- {
- int i;
-+ struct hlist_node *h;
- struct connection *con;
-
- mutex_lock(&connections_lock);
-- for (i=0; i<=max_nodeid; i++) {
-- con = __nodeid2con(i, 0);
-- if (con && con->sctp_assoc == assoc_id) {
-- mutex_unlock(&connections_lock);
-- return con;
-+
-+ for (i = 0 ; i < CONN_HASH_SIZE; i++) {
-+ hlist_for_each_entry(con, h, &connection_hash[i], list) {
-+ if (con && con->sctp_assoc == assoc_id) {
-+ mutex_unlock(&connections_lock);
-+ return con;
-+ }
- }
- }
- mutex_unlock(&connections_lock);
-@@ -376,25 +400,23 @@ static void sctp_send_shutdown(sctp_assoc_t associd)
- log_print("send EOF to node failed: %d", ret);
- }
-
-+static void sctp_init_failed_foreach(struct connection *con)
-+{
-+ con->sctp_assoc = 0;
-+ if (test_and_clear_bit(CF_CONNECT_PENDING, &con->flags)) {
-+ if (!test_and_set_bit(CF_WRITE_PENDING, &con->flags))
-+ queue_work(send_workqueue, &con->swork);
-+ }
-+}
-+
- /* INIT failed but we don't know which node...
- restart INIT on all pending nodes */
- static void sctp_init_failed(void)
- {
-- int i;
-- struct connection *con;
--
- mutex_lock(&connections_lock);
-- for (i=1; i<=max_nodeid; i++) {
-- con = __nodeid2con(i, 0);
-- if (!con)
-- continue;
-- con->sctp_assoc = 0;
-- if (test_and_clear_bit(CF_CONNECT_PENDING, &con->flags)) {
-- if (!test_and_set_bit(CF_WRITE_PENDING, &con->flags)) {
-- queue_work(send_workqueue, &con->swork);
-- }
-- }
-- }
-+
-+ foreach_conn(sctp_init_failed_foreach);
-+
- mutex_unlock(&connections_lock);
- }
-
-@@ -1313,13 +1335,10 @@ out_connect:
-
- static void clean_one_writequeue(struct connection *con)
- {
-- struct list_head *list;
-- struct list_head *temp;
-+ struct writequeue_entry *e, *safe;
-
- spin_lock(&con->writequeue_lock);
-- list_for_each_safe(list, temp, &con->writequeue) {
-- struct writequeue_entry *e =
-- list_entry(list, struct writequeue_entry, list);
-+ list_for_each_entry_safe(e, safe, &con->writequeue, list) {
- list_del(&e->list);
- free_entry(e);
- }
-@@ -1369,14 +1388,7 @@ static void process_send_sockets(struct work_struct *work)
- /* Discard all entries on the write queues */
- static void clean_writequeues(void)
- {
-- int nodeid;
--
-- for (nodeid = 1; nodeid <= max_nodeid; nodeid++) {
-- struct connection *con = __nodeid2con(nodeid, 0);
--
-- if (con)
-- clean_one_writequeue(con);
-- }
-+ foreach_conn(clean_one_writequeue);
- }
-
- static void work_stop(void)
-@@ -1406,23 +1418,29 @@ static int work_start(void)
- return 0;
- }
-
--void dlm_lowcomms_stop(void)
-+static void stop_conn(struct connection *con)
- {
-- int i;
-- struct connection *con;
-+ con->flags |= 0x0F;
-+ if (con->sock)
-+ con->sock->sk->sk_user_data = NULL;
-+}
-
-+static void free_conn(struct connection *con)
-+{
-+ close_connection(con, true);
-+ if (con->othercon)
-+ kmem_cache_free(con_cache, con->othercon);
-+ hlist_del(&con->list);
-+ kmem_cache_free(con_cache, con);
-+}
-+
-+void dlm_lowcomms_stop(void)
-+{
- /* Set all the flags to prevent any
- socket activity.
- */
- mutex_lock(&connections_lock);
-- for (i = 0; i <= max_nodeid; i++) {
-- con = __nodeid2con(i, 0);
-- if (con) {
-- con->flags |= 0x0F;
-- if (con->sock)
-- con->sock->sk->sk_user_data = NULL;
-- }
-- }
-+ foreach_conn(stop_conn);
- mutex_unlock(&connections_lock);
-
- work_stop();
-@@ -1430,25 +1448,20 @@ void dlm_lowcomms_stop(void)
- mutex_lock(&connections_lock);
- clean_writequeues();
-
-- for (i = 0; i <= max_nodeid; i++) {
-- con = __nodeid2con(i, 0);
-- if (con) {
-- close_connection(con, true);
-- if (con->othercon)
-- kmem_cache_free(con_cache, con->othercon);
-- kmem_cache_free(con_cache, con);
-- }
-- }
-- max_nodeid = 0;
-+ foreach_conn(free_conn);
-+
- mutex_unlock(&connections_lock);
- kmem_cache_destroy(con_cache);
-- idr_init(&connections_idr);
- }
-
- int dlm_lowcomms_start(void)
- {
- int error = -EINVAL;
- struct connection *con;
-+ int i;
-+
-+ for (i = 0; i < CONN_HASH_SIZE; i++)
-+ INIT_HLIST_HEAD(&connection_hash[i]);
-
- init_local();
- if (!dlm_local_count) {