]> git.tdb.fi Git - libs/gl.git/blobdiff - source/core/program.cpp
Store program resource information in vectors instead of maps
[libs/gl.git] / source / core / program.cpp
index 9c2968497f302ccad397ea311be277da98d683e5..999a94ad75a6d6c3edc1899c9fb0944c69a373eb 100644 (file)
@@ -1,6 +1,6 @@
-#include <algorithm>
 #include <cstring>
 #include <set>
+#include <msp/core/algorithm.h>
 #include <msp/core/hash.h>
 #include <msp/core/maputils.h>
 #include <msp/gl/extensions/arb_es2_compatibility.h>
@@ -308,16 +308,17 @@ void Program::link()
                collect_attributes();
        }
 
-       for(UniformMap::const_iterator i=uniforms.begin(); i!=uniforms.end(); ++i)
-               require_type(i->second.type);
-       for(AttributeMap::const_iterator i=attributes.begin(); i!=attributes.end(); ++i)
-               require_type(i->second.type);
+       for(vector<UniformInfo>::const_iterator i=uniforms.begin(); i!=uniforms.end(); ++i)
+               require_type(i->type);
+       for(vector<AttributeInfo>::const_iterator i=attributes.begin(); i!=attributes.end(); ++i)
+               require_type(i->type);
 }
 
 void Program::query_uniforms()
 {
        unsigned count = get_program_i(id, GL_ACTIVE_UNIFORMS);
-       vector<UniformInfo *> uniforms_by_index(count);
+       uniforms.reserve(count);
+       vector<string> uniform_names(count);
        for(unsigned i=0; i<count; ++i)
        {
                char name[128];
@@ -332,25 +333,36 @@ void Program::query_uniforms()
                        if(len>3 && !strcmp(name+len-3, "[0]"))
                                name[len-3] = 0;
 
-                       UniformInfo &info = uniforms[name];
+                       uniforms.push_back(UniformInfo());
+                       UniformInfo &info = uniforms.back();
                        info.name = name;
                        info.array_size = size;
                        info.type = from_gl_type(type);
-                       uniforms_by_index[i] = &info;
+                       uniform_names[i] = name;
                }
        }
 
+       sort(uniforms, &uniform_name_compare);
+
        if(ARB_uniform_buffer_object)
+       {
+               vector<UniformInfo *> uniforms_by_index(count);
+               for(unsigned i=0; i<count; ++i)
+                       if(!uniform_names[i].empty())
+                               // The element is already known to be present
+                               uniforms_by_index[i] = &*lower_bound(uniforms, uniform_names[i], &name_search<UniformInfo>);
                query_uniform_blocks(uniforms_by_index);
+       }
 
-       UniformBlockInfo &default_block = uniform_blocks[string()];
+       uniform_blocks.push_back(UniformBlockInfo());
+       UniformBlockInfo &default_block = uniform_blocks.back();
 
-       for(UniformMap::iterator i=uniforms.begin(); i!=uniforms.end(); ++i)
-               if(!i->second.block)
+       for(vector<UniformInfo>::iterator i=uniforms.begin(); i!=uniforms.end(); ++i)
+               if(!i->block)
                {
-                       i->second.location = glGetUniformLocation(id, i->second.name.c_str());
-                       i->second.block = &default_block;
-                       default_block.uniforms.push_back(&i->second);
+                       i->location = glGetUniformLocation(id, i->name.c_str());
+                       i->block = &default_block;
+                       default_block.uniforms.push_back(&*i);
                }
 
        default_block.layout_hash = compute_layout_hash(default_block.uniforms);
