blob: eaa58e30a4b11fad22421f9f180292522220850c [file] [log] [blame]
* Copyright (c) 2018 The WebRTC project authors. All Rights Reserved.
* Use of this source code is governed by a BSD-style license
* that can be found in the LICENSE file in the root of the source
* tree. An additional intellectual property rights grant can be found
* in the file PATENTS. All contributing project authors may
* be found in the AUTHORS file in the root of the source tree.
#include <stdint.h>
// WebRtcSpl_SqrtFloor(...)
// Returns the square root of the input value |value|. The precision of this
// function is rounding down integer precision, i.e., sqrt(8) gives 2 as answer.
// If |value| is a negative number then 0 is returned.
// Algorithm:
// An iterative 4 cylce/bit routine
// Input:
// - value : Value to calculate sqrt of
// Return value : Result of the sqrt calculation
int32_t WebRtcSpl_SqrtFloor(int32_t value);