zulip

Commit Graph

Author	SHA1	Message	Date
Anders Kaseorg	fe54e73c77	dict, lazy_set: Rename del method to delete, for consistency with Map. Signed-off-by: Anders Kaseorg <anders@zulipchat.com>	2020-02-04 12:22:03 -08:00
Steve Howell	29e63c0417	Fix type errors in LazySet. I think the only place that was broken is where we copy users from streams.	2020-01-14 15:40:40 -08:00
Steve Howell	a3512553a8	streams: Add LazySet for subscribers. This defers O(N*S) operations, where N = number of streams S = number of subscribers per stream In many cases we never do an O(N) operation on a stream. Exceptions include: - checking stream links from the compose box - editing a stream - adding members to a newly added stream An operation that used to be O(N)--computing the number of subscribers--is now O(1), and we don't even pay O(N) on a one-time basis to compute it (not counting the cost to build the array from JSON, but we have to do that).	2019-12-30 09:47:55 -08:00

Author

SHA1

Message

Date

Anders Kaseorg

fe54e73c77

dict, lazy_set: Rename del method to delete, for consistency with Map.

Signed-off-by: Anders Kaseorg <anders@zulipchat.com>

2020-02-04 12:22:03 -08:00

Steve Howell

29e63c0417

Fix type errors in LazySet.

I think the only place that was broken is where
we copy users from streams.

2020-01-14 15:40:40 -08:00

Steve Howell

a3512553a8

streams: Add LazySet for subscribers.

This defers O(N*S) operations, where

    N = number of streams
    S = number of subscribers per stream

In many cases we never do an O(N) operation on
a stream.  Exceptions include:

    - checking stream links from the compose box
    - editing a stream
    - adding members to a newly added stream

An operation that used to be O(N)--computing
the number of subscribers--is now O(1), and we
don't even pay O(N) on a one-time basis to
compute it (not counting the cost to build the
array from JSON, but we have to do that).

2019-12-30 09:47:55 -08:00

3 Commits