Blame source/vdo/base/allocationSelector.c

Packit Service 310c69
/*
Packit Service 310c69
 * Copyright (c) 2020 Red Hat, Inc.
Packit Service 310c69
 *
Packit Service 310c69
 * This program is free software; you can redistribute it and/or
Packit Service 310c69
 * modify it under the terms of the GNU General Public License
Packit Service 310c69
 * as published by the Free Software Foundation; either version 2
Packit Service 310c69
 * of the License, or (at your option) any later version.
Packit Service 310c69
 * 
Packit Service 310c69
 * This program is distributed in the hope that it will be useful,
Packit Service 310c69
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
Packit Service 310c69
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
Packit Service 310c69
 * GNU General Public License for more details.
Packit Service 310c69
 * 
Packit Service 310c69
 * You should have received a copy of the GNU General Public License
Packit Service 310c69
 * along with this program; if not, write to the Free Software
Packit Service 310c69
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
Packit Service 310c69
 * 02110-1301, USA. 
Packit Service 310c69
 *
Packit Service 310c69
 * $Id: //eng/vdo-releases/aluminum/src/c++/vdo/base/allocationSelector.c#1 $
Packit Service 310c69
 */
Packit Service 310c69
Packit Service 310c69
#include "allocationSelector.h"
Packit Service 310c69
#include "allocationSelectorInternals.h"
Packit Service 310c69
Packit Service 310c69
#include "memoryAlloc.h"
Packit Service 310c69
Packit Service 310c69
#include "types.h"
Packit Service 310c69
Packit Service 310c69
enum {
Packit Service 310c69
  ALLOCATIONS_PER_ZONE = 128,
Packit Service 310c69
};
Packit Service 310c69
Packit Service 310c69
/**********************************************************************/
Packit Service 310c69
int makeAllocationSelector(ZoneCount            physicalZoneCount,
Packit Service 310c69
                           ThreadID             threadID,
Packit Service 310c69
                           AllocationSelector **selectorPtr)
Packit Service 310c69
{
Packit Service 310c69
  AllocationSelector *selector;
Packit Service 310c69
  int result = ALLOCATE(1, AllocationSelector, __func__, &selector);
Packit Service 310c69
  if (result != VDO_SUCCESS) {
Packit Service 310c69
    return result;
Packit Service 310c69
  }
Packit Service 310c69
Packit Service 310c69
  *selector = (AllocationSelector) {
Packit Service 310c69
    .nextAllocationZone = threadID % physicalZoneCount,
Packit Service 310c69
    .lastPhysicalZone   = physicalZoneCount - 1,
Packit Service 310c69
  };
Packit Service 310c69
Packit Service 310c69
  *selectorPtr = selector;
Packit Service 310c69
  return VDO_SUCCESS;
Packit Service 310c69
}
Packit Service 310c69
Packit Service 310c69
/**********************************************************************/
Packit Service 310c69
void freeAllocationSelector(AllocationSelector **selectorPtr)
Packit Service 310c69
{
Packit Service 310c69
  AllocationSelector *selector = *selectorPtr;
Packit Service 310c69
  if (selector == NULL) {
Packit Service 310c69
    return;
Packit Service 310c69
  }
Packit Service 310c69
Packit Service 310c69
  FREE(selector);
Packit Service 310c69
  *selectorPtr = NULL;
Packit Service 310c69
}
Packit Service 310c69
Packit Service 310c69
/**********************************************************************/
Packit Service 310c69
ZoneCount getNextAllocationZone(AllocationSelector *selector)
Packit Service 310c69
{
Packit Service 310c69
  if (selector->lastPhysicalZone > 0) {
Packit Service 310c69
    if (selector->allocationCount < ALLOCATIONS_PER_ZONE) {
Packit Service 310c69
      selector->allocationCount++;
Packit Service 310c69
    } else {
Packit Service 310c69
      selector->allocationCount = 1;
Packit Service 310c69
      if (selector->nextAllocationZone < selector->lastPhysicalZone) {
Packit Service 310c69
        selector->nextAllocationZone++;
Packit Service 310c69
      } else {
Packit Service 310c69
        selector->nextAllocationZone = 0;
Packit Service 310c69
      }
Packit Service 310c69
    }
Packit Service 310c69
  }
Packit Service 310c69
Packit Service 310c69
  return selector->nextAllocationZone;
Packit Service 310c69
}