16 instantiations of BloomFilter
Microsoft.CodeAnalysis.EditorFeatures.UnitTests (9)
Utilities\BloomFilterTests.cs (9)
53var filter = new BloomFilter(d, isCaseSensitive, strings); 88var filter = new BloomFilter(d, isCaseSensitive: true, []); 107_ = new BloomFilter(falsePositiveProbability: 0.0001, isCaseSensitive: false, []); 115var filter1 = new BloomFilter(falsePositiveProbability: 0.0001, isCaseSensitive: false, []); 116var filter2 = new BloomFilter(falsePositiveProbability: 0.0001, isCaseSensitive: true, []); 133var bloomFilter = new BloomFilter(0.001, isCaseSensitive: false, ["Hello, World"]); 151var bloomFilter = new BloomFilter(0.001, ["Hello, World"], [long.MaxValue, -1, 0, 1, long.MinValue]); 173var filter = new BloomFilter(d, [], longs); 231var allFilters = allHashSets.Select(s => new BloomFilter(d, isCaseSensitive, s)).ToArray();
Microsoft.CodeAnalysis.Workspaces (6)
FindSymbols\SyntaxTree\SyntaxTreeIndex_Create.cs (3)
186new BloomFilter(FalsePositiveProbability, stringLiterals, longLiterals)), 188new BloomFilter(FalsePositiveProbability, isCaseSensitive, identifiers), 189new BloomFilter(FalsePositiveProbability, isCaseSensitive, escapedIdentifiers)),
FindSymbols\TopLevelSyntaxTree\NavigateToSearchIndex.NavigateToSearchInfo.cs (2)
211new BloomFilter(FalsePositiveProbability, isCaseSensitive: true, humpPrefixStrings), 212new BloomFilter(FalsePositiveProbability, isCaseSensitive: true, ngramStrings),
Shared\Utilities\BloomFilter_Serialization.cs (1)
66return new BloomFilter(bitArray, hashFunctionCount, isCaseSensitive);
Microsoft.CodeAnalysis.Workspaces.UnitTests (1)
FindSymbols\SparseNgramTests.cs (1)
318return new BloomFilter(0.01, isCaseSensitive: true, strings);
50 references to BloomFilter
Microsoft.CodeAnalysis.EditorFeatures.UnitTests (16)
Utilities\BloomFilterTests.cs (16)
53var filter = new BloomFilter(d, isCaseSensitive, strings); 88var filter = new BloomFilter(d, isCaseSensitive: true, []); 105BloomFilter.BloomFilterHash.ResetCachedEntry(); 109Assert.False(BloomFilter.BloomFilterHash.TryGetCachedEntry(out _, out _)); 115var filter1 = new BloomFilter(falsePositiveProbability: 0.0001, isCaseSensitive: false, []); 116var filter2 = new BloomFilter(falsePositiveProbability: 0.0001, isCaseSensitive: true, []); 119Assert.True(BloomFilter.BloomFilterHash.TryGetCachedEntry(out var isCaseSensitive, out var value)); 124Assert.True(BloomFilter.BloomFilterHash.TryGetCachedEntry(out isCaseSensitive, out value)); 133var bloomFilter = new BloomFilter(0.001, isCaseSensitive: false, ["Hello, World"]); 143var rehydratedFilter = BloomFilter.ReadFrom(reader); 151var bloomFilter = new BloomFilter(0.001, ["Hello, World"], [long.MaxValue, -1, 0, 1, long.MinValue]); 161var rehydratedFilter = BloomFilter.ReadFrom(reader); 173var filter = new BloomFilter(d, [], longs); 243var filter = allFilters[i];
Microsoft.CodeAnalysis.Workspaces (27)
FindSymbols\SyntaxTree\SyntaxTreeIndex.IdentifierInfo.cs (8)
14BloomFilter identifierFilter, 15BloomFilter escapedIdentifierFilter) 17private readonly BloomFilter _identifierFilter = identifierFilter ?? throw new ArgumentNullException(nameof(identifierFilter)); 18private readonly BloomFilter _escapedIdentifierFilter = escapedIdentifierFilter ?? throw new ArgumentNullException(nameof(escapedIdentifierFilter)); 50var identifierFilter = BloomFilter.ReadFrom(reader); 51var escapedIdentifierFilter = BloomFilter.ReadFrom(reader);
FindSymbols\SyntaxTree\SyntaxTreeIndex.LiteralInfo.cs (4)
13private readonly struct LiteralInfo(BloomFilter literalsFilter) 15private readonly BloomFilter _literalsFilter = literalsFilter ?? throw new ArgumentNullException(nameof(literalsFilter)); 35var literalsFilter = BloomFilter.ReadFrom(reader);
FindSymbols\TopLevelSyntaxTree\NavigateToSearchIndex.NavigateToSearchInfo.cs (10)
85private readonly BloomFilter _humpPrefixFilter; 96private readonly BloomFilter _ngramFilter; 158BloomFilter humpPrefixFilter, 159BloomFilter ngramFilter, 523private static bool AllLowercaseHumpCheckPasses(ReadOnlySpan<char> pattern, BloomFilter? humpPrefixFilter) 845private static void WriteBloomFilter(ObjectWriter writer, BloomFilter filter) 854var humpPrefixFilter = ReadBloomFilter(reader); 855var ngramFilter = ReadBloomFilter(reader); 884private static BloomFilter ReadBloomFilter(ObjectReader reader) 885=> BloomFilter.ReadFrom(reader);
FindSymbols\TopLevelSyntaxTree\SparseNgramGenerator.cs (1)
245ReadOnlySpan<char> text, Shared.Utilities.BloomFilter filter)
Shared\Utilities\BloomFilter.cs (3)
412public bool IsEquivalent(BloomFilter filter) 456hashBuilder.Add(BloomFilter.ComputeHash(value, i, _isCaseSensitive)); 463/// (usually around 13) hashings of the string (the actual count is <see cref="BloomFilter._hashFunctionCount"/>).
Shared\Utilities\BloomFilter_Serialization.cs (1)
55public static BloomFilter ReadFrom(ObjectReader reader)
Microsoft.CodeAnalysis.Workspaces.UnitTests (7)
FindSymbols\SparseNgramTests.cs (7)
268var filter = BuildFilterForText("readline"); 275var filter = BuildFilterForText("readline"); 282var filter = BuildFilterForText("readline"); 289var filter = BuildFilterForText("readline"); 296var filter = BuildFilterForText("goobar"); 303var filter = BuildFilterForText("readline"); 309private static BloomFilter BuildFilterForText(string text)