-
Notifications
You must be signed in to change notification settings - Fork 4.3k
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
BEAM-36 : TimestampedValueInMultipleWindows changes LinkedHashSet to … #43
Conversation
R: @kennknowles |
If we need both order and distinct I think LinkedHashSet is still the best bet. For Array based implementation we will need to compare every element for uniqueness. Thoughts ? |
We looked some more at the original Jira issue and realized that it is likely a non-issue. It was created to track the fact we needed to examine our usage of a HashSet there, since we ran into problems with the over-allocation of a hash set (eg., 64 slots to hold 23 items, etc.). When we have 1000 of these in memory at a time, the over-allocation starts to hurt. Upon further scrutiny, those What follows is more detail about the solution we had in mind when we created the Jira ticket: In general, an array-based In this case case we know the following properties about window sets:
Given this isn't likely on the hot-path, it may be reasonable to close the Jira ticket as "won't fix". If we want to keep it around, another option is to implement the
Note that this data structure is essentially a hash table where we've collapsed the table into a list. This would have 0-additional memory overhead and it would support linear time |
Closing pull request. Can one of the committers mark the issue as wont fix. - Thanks |
Fix compile errors after changes to SdkHarnessClient
feat: add multiplexing data channel
🤖 I have created a release \*beep\* \*boop\* --- ## [1.7.0](https://www.github.com/googleapis/python-firestore/compare/v1.6.2...v1.7.0) (2020-05-18) ### Features * Create CODEOWNERS ([apache#40](https://www.github.com/googleapis/python-firestore/issues/40)) ([a0cbf40](https://www.github.com/googleapis/python-firestore/commit/a0cbf403fe88f07c83bec81f275ac168be573e93)) ### Bug Fixes * **firestore:** fix get and getall method of transaction ([apache#16](https://www.github.com/googleapis/python-firestore/issues/16)) ([de3aca0](https://www.github.com/googleapis/python-firestore/commit/de3aca0e78b68f66eb76bc679c6e95b0746ad590)) * Update team to be in correct org ([apache#43](https://www.github.com/googleapis/python-firestore/issues/43)) ([bef5a3a](https://www.github.com/googleapis/python-firestore/commit/bef5a3af4613b5f9d753bb6f45275e480e4bb301)) * **firestore:** fix lint ([apache#48](https://www.github.com/googleapis/python-firestore/issues/48)) ([7fa00c4](https://www.github.com/googleapis/python-firestore/commit/7fa00c49dc3fab1d687fff9246f3e5ff0682cac0)) --- This PR was generated with [Release Please](https://github.com/googleapis/release-please).
Minor fix for TimestampedValueInMultipleWindows. Changed LinkedHashSet to HashSet.
Checked build with test cases.