// Copyright (c) 2018, 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.

/// @assertion Future<bool> every(bool test(T element))
/// Checks whether test accepts all elements provided by this stream.
/// . . .
/// If this stream contains an error, or if the call to test throws, the returned
/// future is completed with that error, and processing stops.
///
/// @description Checks that if [test] throws, the future is completed with that
/// error, and processing stops.
/// @author ngl@unipro.ru

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

var localhost = InternetAddress.loopbackIPv4;

Future<dynamic> checkEvery(int nCall) async {
  RawDatagramSocket producer = await RawDatagramSocket.bind(localhost, 0);
  RawDatagramSocket receiver = await RawDatagramSocket.bind(localhost, 0);
  List<List<int>> toSend = [[0, 1, 2, 3], [1, 2, 3], [2, 3]];
  List<RawSocketEvent> received = [];
  Completer<dynamic> completer = new Completer<dynamic>();
  Future<dynamic> f = completer.future;
  Duration delay = const Duration(seconds: 2);
  int nTestCall = 0;
  bool notCompleted = true;

  bool wasSent = await sendDatagram(producer, toSend, localhost, receiver.port);
  Expect.isTrue(wasSent, "No datagram was sent");

  bool test(e) {
    nTestCall++;
    if (nTestCall < nCall && notCompleted) {
      return true;
    } else {
      throw nCall;
    }
  }

  Stream bcs = receiver.asBroadcastStream();
  Future eValue = bcs.every(test);

  eValue.then((value) {
    if (!completer.isCompleted) {
      completer.complete(value);
      notCompleted = false;
      receiver.close();
    }
    return value;
  }).catchError((e) {
    if (!completer.isCompleted) {
      completer.complete(e);
      receiver.close();
      notCompleted = false;
    }
    return e;
  });

  bcs.listen((event) {
    received.add(event);
    receiver.receive();
  });

  new Future.delayed(delay, () {
    if (!completer.isCompleted) {
      receiver.close();
      notCompleted = false;
    }
  });
  return f;
}

main() async {
  int attempts = 5;

  check(int nCall) async {
    for (int i = 0; i < attempts; i++) {
      dynamic value = await checkEvery(nCall);
      if (value == nCall) {
        break;
      }
      if (i == attempts - 1) {
        print('$value element not found. Look like test failed.');
      }
    }
  }

  for (int i = 1; i <= 5; i++) {
    await check(i);
  }
}
