120 lines
3.2 KiB
C
120 lines
3.2 KiB
C
/****************************************************************************
|
|
* libs/libc/math/lib_log.c
|
|
*
|
|
* This file is a part of NuttX:
|
|
*
|
|
* Copyright (C) 2012, 2018 Gregory Nutt. All rights reserved.
|
|
* Ported by: Darcy Gong
|
|
*
|
|
* It derives from the Rhombus OS math library by Nick Johnson which has
|
|
* a compatible, MIT-style license:
|
|
*
|
|
* Copyright (C) 2009, 2010 Nick Johnson <nickbjohnson4224 at gmail.com>
|
|
*
|
|
* Permission to use, copy, modify, and distribute this software for any
|
|
* purpose with or without fee is hereby granted, provided that the above
|
|
* copyright notice and this permission notice appear in all copies.
|
|
*
|
|
* THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
|
|
* WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
|
|
* MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
|
|
* ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
|
|
* WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
|
|
* ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
|
|
* OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
|
|
*
|
|
****************************************************************************/
|
|
|
|
/****************************************************************************
|
|
* Included Files
|
|
****************************************************************************/
|
|
|
|
#include <nuttx/config.h>
|
|
#include <nuttx/compiler.h>
|
|
|
|
#include <math.h>
|
|
#include <float.h>
|
|
|
|
/****************************************************************************
|
|
* Pre-processor Definitions
|
|
****************************************************************************/
|
|
|
|
#define DBL_MAX_EXP_X 700.0
|
|
|
|
/* To avoid looping forever in particular corner cases, every LOG_MAX_ITER
|
|
* the error criteria is relaxed by a factor LOG_RELAX_MULTIPLIER.
|
|
* todo: might need to adjust the double floating point version too.
|
|
*/
|
|
|
|
#define LOG_MAX_ITER 10
|
|
#define LOG_RELAX_MULTIPLIER 2.0
|
|
|
|
/****************************************************************************
|
|
* Public Functions
|
|
****************************************************************************/
|
|
|
|
/****************************************************************************
|
|
* Name: log
|
|
****************************************************************************/
|
|
|
|
#ifdef CONFIG_HAVE_DOUBLE
|
|
double log(double x)
|
|
{
|
|
double y;
|
|
double y_old;
|
|
double ey;
|
|
double epsilon;
|
|
double relax_factor;
|
|
int iter;
|
|
|
|
y = 0.0;
|
|
y_old = 1.0;
|
|
epsilon = DBL_EPSILON;
|
|
|
|
iter = 0;
|
|
relax_factor = 1.0;
|
|
|
|
while (y > y_old + epsilon || y < y_old - epsilon)
|
|
{
|
|
y_old = y;
|
|
ey = exp(y);
|
|
y -= (ey - x) / ey;
|
|
|
|
if (y > DBL_MAX_EXP_X)
|
|
{
|
|
y = DBL_MAX_EXP_X;
|
|
}
|
|
|
|
if (y < -DBL_MAX_EXP_X)
|
|
{
|
|
y = -DBL_MAX_EXP_X;
|
|
}
|
|
|
|
epsilon = (fabs(y) > 1.0) ? fabs(y) * DBL_EPSILON : DBL_EPSILON;
|
|
|
|
if (++iter >= LOG_MAX_ITER)
|
|
{
|
|
relax_factor *= LOG_RELAX_MULTIPLIER;
|
|
iter = 0;
|
|
}
|
|
|
|
if (relax_factor > 1.0)
|
|
{
|
|
epsilon *= relax_factor;
|
|
}
|
|
}
|
|
|
|
if (y == DBL_MAX_EXP_X)
|
|
{
|
|
return INFINITY;
|
|
}
|
|
|
|
if (y == -DBL_MAX_EXP_X)
|
|
{
|
|
return INFINITY;
|
|
}
|
|
|
|
return y;
|
|
}
|
|
#endif
|