net/quic/congestion_control/cube_root.h

   1 // Copyright (c) 2013 The Chromium Authors. All rights reserved.
   2 // Use of this source code is governed by a BSD-style license that can be
   3 // found in the LICENSE file.
   4
   5 #ifndef NET_QUIC_CONGESTION_CONTROL_CUBE_ROOT_H_
   6 #define NET_QUIC_CONGESTION_CONTROL_CUBE_ROOT_H_
   7
   8 #include "base/basictypes.h"
   9 #include "net/base/net_export.h"
  10
  11 namespace net {
  12
  13 class NET_EXPORT_PRIVATE CubeRoot {
  14  public:
  15   // Calculates the cube root using a table lookup followed by one Newton-
  16   // Raphson iteration.
  17   static uint32 Root(uint64 a);
  18
  19  private:
  20   DISALLOW_COPY_AND_ASSIGN(CubeRoot);
  21 };
  22
  23 }  // namespace net
  24 #endif  // NET_QUIC_CONGESTION_CONTROL_CUBE_ROOT_H_