diff options
| author | Konstantinos Sideris <sideris.konstantin@gmail.com> | 2018-07-21 13:35:36 +0300 |
|---|---|---|
| committer | Konstantinos Sideris <sideris.konstantin@gmail.com> | 2018-07-21 13:35:36 +0300 |
| commit | 54c7eb374a9d850ff8050077be57fafdff4531e9 (patch) | |
| tree | da222ead856e7ea457618c215a2f53a5a136940d /src/MatrixClient.cpp | |
| parent | Clear timeline widgets when they exceed a certain limit (#158) (diff) | |
| download | nheko-54c7eb374a9d850ff8050077be57fafdff4531e9.tar.xz | |
Lower the complexity of the group filtering algorithm (#380)
The old algorithm during filtering will check every room if it's part of the group. O(N*G) The room ids for a group are now stored in a map for faster lookup so the search can be completed in a single pass. O(N)
Diffstat (limited to 'src/MatrixClient.cpp')
0 files changed, 0 insertions, 0 deletions