aboutsummaryrefslogtreecommitdiff
Commit message (Collapse)AuthorAgeFilesLines
...
* Fixed issue 12 in fix16_div when FIXMATH_NO_64BIT definedvincent.del.medico2011-06-101-0/+2
|
* Faster atan2 algorithm (about twice faster), same precisionvincent.del.medico2011-06-092-63/+23
|
* Added a new algo for sin() function, and a small error analysis to show the ↵vincent.del.medico2011-06-083-1/+37
| | | | precision differences
* Fixed some compiler errors in int64.h.Flatmush2011-03-162-14/+15
| | | Fixed and tested ARM assembler version of fix16_mul.
* Changed the #if defined to __thumb2__joe.schaack2011-03-151-1/+1
| | | did not test a compile
* Fixed assembler error in fix16_mul, had used 'or' instead of the correct ↵Flatmush2011-03-141-2/+2
| | | | 'orr' mnemonic.
* Fixed a dumb mistake in compilation macros which meant that fix16_mul didn't ↵Flatmush2011-03-141-1/+1
| | | | correctly compile for a certain mix of ARM and Thumb macros.
* Changed ARM fix16_mul to be disabled for thumb.Flatmush2011-03-131-5/+5
|
* Added ARM specific fix16_mul which should be faster, this is untested ↵flatmush2011-03-041-0/+17
| | | | however so if somebody with an ARM target could compile and check it then I'd be greatful.
* Updated lerp6 and lerp16 (LinEar inteRPolation) to use the new int64 header ↵flatmush2011-03-033-12/+12
| | | | | so that it can be used with FIXMATH_NO_64BIT. Included "int64.h" in "fixmath.h" so that 64-bit integer support is now part of the libraries functionality.
* Added int64.h which performs 64-bit calculations using 32-bit operations, ↵flatmush2011-03-036-28/+195
| | | | | | this means that the FIXMATH_NO_64BIT macro can now be used to enable these operations on compilers without 64-bit support, note that some of these operations are slower than the built-in gcc ones (though some are faster too). sqrt can now be compiled without 64-bit compiler support. All remaining functions which aren't supported in 32-bit are now disabled when the FIXMATH_NO_64BIT macro is enable which should stop any compiler errors on compilers where 64-bit isn't supported.
* I assume you mean to subtract the two for the ssub function...joe.schaack2011-03-021-1/+1
|
* Added fix16_add, fix16_sub, fix16_ssub as static inline functions.flatmush2011-03-022-0/+31
| | | Updated C++ interface to include saturated operators.
* Updated C++ interface slightly, to make it more coherent.flatmush2011-03-021-15/+16
|
* Added C++ class interface.flatmush2011-03-023-3/+121
| | | Optimized rounding on 32-bit divide function.
* Edited wiki page Trig_Math through web user interface.Flatmush2011-03-010-0/+0
|
* Updated code::blocks project file to compile optimized release by default.flatmush2011-03-011-1/+2
|
* Updated 32-bit division so it's now actually accurate to within 0.00065% ↵flatmush2011-03-014-72/+125
| | | | | even for non-reciprocals, the algorithm is slightly slower and slightly less accurate than the 64-bit version on my machine though. Added 32-bit tan port using joe's atan2_complex algorithm, this is accurate to 0.0055% when used with the new 32-bit divide.
* Edited wiki page Trig_Math through web user interface.joe.schaack2011-03-010-0/+0
|
* Added some more images for the wikijoeschaack2011-03-010-0/+0
|
* Added a bunch of info regarding the trig stuffjoe.schaack2011-03-010-0/+0
|
* Added the image in the correct place joeschaack2011-03-010-0/+0
|
* Added the first image for the wiki documentationjoeschaack2011-03-011-0/+0
|
* Created wiki page through web user interface.joe.schaack2011-03-010-0/+0
|
* Replaced all macros with static inline functions and static consts for ↵flatmush2011-02-283-86/+42
| | | | | typechecking and easier debugging. Made 32-bit division slightly more accurate and added a TODO comment to make it as accurate as the 64-bit division.
* Updated 32-bit divide, gained 1600% speed increase and an accuracy of ↵flatmush2011-02-281-4/+42
| | | | 0.00065% (rather than 0.0035%) by multiplying by the reciprocal rather than using a divide algorithm.
* Added 32-bit division option, it is less accurate (inaccuracy of ~0.0035%) ↵flatmush2011-02-282-1/+36
| | | | | and very slow (750% of float) but it does work. Changed tan to be saturated (i.e. tan(pi/4) = fix16_max rather than divide by zero error), may revert or implement as stan later.
* Added FIXMATH_NO_64BIT macro.flatmush2011-02-281-0/+36
| | | Implemented multiplication and signed multiplication in 32-bit.
* Updated sin lut to use ~200KiB for it's table with the same accuracy, the ↵flatmush2011-02-256-11497/+11483
| | | | | | lookup table implementation tends to run at about 33-36% of the speed of sinf on my machine (Intel T5500). Fixed a bug in the sin lut code so that the results are always accurate. Changed fixsingen tool to generate tables correctly for the new implementation.
* Added option to replace sin function with ~384KiB look-up table for fastest ↵flatmush2011-02-258-16/+13028
| | | | | | and most accurate results. Added tool to generate sin tables. Tests indicate that using a lut is still ~2.1% out from sinf so it's very possible that our sin function is more accurate than the libmath sinf function on the computer I'm testing with. In which case the accuracy results are offset by that amount.
* Added a new faster version of the sin function, it loses 0.2% accuracy for a ↵flatmush2011-02-251-0/+44
| | | | | speed gain of 159%. The accuracy of the standard implementation is ~2.1% while this is ~2.3%. This can be enabled using the FIXMATH_FAST_SIN macro.
* Fixed a minor error in previous commit where the wrong function name is printed.flatmush2011-02-251-1/+6
|
* Added fix16_exp currently using the Taylor Series algorithm off Wikipedia, ↵flatmush2011-02-257-36/+125
| | | | | if anyone can optimize this better then go ahead. Modified fixtest to be a little more generic, can now easily change which function it tests.
* Changed conversion functions to macros so that they can be optimized out by ↵Flatmush2011-02-243-48/+40
| | | | | the compiler which should make optimized functions much more readable. Implemented FIXMATH_NO_ROUNDING in all multiplication and division functions too, it should now work for all functions in the library and allow for a choice between speed and accuracy on different projects.
* Updated fix16_atan, now removes some un-necessary code.flatmush2011-02-242-11/+17
| | | | Added FIXMATH_NO_ROUNDING macro to disable rounding, currently only applies to fix16_atan but will change to apply this to other operations (namely mul/div) too. Changed optimization options for rel build in code::blocks project.
* Added multi-pass approach to fixtest, now produces more accurate results. On ↵flatmush2011-02-242-31/+37
| | | | | x86 with an FPU and full optimization fixed point is about 20% slower than floating point. The multi-pass approach means that this test should run unmodified on embedded environments due to lower memory usage, this test also more realistically tests for cache behaviour.
* Minor fix regarding printf format in fixtest.flatmush2011-02-242-2/+2
|
* Fixed an obvious bug, error was reported at 65536 times the correct value, ↵flatmush2011-02-242-3/+3
| | | | | real value for error is between 0.0060% and 0.0085%. Changed default values to more sensible ones, though iter will need to be lowered if run on an embedded environment.
* Added a small program called fixtest which currently tests performance and ↵flatmush2011-02-246-0/+217
| | | | | | | | average error on x86 platforms, currently it produces quite wildly varying results depending on the input values. The average error seems to vary between 3-8%, it's possible that setting iter to a higher value (and pass to a lower one) could give a more stable value. Fixed point seems to be slower overall on x86 (50% of float) with good floating point hardware, however with the caching enabled depending on the program the fixed point implementation may be much faster (as float would be if cached). With caching enabled there is a massive difference between and iter size below and above 4096, this is because the caching mechanism thrashes above this threshold, it probably makes sense to disable caching for these tests by compiling libfixmath with FIXMATH_NO_CACHE.
* Edited wiki page Microcontroller_Usage through web user interface.Flatmush2011-02-240-0/+0
|
* Edited wiki page Microcontroller_Usage through web user interface.joe.schaack2011-02-240-0/+0
|
* Created wiki page through web user interface.joe.schaack2011-02-240-0/+0
|
* Added an optimized and improved implementation of joe's fixed point atan2 ↵flatmush2011-02-231-49/+56
| | | | algorithm so that it now works correctly over the full range of fixed point numbers and should be much faster too.
* Fixed errors in asin/atan, where incorrect integer maths was used.flatmush2011-02-234-11/+45
| | | | Added a macro (FIXMATH_NO_CACHE) to disable caching. Added fix16_lerp8 and fix16_lerp32 (should be part of fract module really).
* Changed consts such as e, pi, one to macros as suggested by mth for compiler ↵Flatmush2011-02-142-4/+7
| | | | optimization purposes.
* Updated code::blocks project file.Flatmush2011-02-141-1/+18
|
* Deleted objects and compiled files which should never have been uploaded.Flatmush2011-02-146-0/+0
|
* Initial commit. Since its use in fgl and the Dingoo SDK the functions have ↵Flatmush2011-02-1417-0/+579
been separated into more descriptive files/modules.
generated by cgit v1.2.3 (git 2.39.1) at 2026-03-14 06:59:25 +0000