mirror of
https://github.com/Ryujinx/Ryujinx.git
synced 2024-12-13 14:19:50 +00:00
951700fdd8
* Removed unused usings. * Added back using, now that it's used. * Removed extra whitespace.
83 lines
No EOL
2 KiB
C#
83 lines
No EOL
2 KiB
C#
using System;
|
|
using System.Numerics;
|
|
|
|
namespace Ryujinx.HLE.HOS.Kernel.Process
|
|
{
|
|
class KContextIdManager
|
|
{
|
|
private const int IdMasksCount = 8;
|
|
|
|
private int[] _idMasks;
|
|
|
|
private int _nextFreeBitHint;
|
|
|
|
public KContextIdManager()
|
|
{
|
|
_idMasks = new int[IdMasksCount];
|
|
}
|
|
|
|
public int GetId()
|
|
{
|
|
lock (_idMasks)
|
|
{
|
|
int id = 0;
|
|
|
|
if (!TestBit(_nextFreeBitHint))
|
|
{
|
|
id = _nextFreeBitHint;
|
|
}
|
|
else
|
|
{
|
|
for (int index = 0; index < IdMasksCount; index++)
|
|
{
|
|
int mask = _idMasks[index];
|
|
|
|
int firstFreeBit = BitOperations.LeadingZeroCount((uint)((mask + 1) & ~mask));
|
|
|
|
if (firstFreeBit < 32)
|
|
{
|
|
int baseBit = index * 32 + 31;
|
|
|
|
id = baseBit - firstFreeBit;
|
|
|
|
break;
|
|
}
|
|
else if (index == IdMasksCount - 1)
|
|
{
|
|
throw new InvalidOperationException("Maximum number of Ids reached!");
|
|
}
|
|
}
|
|
}
|
|
|
|
_nextFreeBitHint = id + 1;
|
|
|
|
SetBit(id);
|
|
|
|
return id;
|
|
}
|
|
}
|
|
|
|
public void PutId(int id)
|
|
{
|
|
lock (_idMasks)
|
|
{
|
|
ClearBit(id);
|
|
}
|
|
}
|
|
|
|
private bool TestBit(int bit)
|
|
{
|
|
return (_idMasks[_nextFreeBitHint / 32] & (1 << (_nextFreeBitHint & 31))) != 0;
|
|
}
|
|
|
|
private void SetBit(int bit)
|
|
{
|
|
_idMasks[_nextFreeBitHint / 32] |= (1 << (_nextFreeBitHint & 31));
|
|
}
|
|
|
|
private void ClearBit(int bit)
|
|
{
|
|
_idMasks[_nextFreeBitHint / 32] &= ~(1 << (_nextFreeBitHint & 31));
|
|
}
|
|
}
|
|
} |