#include "gamedef.h"
#include "inventory.h"
#include "util/serialize.h"
+#include "util/string.h"
+#include "util/numeric.h"
#include "strfnd.h"
+#include "exceptions.h"
+
+inline bool isGroupRecipeStr(const std::string &rec_name)
+{
+ return str_starts_with(rec_name, std::string("group:"));
+}
+
+inline u64 getHashForString(const std::string &recipe_str)
+{
+ /*errorstream << "Hashing craft string \"" << recipe_str << '"';*/
+ return murmur_hash_64_ua(recipe_str.data(), recipe_str.length(), 0xdeadbeef);
+}
+
+static u64 getHashForGrid(CraftHashType type, const std::vector<std::string> &grid_names)
+{
+ switch (type) {
+ case CRAFT_HASH_TYPE_ITEM_NAMES: {
+ std::ostringstream os;
+ bool is_first = true;
+ for (size_t i = 0; i < grid_names.size(); i++) {
+ if (grid_names[i] != "") {
+ os << (is_first ? "" : "\n") << grid_names[i];
+ is_first = false;
+ }
+ }
+ return getHashForString(os.str());
+ } case CRAFT_HASH_TYPE_COUNT: {
+ u64 cnt = 0;
+ for (size_t i = 0; i < grid_names.size(); i++)
+ if (grid_names[i] != "")
+ cnt++;
+ return cnt;
+ } case CRAFT_HASH_TYPE_UNHASHED:
+ return 0;
+ }
+ // invalid CraftHashType
+ assert(false);
+ return 0;
+}
// Check if input matches recipe
// Takes recipe groups into account
const std::string &rec_name, IItemDefManager *idef)
{
// Exact name
- if(inp_name == rec_name)
+ if (inp_name == rec_name)
return true;
// Group
- if(rec_name.substr(0,6) == "group:" && idef->isKnown(inp_name)){
+ if (isGroupRecipeStr(rec_name) && idef->isKnown(inp_name)) {
const struct ItemDefinition &def = idef->get(inp_name);
Strfnd f(rec_name.substr(6));
bool all_groups_match = true;
- do{
+ do {
std::string check_group = f.next(",");
- if(itemgroup_get(def.groups, check_group) == 0){
+ if (itemgroup_get(def.groups, check_group) == 0) {
all_groups_match = false;
break;
}
- }while(!f.atend());
- if(all_groups_match)
+ } while (!f.atend());
+ if (all_groups_match)
return true;
}
const std::vector<std::string> &itemstrings, IGameDef *gamedef)
{
std::vector<std::string> result;
- for(std::vector<std::string>::const_iterator
- i = itemstrings.begin();
- i != itemstrings.end(); i++)
- {
- result.push_back(craftGetItemName(*i, gamedef));
+ for (std::vector<std::string>::const_iterator
+ it = itemstrings.begin();
+ it != itemstrings.end(); it++) {
+ result.push_back(craftGetItemName(*it, gamedef));
}
return result;
}
const std::vector<ItemStack> &items, IGameDef *gamedef)
{
std::vector<std::string> result;
- for(std::vector<ItemStack>::const_iterator
- i = items.begin();
- i != items.end(); i++)
- {
- result.push_back(i->name);
+ for (std::vector<ItemStack>::const_iterator
+ it = items.begin();
+ it != items.end(); it++) {
+ result.push_back(it->name);
}
return result;
}
const std::vector<std::string> &items, IGameDef *gamedef)
{
std::vector<ItemStack> result;
- for(std::vector<std::string>::const_iterator
- i = items.begin();
- i != items.end(); i++)
- {
- result.push_back(ItemStack(std::string(*i),(u16)1,(u16)0,"",gamedef->getItemDefManager()));
+ for (std::vector<std::string>::const_iterator
+ it = items.begin();
+ it != items.end(); it++) {
+ result.push_back(ItemStack(std::string(*it), (u16)1,
+ (u16)0, "", gamedef->getItemDefManager()));
}
return result;
}
bool success = false;
unsigned int x = 0;
unsigned int y = 0;
- for(std::vector<std::string>::const_iterator
- i = items.begin();
- i != items.end(); i++)
- {
- if(*i != "") // Is this an actual item?
- {
- if(!success)
- {
+ for (std::vector<std::string>::const_iterator
+ it = items.begin();
+ it != items.end(); it++) {
+ // Is this an actual item?
+ if (*it != "") {
+ if (!success) {
// This is the first nonempty item
min_x = max_x = x;
min_y = max_y = y;
success = true;
- }
- else
- {
- if(x < min_x) min_x = x;
- if(x > max_x) max_x = x;
- if(y < min_y) min_y = y;
- if(y > max_y) max_y = y;
+ } else {
+ if (x < min_x) min_x = x;
+ if (x > max_x) max_x = x;
+ if (y < min_y) min_y = y;
+ if (y > max_y) max_y = y;
}
}
// Step coordinate
x++;
- if(x == width)
- {
+ if (x == width) {
x = 0;
y++;
}
return success;
}
-#if 0
-// This became useless when group support was added to shapeless recipes
-// Convert a list of item names to a multiset
-static std::multiset<std::string> craftMakeMultiset(const std::vector<std::string> &names)
-{
- std::multiset<std::string> set;
- for(std::vector<std::string>::const_iterator
- i = names.begin();
- i != names.end(); i++)
- {
- if(*i != "")
- set.insert(*i);
- }
- return set;
-}
-#endif
-
// Removes 1 from each item stack
static void craftDecrementInput(CraftInput &input, IGameDef *gamedef)
{
- for(std::vector<ItemStack>::iterator
- i = input.items.begin();
- i != input.items.end(); i++)
- {
- if(i->count != 0)
- i->remove(1);
+ for (std::vector<ItemStack>::iterator
+ it = input.items.begin();
+ it != input.items.end(); it++) {
+ if (it->count != 0)
+ it->remove(1);
}
}
const CraftReplacements &replacements,
IGameDef *gamedef)
{
- if(replacements.pairs.empty())
- {
+ if (replacements.pairs.empty()) {
craftDecrementInput(input, gamedef);
return;
}
// Make a copy of the replacements pair list
std::vector<std::pair<std::string, std::string> > pairs = replacements.pairs;
- for(std::vector<ItemStack>::iterator
- i = input.items.begin();
- i != input.items.end(); i++)
- {
- if(i->count == 1)
- {
+ for (std::vector<ItemStack>::iterator
+ it = input.items.begin();
+ it != input.items.end(); it++) {
+ if (it->count == 1) {
// Find an appropriate replacement
bool found_replacement = false;
- for(std::vector<std::pair<std::string, std::string> >::iterator
+ for (std::vector<std::pair<std::string, std::string> >::iterator
j = pairs.begin();
- j != pairs.end(); j++)
- {
- ItemStack from_item;
- from_item.deSerialize(j->first, gamedef->idef());
- if(i->name == from_item.name)
- {
- i->deSerialize(j->second, gamedef->idef());
+ j != pairs.end(); j++) {
+ if (it->name == craftGetItemName(j->first, gamedef)) {
+ it->deSerialize(j->second, gamedef->idef());
found_replacement = true;
pairs.erase(j);
break;
}
}
// No replacement was found, simply decrement count to zero
- if(!found_replacement)
- i->remove(1);
- }
- else if(i->count >= 2)
- {
+ if (!found_replacement)
+ it->remove(1);
+ } else if (it->count >= 2) {
// Ignore replacements for items with count >= 2
- i->remove(1);
+ it->remove(1);
}
}
}
os<<"{ ";
unsigned int x = 0;
for(std::vector<std::string>::const_iterator
- i = items.begin();
- i != items.end(); i++, x++)
- {
- if(x == width)
- {
+ it = items.begin();
+ it != items.end(); it++, x++) {
+ if (x == width) {
os<<"; ";
x = 0;
- }
- else if(x != 0)
- {
+ } else if (x != 0) {
os<<",";
}
- os<<"\""<<(*i)<<"\"";
+ os << '"' << (*it) << '"';
}
- os<<" }";
+ os << " }";
return os.str();
}
unsigned int width)
{
std::ostringstream os(std::ios::binary);
- os<<"{ ";
+ os << "{ ";
unsigned int x = 0;
- for(std::vector<ItemStack>::const_iterator
- i = items.begin();
- i != items.end(); i++, x++)
- {
- if(x == width)
- {
- os<<"; ";
+ for (std::vector<ItemStack>::const_iterator
+ it = items.begin();
+ it != items.end(); it++, x++) {
+ if (x == width) {
+ os << "; ";
x = 0;
- }
- else if(x != 0)
- {
+ } else if (x != 0) {
os<<",";
}
- os<<"\""<<(i->getItemString())<<"\"";
+ os << '"' << (it->getItemString()) << '"';
}
- os<<" }";
+ os << " }";
return os.str();
}
std::string CraftInput::dump() const
{
std::ostringstream os(std::ios::binary);
- os<<"(method="<<((int)method)<<", items="<<craftDumpMatrix(items, width)<<")";
+ os << "(method=" << ((int)method) << ", items="
+ << craftDumpMatrix(items, width) << ")";
return os.str();
}
std::string CraftOutput::dump() const
{
std::ostringstream os(std::ios::binary);
- os<<"(item=\""<<item<<"\", time="<<time<<")";
+ os << "(item=\"" << item << "\", time=" << time << ")";
return os.str();
}
std::ostringstream os(std::ios::binary);
os<<"{";
const char *sep = "";
- for(std::vector<std::pair<std::string, std::string> >::const_iterator
- i = pairs.begin();
- i != pairs.end(); i++)
- {
- os<<sep<<"\""<<(i->first)<<"\"=>\""<<(i->second)<<"\"";
+ for (std::vector<std::pair<std::string, std::string> >::const_iterator
+ it = pairs.begin();
+ it != pairs.end(); it++) {
+ os << sep << '"' << (it->first) << "\"=>\"" << (it->second) << '"';
sep = ",";
}
- os<<"}";
+ os << "}";
return os.str();
}
-void CraftReplacements::serialize(std::ostream &os) const
-{
- writeU16(os, pairs.size());
- for(u32 i=0; i<pairs.size(); i++)
- {
- os<<serializeString(pairs[i].first);
- os<<serializeString(pairs[i].second);
- }
-}
-
-void CraftReplacements::deSerialize(std::istream &is)
-{
- pairs.clear();
- u32 count = readU16(is);
- for(u32 i=0; i<count; i++)
- {
- std::string first = deSerializeString(is);
- std::string second = deSerializeString(is);
- pairs.push_back(std::make_pair(first, second));
- }
-}
-
-/*
- CraftDefinition
-*/
-
-void CraftDefinition::serialize(std::ostream &os) const
-{
- writeU8(os, 1); // version
- os<<serializeString(getName());
- serializeBody(os);
-}
-
-CraftDefinition* CraftDefinition::deSerialize(std::istream &is)
-{
- int version = readU8(is);
- if(version != 1) throw SerializationError(
- "unsupported CraftDefinition version");
- std::string name = deSerializeString(is);
- CraftDefinition *def = NULL;
- if(name == "shaped")
- {
- def = new CraftDefinitionShaped;
- }
- else if(name == "shapeless")
- {
- def = new CraftDefinitionShapeless;
- }
- else if(name == "toolrepair")
- {
- def = new CraftDefinitionToolRepair;
- }
- else if(name == "cooking")
- {
- def = new CraftDefinitionCooking;
- }
- else if(name == "fuel")
- {
- def = new CraftDefinitionFuel;
- }
- else
- {
- infostream<<"Unknown CraftDefinition name=\""<<name<<"\""<<std::endl;
- throw SerializationError("Unknown CraftDefinition name");
- }
- def->deSerializeBody(is, version);
- return def;
-}
-
/*
CraftDefinitionShaped
*/
bool CraftDefinitionShaped::check(const CraftInput &input, IGameDef *gamedef) const
{
- if(input.method != CRAFT_METHOD_NORMAL)
+ if (input.method != CRAFT_METHOD_NORMAL)
return false;
// Get input item matrix
std::vector<std::string> inp_names = craftGetItemNames(input.items, gamedef);
unsigned int inp_width = input.width;
- if(inp_width == 0)
+ if (inp_width == 0)
return false;
- while(inp_names.size() % inp_width != 0)
+ while (inp_names.size() % inp_width != 0)
inp_names.push_back("");
// Get input bounds
- unsigned int inp_min_x=0, inp_max_x=0, inp_min_y=0, inp_max_y=0;
- if(!craftGetBounds(inp_names, inp_width, inp_min_x, inp_max_x, inp_min_y, inp_max_y))
+ unsigned int inp_min_x = 0, inp_max_x = 0, inp_min_y = 0, inp_max_y = 0;
+ if (!craftGetBounds(inp_names, inp_width, inp_min_x, inp_max_x,
+ inp_min_y, inp_max_y))
return false; // it was empty
+ std::vector<std::string> rec_names;
+ if (hash_inited)
+ rec_names = recipe_names;
+ else
+ rec_names = craftGetItemNames(recipe, gamedef);
+
// Get recipe item matrix
- std::vector<std::string> rec_names = craftGetItemNames(recipe, gamedef);
unsigned int rec_width = width;
- if(rec_width == 0)
+ if (rec_width == 0)
return false;
- while(rec_names.size() % rec_width != 0)
+ while (rec_names.size() % rec_width != 0)
rec_names.push_back("");
// Get recipe bounds
unsigned int rec_min_x=0, rec_max_x=0, rec_min_y=0, rec_max_y=0;
- if(!craftGetBounds(rec_names, rec_width, rec_min_x, rec_max_x, rec_min_y, rec_max_y))
+ if (!craftGetBounds(rec_names, rec_width, rec_min_x, rec_max_x,
+ rec_min_y, rec_max_y))
return false; // it was empty
// Different sizes?
- if(inp_max_x - inp_min_x != rec_max_x - rec_min_x)
- return false;
- if(inp_max_y - inp_min_y != rec_max_y - rec_min_y)
+ if (inp_max_x - inp_min_x != rec_max_x - rec_min_x ||
+ inp_max_y - inp_min_y != rec_max_y - rec_min_y)
return false;
// Verify that all item names in the bounding box are equal
unsigned int w = inp_max_x - inp_min_x + 1;
unsigned int h = inp_max_y - inp_min_y + 1;
- for(unsigned int y=0; y<h; y++)
- for(unsigned int x=0; x<w; x++)
- {
- unsigned int inp_x = inp_min_x + x;
- unsigned int inp_y = inp_min_y + y;
- unsigned int rec_x = rec_min_x + x;
- unsigned int rec_y = rec_min_y + y;
-
- if(!inputItemMatchesRecipe(
- inp_names[inp_y * inp_width + inp_x],
- rec_names[rec_y * rec_width + rec_x], gamedef->idef())
- ){
- return false;
+
+ for (unsigned int y=0; y < h; y++) {
+ unsigned int inp_y = (inp_min_y + y) * inp_width;
+ unsigned int rec_y = (rec_min_y + y) * rec_width;
+
+ for (unsigned int x=0; x < w; x++) {
+ unsigned int inp_x = inp_min_x + x;
+ unsigned int rec_x = rec_min_x + x;
+
+ if (!inputItemMatchesRecipe(
+ inp_names[inp_y + inp_x],
+ rec_names[rec_y + rec_x], gamedef->idef())) {
+ return false;
+ }
}
}
craftDecrementOrReplaceInput(input, replacements, gamedef);
}
-std::string CraftDefinitionShaped::dump() const
+CraftHashType CraftDefinitionShaped::getHashType() const
{
- std::ostringstream os(std::ios::binary);
- os<<"(shaped, output=\""<<output
- <<"\", recipe="<<craftDumpMatrix(recipe, width)
- <<", replacements="<<replacements.dump()<<")";
- return os.str();
+ assert(hash_inited); // Pre-condition
+ bool has_group = false;
+ for (size_t i = 0; i < recipe_names.size(); i++) {
+ if (isGroupRecipeStr(recipe_names[i])) {
+ has_group = true;
+ break;
+ }
+ }
+ if (has_group)
+ return CRAFT_HASH_TYPE_COUNT;
+ else
+ return CRAFT_HASH_TYPE_ITEM_NAMES;
}
-void CraftDefinitionShaped::serializeBody(std::ostream &os) const
+u64 CraftDefinitionShaped::getHash(CraftHashType type) const
{
- os<<serializeString(output);
- writeU16(os, width);
- writeU16(os, recipe.size());
- for(u32 i=0; i<recipe.size(); i++)
- os<<serializeString(recipe[i]);
- replacements.serialize(os);
+ assert(hash_inited); // Pre-condition
+ assert((type == CRAFT_HASH_TYPE_ITEM_NAMES)
+ || (type == CRAFT_HASH_TYPE_COUNT)); // Pre-condition
+
+ std::vector<std::string> rec_names = recipe_names;
+ std::sort(rec_names.begin(), rec_names.end());
+ return getHashForGrid(type, rec_names);
}
-void CraftDefinitionShaped::deSerializeBody(std::istream &is, int version)
+void CraftDefinitionShaped::initHash(IGameDef *gamedef)
{
- if(version != 1) throw SerializationError(
- "unsupported CraftDefinitionShaped version");
- output = deSerializeString(is);
- width = readU16(is);
- recipe.clear();
- u32 count = readU16(is);
- for(u32 i=0; i<count; i++)
- recipe.push_back(deSerializeString(is));
- replacements.deSerialize(is);
+ if (hash_inited)
+ return;
+ hash_inited = true;
+ recipe_names = craftGetItemNames(recipe, gamedef);
+}
+
+std::string CraftDefinitionShaped::dump() const
+{
+ std::ostringstream os(std::ios::binary);
+ os << "(shaped, output=\"" << output
+ << "\", recipe=" << craftDumpMatrix(recipe, width)
+ << ", replacements=" << replacements.dump() << ")";
+ return os.str();
}
/*
bool CraftDefinitionShapeless::check(const CraftInput &input, IGameDef *gamedef) const
{
- if(input.method != CRAFT_METHOD_NORMAL)
+ if (input.method != CRAFT_METHOD_NORMAL)
return false;
-
+
// Filter empty items out of input
std::vector<std::string> input_filtered;
- for(std::vector<ItemStack>::const_iterator
- i = input.items.begin();
- i != input.items.end(); i++)
- {
- if(i->name != "")
- input_filtered.push_back(i->name);
+ for (std::vector<ItemStack>::const_iterator
+ it = input.items.begin();
+ it != input.items.end(); it++) {
+ if (it->name != "")
+ input_filtered.push_back(it->name);
}
// If there is a wrong number of items in input, no match
- if(input_filtered.size() != recipe.size()){
+ if (input_filtered.size() != recipe.size()) {
/*dstream<<"Number of input items ("<<input_filtered.size()
<<") does not match recipe size ("<<recipe.size()<<") "
<<"of recipe with output="<<output<<std::endl;*/
return false;
}
- // Try with all permutations of the recipe
- std::vector<std::string> recipe_copy = recipe;
- // Start from the lexicographically first permutation (=sorted)
- std::sort(recipe_copy.begin(), recipe_copy.end());
- //while(std::prev_permutation(recipe_copy.begin(), recipe_copy.end())){}
- do{
+ std::vector<std::string> recipe_copy;
+ if (hash_inited)
+ recipe_copy = recipe_names;
+ else {
+ recipe_copy = craftGetItemNames(recipe, gamedef);
+ std::sort(recipe_copy.begin(), recipe_copy.end());
+ }
+
+ // Try with all permutations of the recipe,
+ // start from the lexicographically first permutation (=sorted),
+ // recipe_names is pre-sorted
+ do {
// If all items match, the recipe matches
bool all_match = true;
//dstream<<"Testing recipe (output="<<output<<"):";
- for(size_t i=0; i<recipe.size(); i++){
+ for (size_t i=0; i<recipe.size(); i++) {
//dstream<<" ("<<input_filtered[i]<<" == "<<recipe_copy[i]<<")";
- if(!inputItemMatchesRecipe(input_filtered[i], recipe_copy[i],
- gamedef->idef())){
+ if (!inputItemMatchesRecipe(input_filtered[i], recipe_copy[i],
+ gamedef->idef())) {
all_match = false;
break;
}
}
//dstream<<" -> match="<<all_match<<std::endl;
- if(all_match)
+ if (all_match)
return true;
- }while(std::next_permutation(recipe_copy.begin(), recipe_copy.end()));
+ } while (std::next_permutation(recipe_copy.begin(), recipe_copy.end()));
return false;
}
CraftInput CraftDefinitionShapeless::getInput(const CraftOutput &output, IGameDef *gamedef) const
{
- return CraftInput(CRAFT_METHOD_NORMAL,0,craftGetItems(recipe,gamedef));
+ return CraftInput(CRAFT_METHOD_NORMAL, 0, craftGetItems(recipe, gamedef));
}
void CraftDefinitionShapeless::decrementInput(CraftInput &input, IGameDef *gamedef) const
craftDecrementOrReplaceInput(input, replacements, gamedef);
}
-std::string CraftDefinitionShapeless::dump() const
+CraftHashType CraftDefinitionShapeless::getHashType() const
{
- std::ostringstream os(std::ios::binary);
- os<<"(shapeless, output=\""<<output
- <<"\", recipe="<<craftDumpMatrix(recipe, recipe.size())
- <<", replacements="<<replacements.dump()<<")";
- return os.str();
+ assert(hash_inited); // Pre-condition
+ bool has_group = false;
+ for (size_t i = 0; i < recipe_names.size(); i++) {
+ if (isGroupRecipeStr(recipe_names[i])) {
+ has_group = true;
+ break;
+ }
+ }
+ if (has_group)
+ return CRAFT_HASH_TYPE_COUNT;
+ else
+ return CRAFT_HASH_TYPE_ITEM_NAMES;
+}
+
+u64 CraftDefinitionShapeless::getHash(CraftHashType type) const
+{
+ assert(hash_inited); // Pre-condition
+ assert(type == CRAFT_HASH_TYPE_ITEM_NAMES
+ || type == CRAFT_HASH_TYPE_COUNT); // Pre-condition
+ return getHashForGrid(type, recipe_names);
}
-void CraftDefinitionShapeless::serializeBody(std::ostream &os) const
+void CraftDefinitionShapeless::initHash(IGameDef *gamedef)
{
- os<<serializeString(output);
- writeU16(os, recipe.size());
- for(u32 i=0; i<recipe.size(); i++)
- os<<serializeString(recipe[i]);
- replacements.serialize(os);
+ if (hash_inited)
+ return;
+ hash_inited = true;
+ recipe_names = craftGetItemNames(recipe, gamedef);
+ std::sort(recipe_names.begin(), recipe_names.end());
}
-void CraftDefinitionShapeless::deSerializeBody(std::istream &is, int version)
+std::string CraftDefinitionShapeless::dump() const
{
- if(version != 1) throw SerializationError(
- "unsupported CraftDefinitionShapeless version");
- output = deSerializeString(is);
- recipe.clear();
- u32 count = readU16(is);
- for(u32 i=0; i<count; i++)
- recipe.push_back(deSerializeString(is));
- replacements.deSerialize(is);
+ std::ostringstream os(std::ios::binary);
+ os << "(shapeless, output=\"" << output
+ << "\", recipe=" << craftDumpMatrix(recipe, recipe.size())
+ << ", replacements=" << replacements.dump() << ")";
+ return os.str();
}
/*
IGameDef *gamedef)
{
IItemDefManager *idef = gamedef->idef();
- if(item1.count != 1 || item2.count != 1 || item1.name != item2.name
+ if (item1.count != 1 || item2.count != 1 || item1.name != item2.name
|| idef->get(item1.name).type != ITEM_TOOL
- || idef->get(item2.name).type != ITEM_TOOL)
- {
+ || idef->get(item2.name).type != ITEM_TOOL) {
// Failure
return ItemStack();
}
s32 item2_uses = 65536 - (u32) item2.wear;
s32 new_uses = item1_uses + item2_uses;
s32 new_wear = 65536 - new_uses + floor(additional_wear * 65536 + 0.5);
- if(new_wear >= 65536)
+ if (new_wear >= 65536)
return ItemStack();
- if(new_wear < 0)
+ if (new_wear < 0)
new_wear = 0;
ItemStack repaired = item1;
bool CraftDefinitionToolRepair::check(const CraftInput &input, IGameDef *gamedef) const
{
- if(input.method != CRAFT_METHOD_NORMAL)
+ if (input.method != CRAFT_METHOD_NORMAL)
return false;
ItemStack item1;
ItemStack item2;
- for(std::vector<ItemStack>::const_iterator
- i = input.items.begin();
- i != input.items.end(); i++)
- {
- if(!i->empty())
- {
- if(item1.empty())
- item1 = *i;
- else if(item2.empty())
- item2 = *i;
+ for (std::vector<ItemStack>::const_iterator
+ it = input.items.begin();
+ it != input.items.end(); it++) {
+ if (!it->empty()) {
+ if (item1.empty())
+ item1 = *it;
+ else if (item2.empty())
+ item2 = *it;
else
return false;
}
{
ItemStack item1;
ItemStack item2;
- for(std::vector<ItemStack>::const_iterator
- i = input.items.begin();
- i != input.items.end(); i++)
- {
- if(!i->empty())
- {
- if(item1.empty())
- item1 = *i;
- else if(item2.empty())
- item2 = *i;
+ for (std::vector<ItemStack>::const_iterator
+ it = input.items.begin();
+ it != input.items.end(); it++) {
+ if (!it->empty()) {
+ if (item1.empty())
+ item1 = *it;
+ else if (item2.empty())
+ item2 = *it;
}
}
ItemStack repaired = craftToolRepair(item1, item2, additional_wear, gamedef);
{
std::vector<ItemStack> stack;
stack.push_back(ItemStack());
- return CraftInput(CRAFT_METHOD_COOKING,additional_wear,stack);
+ return CraftInput(CRAFT_METHOD_COOKING, additional_wear, stack);
}
void CraftDefinitionToolRepair::decrementInput(CraftInput &input, IGameDef *gamedef) const
std::string CraftDefinitionToolRepair::dump() const
{
std::ostringstream os(std::ios::binary);
- os<<"(toolrepair, additional_wear="<<additional_wear<<")";
+ os << "(toolrepair, additional_wear=" << additional_wear << ")";
return os.str();
}
-void CraftDefinitionToolRepair::serializeBody(std::ostream &os) const
-{
- writeF1000(os, additional_wear);
-}
-
-void CraftDefinitionToolRepair::deSerializeBody(std::istream &is, int version)
-{
- if(version != 1) throw SerializationError(
- "unsupported CraftDefinitionToolRepair version");
- additional_wear = readF1000(is);
-}
-
/*
CraftDefinitionCooking
*/
bool CraftDefinitionCooking::check(const CraftInput &input, IGameDef *gamedef) const
{
- if(input.method != CRAFT_METHOD_COOKING)
+ if (input.method != CRAFT_METHOD_COOKING)
return false;
// Filter empty items out of input
std::vector<std::string> input_filtered;
- for(std::vector<ItemStack>::const_iterator
- i = input.items.begin();
- i != input.items.end(); i++)
- {
- if(i->name != "")
- input_filtered.push_back(i->name);
+ for (std::vector<ItemStack>::const_iterator
+ it = input.items.begin();
+ it != input.items.end(); it++) {
+ if (it->name != "")
+ input_filtered.push_back(it->name);
}
// If there is a wrong number of items in input, no match
- if(input_filtered.size() != 1){
+ if (input_filtered.size() != 1) {
/*dstream<<"Number of input items ("<<input_filtered.size()
<<") does not match recipe size (1) "
<<"of cooking recipe with output="<<output<<std::endl;*/
return false;
}
-
+
// Check the single input item
return inputItemMatchesRecipe(input_filtered[0], recipe, gamedef->idef());
}
craftDecrementOrReplaceInput(input, replacements, gamedef);
}
-std::string CraftDefinitionCooking::dump() const
+CraftHashType CraftDefinitionCooking::getHashType() const
{
- std::ostringstream os(std::ios::binary);
- os<<"(cooking, output=\""<<output
- <<"\", recipe=\""<<recipe
- <<"\", cooktime="<<cooktime<<")"
- <<", replacements="<<replacements.dump()<<")";
- return os.str();
+ if (isGroupRecipeStr(recipe_name))
+ return CRAFT_HASH_TYPE_COUNT;
+ else
+ return CRAFT_HASH_TYPE_ITEM_NAMES;
+}
+
+u64 CraftDefinitionCooking::getHash(CraftHashType type) const
+{
+ if (type == CRAFT_HASH_TYPE_ITEM_NAMES) {
+ return getHashForString(recipe_name);
+ } else if (type == CRAFT_HASH_TYPE_COUNT) {
+ return 1;
+ } else {
+ //illegal hash type for this CraftDefinition (pre-condition)
+ assert(false);
+ return 0;
+ }
}
-void CraftDefinitionCooking::serializeBody(std::ostream &os) const
+void CraftDefinitionCooking::initHash(IGameDef *gamedef)
{
- os<<serializeString(output);
- os<<serializeString(recipe);
- writeF1000(os, cooktime);
- replacements.serialize(os);
+ if (hash_inited)
+ return;
+ hash_inited = true;
+ recipe_name = craftGetItemName(recipe, gamedef);
}
-void CraftDefinitionCooking::deSerializeBody(std::istream &is, int version)
+std::string CraftDefinitionCooking::dump() const
{
- if(version != 1) throw SerializationError(
- "unsupported CraftDefinitionCooking version");
- output = deSerializeString(is);
- recipe = deSerializeString(is);
- cooktime = readF1000(is);
- replacements.deSerialize(is);
+ std::ostringstream os(std::ios::binary);
+ os << "(cooking, output=\"" << output
+ << "\", recipe=\"" << recipe
+ << "\", cooktime=" << cooktime << ")"
+ << ", replacements=" << replacements.dump() << ")";
+ return os.str();
}
/*
bool CraftDefinitionFuel::check(const CraftInput &input, IGameDef *gamedef) const
{
- if(input.method != CRAFT_METHOD_FUEL)
+ if (input.method != CRAFT_METHOD_FUEL)
return false;
// Filter empty items out of input
std::vector<std::string> input_filtered;
- for(std::vector<ItemStack>::const_iterator
- i = input.items.begin();
- i != input.items.end(); i++)
- {
- if(i->name != "")
- input_filtered.push_back(i->name);
+ for (std::vector<ItemStack>::const_iterator
+ it = input.items.begin();
+ it != input.items.end(); it++) {
+ if (it->name != "")
+ input_filtered.push_back(it->name);
}
// If there is a wrong number of items in input, no match
- if(input_filtered.size() != 1){
+ if (input_filtered.size() != 1) {
/*dstream<<"Number of input items ("<<input_filtered.size()
<<") does not match recipe size (1) "
<<"of fuel recipe with burntime="<<burntime<<std::endl;*/
return false;
}
-
+
// Check the single input item
return inputItemMatchesRecipe(input_filtered[0], recipe, gamedef->idef());
}
craftDecrementOrReplaceInput(input, replacements, gamedef);
}
-std::string CraftDefinitionFuel::dump() const
+CraftHashType CraftDefinitionFuel::getHashType() const
{
- std::ostringstream os(std::ios::binary);
- os<<"(fuel, recipe=\""<<recipe
- <<"\", burntime="<<burntime<<")"
- <<", replacements="<<replacements.dump()<<")";
- return os.str();
+ if (isGroupRecipeStr(recipe_name))
+ return CRAFT_HASH_TYPE_COUNT;
+ else
+ return CRAFT_HASH_TYPE_ITEM_NAMES;
}
-void CraftDefinitionFuel::serializeBody(std::ostream &os) const
+u64 CraftDefinitionFuel::getHash(CraftHashType type) const
{
- os<<serializeString(recipe);
- writeF1000(os, burntime);
- replacements.serialize(os);
+ if (type == CRAFT_HASH_TYPE_ITEM_NAMES) {
+ return getHashForString(recipe_name);
+ } else if (type == CRAFT_HASH_TYPE_COUNT) {
+ return 1;
+ } else {
+ //illegal hash type for this CraftDefinition (pre-condition)
+ assert(false);
+ return 0;
+ }
}
-void CraftDefinitionFuel::deSerializeBody(std::istream &is, int version)
+void CraftDefinitionFuel::initHash(IGameDef *gamedef)
{
- if(version != 1) throw SerializationError(
- "unsupported CraftDefinitionFuel version");
- recipe = deSerializeString(is);
- burntime = readF1000(is);
- replacements.deSerialize(is);
+ if (hash_inited)
+ return;
+ hash_inited = true;
+ recipe_name = craftGetItemName(recipe, gamedef);
+}
+std::string CraftDefinitionFuel::dump() const
+{
+ std::ostringstream os(std::ios::binary);
+ os << "(fuel, recipe=\"" << recipe
+ << "\", burntime=" << burntime << ")"
+ << ", replacements=" << replacements.dump() << ")";
+ return os.str();
}
/*
class CCraftDefManager: public IWritableCraftDefManager
{
public:
+ CCraftDefManager()
+ {
+ m_craft_defs.resize(craft_hash_type_max + 1);
+ }
+
virtual ~CCraftDefManager()
{
clear();
}
+
virtual bool getCraftResult(CraftInput &input, CraftOutput &output,
bool decrementInput, IGameDef *gamedef) const
{
// If all input items are empty, abort.
bool all_empty = true;
- for(std::vector<ItemStack>::const_iterator
- i = input.items.begin();
- i != input.items.end(); i++)
- {
- if(!i->empty())
- {
+ for (std::vector<ItemStack>::const_iterator
+ it = input.items.begin();
+ it != input.items.end(); it++) {
+ if (!it->empty()) {
all_empty = false;
break;
}
}
- if(all_empty)
+ if (all_empty)
return false;
- // Walk crafting definitions from back to front, so that later
- // definitions can override earlier ones.
- for(std::vector<CraftDefinition*>::const_reverse_iterator
- i = m_craft_definitions.rbegin();
- i != m_craft_definitions.rend(); i++)
- {
- CraftDefinition *def = *i;
+ std::vector<std::string> input_names;
+ input_names = craftGetItemNames(input.items, gamedef);
+ std::sort(input_names.begin(), input_names.end());
+
+ // Try hash types with increasing collision rate, and return if found.
+ for (int type = 0; type <= craft_hash_type_max; type++) {
+ u64 hash = getHashForGrid((CraftHashType) type, input_names);
+
+ /*errorstream << "Checking type " << type << " with hash " << hash << std::endl;*/
+
+ // We'd like to do "const [...] hash_collisions = m_craft_defs[type][hash];"
+ // but that doesn't compile for some reason. This does.
+ std::map<u64, std::vector<CraftDefinition*> >::const_iterator
+ col_iter = (m_craft_defs[type]).find(hash);
+
+ if (col_iter == (m_craft_defs[type]).end())
+ continue;
- /*infostream<<"Checking "<<input.dump()<<std::endl
- <<" against "<<def->dump()<<std::endl;*/
+ const std::vector<CraftDefinition*> &hash_collisions = col_iter->second;
+ // Walk crafting definitions from back to front, so that later
+ // definitions can override earlier ones.
+ for (std::vector<CraftDefinition*>::const_reverse_iterator
+ it = hash_collisions.rbegin();
+ it != hash_collisions.rend(); it++) {
+ CraftDefinition *def = *it;
- try {
- if(def->check(input, gamedef))
- {
+ /*errorstream << "Checking " << input.dump() << std::endl
+ << " against " << def->dump() << std::endl;*/
+
+ if (def->check(input, gamedef)) {
// Get output, then decrement input (if requested)
output = def->getOutput(input, gamedef);
- if(decrementInput)
+ if (decrementInput)
def->decrementInput(input, gamedef);
+ /*errorstream << "Check RETURNS TRUE" << std::endl;*/
return true;
}
}
- catch(SerializationError &e)
- {
- errorstream<<"getCraftResult: ERROR: "
- <<"Serialization error in recipe "
- <<def->dump()<<std::endl;
- // then go on with the next craft definition
- }
}
return false;
}
- virtual bool getCraftRecipe(CraftInput &input, CraftOutput &output,
- IGameDef *gamedef) const
- {
- CraftOutput tmpout;
- tmpout.item = "";
- tmpout.time = 0;
- // If output item is empty, abort.
- if(output.item.empty())
- return false;
-
- // Walk crafting definitions from back to front, so that later
- // definitions can override earlier ones.
- for(std::vector<CraftDefinition*>::const_reverse_iterator
- i = m_craft_definitions.rbegin();
- i != m_craft_definitions.rend(); i++)
- {
- CraftDefinition *def = *i;
-
- /*infostream<<"Checking "<<input.dump()<<std::endl
- <<" against "<<def->dump()<<std::endl;*/
-
- try {
- tmpout = def->getOutput(input, gamedef);
- if(tmpout.item.substr(0,output.item.length()) == output.item)
- {
- // Get output, then decrement input (if requested)
- input = def->getInput(output, gamedef);
- return true;
- }
- }
- catch(SerializationError &e)
- {
- errorstream<<"getCraftResult: ERROR: "
- <<"Serialization error in recipe "
- <<def->dump()<<std::endl;
- // then go on with the next craft definition
- }
- }
- return false;
- }
virtual std::vector<CraftDefinition*> getCraftRecipes(CraftOutput &output,
- IGameDef *gamedef) const
+ IGameDef *gamedef, unsigned limit=0) const
{
- std::vector<CraftDefinition*> recipes_list;
- CraftInput input;
- CraftOutput tmpout;
- tmpout.item = "";
- tmpout.time = 0;
-
- for(std::vector<CraftDefinition*>::const_reverse_iterator
- i = m_craft_definitions.rbegin();
- i != m_craft_definitions.rend(); i++)
- {
- CraftDefinition *def = *i;
-
- /*infostream<<"Checking "<<input.dump()<<std::endl
- <<" against "<<def->dump()<<std::endl;*/
-
- try {
- tmpout = def->getOutput(input, gamedef);
- if(tmpout.item.substr(0,output.item.length()) == output.item)
- {
- // Get output, then decrement input (if requested)
- input = def->getInput(output, gamedef);
- recipes_list.push_back(*i);
- }
- }
- catch(SerializationError &e)
- {
- errorstream<<"getCraftResult: ERROR: "
- <<"Serialization error in recipe "
- <<def->dump()<<std::endl;
- // then go on with the next craft definition
- }
+ std::vector<CraftDefinition*> recipes;
+
+ std::map<std::string, std::vector<CraftDefinition*> >::const_iterator
+ vec_iter = m_output_craft_definitions.find(output.item);
+
+ if (vec_iter == m_output_craft_definitions.end())
+ return recipes;
+
+ const std::vector<CraftDefinition*> &vec = vec_iter->second;
+
+ recipes.reserve(limit ? MYMIN(limit, vec.size()) : vec.size());
+
+ for (std::vector<CraftDefinition*>::const_reverse_iterator
+ it = vec.rbegin(); it != vec.rend(); ++it) {
+ if (limit && recipes.size() >= limit)
+ break;
+ recipes.push_back(*it);
}
- return recipes_list;
+
+ return recipes;
}
virtual std::string dump() const
{
std::ostringstream os(std::ios::binary);
- os<<"Crafting definitions:\n";
- for(std::vector<CraftDefinition*>::const_iterator
- i = m_craft_definitions.begin();
- i != m_craft_definitions.end(); i++)
- {
- os<<(*i)->dump()<<"\n";
+ os << "Crafting definitions:\n";
+ for (int type = 0; type <= craft_hash_type_max; type++) {
+ for (std::map<u64, std::vector<CraftDefinition*> >::const_iterator
+ it = (m_craft_defs[type]).begin();
+ it != (m_craft_defs[type]).end(); it++) {
+ for (std::vector<CraftDefinition*>::const_iterator
+ iit = it->second.begin(); iit != it->second.end(); iit++) {
+ os << "type " << type << " hash " << it->first << (*iit)->dump() << "\n";
+ }
+ }
}
return os.str();
}
- virtual void registerCraft(CraftDefinition *def)
+ virtual void registerCraft(CraftDefinition *def, IGameDef *gamedef)
{
- verbosestream<<"registerCraft: registering craft definition: "
- <<def->dump()<<std::endl;
- m_craft_definitions.push_back(def);
+ verbosestream << "registerCraft: registering craft definition: "
+ << def->dump() << std::endl;
+ m_craft_defs[(int) CRAFT_HASH_TYPE_UNHASHED][0].push_back(def);
+
+ CraftInput input;
+ std::string output_name = craftGetItemName(
+ def->getOutput(input, gamedef).item, gamedef);
+ m_output_craft_definitions[output_name].push_back(def);
}
virtual void clear()
{
- for(std::vector<CraftDefinition*>::iterator
- i = m_craft_definitions.begin();
- i != m_craft_definitions.end(); i++){
- delete *i;
- }
- m_craft_definitions.clear();
- }
- virtual void serialize(std::ostream &os) const
- {
- writeU8(os, 0); // version
- u16 count = m_craft_definitions.size();
- writeU16(os, count);
- for(std::vector<CraftDefinition*>::const_iterator
- i = m_craft_definitions.begin();
- i != m_craft_definitions.end(); i++){
- CraftDefinition *def = *i;
- // Serialize wrapped in a string
- std::ostringstream tmp_os(std::ios::binary);
- def->serialize(tmp_os);
- os<<serializeString(tmp_os.str());
+ for (int type = 0; type <= craft_hash_type_max; type++) {
+ for (std::map<u64, std::vector<CraftDefinition*> >::iterator
+ it = m_craft_defs[type].begin();
+ it != m_craft_defs[type].end(); it++) {
+ for (std::vector<CraftDefinition*>::iterator
+ iit = it->second.begin(); iit != it->second.end(); iit++) {
+ delete *iit;
+ }
+ it->second.clear();
+ }
+ m_craft_defs[type].clear();
}
+ m_output_craft_definitions.clear();
}
- virtual void deSerialize(std::istream &is)
+ virtual void initHashes(IGameDef *gamedef)
{
- // Clear everything
- clear();
- // Deserialize
- int version = readU8(is);
- if(version != 0) throw SerializationError(
- "unsupported CraftDefManager version");
- u16 count = readU16(is);
- for(u16 i=0; i<count; i++){
- // Deserialize a string and grab a CraftDefinition from it
- std::istringstream tmp_is(deSerializeString(is), std::ios::binary);
- CraftDefinition *def = CraftDefinition::deSerialize(tmp_is);
- // Register
- registerCraft(def);
+ // Move the CraftDefs from the unhashed layer into layers higher up.
+ for (std::vector<CraftDefinition*>::iterator
+ it = (m_craft_defs[(int) CRAFT_HASH_TYPE_UNHASHED][0]).begin();
+ it != (m_craft_defs[(int) CRAFT_HASH_TYPE_UNHASHED][0]).end(); it++) {
+ CraftDefinition *def = *it;
+
+ // Initialize and get the definition's hash
+ def->initHash(gamedef);
+ CraftHashType type = def->getHashType();
+ u64 hash = def->getHash(type);
+
+ // Enter the definition
+ m_craft_defs[type][hash].push_back(def);
}
+ m_craft_defs[(int) CRAFT_HASH_TYPE_UNHASHED][0].clear();
}
private:
- std::vector<CraftDefinition*> m_craft_definitions;
+ //TODO: change both maps to unordered_map when c++11 can be used
+ std::vector<std::map<u64, std::vector<CraftDefinition*> > > m_craft_defs;
+ std::map<std::string, std::vector<CraftDefinition*> > m_output_craft_definitions;
};
IWritableCraftDefManager* createCraftDefManager()
projects / dragonfireclient.git / blobdiff