blender
/
blender
135
403
Fork 586
Code Issues 6.2k Pull Requests 757 Projects 19 Wiki Activity

BLI: add utility to print VectorSet stats

This commit is contained in:
Jacques Lucke 2019-09-14 15:03:25 +02:00
parent a98760f7da
commit d6057b919d
1 changed files with 34 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

34
source/blender/blenlib/BLI_vector_set.h
View File

@ -302,6 +302,15 @@ template<typename T, typename Allocator = GuardedAllocator> class VectorSet {
return m_elements;
}
void print_stats() const
{
std::cout << "VectorSet at " << (void *)this << ":\n";
std::cout << " Size: " << this->size() << "\n";
std::cout << " Usable Slots: " << m_array.slots_usable() << "\n";
std::cout << " Total Slots: " << m_array.slots_total() << "\n";
std::cout << " Average Collisions: " << this->compute_average_collisions() << "\n";
}
private:
void update_slot_index(T &value, uint old_index, uint new_index)
{
@ -354,6 +363,31 @@ template<typename T, typename Allocator = GuardedAllocator> class VectorSet {
ITER_SLOTS_END;
}
float compute_average_collisions() const
{
if (m_elements.size() == 0) {
return 0.0f;
}
uint collisions_sum = 0;
for (const T &value : m_elements) {
collisions_sum += this->count_collisions(value);
}
return (float)collisions_sum / (float)m_elements.size();
}
uint count_collisions(const T &value) const
{
uint collisions = 0;
ITER_SLOTS_BEGIN (value, m_array, const, slot) {
if (slot.is_empty() || slot.has_value(value, m_elements)) {
return collisions;
}
collisions++;
}
ITER_SLOTS_END;
}
template<typename ForwardT> void add_new__impl(ForwardT &&value)
{
BLI_assert(!this->contains(value));