Converted CardPrimitive's basicAbilities from a map<int, int> to a bitset. With 92 abilities, that means our base container for abilities is now 16 bytes in size (down from 28), and is a fixed size, whereas the map would grow by 8 bytes per added ability.

projects/mtg/src/AllAbilities.cpp

@@ -2406,17 +2406,21 @@ ATransformer::ATransformer(int id, MTGCardInstance * source, MTGCardInstance * t
                     }
                 }
             }
+
             for (it = colors.begin(); it != colors.end(); it++)
             {
                 _target->setColor(*it);
             }
+
             for (it = abilities.begin(); it != abilities.end(); it++)
             {
-                _target->basicAbilities[*it]++;
+                _target->basicAbilities.set(*it);
             }
+
             for (it = oldcolors.begin(); it != oldcolors.end(); it++)
             {
             }
+
             if(newAbilityFound)
             {
                 for (unsigned int k = 0 ; k < newAbilitiesList.size();k++)
@@ -2499,18 +2503,22 @@ int ATransformer::destroy()
             }
             //iterators annoy me :/
         }
+
         for (it = colors.begin(); it != colors.end(); it++)
         {
             _target->removeColor(*it);
         }
+
         for (it = abilities.begin(); it != abilities.end(); it++)
         {
-            _target->basicAbilities[*it]--;
+            _target->basicAbilities.reset(*it);
         }
+
         for (it = oldcolors.begin(); it != oldcolors.end(); it++)
         {
             _target->setColor(*it);
         }
+
         if (remove)
         {
             for (it = oldtypes.begin(); it != oldtypes.end(); it++)

projects/mtg/src/CardDescriptor.cpp

@@ -208,13 +208,17 @@ MTGCardInstance * CardDescriptor::match(MTGCardInstance * card)
     }
 
     //Abilities
-    for (map<int, int>::const_iterator it = basicAbilities.begin(); it != basicAbilities.end(); ++it)
+    std::bitset<Constants::NB_BASIC_ABILITIES> set = basicAbilities & card->basicAbilities;
+
+    if (mode == CD_NOT)
     {
-        int j = it->first;
-        if ((basicAbilities[j] == 1 && !card->basicAbilities[j]) || (basicAbilities[j] == -1 && card->basicAbilities[j]))
-        {
-            match = NULL;
-        }
+        if (set.any())
+            return NULL;
+    }
+    else
+    {
+        if (set != basicAbilities)
+            return NULL;
     }
 
     if ((tapped == -1 && card->isTapped()) || (tapped == 1 && !card->isTapped()))

projects/mtg/src/CardPrimitive.cpp

