// Copyright (c) 2011, the Dart project authors.  Please see the AUTHORS file
// for details. All rights reserved. Use of this source code is governed by a
// BSD-style license that can be found in the LICENSE file.

// @dart = 2.9

/// @assertion StreamController.broadcast({void onListen(), void onCancel(),
///                                       bool sync: false})
/// If sync is false, the event will always be fired at a later time, after
/// the code adding the event has completed. In that case, no guarantees are
/// given with regard to when multiple listeners get the events, except that
/// each listener will get all events in the correct order. Each subscription
/// handles the events individually. If two events are sent on an async
/// controller with two listeners, one of the listeners may get both events
/// before the other listener gets any. A listener must be subscribed both when
/// the event is initiated (that is, when add is called) and when the event is
/// later delivered, in order to receive the event.
///
/// @description Check that if a listener is not subscribed when the event is
/// initiated, it will not get that event.
/// @author kaigorodov

import "dart:async";
import "../../../Utils/expect.dart";

main() {
  bool onPauseCalled = false;
  StreamController controller = new StreamController.broadcast();
  Stream stream = controller.stream;

  int event1 = 0;
  asyncStart();
  StreamSubscription sub1 = stream.listen(
    (event) {
      Expect.equals(event1, event);
      event1++;
    },
    onDone: () {
      asyncEnd();
    }
  );

  for (int k = 0; k < 5; k++) {
    controller.add(k);
  }

  int event2 = 5;
  asyncStart();
  StreamSubscription sub2 = stream.listen(
    (event) {
      Expect.equals(event2, event);
      event2++;
    },
    onDone: () {
      asyncEnd();
    }
  );

  for (int k = 5; k < 10; k++) {
    controller.add(k);
  }
  controller.close();
}
