racket/collects/math
Neil Toronto aed3b39546 Added flexp2', fllog2', `fllogb'; refactored and documented flonum testing
Note: With this refactoring, `math/utils' no longer depends on `rackunit'.

* (flexp2 x) computes (flexpt 2.0 x) but in about 1/3 the time for integer
  `x' using a lookup table. Written for exact argument reduction in `fllog2'
  after discovering that (flexpt 2.0 x) was the main performance bottleneck.

* (fllog2 x) computes (/ (fllog x) (fllog 2.0)) with near perfect accuracy.
  Invented an algorithm to compute it with at least 8 extra bits before
  final rounding; quite pleased with the result. Needed `fllog2' to ensure
  (fllogb 2.0 x) would be exact when `x' is a power of two.

* (fllogb b x) computes (/ (fllog x) (fllog b)) with better accuracy, and
  also handles limit values in a way that's consistent with the mathematical
  limits. When those are ambiguous, it's consistent with `flexpt', which
  follows IEEE 754 and C99. Otherwise returns +nan.0. See docs for details.

* `bflogb' is currently just for testing `fllogb'.

* Refactored FPU testing and documented it. So far, the only documented way
  to do it is by calling `test-floating-point', which runs a comprehensive
  deterministic+randomized suite of tests and returns a list representing
  failed tests. I'll document individual tests after I document flonum
  expansions and result/error functions like `fl+/error'.

* Added `fllog2' and `fllogb' to the flonum tests.
2013-01-28 17:44:33 -07:00
..
private Added flexp2', fllog2', `fllogb'; refactored and documented flonum testing 2013-01-28 17:44:33 -07:00
scribblings Added flexp2', fllog2', `fllogb'; refactored and documented flonum testing 2013-01-28 17:44:33 -07:00
tests Added flexp2', fllog2', `fllogb'; refactored and documented flonum testing 2013-01-28 17:44:33 -07:00
array.rkt Made arrays strict by default; please merge to release 2013-01-15 13:53:28 -07:00
base.rkt Stubbed out missing math/array' and math/statistics' doc entries to 2012-11-27 18:05:38 -07:00
bigfloat.rkt Initial math library commit. The history for these changes is preserved 2012-11-16 11:39:51 -07:00
distributions.rkt Initial math library commit. The history for these changes is preserved 2012-11-16 11:39:51 -07:00
flonum.rkt Precise flonum tests (error usually must be <= 0.5 ulp), and prerequisite 2012-12-27 17:30:04 -07:00
info.rkt Removed extraneous files that DrDr was running 2012-11-17 11:57:13 -07:00
LICENSE.txt Initial math library commit. The history for these changes is preserved 2012-11-16 11:39:51 -07:00
main.rkt Reviewing and refactoring `math/matrix', part 1 2012-12-20 17:32:16 -07:00
matrix.rkt Fixed major performance issue with matrix arithmetic; please merge to 5.3.2 2013-01-21 22:04:04 -07:00
number-theory.rkt Fixed next-prime and prev-prime problem 2012-11-17 21:02:37 -09:00
special-functions.rkt Initial math library commit. The history for these changes is preserved 2012-11-16 11:39:51 -07:00
statistics.rkt Finished and documented counting and binning functions in `math/statistics' 2012-12-08 22:11:41 -07:00
utils.rkt Precise flonum tests (error usually must be <= 0.5 ulp), and prerequisite 2012-12-27 17:30:04 -07:00
vector.rkt Moved flvector functions into math/flonum 2012-11-29 15:45:17 -07:00