apply bloomFilter while handling existence filter mismatch

[milaGGL]

• Use bloom filter to filter out the removed documents when there is existence filter mismatch
• add spec tests for good and bad cases for bloomFilter
  -- When bloomFilter yields expected result, skip full re-query
  -- When bloomFilter contains false positive result, trigger re-query
• move newTextEncoder and newTextDecoder out of platform/serializer file into platform/text_serializer file
  
  Circular dependency: BloomFilter uses newTextEncoder from /platform/serializer -> /remote/watch_change uses BloomFilter -> /platform/serializer uses JsonProtoSerializer from /remote/serializer

Do we need to use platform based newTextEncoder in checking the membership of a key in BloomFilter? if a key is consist of non-special characters, like 'ÀÒ∑', md5 hash will return different results with and without utf-8 encoding.

[changeset-bot]

⚠️ No Changeset found

Latest commit: 8b0c309

Merging this PR will not cause a version bump for any packages. If these changes should not result in a new version, you're good to go. If these changes should result in a version bump, you need to add a changeset.

This PR includes no changesets

When changesets are added to this PR, you'll see the packages that this PR includes changesets for and the associated semver types

Click here to learn what changesets are, and how to add one.

Click here if you're a maintainer who wants to add a changeset to this PR

[google-oss-bot]

Size Report ¹

Affected Products

• @firebase/firestore

  Type	Base (5335e7a)	Merge (1fddbc2)	Diff
  browser	273 kB	275 kB	+2.27 kB (+0.8%)
  esm5	340 kB	343 kB	+2.55 kB (+0.8%)
  main	546 kB	551 kB	+4.30 kB (+0.8%)
  module	273 kB	275 kB	+2.27 kB (+0.8%)
  react-native	273 kB	276 kB	+2.23 kB (+0.8%)

• @firebase/firestore-lite

  Type	Base (5335e7a)	Merge (1fddbc2)	Diff
  browser	86.2 kB	86.2 kB	+44 B (+0.1%)
  esm5	104 kB	104 kB	+66 B (+0.1%)
  main	147 kB	147 kB	+44 B (+0.0%)
  module	86.2 kB	86.2 kB	+44 B (+0.1%)
  react-native	86.4 kB	86.4 kB	+44 B (+0.1%)

• bundle

  12 size changes

  Type	Base (5335e7a)	Merge (1fddbc2)	Diff
  firestore (Persistence)	292 kB	294 kB	+2.22 kB (+0.8%)
  firestore (Query Cursors)	231 kB	233 kB	+2.22 kB (+1.0%)
  firestore (Query)	229 kB	231 kB	+2.22 kB (+1.0%)
  firestore (Read data once)	216 kB	218 kB	+2.22 kB (+1.0%)
  firestore (Realtime updates)	218 kB	220 kB	+2.22 kB (+1.0%)
  firestore (Transaction)	198 kB	199 kB	+88 B (+0.0%)
  firestore (Write data)	198 kB	198 kB	+88 B (+0.0%)
  firestore-lite (Query Cursors)	81.3 kB	81.3 kB	+44 B (+0.1%)
  firestore-lite (Query)	77.4 kB	77.5 kB	+44 B (+0.1%)
  firestore-lite (Read data once)	59.4 kB	59.4 kB	+44 B (+0.1%)
  firestore-lite (Transaction)	84.0 kB	84.0 kB	+44 B (+0.1%)
  firestore-lite (Write data)	68.9 kB	68.9 kB	+44 B (+0.1%)

• firebase

  Type	Base (5335e7a)	Merge (1fddbc2)	Diff
  firebase-compat.js	757 kB	759 kB	+2.16 kB (+0.3%)
  firebase-firestore-compat.js	331 kB	334 kB	+2.16 kB (+0.7%)
  firebase-firestore-lite.js	92.9 kB	92.9 kB	+44 B (+0.0%)
  firebase-firestore.js	332 kB	335 kB	+2.19 kB (+0.7%)

Test Logs

• Base (5335e7a): https://github.com/firebase/firebase-js-sdk/actions/runs/4018383553
• Merge (1fddbc2): https://github.com/firebase/firebase-js-sdk/actions/runs/4018831844

1. https://storage.googleapis.com/firebase-sdk-metric-reports/OsUGD24V9d.html

[google-oss-bot]

Size Analysis Report ¹

This report is too large (991,528 characters) to be displayed here in a GitHub comment. Please use the below link to see the full report on Google Cloud Storage.

Test Logs

• Base (5335e7a): https://github.com/firebase/firebase-js-sdk/actions/runs/4018383553
• Merge (1fddbc2): https://github.com/firebase/firebase-js-sdk/actions/runs/4018831844

1. https://storage.googleapis.com/firebase-sdk-metric-reports/VVIKMaSNKZ.html

[dconeybe]

Nice work on this! I'm especially impressed with the quality of the spec test cases that you wrote.

[dconeybe]

Oh also, please add a spec test case where the bloom filter contains documents with special characters in the document name.

[dconeybe]

Merge it!