From 8cce88f8706ca6fb52592458aa12641c43469a6e Mon Sep 17 00:00:00 2001 From: JP Cimalando Date: Wed, 16 May 2018 03:27:07 +0200 Subject: c++98 support for bank map --- src/adlmidi_bankmap.tcc | 56 +++++++++++++++++++++++++++++-------------------- 1 file changed, 33 insertions(+), 23 deletions(-) (limited to 'src/adlmidi_bankmap.tcc') diff --git a/src/adlmidi_bankmap.tcc b/src/adlmidi_bankmap.tcc index e049fc6..0387418 100644 --- a/src/adlmidi_bankmap.tcc +++ b/src/adlmidi_bankmap.tcc @@ -26,6 +26,9 @@ template inline BasicBankMap::BasicBankMap() + : m_freeslots(NULL), + m_size(0), + m_capacity(0) { m_buckets.reset(new Slot *[hash_buckets]()); } @@ -48,20 +51,21 @@ void BasicBankMap::reserve(size_t capacity) size_t need = capacity - m_capacity; need = (need < minimum_allocation) ? minimum_allocation : need; - Slot *slots = new Slot[need]; - m_allocations.push_back(std::unique_ptr(slots)); + AdlMIDI_SPtrArray slots; + slots.reset(new Slot[need]); + m_allocations.push_back(slots); m_capacity += need; for(size_t i = need; i-- > 0;) - free_slot(&slots[i]); + free_slot(&slots.get()[i]); } template typename BasicBankMap::iterator BasicBankMap::begin() const { - iterator it(m_buckets.get(), nullptr, 0); - while(it.index < hash_buckets && !(it.slot = m_buckets[it.index])) + iterator it(m_buckets.get(), NULL, 0); + while(it.index < hash_buckets && !(it.slot = m_buckets.get()[it.index])) ++it.index; return it; } @@ -70,7 +74,7 @@ template typename BasicBankMap::iterator BasicBankMap::end() const { - iterator it(m_buckets.get(), nullptr, hash_buckets); + iterator it(m_buckets.get(), NULL, hash_buckets); return it; } @@ -93,7 +97,13 @@ void BasicBankMap::erase(iterator it) } template -BasicBankMap::iterator::iterator(Slot **buckets, Slot *slot, size_t index) +inline BasicBankMap::iterator::iterator() + : buckets(NULL), slot(NULL), index(0) +{ +} + +template +inline BasicBankMap::iterator::iterator(Slot **buckets, Slot *slot, size_t index) : buckets(buckets), slot(slot), index(index) { } @@ -105,7 +115,7 @@ BasicBankMap::iterator::operator++() if(slot->next) slot = slot->next; else { - Slot *slot = nullptr; + Slot *slot = NULL; ++index; while(index < hash_buckets && !(slot = buckets[index])) ++index; @@ -133,7 +143,7 @@ BasicBankMap::insert(const value_type &value) size_t index = hash(value.first); Slot *slot = bucket_find(index, value.first); if(slot) - return {iterator(m_buckets.get(), slot, index), false}; + return std::make_pair(iterator(m_buckets.get(), slot, index), false); slot = allocate_slot(); if(!slot) { reserve(m_capacity + minimum_allocation); @@ -142,7 +152,7 @@ BasicBankMap::insert(const value_type &value) slot->value = value; bucket_add(index, slot); ++m_size; - return {iterator(m_buckets.get(), slot, index), true}; + return std::make_pair(iterator(m_buckets.get(), slot, index), true); } template @@ -152,26 +162,26 @@ BasicBankMap::insert(const value_type &value, do_not_expand_t) size_t index = hash(value.first); Slot *slot = bucket_find(index, value.first); if(slot) - return {iterator(m_buckets.get(), slot, index), false}; + return std::make_pair(iterator(m_buckets.get(), slot, index), false); slot = allocate_slot(); if(!slot) - return {end(), false}; + return std::make_pair(end(), false); slot->value = value; bucket_add(index, slot); ++m_size; - return {iterator(m_buckets.get(), slot, index), true}; + return std::make_pair(iterator(m_buckets.get(), slot, index), true); } template void BasicBankMap::clear() { for(size_t i = 0; i < hash_buckets; ++i) { - Slot *slot = m_buckets[i]; + Slot *slot = m_buckets.get()[i]; while (Slot *cur = slot) { slot = slot->next; free_slot(cur); } - m_buckets[i] = nullptr; + m_buckets.get()[i] = NULL; } m_size = 0; } @@ -179,7 +189,7 @@ void BasicBankMap::clear() template inline T &BasicBankMap::operator[](key_type key) { - return insert({key, T()}).first->second; + return insert(value_type(key, T())).first->second; } template @@ -188,10 +198,10 @@ BasicBankMap::allocate_slot() { Slot *slot = m_freeslots; if(!slot) - return nullptr; + return NULL; Slot *next = slot->next; if(next) - next->prev = nullptr; + next->prev = NULL; m_freeslots = next; return slot; } @@ -211,7 +221,7 @@ void BasicBankMap::free_slot(Slot *slot) Slot *next = m_freeslots; if(next) next->prev = slot; - slot->prev = nullptr; + slot->prev = NULL; slot->next = next; m_freeslots = slot; m_freeslots->value.second = T(); @@ -221,7 +231,7 @@ template typename BasicBankMap::Slot * BasicBankMap::bucket_find(size_t index, key_type key) { - Slot *slot = m_buckets[index]; + Slot *slot = m_buckets.get()[index]; while(slot && slot->value.first != key) slot = slot->next; return slot; @@ -231,11 +241,11 @@ template void BasicBankMap::bucket_add(size_t index, Slot *slot) { assert(slot); - Slot *next = m_buckets[index]; + Slot *next = m_buckets.get()[index]; if(next) next->prev = slot; slot->next = next; - m_buckets[index] = slot; + m_buckets.get()[index] = slot; } template @@ -245,7 +255,7 @@ void BasicBankMap::bucket_remove(size_t index, Slot *slot) Slot *prev = slot->prev; Slot *next = slot->next; if(!prev) - m_buckets[index] = next; + m_buckets.get()[index] = next; else prev->next = next; if(next) -- cgit v1.2.3