Method find

3rdparty/bgfx/src/renderer_vk.cpp:4838–4894

	}

	bool MemoryLruVK::find(uint32_t _size, int32_t _memoryTypeIndex, DeviceMemoryAllocationVK *_alloc)
	{
		BGFX_PROFILER_SCOPE("MemoryLruVK::find", kColorResource);
		// Find best fit.
		uint16_t slot;

		{
			int16_t  bestIdx   = MAX_ENTRIES;
			uint32_t bestWaste = 0xffff'ffff;

			slot = lru.getFront();

			while (UINT16_MAX != slot)
			{
				DeviceMemoryAllocationVK& alloc = entries[slot];

				if (alloc.memoryTypeIndex == _memoryTypeIndex)
				{
					// 50% waste allowed, otherwise we'll just allocate a new one.
					// This is to prevent we trash this cache of useful allocations
					// with a handful of tiny allocations.

					if (alloc.size >= _size
					&&  alloc.size <= _size * 2)
					{
						const uint32_t waste = bx::narrowCast<uint32_t>(alloc.size - _size);

						if (waste < bestWaste)
						{
							bestIdx = slot;
							bestWaste = waste;

							if (waste == 0)
							{
								break;
							}
						}
					}
				}

				slot = lru.getNext(slot);
			}

			slot = bestIdx;
		}

		if (MAX_ENTRIES != slot)
		{
			*_alloc = entries[slot];
			lru.free(slot);
			totalSizeCached -= _alloc->size;

			return true;
		}

		return false;
	}