annotate dwt/dwthelper/System.d @ 225:cba62ee36290

Fix bug in System.arraycopy when called for overlapping array ranges
author Frank Benoit <benoit@tionex.de>
date Mon, 19 May 2008 22:19:44 +0200
parents ab60f3309436
children d10ff1f47f84
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
23
f5482da87ed8 Image, ImageData
Frank Benoit <benoit@tionex.de>
parents: 0
diff changeset
1 /**
0
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
2 * Authors: Frank Benoit <keinfarbton@googlemail.com>
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
3 */
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
4 module dwt.dwthelper.System;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
5
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
6 import tango.core.Exception;
84
00a333240696 FileDialog, sync dwthelper with dwt-linux, some TCHAR issues
Frank Benoit <benoit@tionex.de>
parents: 33
diff changeset
7 import tango.time.Clock;
33
39a9959ef14d Display + ImageList
Frank Benoit <benoit@tionex.de>
parents: 23
diff changeset
8 import tango.stdc.stdlib : exit;
0
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
9
212
ab60f3309436 reverted the char[] to String and use the an alias.
Frank Benoit <benoit@tionex.de>
parents: 197
diff changeset
10 import dwt.dwthelper.utils;
ab60f3309436 reverted the char[] to String and use the an alias.
Frank Benoit <benoit@tionex.de>
parents: 197
diff changeset
11
0
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
12 template SimpleType(T) {
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
13 debug{
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
14 static void validCheck(uint SrcLen, uint DestLen, uint copyLen){
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
15 if(SrcLen < copyLen || DestLen < copyLen|| SrcLen < 0 || DestLen < 0){
23
f5482da87ed8 Image, ImageData
Frank Benoit <benoit@tionex.de>
parents: 0
diff changeset
16 //Util.trace("Error : SimpleType.arraycopy(), out of bounds.");
0
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
17 assert(0);
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
18 }
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
19 }
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
20 }
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
21
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
22 static void remove(inout T[] items, int index) {
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
23 if(items.length == 0)
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
24 return;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
25
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
26 if(index < 0 || index >= items.length){
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
27 throw new ArrayBoundsException(__FILE__, __LINE__);
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
28 }
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
29
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
30 T element = items[index];
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
31
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
32 int length = items.length;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
33 if(length == 1){
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
34 items.length = 0;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
35 return;// element;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
36 }
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
37
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
38 if(index == 0)
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
39 items = items[1 .. $];
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
40 else if(index == length - 1)
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
41 items = items[0 .. index];
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
42 else
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
43 items = items[0 .. index] ~ items[index + 1 .. $];
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
44 }
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
45
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
46 static void insert(inout T[] items, T item, int index = -1) {
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
47 if(index == -1)
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
48 index = items.length;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
49
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
50 if(index < 0 || index > items.length ){
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
51 throw new ArrayBoundsException(__FILE__, __LINE__);
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
52 }
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
53
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
54 if(index == items.length){
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
55 items ~= item;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
56 }else if(index == 0){
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
57 T[] newVect;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
58 newVect ~= item;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
59 items = newVect ~ items;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
60 }else if(index < items.length ){
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
61 T[] arr1 = items[0 .. index];
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
62 T[] arr2 = items[index .. $];
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
63
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
64 // Important : if you write like the following commented,
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
65 // you get wrong data
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
66 // code: T[] arr1 = items[0..index];
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
67 // T[] arr2 = items[index..$];
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
68 // items = arr1 ~ item; // error, !!!
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
69 // items ~= arr2; // item replace the arrr2[0] here
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
70 items = arr1 ~ item ~ arr2;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
71 }
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
72 }
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
73
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
74 static void arraycopy(T[] src, uint srcPos, T[] dest, uint destPos, uint len)
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
75 {
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
76 if(len == 0) return;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
77
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
78 assert(src);
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
79 assert(dest);
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
80 debug{validCheck(src.length - srcPos, dest.length - destPos, len);}
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
81
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
82 if(src is dest){
225
cba62ee36290 Fix bug in System.arraycopy when called for overlapping array ranges
Frank Benoit <benoit@tionex.de>
parents: 212
diff changeset
83 if( destPos < srcPos ){
cba62ee36290 Fix bug in System.arraycopy when called for overlapping array ranges
Frank Benoit <benoit@tionex.de>
parents: 212
diff changeset
84 for(int i=0; i<len; ++i){
cba62ee36290 Fix bug in System.arraycopy when called for overlapping array ranges
Frank Benoit <benoit@tionex.de>
parents: 212
diff changeset
85 dest[destPos+i] = src[srcPos+i];
cba62ee36290 Fix bug in System.arraycopy when called for overlapping array ranges
Frank Benoit <benoit@tionex.de>
parents: 212
diff changeset
86 }
cba62ee36290 Fix bug in System.arraycopy when called for overlapping array ranges
Frank Benoit <benoit@tionex.de>
parents: 212
diff changeset
87 }
cba62ee36290 Fix bug in System.arraycopy when called for overlapping array ranges
Frank Benoit <benoit@tionex.de>
parents: 212
diff changeset
88 else{
cba62ee36290 Fix bug in System.arraycopy when called for overlapping array ranges
Frank Benoit <benoit@tionex.de>
parents: 212
diff changeset
89 for(int i=len-1; i>=0; --i){
cba62ee36290 Fix bug in System.arraycopy when called for overlapping array ranges
Frank Benoit <benoit@tionex.de>
parents: 212
diff changeset
90 dest[destPos+i] = src[srcPos+i];
cba62ee36290 Fix bug in System.arraycopy when called for overlapping array ranges
Frank Benoit <benoit@tionex.de>
parents: 212
diff changeset
91 }
0
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
92 }
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
93 }else{
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
94 dest[destPos..(len+destPos)] = src[srcPos..(len+srcPos)];
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
95 }
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
96 }
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
97 }
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
98
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
99
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
100 class System {
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
101
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
102 alias SimpleType!(int).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
103 alias SimpleType!(byte).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
104 alias SimpleType!(double).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
105 alias SimpleType!(float).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
106 alias SimpleType!(short).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
107 alias SimpleType!(long).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
108 alias SimpleType!(uint).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
109 alias SimpleType!(ushort).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
110 alias SimpleType!(ubyte).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
111 alias SimpleType!(ulong).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
112 alias SimpleType!(char).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
113 alias SimpleType!(wchar).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
114 alias SimpleType!(Object).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
115 alias SimpleType!(void*).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
116
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
117 alias SimpleType!(int[]).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
118 alias SimpleType!(byte[]).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
119 alias SimpleType!(double[]).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
120 alias SimpleType!(float[]).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
121 alias SimpleType!(short[]).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
122 alias SimpleType!(long[]).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
123 alias SimpleType!(uint[]).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
124 alias SimpleType!(ushort[]).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
125 alias SimpleType!(ubyte[]).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
126 alias SimpleType!(ulong[]).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
127 alias SimpleType!(char[]).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
128 alias SimpleType!(wchar[]).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
129 alias SimpleType!(Object[]).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
130 alias SimpleType!(void*[]).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
131 alias SimpleType!(void*[]).arraycopy arraycopy;
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
132
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
133 static long currentTimeMillis(){
84
00a333240696 FileDialog, sync dwthelper with dwt-linux, some TCHAR issues
Frank Benoit <benoit@tionex.de>
parents: 33
diff changeset
134 return Clock.now().ticks() / 10000;
0
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
135 }
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
136
33
39a9959ef14d Display + ImageList
Frank Benoit <benoit@tionex.de>
parents: 23
diff changeset
137 static void exit( int code ){
39a9959ef14d Display + ImageList
Frank Benoit <benoit@tionex.de>
parents: 23
diff changeset
138 .exit(code);
39a9959ef14d Display + ImageList
Frank Benoit <benoit@tionex.de>
parents: 23
diff changeset
139 }
197
184ab53b7785 Changes and fixes for jface
Frank Benoit <benoit@tionex.de>
parents: 84
diff changeset
140 public static int identityHashCode(Object x){
184ab53b7785 Changes and fixes for jface
Frank Benoit <benoit@tionex.de>
parents: 84
diff changeset
141 if( x is null ){
184ab53b7785 Changes and fixes for jface
Frank Benoit <benoit@tionex.de>
parents: 84
diff changeset
142 return 0;
184ab53b7785 Changes and fixes for jface
Frank Benoit <benoit@tionex.de>
parents: 84
diff changeset
143 }
184ab53b7785 Changes and fixes for jface
Frank Benoit <benoit@tionex.de>
parents: 84
diff changeset
144 return (*cast(Object *)&x).toHash();
184ab53b7785 Changes and fixes for jface
Frank Benoit <benoit@tionex.de>
parents: 84
diff changeset
145 }
33
39a9959ef14d Display + ImageList
Frank Benoit <benoit@tionex.de>
parents: 23
diff changeset
146
212
ab60f3309436 reverted the char[] to String and use the an alias.
Frank Benoit <benoit@tionex.de>
parents: 197
diff changeset
147 public static String getProperty( String key ){
197
184ab53b7785 Changes and fixes for jface
Frank Benoit <benoit@tionex.de>
parents: 84
diff changeset
148 switch( key ){
184ab53b7785 Changes and fixes for jface
Frank Benoit <benoit@tionex.de>
parents: 84
diff changeset
149 case "os.name": return "windows";
184ab53b7785 Changes and fixes for jface
Frank Benoit <benoit@tionex.de>
parents: 84
diff changeset
150 default: return null;
184ab53b7785 Changes and fixes for jface
Frank Benoit <benoit@tionex.de>
parents: 84
diff changeset
151 }
184ab53b7785 Changes and fixes for jface
Frank Benoit <benoit@tionex.de>
parents: 84
diff changeset
152 }
0
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
153 }
5406a8f6526d Add initial files
John Reimer <terminal.node@gmail.com
parents:
diff changeset
154