FSTMemoryQueryCache.mm 5.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173
  1. /*
  2. * Copyright 2017 Google
  3. *
  4. * Licensed under the Apache License, Version 2.0 (the "License");
  5. * you may not use this file except in compliance with the License.
  6. * You may obtain a copy of the License at
  7. *
  8. * http://www.apache.org/licenses/LICENSE-2.0
  9. *
  10. * Unless required by applicable law or agreed to in writing, software
  11. * distributed under the License is distributed on an "AS IS" BASIS,
  12. * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  13. * See the License for the specific language governing permissions and
  14. * limitations under the License.
  15. */
  16. #import "Firestore/Source/Local/FSTMemoryQueryCache.h"
  17. #include <utility>
  18. #import "Firestore/Source/Core/FSTQuery.h"
  19. #import "Firestore/Source/Local/FSTMemoryPersistence.h"
  20. #import "Firestore/Source/Local/FSTQueryData.h"
  21. #import "Firestore/Source/Local/FSTReferenceSet.h"
  22. #include "Firestore/core/src/firebase/firestore/model/document_key.h"
  23. #include "Firestore/core/src/firebase/firestore/model/snapshot_version.h"
  24. using firebase::firestore::model::DocumentKey;
  25. using firebase::firestore::model::DocumentKeySet;
  26. using firebase::firestore::model::ListenSequenceNumber;
  27. using firebase::firestore::model::SnapshotVersion;
  28. using firebase::firestore::model::TargetId;
  29. NS_ASSUME_NONNULL_BEGIN
  30. @interface FSTMemoryQueryCache ()
  31. /** Maps a query to the data about that query. */
  32. @property(nonatomic, strong, readonly) NSMutableDictionary<FSTQuery *, FSTQueryData *> *queries;
  33. /** A ordered bidirectional mapping between documents and the remote target IDs. */
  34. @property(nonatomic, strong, readonly) FSTReferenceSet *references;
  35. /** The highest numbered target ID encountered. */
  36. @property(nonatomic, assign) TargetId highestTargetID;
  37. @property(nonatomic, assign) ListenSequenceNumber highestListenSequenceNumber;
  38. @end
  39. @implementation FSTMemoryQueryCache {
  40. FSTMemoryPersistence *_persistence;
  41. /** The last received snapshot version. */
  42. SnapshotVersion _lastRemoteSnapshotVersion;
  43. }
  44. - (instancetype)initWithPersistence:(FSTMemoryPersistence *)persistence {
  45. if (self = [super init]) {
  46. _persistence = persistence;
  47. _queries = [NSMutableDictionary dictionary];
  48. _references = [[FSTReferenceSet alloc] init];
  49. _lastRemoteSnapshotVersion = SnapshotVersion::None();
  50. }
  51. return self;
  52. }
  53. #pragma mark - FSTQueryCache implementation
  54. #pragma mark Query tracking
  55. - (TargetId)highestTargetID {
  56. return _highestTargetID;
  57. }
  58. - (ListenSequenceNumber)highestListenSequenceNumber {
  59. return _highestListenSequenceNumber;
  60. }
  61. - (const SnapshotVersion &)lastRemoteSnapshotVersion {
  62. return _lastRemoteSnapshotVersion;
  63. }
  64. - (void)setLastRemoteSnapshotVersion:(SnapshotVersion)snapshotVersion {
  65. _lastRemoteSnapshotVersion = std::move(snapshotVersion);
  66. }
  67. - (void)addQueryData:(FSTQueryData *)queryData {
  68. self.queries[queryData.query] = queryData;
  69. if (queryData.targetID > self.highestTargetID) {
  70. self.highestTargetID = queryData.targetID;
  71. }
  72. if (queryData.sequenceNumber > self.highestListenSequenceNumber) {
  73. self.highestListenSequenceNumber = queryData.sequenceNumber;
  74. }
  75. }
  76. - (void)updateQueryData:(FSTQueryData *)queryData {
  77. self.queries[queryData.query] = queryData;
  78. if (queryData.targetID > self.highestTargetID) {
  79. self.highestTargetID = queryData.targetID;
  80. }
  81. if (queryData.sequenceNumber > self.highestListenSequenceNumber) {
  82. self.highestListenSequenceNumber = queryData.sequenceNumber;
  83. }
  84. }
  85. - (int32_t)count {
  86. return (int32_t)[self.queries count];
  87. }
  88. - (void)removeQueryData:(FSTQueryData *)queryData {
  89. [self.queries removeObjectForKey:queryData.query];
  90. [self.references removeReferencesForID:queryData.targetID];
  91. }
  92. - (nullable FSTQueryData *)queryDataForQuery:(FSTQuery *)query {
  93. return self.queries[query];
  94. }
  95. - (void)enumerateTargetsUsingBlock:(void (^)(FSTQueryData *queryData, BOOL *stop))block {
  96. [self.queries
  97. enumerateKeysAndObjectsUsingBlock:^(FSTQuery *key, FSTQueryData *queryData, BOOL *stop) {
  98. block(queryData, stop);
  99. }];
  100. }
  101. - (int)removeQueriesThroughSequenceNumber:(ListenSequenceNumber)sequenceNumber
  102. liveQueries:(NSDictionary<NSNumber *, FSTQueryData *> *)liveQueries {
  103. NSMutableArray<FSTQuery *> *toRemove = [NSMutableArray array];
  104. [self.queries
  105. enumerateKeysAndObjectsUsingBlock:^(FSTQuery *query, FSTQueryData *queryData, BOOL *stop) {
  106. if (queryData.sequenceNumber <= sequenceNumber) {
  107. if (liveQueries[@(queryData.targetID)] == nil) {
  108. [toRemove addObject:query];
  109. [self.references removeReferencesForID:queryData.targetID];
  110. }
  111. }
  112. }];
  113. [self.queries removeObjectsForKeys:toRemove];
  114. return (int)[toRemove count];
  115. }
  116. #pragma mark Reference tracking
  117. - (void)addMatchingKeys:(const DocumentKeySet &)keys forTargetID:(TargetId)targetID {
  118. [self.references addReferencesToKeys:keys forID:targetID];
  119. for (const DocumentKey &key : keys) {
  120. [_persistence.referenceDelegate addReference:key];
  121. }
  122. }
  123. - (void)removeMatchingKeys:(const DocumentKeySet &)keys forTargetID:(TargetId)targetID {
  124. [self.references removeReferencesToKeys:keys forID:targetID];
  125. for (const DocumentKey &key : keys) {
  126. [_persistence.referenceDelegate removeReference:key];
  127. }
  128. }
  129. - (void)removeMatchingKeysForTargetID:(TargetId)targetID {
  130. [self.references removeReferencesForID:targetID];
  131. }
  132. - (DocumentKeySet)matchingKeysForTargetID:(TargetId)targetID {
  133. return [self.references referencedKeysForID:targetID];
  134. }
  135. - (BOOL)containsKey:(const firebase::firestore::model::DocumentKey &)key {
  136. return [self.references containsKey:key];
  137. }
  138. @end
  139. NS_ASSUME_NONNULL_END