|
0
|
1 module dmd.String;
|
|
|
2
|
|
|
3 import dmd.Array;
|
|
|
4
|
|
|
5 import core.stdc.string : strlen;
|
|
|
6 import std.string : cmp;
|
|
|
7
|
|
|
8 import std.stdio : writefln;
|
|
|
9
|
|
|
10 class String
|
|
|
11 {
|
|
|
12 string str;
|
|
|
13
|
|
|
14 this(string str)
|
|
|
15 {
|
|
|
16 this.str = str;
|
|
|
17 }
|
|
|
18
|
|
|
19 static hash_t calcHash(const(char)* str, size_t len)
|
|
|
20 {
|
|
|
21 hash_t hash = 0;
|
|
|
22
|
|
|
23 for (;;)
|
|
|
24 {
|
|
|
25 switch (len)
|
|
|
26 {
|
|
|
27 case 0:
|
|
|
28 return hash;
|
|
|
29
|
|
|
30 case 1:
|
|
|
31 hash *= 37;
|
|
|
32 hash += *cast(ubyte*)str;
|
|
|
33 return hash;
|
|
|
34
|
|
|
35 case 2:
|
|
|
36 hash *= 37;
|
|
|
37 hash += *cast(ushort*)str;
|
|
|
38 return hash;
|
|
|
39
|
|
|
40 case 3:
|
|
|
41 hash *= 37;
|
|
|
42 hash += (*(cast(ushort*)str) << 8) +
|
|
|
43 (cast(ubyte*)str)[2];
|
|
|
44 return hash;
|
|
|
45
|
|
|
46 default:
|
|
|
47 hash *= 37;
|
|
|
48 hash += *cast(uint*)str;
|
|
|
49 str += 4;
|
|
|
50 len -= 4;
|
|
|
51 break;
|
|
|
52 }
|
|
|
53 }
|
|
|
54 }
|
|
|
55
|
|
|
56 static hash_t calcHash(string str)
|
|
|
57 {
|
|
|
58 return calcHash(str.ptr, str.length);
|
|
|
59 }
|
|
|
60
|
|
|
61 hash_t hashCode()
|
|
|
62 {
|
|
|
63 return calcHash(str.ptr, str.length);
|
|
|
64 }
|
|
|
65
|
|
|
66 uint len()
|
|
|
67 {
|
|
|
68 return str.length;
|
|
|
69 }
|
|
|
70
|
|
45
|
71 bool equals(Object obj)
|
|
0
|
72 {
|
|
|
73 return str == (cast(String)obj).str;
|
|
|
74 }
|
|
|
75
|
|
72
|
76 override int opCmp(Object obj)
|
|
0
|
77 {
|
|
|
78 return cmp(str, (cast(String)obj).str);
|
|
|
79 }
|
|
|
80
|
|
|
81 string toChars()
|
|
|
82 {
|
|
|
83 return str;
|
|
|
84 }
|
|
|
85
|
|
|
86 void print()
|
|
|
87 {
|
|
|
88 writefln("String '%s'", str);
|
|
|
89 }
|
|
72
|
90 }
|
