libretro/scummvm
1
0
Fork 0
mirror of https://github.com/libretro/scummvm.git synced 2024-12-15 22:28:10 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
a70a5cb5b3
scummvm/common/cosinetables.h

75 lines
2.2 KiB
C
Raw Normal View History

COMMON: Add some simple math utilities Based on eos' code
2011-07-02 19:15:04 +00:00
/* ScummVM - Graphic Adventure Engine
*
* ScummVM is the legal property of its developers, whose names
* are too numerous to list here. Please refer to the COPYRIGHT
* file distributed with this source distribution.
*
* This program is free software; you can redistribute it and/or
* modify it under the terms of the GNU General Public License
* as published by the Free Software Foundation; either version 2
* of the License, or (at your option) any later version.
COMMON: Make GPL headers consistent in themselves.
2014-02-18 01:34:18 +00:00
*
COMMON: Add some simple math utilities Based on eos' code
2011-07-02 19:15:04 +00:00
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
COMMON: Make GPL headers consistent in themselves.
2014-02-18 01:34:18 +00:00
*
COMMON: Add some simple math utilities Based on eos' code
2011-07-02 19:15:04 +00:00
* You should have received a copy of the GNU General Public License
* along with this program; if not, write to the Free Software
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
*
*/
#ifndef COMMON_COSINETABLES_H
#define COMMON_COSINETABLES_H
namespace Common {
COMMON: Replaced static Sine and Cosine tables with dynamic generated. This removes the large static tables from the binary (which saves 500K to 1Mb of binary size) and replaced them with a class which generates the required tables as needed in RAM. This has been tested with QDM2 and shows no obvious performance degredation and Memprof shows no significant rise in RAM usage.
2012-04-14 10:18:55 +00:00
class CosineTable {
public:
/**
COMMON: allow cos/sin number of points to be more flexible Previously, the cos/sin table had to be a power of 2, but there are many use cases where the number of points is not necessarily a power of 2 so this change the constructor so it now takes in the number of points rather than the number of points as the exponent of a power of 2. The restriction is that the size must be divisible by 4.
2018-08-16 13:37:10 +00:00
* Construct a cosine table given the number of points
COMMON: Replaced static Sine and Cosine tables with dynamic generated. This removes the large static tables from the binary (which saves 500K to 1Mb of binary size) and replaced them with a class which generates the required tables as needed in RAM. This has been tested with QDM2 and shows no obvious performance degredation and Memprof shows no significant rise in RAM usage.
2012-04-14 10:18:55 +00:00
*
COMMON: allow cos/sin number of points to be more flexible Previously, the cos/sin table had to be a power of 2, but there are many use cases where the number of points is not necessarily a power of 2 so this change the constructor so it now takes in the number of points rather than the number of points as the exponent of a power of 2. The restriction is that the size must be divisible by 4.
2018-08-16 13:37:10 +00:00
* @param nPoints Number of distinct radian points, which must be in range [16,65536] and be divisible by 4
COMMON: Replaced static Sine and Cosine tables with dynamic generated. This removes the large static tables from the binary (which saves 500K to 1Mb of binary size) and replaced them with a class which generates the required tables as needed in RAM. This has been tested with QDM2 and shows no obvious performance degredation and Memprof shows no significant rise in RAM usage.
2012-04-14 10:18:55 +00:00
*/
COMMON: allow cos/sin number of points to be more flexible Previously, the cos/sin table had to be a power of 2, but there are many use cases where the number of points is not necessarily a power of 2 so this change the constructor so it now takes in the number of points rather than the number of points as the exponent of a power of 2. The restriction is that the size must be divisible by 4.
2018-08-16 13:37:10 +00:00
CosineTable(int nPoints);
COMMON: Replaced static Sine and Cosine tables with dynamic generated. This removes the large static tables from the binary (which saves 500K to 1Mb of binary size) and replaced them with a class which generates the required tables as needed in RAM. This has been tested with QDM2 and shows no obvious performance degredation and Memprof shows no significant rise in RAM usage.
2012-04-14 10:18:55 +00:00
~CosineTable();
/**
COMMON: Try to document the SineTable/CosineTable table entries.
2013-06-08 19:37:16 +00:00
* Get pointer to table.
*
COMMON: allow cos/sin number of points to be more flexible Previously, the cos/sin table had to be a power of 2, but there are many use cases where the number of points is not necessarily a power of 2 so this change the constructor so it now takes in the number of points rather than the number of points as the exponent of a power of 2. The restriction is that the size must be divisible by 4.
2018-08-16 13:37:10 +00:00
* This table contains nPoints/2 entries.
COMMON: Add at() index function to cosine/sine table The cos/sin table class now has an at() function for indexing safely into its internal array. This allows the checking and computing of the correct indexes to be done internally. The indexing in allows cos/sine of 0 to 2pi to be obtained. The values returned by getTable are the same as before. Comments that describe the values that the table contains has been modified to line up with what the code is doing.
2018-06-02 18:58:53 +00:00
* Prefer to use at()
COMMON: Try to document the SineTable/CosineTable table entries.
2013-06-08 19:37:16 +00:00
* The layout of this table is as follows:
COMMON: allow cos/sin number of points to be more flexible Previously, the cos/sin table had to be a power of 2, but there are many use cases where the number of points is not necessarily a power of 2 so this change the constructor so it now takes in the number of points rather than the number of points as the exponent of a power of 2. The restriction is that the size must be divisible by 4.
2018-08-16 13:37:10 +00:00
* - Entries 0 up to (including) nPoints/4:
COMMON: Add at() index function to cosine/sine table The cos/sin table class now has an at() function for indexing safely into its internal array. This allows the checking and computing of the correct indexes to be done internally. The indexing in allows cos/sine of 0 to 2pi to be obtained. The values returned by getTable are the same as before. Comments that describe the values that the table contains has been modified to line up with what the code is doing.
2018-06-02 18:58:53 +00:00
* cos(0) till (including) cos(1/2*pi)
COMMON: allow cos/sin number of points to be more flexible Previously, the cos/sin table had to be a power of 2, but there are many use cases where the number of points is not necessarily a power of 2 so this change the constructor so it now takes in the number of points rather than the number of points as the exponent of a power of 2. The restriction is that the size must be divisible by 4.
2018-08-16 13:37:10 +00:00
* - Entries (excluding) nPoints/4 up to nPoints/2:
COMMON: Add at() index function to cosine/sine table The cos/sin table class now has an at() function for indexing safely into its internal array. This allows the checking and computing of the correct indexes to be done internally. The indexing in allows cos/sine of 0 to 2pi to be obtained. The values returned by getTable are the same as before. Comments that describe the values that the table contains has been modified to line up with what the code is doing.
2018-06-02 18:58:53 +00:00
* (excluding) cos(3/2*pi) till (excluding) cos(2*pi)
COMMON: Replaced static Sine and Cosine tables with dynamic generated. This removes the large static tables from the binary (which saves 500K to 1Mb of binary size) and replaced them with a class which generates the required tables as needed in RAM. This has been tested with QDM2 and shows no obvious performance degredation and Memprof shows no significant rise in RAM usage.
2012-04-14 10:18:55 +00:00
*/
COMMON: Cos/Sin Table switch internal structure so at() is faster A new internal table has been added so that no if checks need to be performed for the at() lookup. The old table can still be accessed using getTable or atLegacy(). at() and atLegacy() return the same values, but at() is faster.
2018-08-16 23:47:28 +00:00
const float *getTable() { return _tableEOS; }
COMMON: Replaced static Sine and Cosine tables with dynamic generated. This removes the large static tables from the binary (which saves 500K to 1Mb of binary size) and replaced them with a class which generates the required tables as needed in RAM. This has been tested with QDM2 and shows no obvious performance degredation and Memprof shows no significant rise in RAM usage.
2012-04-14 10:18:55 +00:00
/**
COMMON: allow cos/sin number of points to be more flexible Previously, the cos/sin table had to be a power of 2, but there are many use cases where the number of points is not necessarily a power of 2 so this change the constructor so it now takes in the number of points rather than the number of points as the exponent of a power of 2. The restriction is that the size must be divisible by 4.
2018-08-16 13:37:10 +00:00
* Returns cos(2*pi * index / nPoints )
* Index must be in range [0, nPoints - 1]
COMMON: Cos/Sin Table switch internal structure so at() is faster A new internal table has been added so that no if checks need to be performed for the at() lookup. The old table can still be accessed using getTable or atLegacy(). at() and atLegacy() return the same values, but at() is faster.
2018-08-16 23:47:28 +00:00
* Faster than atLegacy
COMMON: Replaced static Sine and Cosine tables with dynamic generated. This removes the large static tables from the binary (which saves 500K to 1Mb of binary size) and replaced them with a class which generates the required tables as needed in RAM. This has been tested with QDM2 and shows no obvious performance degredation and Memprof shows no significant rise in RAM usage.
2012-04-14 10:18:55 +00:00
*/
COMMON: Add at() index function to cosine/sine table The cos/sin table class now has an at() function for indexing safely into its internal array. This allows the checking and computing of the correct indexes to be done internally. The indexing in allows cos/sine of 0 to 2pi to be obtained. The values returned by getTable are the same as before. Comments that describe the values that the table contains has been modified to line up with what the code is doing.
2018-06-02 18:58:53 +00:00
float at(int index) const;
COMMON: Cos/Sin Table switch internal structure so at() is faster A new internal table has been added so that no if checks need to be performed for the at() lookup. The old table can still be accessed using getTable or atLegacy(). at() and atLegacy() return the same values, but at() is faster.
2018-08-16 23:47:28 +00:00
/**
* Returns cos(2*pi * index / nPoints )
* Index must be in range [0, nPoints - 1]
*/
float atLegacy(int index) const;
COMMON: Replaced static Sine and Cosine tables with dynamic generated. This removes the large static tables from the binary (which saves 500K to 1Mb of binary size) and replaced them with a class which generates the required tables as needed in RAM. This has been tested with QDM2 and shows no obvious performance degredation and Memprof shows no significant rise in RAM usage.
2012-04-14 10:18:55 +00:00
private:
COMMON: Cos/Sin Table switch internal structure so at() is faster A new internal table has been added so that no if checks need to be performed for the at() lookup. The old table can still be accessed using getTable or atLegacy(). at() and atLegacy() return the same values, but at() is faster.
2018-08-16 23:47:28 +00:00
float *_tableEOS;
COMMON: Replaced static Sine and Cosine tables with dynamic generated. This removes the large static tables from the binary (which saves 500K to 1Mb of binary size) and replaced them with a class which generates the required tables as needed in RAM. This has been tested with QDM2 and shows no obvious performance degredation and Memprof shows no significant rise in RAM usage.
2012-04-14 10:18:55 +00:00
float *_table;
COMMON: Add at() index function to cosine/sine table The cos/sin table class now has an at() function for indexing safely into its internal array. This allows the checking and computing of the correct indexes to be done internally. The indexing in allows cos/sine of 0 to 2pi to be obtained. The values returned by getTable are the same as before. Comments that describe the values that the table contains has been modified to line up with what the code is doing.
2018-06-02 18:58:53 +00:00
double _radResolution; // Smallest radian increment
int _refSize; // _nPoints / 4
int _nPoints; // range of operator[]
COMMON: Replaced static Sine and Cosine tables with dynamic generated. This removes the large static tables from the binary (which saves 500K to 1Mb of binary size) and replaced them with a class which generates the required tables as needed in RAM. This has been tested with QDM2 and shows no obvious performance degredation and Memprof shows no significant rise in RAM usage.
2012-04-14 10:18:55 +00:00
};
COMMON: Add some simple math utilities Based on eos' code
2011-07-02 19:15:04 +00:00
} // End of namespace Common
#endif // COMMON_COSINETABLES_H
Reference in New Issue Copy Permalink