Whamcloud - gitweb
LU-12567 ptlrpc: handle reply and resend reorder
[fs/lustre-release.git] / lustre / ptlrpc / nrs_crr.c
index 31a0629..dc41970 100644 (file)
@@ -38,7 +38,6 @@
  * \addtogoup nrs
  * @{
  */
-#ifdef HAVE_SERVER_SUPPORT
 
 #define DEBUG_SUBSYSTEM S_RPC
 #include <obd_support.h>
@@ -73,7 +72,7 @@
  * \retval 1 e1 <= e2
  */
 static int
-crrn_req_compare(struct cfs_binheap_node *e1, struct cfs_binheap_node *e2)
+crrn_req_compare(struct binheap_node *e1, struct binheap_node *e2)
 {
        struct ptlrpc_nrs_request *nrq1;
        struct ptlrpc_nrs_request *nrq2;
@@ -89,70 +88,46 @@ crrn_req_compare(struct cfs_binheap_node *e1, struct cfs_binheap_node *e2)
        return nrq1->nr_u.crr.cr_sequence < nrq2->nr_u.crr.cr_sequence;
 }
 
-static struct cfs_binheap_ops nrs_crrn_heap_ops = {
+static struct binheap_ops nrs_crrn_heap_ops = {
        .hop_enter      = NULL,
        .hop_exit       = NULL,
        .hop_compare    = crrn_req_compare,
 };
 
 /**
- * libcfs_hash operations for nrs_crrn_net::cn_cli_hash
+ * rhashtable operations for nrs_crrn_net::cn_cli_hash
  *
  * This uses ptlrpc_request::rq_peer.nid as its key, in order to hash
  * nrs_crrn_client objects.
  */
-#define NRS_NID_BKT_BITS       8
-#define NRS_NID_BITS           16
-
-static unsigned nrs_crrn_hop_hash(struct cfs_hash *hs, const void *key,
-                                 unsigned mask)
+static u32 nrs_crrn_hashfn(const void *data, u32 len, u32 seed)
 {
-       return cfs_hash_djb2_hash(key, sizeof(lnet_nid_t), mask);
-}
+       const lnet_nid_t *nid = data;
 
-static int nrs_crrn_hop_keycmp(const void *key, struct hlist_node *hnode)
-{
-       lnet_nid_t              *nid = (lnet_nid_t *)key;
-       struct nrs_crrn_client  *cli = hlist_entry(hnode,
-                                                      struct nrs_crrn_client,
-                                                      cc_hnode);
-       return *nid == cli->cc_nid;
+       seed ^= cfs_hash_64((u64)nid, 32);
+       return seed;
 }
 
-static void *nrs_crrn_hop_key(struct hlist_node *hnode)
+static int nrs_crrn_cmpfn(struct rhashtable_compare_arg *arg, const void *obj)
 {
-       struct nrs_crrn_client  *cli = hlist_entry(hnode,
-                                                      struct nrs_crrn_client,
-                                                      cc_hnode);
-       return &cli->cc_nid;
-}
+       const struct nrs_crrn_client *cli = obj;
+       const lnet_nid_t *nid = arg->key;
 
-static void *nrs_crrn_hop_object(struct hlist_node *hnode)
-{
-       return hlist_entry(hnode, struct nrs_crrn_client, cc_hnode);
+       return *nid != cli->cc_nid;
 }
 
-static void nrs_crrn_hop_get(struct cfs_hash *hs, struct hlist_node *hnode)
-{
-       struct nrs_crrn_client *cli = hlist_entry(hnode,
-                                                     struct nrs_crrn_client,
-                                                     cc_hnode);
-       atomic_inc(&cli->cc_ref);
-}
+static const struct rhashtable_params nrs_crrn_hash_params = {
+       .key_len        = sizeof(lnet_nid_t),
+       .key_offset     = offsetof(struct nrs_crrn_client, cc_nid),
+       .head_offset    = offsetof(struct nrs_crrn_client, cc_rhead),
+       .hashfn         = nrs_crrn_hashfn,
+       .obj_cmpfn      = nrs_crrn_cmpfn,
+};
 
-static void nrs_crrn_hop_put(struct cfs_hash *hs, struct hlist_node *hnode)
+static void nrs_crrn_exit(void *vcli, void *data)
 {
-       struct nrs_crrn_client  *cli = hlist_entry(hnode,
-                                                      struct nrs_crrn_client,
-                                                      cc_hnode);
-       atomic_dec(&cli->cc_ref);
-}
+       struct nrs_crrn_client *cli = vcli;
 
-static void nrs_crrn_hop_exit(struct cfs_hash *hs, struct hlist_node *hnode)
-{
-       struct nrs_crrn_client  *cli = hlist_entry(hnode,
-                                                      struct nrs_crrn_client,
-                                                      cc_hnode);
        LASSERTF(atomic_read(&cli->cc_ref) == 0,
                 "Busy CRR-N object from client with NID %s, with %d refs\n",
                 libcfs_nid2str(cli->cc_nid), atomic_read(&cli->cc_ref));
@@ -160,17 +135,6 @@ static void nrs_crrn_hop_exit(struct cfs_hash *hs, struct hlist_node *hnode)
        OBD_FREE_PTR(cli);
 }
 
-static struct cfs_hash_ops nrs_crrn_hash_ops = {
-       .hs_hash        = nrs_crrn_hop_hash,
-       .hs_keycmp      = nrs_crrn_hop_keycmp,
-       .hs_key         = nrs_crrn_hop_key,
-       .hs_object      = nrs_crrn_hop_object,
-       .hs_get         = nrs_crrn_hop_get,
-       .hs_put         = nrs_crrn_hop_put,
-       .hs_put_locked  = nrs_crrn_hop_put,
-       .hs_exit        = nrs_crrn_hop_exit,
-};
-
 /**
  * Called when a CRR-N policy instance is started.
  *
@@ -189,22 +153,16 @@ static int nrs_crrn_start(struct ptlrpc_nrs_policy *policy, char *arg)
        if (net == NULL)
                RETURN(-ENOMEM);
 
-       net->cn_binheap = cfs_binheap_create(&nrs_crrn_heap_ops,
+       net->cn_binheap = binheap_create(&nrs_crrn_heap_ops,
                                             CBH_FLAG_ATOMIC_GROW, 4096, NULL,
                                             nrs_pol2cptab(policy),
                                             nrs_pol2cptid(policy));
        if (net->cn_binheap == NULL)
                GOTO(out_net, rc = -ENOMEM);
 
-       net->cn_cli_hash = cfs_hash_create("nrs_crrn_nid_hash",
-                                          NRS_NID_BITS, NRS_NID_BITS,
-                                          NRS_NID_BKT_BITS, 0,
-                                          CFS_HASH_MIN_THETA,
-                                          CFS_HASH_MAX_THETA,
-                                          &nrs_crrn_hash_ops,
-                                          CFS_HASH_RW_BKTLOCK);
-       if (net->cn_cli_hash == NULL)
-               GOTO(out_binheap, rc = -ENOMEM);
+       rc = rhashtable_init(&net->cn_cli_hash, &nrs_crrn_hash_params);
+       if (rc)
+               GOTO(out_binheap, rc);
 
        /**
         * Set default quantum value to max_rpcs_in_flight for non-MDS OSCs;
@@ -224,7 +182,7 @@ static int nrs_crrn_start(struct ptlrpc_nrs_policy *policy, char *arg)
        RETURN(rc);
 
 out_binheap:
-       cfs_binheap_destroy(net->cn_binheap);
+       binheap_destroy(net->cn_binheap);
 out_net:
        OBD_FREE_PTR(net);
 
@@ -247,11 +205,10 @@ static void nrs_crrn_stop(struct ptlrpc_nrs_policy *policy)
 
        LASSERT(net != NULL);
        LASSERT(net->cn_binheap != NULL);
-       LASSERT(net->cn_cli_hash != NULL);
-       LASSERT(cfs_binheap_is_empty(net->cn_binheap));
+       LASSERT(binheap_is_empty(net->cn_binheap));
 
-       cfs_binheap_destroy(net->cn_binheap);
-       cfs_hash_putref(net->cn_cli_hash);
+       rhashtable_free_and_destroy(&net->cn_cli_hash, nrs_crrn_exit, NULL);
+       binheap_destroy(net->cn_binheap);
 
        OBD_FREE_PTR(net);
 }
@@ -345,8 +302,9 @@ static int nrs_crrn_res_get(struct ptlrpc_nrs_policy *policy,
        net = container_of(parent, struct nrs_crrn_net, cn_res);
        req = container_of(nrq, struct ptlrpc_request, rq_nrq);
 
-       cli = cfs_hash_lookup(net->cn_cli_hash, &req->rq_peer.nid);
-       if (cli != NULL)
+       cli = rhashtable_lookup_fast(&net->cn_cli_hash, &req->rq_peer.nid,
+                                    nrs_crrn_hash_params);
+       if (cli)
                goto out;
 
        OBD_CPT_ALLOC_GFP(cli, nrs_pol2cptab(policy), nrs_pol2cptid(policy),
@@ -356,14 +314,20 @@ static int nrs_crrn_res_get(struct ptlrpc_nrs_policy *policy,
 
        cli->cc_nid = req->rq_peer.nid;
 
-       atomic_set(&cli->cc_ref, 1);
-       tmp = cfs_hash_findadd_unique(net->cn_cli_hash, &cli->cc_nid,
-                                     &cli->cc_hnode);
-       if (tmp != cli) {
+       atomic_set(&cli->cc_ref, 0);
+
+       tmp = rhashtable_lookup_get_insert_fast(&net->cn_cli_hash,
+                                               &cli->cc_rhead,
+                                               nrs_crrn_hash_params);
+       if (tmp) {
+               /* insertion failed */
                OBD_FREE_PTR(cli);
+               if (IS_ERR(tmp))
+                       return PTR_ERR(tmp);
                cli = tmp;
        }
 out:
+       atomic_inc(&cli->cc_ref);
        *resp = &cli->cc_res;
 
        return 1;
@@ -379,8 +343,7 @@ out:
 static void nrs_crrn_res_put(struct ptlrpc_nrs_policy *policy,
                             const struct ptlrpc_nrs_resource *res)
 {
-       struct nrs_crrn_net     *net;
-       struct nrs_crrn_client  *cli;
+       struct nrs_crrn_client *cli;
 
        /**
         * Do nothing for freeing parent, nrs_crrn_net resources
@@ -389,9 +352,8 @@ static void nrs_crrn_res_put(struct ptlrpc_nrs_policy *policy,
                return;
 
        cli = container_of(res, struct nrs_crrn_client, cc_res);
-       net = container_of(res->res_parent, struct nrs_crrn_net, cn_res);
 
-       cfs_hash_put(net->cn_cli_hash, &cli->cc_hnode);
+       atomic_dec(&cli->cc_ref);
 }
 
 /**
@@ -414,7 +376,7 @@ struct ptlrpc_nrs_request *nrs_crrn_req_get(struct ptlrpc_nrs_policy *policy,
                                            bool peek, bool force)
 {
        struct nrs_crrn_net       *net = policy->pol_private;
-       struct cfs_binheap_node   *node = cfs_binheap_root(net->cn_binheap);
+       struct binheap_node       *node = binheap_root(net->cn_binheap);
        struct ptlrpc_nrs_request *nrq;
 
        nrq = unlikely(node == NULL) ? NULL :
@@ -431,7 +393,7 @@ struct ptlrpc_nrs_request *nrs_crrn_req_get(struct ptlrpc_nrs_policy *policy,
 
                LASSERT(nrq->nr_u.crr.cr_round <= cli->cc_round);
 
-               cfs_binheap_remove(net->cn_binheap, &nrq->nr_node);
+               binheap_remove(net->cn_binheap, &nrq->nr_node);
                cli->cc_active--;
 
                CDEBUG(D_RPCTRACE,
@@ -440,7 +402,7 @@ struct ptlrpc_nrs_request *nrs_crrn_req_get(struct ptlrpc_nrs_policy *policy,
                       libcfs_id2str(req->rq_peer), nrq->nr_u.crr.cr_round);
 
                /** Peek at the next request to be served */
-               node = cfs_binheap_root(net->cn_binheap);
+               node = binheap_root(net->cn_binheap);
 
                /** No more requests */
                if (unlikely(node == NULL)) {
@@ -535,7 +497,7 @@ static int nrs_crrn_req_add(struct ptlrpc_nrs_policy *policy,
        nrq->nr_u.crr.cr_round = cli->cc_round;
        nrq->nr_u.crr.cr_sequence = cli->cc_sequence;
 
-       rc = cfs_binheap_insert(net->cn_binheap, &nrq->nr_node);
+       rc = binheap_insert(net->cn_binheap, &nrq->nr_node);
        if (rc == 0) {
                cli->cc_active++;
                if (--cli->cc_quantum == 0)
@@ -565,9 +527,9 @@ static void nrs_crrn_req_del(struct ptlrpc_nrs_policy *policy,
 
        LASSERT(nrq->nr_u.crr.cr_round <= cli->cc_round);
 
-       is_root = &nrq->nr_node == cfs_binheap_root(net->cn_binheap);
+       is_root = &nrq->nr_node == binheap_root(net->cn_binheap);
 
-       cfs_binheap_remove(net->cn_binheap, &nrq->nr_node);
+       binheap_remove(net->cn_binheap, &nrq->nr_node);
        cli->cc_active--;
 
        /**
@@ -576,7 +538,7 @@ static void nrs_crrn_req_del(struct ptlrpc_nrs_policy *policy,
         */
        if (unlikely(is_root)) {
                /** Peek at the next request to be served */
-               struct cfs_binheap_node *node = cfs_binheap_root(net->cn_binheap);
+               struct binheap_node *node = binheap_root(net->cn_binheap);
 
                /** No more requests */
                if (unlikely(node == NULL)) {
@@ -702,7 +664,8 @@ ptlrpc_lprocfs_nrs_crrn_quantum_seq_write(struct file *file,
                                          size_t count,
                                          loff_t *off)
 {
-       struct ptlrpc_service       *svc = ((struct seq_file *)file->private_data)->private;
+       struct seq_file             *m = file->private_data;
+       struct ptlrpc_service       *svc = m->private;
        enum ptlrpc_nrs_queue_type   queue = 0;
        char                         kernbuf[LPROCFS_NRS_WR_QUANTUM_MAX_CMD];
        char                        *val;
@@ -822,17 +785,19 @@ LDEBUGFS_SEQ_FOPS(ptlrpc_lprocfs_nrs_crrn_quantum);
  */
 static int nrs_crrn_lprocfs_init(struct ptlrpc_service *svc)
 {
-       struct lprocfs_vars nrs_crrn_lprocfs_vars[] = {
+       struct ldebugfs_vars nrs_crrn_lprocfs_vars[] = {
                { .name         = "nrs_crrn_quantum",
                  .fops         = &ptlrpc_lprocfs_nrs_crrn_quantum_fops,
                  .data = svc },
                { NULL }
        };
 
-       if (IS_ERR_OR_NULL(svc->srv_debugfs_entry))
+       if (!svc->srv_debugfs_entry)
                return 0;
 
-       return ldebugfs_add_vars(svc->srv_debugfs_entry, nrs_crrn_lprocfs_vars, NULL);
+       ldebugfs_add_vars(svc->srv_debugfs_entry, nrs_crrn_lprocfs_vars, NULL);
+
+       return 0;
 }
 
 /**
@@ -863,5 +828,3 @@ struct ptlrpc_nrs_pol_conf nrs_conf_crrn = {
 /** @} CRR-N policy */
 
 /** @} nrs */
-
-#endif /* HAVE_SERVER_SUPPORT */