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