# Find

> Find a sequence of N contiguous 0 bits in a bit array. To achieve higher performance, it is not guaranteed that the found index is necessarily the first occurrence of such a sequence.

## Definition

* **Type:** Method
* **Namespace:** [Unity.Collections.LowLevel.Unsafe](/engine/6000.7/script-reference/unity/collections/lowlevel/unsafe.md)
* **Assembly:** UnityEngine.ManagedKernelModule

## Find(int, int)

Find a sequence of N contiguous 0 bits in a bit array. To achieve higher performance, it is not guaranteed that the found index is necessarily the first occurrence of such a sequence.

```csharp
public int Find(int pos, int numBits)
```

### Parameters

**** (\[int]\(https\://learn.microsoft.com/dotnet/api/system.int32)): Index of the bit at which to start searching.**** (\[int]\(https\://learn.microsoft.com/dotnet/api/system.int32)): Number of contiguous 0 bits to look for.

### Returns

| Type                                                       | Description                                                                                                                                                                                      |
| ---------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ |
| [int](https://learn.microsoft.com/dotnet/api/system.int32) | The index of the first occurrence in this array of `numBits` contiguous 0 bits. Range is pos up to (but not including) the length of this array. Returns int.MaxValue if no occurrence is found. |

### Remarks

The search does not guarantee the earliest occurrence in the array.

The search is linear.

## Find(int, int, int)

Find a sequence of N contiguous 0 bits in a bit array. To achieve higher performance, it is not guaranteed that the found index is necessarily the first occurrence of such a sequence.

```csharp
public int Find(int pos, int count, int numBits)
```

### Parameters

**** (\[int]\(https\://learn.microsoft.com/dotnet/api/system.int32)): Index of the bit at which to start searching.**** (\[int]\(https\://learn.microsoft.com/dotnet/api/system.int32)): Number of indexes to consider as the return value.**** (\[int]\(https\://learn.microsoft.com/dotnet/api/system.int32)): Number of contiguous 0 bits to look for.

### Returns

| Type                                                       | Description                                                                                                                                                                           |
| ---------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- |
| [int](https://learn.microsoft.com/dotnet/api/system.int32) | The index of the first occurrence in this array of `numBits` contiguous 0 bits. Range is pos up to (but not including) `pos + count`. Returns int.MaxValue if no occurrence is found. |

### Remarks

The search does not guarantee the earliest occurrence in the array.

The search is linear.