Binary Search

gistfile1.cs

        private async ValueTask<SearchResultValue> BinarySearchBlocks(ReadOnlyMemory<byte> key)
        {
            var min = 0;
            var max = _metaData.BlockCount - 1;

            while (min <= max)
            {
                var mid = (min + max) / 2;
                using var block = await GetKVBlock(mid);
                var result = block.TryFindKey(key.Span);
                if (result == BlockReader.KeySearchResult.Found)
                {
                    return new SearchResultValue() { Result = SearchResult.Found, Value = block.GetCurrentValue().ToArray() };
                }
                
                if (result == BlockReader.KeySearchResult.Before)
                {
                    max = mid - 1;
                }
                else
                {
                    min = mid + 1;
                }
            }

            return new SearchResultValue { Result = SearchResult.NotFound };
            }