1 /*************************************************************************/ 2 /* compressed_translation.h */ 3 /*************************************************************************/ 4 /* This file is part of: */ 5 /* GODOT ENGINE */ 6 /* https://godotengine.org */ 7 /*************************************************************************/ 8 /* Copyright (c) 2007-2019 Juan Linietsky, Ariel Manzur. */ 9 /* Copyright (c) 2014-2019 Godot Engine contributors (cf. AUTHORS.md) */ 10 /* */ 11 /* Permission is hereby granted, free of charge, to any person obtaining */ 12 /* a copy of this software and associated documentation files (the */ 13 /* "Software"), to deal in the Software without restriction, including */ 14 /* without limitation the rights to use, copy, modify, merge, publish, */ 15 /* distribute, sublicense, and/or sell copies of the Software, and to */ 16 /* permit persons to whom the Software is furnished to do so, subject to */ 17 /* the following conditions: */ 18 /* */ 19 /* The above copyright notice and this permission notice shall be */ 20 /* included in all copies or substantial portions of the Software. */ 21 /* */ 22 /* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, */ 23 /* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF */ 24 /* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.*/ 25 /* IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY */ 26 /* CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, */ 27 /* TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE */ 28 /* SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. */ 29 /*************************************************************************/ 30 #ifndef COMPRESSED_TRANSLATION_H 31 #define COMPRESSED_TRANSLATION_H 32 33 #include "translation.h" 34 35 class PHashTranslation : public Translation { 36 37 OBJ_TYPE(PHashTranslation, Translation); 38 39 //this translation uses a sort of modified perfect hash algorithm 40 //it requieres hashing strings twice and then does a binary search, 41 //so it's slower, but at the same time it has an extreemly high chance 42 //of catching untranslated strings 43 44 //load/store friendly types 45 DVector<int> hash_table; 46 DVector<int> bucket_table; 47 DVector<uint8_t> strings; 48 49 struct Bucket { 50 51 int size; 52 uint32_t func; 53 54 struct Elem { 55 56 uint32_t key; 57 uint32_t str_offset; 58 uint32_t comp_size; 59 uint32_t uncomp_size; 60 }; 61 62 Elem elem[1]; 63 }; 64 hash(uint32_t d,const char * p_str)65 _FORCE_INLINE_ uint32_t hash(uint32_t d, const char *p_str) const { 66 67 if (d == 0) 68 d = 0x1000193; 69 while (*p_str) { 70 71 d = (d * 0x1000193) ^ uint32_t(*p_str); 72 p_str++; 73 } 74 75 return d; 76 } 77 78 protected: 79 bool _set(const StringName &p_name, const Variant &p_value); 80 bool _get(const StringName &p_name, Variant &r_ret) const; 81 void _get_property_list(List<PropertyInfo> *p_list) const; 82 static void _bind_methods(); 83 84 public: 85 virtual StringName get_message(const StringName &p_src_text) const; //overridable for other implementations 86 void generate(const Ref<Translation> &p_from); 87 88 PHashTranslation(); 89 }; 90 91 #endif // COMPRESSED_TRANSLATION_H 92