1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20 package org.apache.directory.mavibot.btree.comparator;
21
22
23 import java.util.Comparator;
24
25
26
27
28
29
30
31 public class ByteArrayComparator implements Comparator<byte[]>
32 {
33
34 public static final ByteArrayComparator INSTANCE = new ByteArrayComparator();
35
36
37
38
39 private ByteArrayComparator()
40 {
41 }
42
43
44
45
46
47
48
49
50
51 public int compare( byte[] byteArray1, byte[] byteArray2 )
52 {
53 if ( byteArray1 == byteArray2 )
54 {
55 return 0;
56 }
57
58 if ( byteArray1 == null )
59 {
60 if ( byteArray2 == null )
61 {
62 return 0;
63 }
64 else
65 {
66 return -1;
67 }
68 }
69 else
70 {
71 if ( byteArray2 == null )
72 {
73 return 1;
74 }
75 else
76 {
77 if ( byteArray1.length < byteArray2.length )
78 {
79 int pos = 0;
80
81 for ( byte b1 : byteArray1 )
82 {
83 byte b2 = byteArray2[pos];
84
85 if ( b1 == b2 )
86 {
87 pos++;
88 }
89 else if ( b1 < b2 )
90 {
91 return -1;
92 }
93 else
94 {
95 return 1;
96 }
97 }
98
99 return -1;
100 }
101 else
102 {
103 int pos = 0;
104
105 for ( byte b2 : byteArray2 )
106 {
107 byte b1 = byteArray1[pos];
108
109 if ( b1 == b2 )
110 {
111 pos++;
112 }
113 else if ( b1 < b2 )
114 {
115 return -1;
116 }
117 else
118 {
119 return 1;
120 }
121 }
122
123 if ( pos < byteArray1.length )
124 {
125 return 1;
126 }
127 else
128 {
129 return 0;
130 }
131 }
132 }
133 }
134 }
135 }