@@ -362,12 +374,15 @@ void Program::query_uniform_blocks(const vector<UniformInfo *> &uniforms_by_inde
 {
        std::set<unsigned> used_bind_points;
        unsigned count = get_program_i(id, GL_ACTIVE_UNIFORM_BLOCKS);
+       // Reserve an extra index for the default block
+       uniform_blocks.reserve(count+1);
        for(unsigned i=0; i<count; ++i)
        {
                char name[128];
                int len;
                glGetActiveUniformBlockName(id, i, sizeof(name), &len, name);
-               UniformBlockInfo &info = uniform_blocks[name];
+               uniform_blocks.push_back(UniformBlockInfo());
+               UniformBlockInfo &info = uniform_blocks.back();
                info.name = name;
 
                int value;
@@ -385,35 +400,35 @@ void Program::query_uniform_blocks(const vector<UniformInfo *> &uniforms_by_inde
                        uniforms_by_index[*j]->block = &info;
                }
 
-               vector<unsigned> indices2(indices.begin(), indices.end());
+               vector<unsigned> query_indices(indices.begin(), indices.end());
                vector<int> values(indices.size());
-               glGetActiveUniformsiv(id, indices.size(), &indices2[0], GL_UNIFORM_OFFSET, &values[0]);
+               glGetActiveUniformsiv(id, query_indices.size(), &query_indices[0], GL_UNIFORM_OFFSET, &values[0]);
                for(unsigned j=0; j<indices.size(); ++j)
-                       uniforms_by_index[indices[j]]->location = values[j];
+                       uniforms_by_index[indices[j]]->offset = values[j];
 
-               indices2.clear();
+               query_indices.clear();
                for(vector<int>::iterator j=indices.begin(); j!=indices.end(); ++j)
                        if(uniforms_by_index[*j]->array_size>1)
-                               indices2.push_back(*j);
-               if(!indices2.empty())
+                               query_indices.push_back(*j);
+               if(!query_indices.empty())
                {
-                       glGetActiveUniformsiv(id, indices2.size(), &indices2[0], GL_UNIFORM_ARRAY_STRIDE, &values[0]);
-                       for(unsigned j=0; j<indices2.size(); ++j)
-                               uniforms_by_index[indices2[j]]->array_stride = values[j];
+                       glGetActiveUniformsiv(id, query_indices.size(), &query_indices[0], GL_UNIFORM_ARRAY_STRIDE, &values[0]);
+                       for(unsigned j=0; j<query_indices.size(); ++j)
+                               uniforms_by_index[query_indices[j]]->array_stride = values[j];
                }
 
-               indices2.clear();
+               query_indices.clear();
                for(vector<int>::iterator j=indices.begin(); j!=indices.end(); ++j)
                {
                        DataType t = uniforms_by_index[*j]->type;
                        if(is_matrix(t))
-                               indices2.push_back(*j);
+                               query_indices.push_back(*j);
                }
-               if(!indices2.empty())
+               if(!query_indices.empty())
                {
-                       glGetActiveUniformsiv(id, indices2.size(), &indices2[0], GL_UNIFORM_MATRIX_STRIDE, &values[0]);
-                       for(unsigned j=0; j<indices2.size(); ++j)
-                               uniforms_by_index[indices2[j]]->matrix_stride = values[j];
+                       glGetActiveUniformsiv(id, query_indices.size(), &query_indices[0], GL_UNIFORM_MATRIX_STRIDE, &values[0]);
+                       for(unsigned j=0; j<query_indices.size(); ++j)
+                               uniforms_by_index[query_indices[j]]->matrix_stride = values[j];
                }
 
                sort(info.uniforms.begin(), info.uniforms.end(), uniform_location_compare);
@@ -430,6 +445,7 @@ void Program::query_uniform_blocks(const vector<UniformInfo *> &uniforms_by_inde
 void Program::query_attributes()
 {
        unsigned count = get_program_i(id, GL_ACTIVE_ATTRIBUTES);
+       attributes.reserve(count);
        for(unsigned i=0; i<count; ++i)
        {
                char name[128];
@@ -442,7 +458,8 @@ void Program::query_attributes()
                        if(len>3 && !strcmp(name+len-3, "[0]"))
                                name[len-3] = 0;
 
-                       AttributeInfo &info = attributes[name];
+                       attributes.push_back(AttributeInfo());
+                       AttributeInfo &info = attributes.back();
                        info.name = name;
                        info.location = glGetAttribLocation(id, name);
                        info.array_size = size;
@@ -455,14 +472,17 @@ void Program::collect_uniforms()
 {
        const SpirVModule &mod = static_cast<const SpirVModule &>(*module);
 
-       UniformBlockInfo &default_block = uniform_blocks[string()];
+       // Prepare the default block
+       uniform_blocks.push_back(UniformBlockInfo());
+       vector<vector<string> > block_uniform_names(1);
 
        const vector<SpirVModule::Variable> &variables = mod.get_variables();
        for(vector<SpirVModule::Variable>::const_iterator i=variables.begin(); i!=variables.end(); ++i)
        {
                if(i->storage==SpirVModule::UNIFORM && i->struct_type)
                {
-                       UniformBlockInfo &info = uniform_blocks[i->struct_type->name];
+                       uniform_blocks.push_back(UniformBlockInfo());
+                       UniformBlockInfo &info = uniform_blocks.back();
                        info.name = i->struct_type->name;
                        info.bind_point = i->binding;
                        info.data_size = i->struct_type->size;
@@ -470,53 +490,67 @@ void Program::collect_uniforms()
                        string prefix;
                        if(!i->name.empty())
                                prefix = i->struct_type->name+".";
-                       collect_block_uniforms(info, *i->struct_type, prefix, 0);
-
-                       info.layout_hash = compute_layout_hash(info.uniforms);
+                       block_uniform_names.push_back(vector<string>());
+                       collect_block_uniforms(*i->struct_type, prefix, 0, block_uniform_names.back());
                }
                else if(i->storage==SpirVModule::UNIFORM_CONSTANT && i->location>=0)
                {
-                       UniformInfo &info = uniforms[i->name];
+                       block_uniform_names[0].push_back(i->name);
+                       uniforms.push_back(UniformInfo());
+                       UniformInfo &info = uniforms.back();
                        info.name = i->name;
-                       info.block = &default_block;
                        info.location = i->location;
                        info.array_size = i->array_size;
                        info.type = i->type;
-                       default_block.uniforms.push_back(&info);
                }
        }
 
-       default_block.layout_hash = compute_layout_hash(default_block.uniforms);
+       sort(uniforms, &uniform_name_compare);
+
+       for(unsigned i=0; i<uniform_blocks.size(); ++i)
+       {
+               UniformBlockInfo &block = uniform_blocks[i];
+               const vector<string> &names = block_uniform_names[i];
+               for(vector<string>::const_iterator j=names.begin(); j!=names.end(); ++j)
+               {
+                       // The element is already known to be present
+                       UniformInfo &uni = *lower_bound(uniforms, *j, &name_search<UniformInfo>);
+                       block.uniforms.push_back(&uni);
+                       uni.block = &block;
+               }
+               block.layout_hash = compute_layout_hash(block.uniforms);
+       }
 
        update_layout_hash();
 }
 
-void Program::collect_block_uniforms(UniformBlockInfo &block, const SpirVModule::Structure &strct, const string &prefix, unsigned base_offset)
+void Program::collect_block_uniforms(const SpirVModule::Structure &strct, const string &prefix, unsigned base_offset, vector<string> &uniform_names)
 {
        for(vector<SpirVModule::StructMember>::const_iterator i=strct.members.begin(); i!=strct.members.end(); ++i)
        {
+               unsigned offset = base_offset+i->offset;
                if(i->struct_type)
                {
                        if(i->array_size)
                        {
-                               for(unsigned j=0; j<i->array_size; ++j)
-                                       collect_block_uniforms(block, *i->struct_type, format("%s%s[%d].", prefix, i->name, j), base_offset+i->offset+i->array_stride*j);
+                               for(unsigned j=0; j<i->array_size; ++j, offset+=i->array_stride)
+                                       collect_block_uniforms(*i->struct_type, format("%s%s[%d].", prefix, i->name, j), offset, uniform_names);
                        }
                        else
-                               collect_block_uniforms(block, *i->struct_type, prefix+i->name+".", base_offset+i->offset);
+                               collect_block_uniforms(*i->struct_type, prefix+i->name+".", offset, uniform_names);
                }
                else
                {
                        string name = prefix+i->name;
-                       UniformInfo &info = uniforms[name];
+                       uniform_names.push_back(name);
+                       uniforms.push_back(UniformInfo());
+                       UniformInfo &info = uniforms.back();
                        info.name = name;
-                       info.block = &block;
-                       info.location = i->offset;
+                       info.offset = offset;
                        info.array_size = i->array_size;
                        info.array_stride = i->array_stride;
                        info.matrix_stride = i->matrix_stride;
                        info.type = i->type;
-                       block.uniforms.push_back(&info);
                }
        }
 }
@@ -532,7 +566,9 @@ void Program::collect_attributes()
                        for(vector<const SpirVModule::Variable *>::const_iterator j=i->globals.begin(); j!=i->globals.end(); ++j)
                                if((*j)->storage==SpirVModule::INPUT)
                                {
-                                       AttributeInfo &info = attributes[(*j)->name];
+                                       attributes.push_back(AttributeInfo());
+                                       AttributeInfo &info = attributes.back();
+                                       info.name = (*j)->name;
                                        info.location = (*j)->location;
                                        info.array_size = (*j)->array_size;
                                        info.type = (*j)->type;
@@ -543,8 +579,8 @@ void Program::collect_attributes()
 void Program::update_layout_hash()
 {
        string layout_descriptor;
-       for(UniformBlockMap::const_iterator i=uniform_blocks.begin(); i!=uniform_blocks.end(); ++i)
-               layout_descriptor += format("%d:%x\n", i->second.bind_point, i->second.layout_hash);
+       for(vector<UniformBlockInfo>::const_iterator i=uniform_blocks.begin(); i!=uniform_blocks.end(); ++i)
+               layout_descriptor += format("%d:%x\n", i->bind_point, i->layout_hash);
        uniform_layout_hash = hash32(layout_descriptor);
 }
 
@@ -561,6 +597,17 @@ bool Program::uniform_location_compare(const UniformInfo *uni1, const UniformInf
        return uni1->location<uni2->location;
 }
 
+bool Program::uniform_name_compare(const UniformInfo &uni1, const UniformInfo &uni2)
+{
+       return uni1.name<uni2.name;
+}
+
+template<typename T>
+bool Program::name_search(const T &item, const string &name)
+{
+       return item.name<name;
+}
+
 string Program::get_info_log() const
 {
        GLsizei len = get_program_i(id, GL_INFO_LOG_LENGTH);
@@ -572,38 +619,44 @@ string Program::get_info_log() const
 
 const Program::UniformBlockInfo &Program::get_uniform_block_info(const string &name) const
 {
-       return get_item(uniform_blocks, name);
+       for(vector<UniformBlockInfo>::const_iterator i=uniform_blocks.begin(); i!=uniform_blocks.end(); ++i)
+               if(i->name==name)
+                       return *i;
+       throw key_error(name);
 }
 
 const Program::UniformInfo &Program::get_uniform_info(const string &name) const
 {
-       return get_item(uniforms, name);
+       vector<UniformInfo>::const_iterator i = lower_bound(uniforms, name, &name_search<UniformInfo>);
+       if(i==uniforms.end() || i->name!=name)
+               throw key_error(name);
+       return *i;
 }
 
-int Program::get_uniform_location(const string &n) const
+int Program::get_uniform_location(const string &name) const
 {
-       if(n[n.size()-1]==']')
+       if(name[name.size()-1]==']')
                throw invalid_argument("Program::get_uniform_location");
 
-       UniformMap::const_iterator i = uniforms.find(n);
-       if(i==uniforms.end())
-               return -1;
-
-       return i->second.block->bind_point<0 ? i->second.location : -1;
+       vector<UniformInfo>::const_iterator i = lower_bound(uniforms, name, &name_search<UniformInfo>);
+       return i!=uniforms.end() && i->name==name && i->block->bind_point<0 ? i->location : -1;
 }
 
 const Program::AttributeInfo &Program::get_attribute_info(const string &name) const
 {
-       return get_item(attributes, name);
+       vector<AttributeInfo>::const_iterator i = lower_bound(attributes, name, &name_search<AttributeInfo>);
+       if(i==attributes.end() || i->name!=name)
+               throw key_error(name);
+       return *i;
 }
 
-int Program::get_attribute_location(const string &n) const
+int Program::get_attribute_location(const string &name) const
 {
-       if(n[n.size()-1]==']')
+       if(name[name.size()-1]==']')
                throw invalid_argument("Program::get_attribute_location");
 
-       AttributeMap::const_iterator i = attributes.find(n);
-       return i!=attributes.end() ? i->second.location : -1;
+       vector<AttributeInfo>::const_iterator i = lower_bound(attributes, name, &name_search<AttributeInfo>);
+       return i!=attributes.end() && i->name==name ? i->location : -1;
 }
 
 void Program::bind() const
@@ -628,7 +681,7 @@ void Program::unbind()
 
 Program::UniformInfo::UniformInfo():
        block(0),
-       location(0),
+       location(-1),
        array_size(0),
        array_stride(0),
        matrix_stride(0),