Lines Matching refs:bucket
349 unsigned bucket;
400 unsigned bucket, entry;
402 bucket = n >> 32;
405 if (bucket >= ls->ls_rsbtbl_size)
420 spin_lock(&ls->ls_rsbtbl[bucket].lock);
421 if (!list_empty(&ls->ls_rsbtbl[bucket].list)) {
422 list_for_each_entry(r, &ls->ls_rsbtbl[bucket].list,
427 ri->bucket = bucket;
428 spin_unlock(&ls->ls_rsbtbl[bucket].lock);
433 spin_unlock(&ls->ls_rsbtbl[bucket].lock);
436 * move to the first rsb in the next non-empty bucket
443 bucket++;
446 if (bucket >= ls->ls_rsbtbl_size) {
451 spin_lock(&ls->ls_rsbtbl[bucket].lock);
452 if (!list_empty(&ls->ls_rsbtbl[bucket].list)) {
453 r = list_first_entry(&ls->ls_rsbtbl[bucket].list,
457 ri->bucket = bucket;
458 spin_unlock(&ls->ls_rsbtbl[bucket].lock);
462 spin_unlock(&ls->ls_rsbtbl[bucket].lock);
473 unsigned bucket;
475 bucket = n >> 32;
478 * move to the next rsb in the same bucket
481 spin_lock(&ls->ls_rsbtbl[bucket].lock);
485 if (next != &ls->ls_rsbtbl[bucket].list) {
489 spin_unlock(&ls->ls_rsbtbl[bucket].lock);
494 spin_unlock(&ls->ls_rsbtbl[bucket].lock);
498 * move to the first rsb in the next non-empty bucket
505 bucket++;
508 if (bucket >= ls->ls_rsbtbl_size) {
513 spin_lock(&ls->ls_rsbtbl[bucket].lock);
514 if (!list_empty(&ls->ls_rsbtbl[bucket].list)) {
515 r = list_first_entry(&ls->ls_rsbtbl[bucket].list,
519 ri->bucket = bucket;
520 spin_unlock(&ls->ls_rsbtbl[bucket].lock);
524 spin_unlock(&ls->ls_rsbtbl[bucket].lock);