@@ -77,8 +77,7 @@ CardPrimitive::CardPrimitive()
 
 CardPrimitive::CardPrimitive(CardPrimitive * source)
 {
-    for (map<int, int>::const_iterator it = source->basicAbilities.begin(); it != source->basicAbilities.end(); ++it)
-        basicAbilities[it->first] = source->basicAbilities[it->first];
+    basicAbilities = source->basicAbilities;
 
     for (size_t i = 0; i < source->types.size(); ++i)
         types.push_back(source->types[i]);
@@ -111,7 +110,7 @@ CardPrimitive::~CardPrimitive()
 
 int CardPrimitive::init()
 {
-    basicAbilities.clear();
+    basicAbilities.reset();
 
     types.clear();
 

projects/mtg/src/MTGAbility.cpp

@@ -3122,7 +3122,7 @@ int AbilityFactory::getAbilities(vector<MTGAbility *> * v, Spell * spell, MTGCar
             card->types.clear();
             string cre = "Creature";
             card->setType(cre.c_str());
-            card->basicAbilities.clear();
+            card->basicAbilities.reset();
             card->getManaCost()->remove(0,100);
             card->getManaCost()->remove(1,100);
             card->getManaCost()->remove(2,100);
@@ -3139,11 +3139,9 @@ int AbilityFactory::getAbilities(vector<MTGAbility *> * v, Spell * spell, MTGCar
             card->name = card->model->data->name;
             card->types = card->model->data->types;
             card->colors = card->model->data->colors;
-            for (map<int, int>::const_iterator it = card->model->data->basicAbilities.begin(); it != card->model->data->basicAbilities.end(); ++it)
-            {
-                int i = it->first;
-                card->basicAbilities[i] += card->model->data->basicAbilities[i];
-            }
+
+            card->basicAbilities |= card->model->data->basicAbilities;
+
             ManaCost * copyCost = card->model->data->getManaCost();
             card->getManaCost()->copy(copyCost);
             magicText = card->model->data->magicText;

projects/mtg/src/MTGCardInstance.cpp

@@ -53,11 +53,8 @@ void MTGCardInstance::copy(MTGCardInstance * card)
 {
     MTGCard * source = card->model;
     CardPrimitive * data = source->data;
-    for (map<int, int>::const_iterator it = data->basicAbilities.begin(); it != data->basicAbilities.end(); ++it)
-    {
-        int i = it->first;
-        basicAbilities[i] = data->basicAbilities[i];
-    }
+
+    basicAbilities = card->basicAbilities;
     for (size_t i = 0; i < data->types.size(); i++)
     {
         types.push_back(data->types[i]);
@@ -1048,18 +1045,20 @@ JSample * MTGCardInstance::getSample()
         }
     }
 
-    for (map<int, int>::const_iterator it = basicAbilities.begin(); it != basicAbilities.end(); ++it)
+    if (basicAbilities.any())
     {
-        int i = it->first;
-        if (!basicAbilities[i])
-            continue;
-        string type = Constants::MTGBasicAbilities[i];
-        type = type + ".wav";
-        js = WResourceManager::Instance()->RetrieveSample(type);
-        if (js)
+        for (size_t x = 0; x < basicAbilities.size(); ++x)
         {
-            sample = string(type);
-            return js;
+            if (!basicAbilities.test(x))
+                continue;
+            string type = Constants::MTGBasicAbilities[x];
+            type = type + ".wav";
+            js = WResourceManager::Instance()->RetrieveSample(type);
+            if (js)
+            {
+                sample = string(type);
+                return js;
+            }
         }
     }
 

projects/mtg/src/MTGDeck.cpp

@@ -1095,9 +1095,10 @@ void MTGDeck::printDetailedDeckText(std::ofstream& file )
         if ( card->data->hasRestriction )
             currentCard << ", " << card->data->otherrestriction;
 
-        map<int,int>::iterator abilityIter;
-        for ( abilityIter = card->data->basicAbilities.begin(); abilityIter != card->data->basicAbilities.end(); ++abilityIter )
-            currentCard << Constants::MTGBasicAbilities[ abilityIter->first ] << "; ";
+        for (size_t x = 0; card->data->basicAbilities.size(); ++x)
+        {
+            currentCard <<  Constants::MTGBasicAbilities[x] << "; ";
+        }
         currentCard <<endl;
 
         for ( int i = 0; i < nbCards; i++ )

projects/mtg/src/TargetChooser.cpp

@@ -592,12 +592,9 @@ TargetChooser * TargetChooserFactory::createTargetChooser(string s, MTGCardInsta
                                 attributefound = 1;
                                 if (minus)
                                 {
-                                    cd->basicAbilities[j] = -1;
-                                }
-                                else
-                                {
-                                    cd->basicAbilities[j] = 1;
+                                     cd->mode = CD_NOT;
                                 }
+                                cd->basicAbilities.set(j);
                             }
                         }
                     }

projects/mtg/src/WFilter.cpp

@@ -404,14 +404,10 @@ WCFilterRarity::WCFilterRarity(string arg)
 bool WCFilterAbility::isMatch(MTGCard * c)
 {
     if (ability < 0) return false;
-    map<int, int>::iterator it = c->data->basicAbilities.find(ability);
-
-    if (it != c->data->basicAbilities.end())
-    {
-        if (it->second > 0) return true;
-    }
-    return false;
+    
+    return c->data->basicAbilities.test(ability);
 }
+
 WCFilterAbility::WCFilterAbility(string arg)
 {
     std::transform(arg.begin(), arg.end(), arg.begin(), ::tolower);