Method set

src/common/classes/sparse_bitmap.h:87–126

Set bit

	// Set bit
	void set(T value)
	{
		if (singular)
		{
			// If we are trying to set the same bit as already set - do nothing
			if (singular_value == value)
				return;

			// Add singular value to the tree
			fb_assert(tree.isEmpty());

			singular = false;

			Bucket bucket;
			bucket.start_value = singular_value & ~(T) (BUNCH_BITS - 1);
			bucket.bits = BUNCH_ONE << (singular_value - bucket.start_value);
			tree.add(bucket);
		}
		else
		{
			if (tree.isEmpty())
			{
				singular = true;
				singular_value = value;
				return;
			}
		}

		const T val_aligned = value & ~(T) (BUNCH_BITS - 1);
		const BUNCH_T bit_mask = BUNCH_ONE << (value - val_aligned);

		Bucket bucket;
		bucket.start_value = val_aligned;
		bucket.bits = bit_mask;
		if (tree.isPositioned(val_aligned) || !tree.add(bucket))
		{
			fb_assert(tree.isPositioned(val_aligned));
			tree.current().bits |= bit_mask;
		}
	}

	bool clear(T value)
	{