• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 // Copyright 2023 gRPC authors.
2 //
3 // Licensed under the Apache License, Version 2.0 (the "License");
4 // you may not use this file except in compliance with the License.
5 // You may obtain a copy of the License at
6 //
7 //     http://www.apache.org/licenses/LICENSE-2.0
8 //
9 // Unless required by applicable law or agreed to in writing, software
10 // distributed under the License is distributed on an "AS IS" BASIS,
11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 // See the License for the specific language governing permissions and
13 // limitations under the License.
14 
15 #include "src/core/util/random_early_detection.h"
16 
17 #include <grpc/support/port_platform.h>
18 
19 #include "absl/random/distributions.h"
20 
21 namespace grpc_core {
22 
Reject(uint64_t size,absl::BitGenRef bitsrc) const23 bool RandomEarlyDetection::Reject(uint64_t size, absl::BitGenRef bitsrc) const {
24   if (size <= soft_limit_) return false;
25   if (size < hard_limit_) {
26     return absl::Bernoulli(bitsrc,
27                            static_cast<double>(size - soft_limit_) /
28                                static_cast<double>(hard_limit_ - soft_limit_));
29   }
30   return true;
31 }
32 
33 }  // namespace grpc_core
34