engines/sfz/LookupTable.h

/***************************************************************************
 *                                                                         *
 *   LinuxSampler - modular, streaming capable sampler                     *
 *                                                                         *
 *   Copyright (C) 2010 Andreas Persson                                    *
 *                                                                         *
 *   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.                                   *
 *                                                                         *
 *   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.                          *
 *                                                                         *
 *   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 St, Fifth Floor, Boston,                *
 *   MA  02110-1301  USA                                                   *
 ***************************************************************************/

#ifndef SFZ_LOOKUPTABLE_H
#define SFZ_LOOKUPTABLE_H

#include <vector>

#include "sfz.h"
#include "../../common/ArrayList.h"

namespace sfz {

    /**
     * Lookup table for fast access to regions in an sfz instrument.
     *
     * The table is organized in two levels. First, the values of the
     * dimensions actually in use by the instrument (could be key,
     * velocity, controller values, etc) are used as indexes in a set
     * of integer arrays. The resulting integers are then added
     * together and the sum is used as an index in an array of lists
     * of regions.
     *
     * The first level is used to make the second array smaller. An
     * instrument with three key zones and two velocity zones will
     * have two integer arrays, each of size 128, one for key number,
     * one for velocity. The region array only needs to be six items
     * big, as there are only 2 * 3 possible zone variations.
     */
    class LookupTable {
    public:
        LookupTable(const Instrument* instrument);
        ~LookupTable();

        /**
         * Performs a lookup in the table of regions.
         *
         * @param q - query with constraints on key, velocity, etc.
         * @returns list of regions matching the query
         */
        LinuxSampler::ArrayList<Region*>& query(const Query& q) const;

    private:
        struct DimDef;

        static const DimDef dimDefs[]; // list of possible dimensions
        std::vector<int> dims; // dimensions used by the instrument

        // control change dimensions used by the instrument
        std::vector<int> ccs;

        // arrays mapping dimension values to regionArr offsets
        int** mapArr;

        // second level array with lists of regions
        LinuxSampler::ArrayList<Region*>* regionArr;

        // pointers to used dimension arguments in the Query object
        const uint8_t Query::** qargs;

        // array with CCs used by the instrument
        int* ccargs;


        // helper functions for the constructor
        static int fillMapArr(const std::vector<Region*>& regions,
                              const int Definition::* lo,
                              const int Definition::* hi,
                              int min, int max, int* a);
        static int fillMapArr(const std::vector<Region*>& regions,
                              int cc, int* a);
        void fillRegionArr(const int* len, Region* region,
                           std::vector<int>::size_type dim, int j);
    };
}

#endif
1	/***************************************************************************
2	* *
3	* LinuxSampler - modular, streaming capable sampler *
4	* *
5	* Copyright (C) 2010 Andreas Persson *
6	* *
7	* This program is free software; you can redistribute it and/or modify *
8	* it under the terms of the GNU General Public License as published by *
9	* the Free Software Foundation; either version 2 of the License, or *
10	* (at your option) any later version. *
11	* *
12	* This program is distributed in the hope that it will be useful, *
13	* but WITHOUT ANY WARRANTY; without even the implied warranty of *
14	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
15	* GNU General Public License for more details. *
16	* *
17	* You should have received a copy of the GNU General Public License *
18	* along with this program; if not, write to the Free Software *
19	* Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, *
20	* MA 02110-1301 USA *
21	***************************************************************************/
22
23	#ifndef SFZ_LOOKUPTABLE_H
24	#define SFZ_LOOKUPTABLE_H
25
26	#include <vector>
27
28	#include "sfz.h"
29	#include "../../common/ArrayList.h"
30
31	namespace sfz {
32
33	/**
34	* Lookup table for fast access to regions in an sfz instrument.
35	*
36	* The table is organized in two levels. First, the values of the
37	* dimensions actually in use by the instrument (could be key,
38	* velocity, controller values, etc) are used as indexes in a set
39	* of integer arrays. The resulting integers are then added
40	* together and the sum is used as an index in an array of lists
41	* of regions.
42	*
43	* The first level is used to make the second array smaller. An
44	* instrument with three key zones and two velocity zones will
45	* have two integer arrays, each of size 128, one for key number,
46	* one for velocity. The region array only needs to be six items
47	* big, as there are only 2 * 3 possible zone variations.
48	*/
49	class LookupTable {
50	public:
51	LookupTable(const Instrument* instrument);
52	~LookupTable();
53
54	/**
55	* Performs a lookup in the table of regions.
56	*
57	* @param q - query with constraints on key, velocity, etc.
58	* @returns list of regions matching the query
59	*/
60	LinuxSampler::ArrayList<Region*>& query(const Query& q) const;
61
62	private:
63	struct DimDef;
64
65	static const DimDef dimDefs[]; // list of possible dimensions
66	std::vector<int> dims; // dimensions used by the instrument
67
68	// control change dimensions used by the instrument
69	std::vector<int> ccs;
70
71	// arrays mapping dimension values to regionArr offsets
72	int** mapArr;
73
74	// second level array with lists of regions
75	LinuxSampler::ArrayList<Region> regionArr;
76
77	// pointers to used dimension arguments in the Query object
78	const uint8_t Query::** qargs;
79
80	// array with CCs used by the instrument
81	int* ccargs;
82
83
84	// helper functions for the constructor
85	static int fillMapArr(const std::vector<Region*>& regions,
86	const int Definition::* lo,
87	const int Definition::* hi,
88	int min, int max, int* a);
89	static int fillMapArr(const std::vector<Region*>& regions,
90	int cc, int* a);
91	void fillRegionArr(const int* len, Region* region,
92	std::vector<int>::size_type dim, int j);
93	};
94	}
95
96	#endif