Mercurial > projects > qtd

annotate d2/qtd/Array.d @ 357:9784459f0750

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
An attempt (failed due to optlink) to improve locality of declarations exported from QtD executables Q_CLASSINFO implementation Now Qtd can be built on Windows
author Max Samukha <maxter@spambox.com>
date Wed, 02 Jun 2010 19:38:05 +0300
parents 31520b2c0b3c
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
1
e78566595089 initial import
mandel
parents:
diff changeset
1 /**
e78566595089 initial import
mandel
parents:
diff changeset
2 *
e78566595089 initial import
mandel
parents:
diff changeset
3 * Copyright: Copyright QtD Team, 2008-2009
e78566595089 initial import
mandel
parents:
diff changeset
4 * Authors: Max Samukha
e78566595089 initial import
mandel
parents:
diff changeset
5 * License: <a href="http://www.boost.org/LICENSE_1_0.txt>Boost License 1.0</a>
e78566595089 initial import
mandel
parents:
diff changeset
6 *
e78566595089 initial import
mandel
parents:
diff changeset
7 * Copyright QtD Team, 2008-2009
e78566595089 initial import
mandel
parents:
diff changeset
8 * Distributed under the Boost Software License, Version 1.0.
e78566595089 initial import
mandel
parents:
diff changeset
9 * (See accompanying file boost-license-1.0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
e78566595089 initial import
mandel
parents:
diff changeset
10 *
e78566595089 initial import
mandel
parents:
diff changeset
11 */
344
96a75b1e5b26 project structure changes
Max Samukha <maxter@spambox.com>
parents: 1
diff changeset
12 module qtd.Array;
1
e78566595089 initial import
mandel
parents:
diff changeset
13
357
9784459f0750 An attempt (failed due to optlink) to improve locality of declarations exported from QtD executables
Max Samukha <maxter@spambox.com>
parents: 350
diff changeset
14 import core.stdc.string;
1
e78566595089 initial import
mandel
parents:
diff changeset
15
e78566595089 initial import
mandel
parents:
diff changeset
16 void remove(T)(ref T[] haystack, T needle)
e78566595089 initial import
mandel
parents:
diff changeset
17 {
e78566595089 initial import
mandel
parents:
diff changeset
18 foreach (i, e; haystack)
e78566595089 initial import
mandel
parents:
diff changeset
19 {
e78566595089 initial import
mandel
parents:
diff changeset
20 if (e == needle)
e78566595089 initial import
mandel
parents:
diff changeset
21 {
e78566595089 initial import
mandel
parents:
diff changeset
22 if (haystack.length > 1)
e78566595089 initial import
mandel
parents:
diff changeset
23 {
e78566595089 initial import
mandel
parents:
diff changeset
24 i++;
e78566595089 initial import
mandel
parents:
diff changeset
25 memmove(haystack.ptr + i - 1, haystack.ptr + i, (haystack.length - i) * T.sizeof);
e78566595089 initial import
mandel
parents:
diff changeset
26 haystack.length = haystack.length - 1;
e78566595089 initial import
mandel
parents:
diff changeset
27 }
e78566595089 initial import
mandel
parents:
diff changeset
28 else
e78566595089 initial import
mandel
parents:
diff changeset
29 haystack.length = 0;
e78566595089 initial import
mandel
parents:
diff changeset
30
e78566595089 initial import
mandel
parents:
diff changeset
31 break;
e78566595089 initial import
mandel
parents:
diff changeset
32 }
e78566595089 initial import
mandel
parents:
diff changeset
33 }
344
96a75b1e5b26 project structure changes
Max Samukha <maxter@spambox.com>
parents: 1
diff changeset
34 }
350
31520b2c0b3c Removed dependency on parent trait and stringof
Max Samukha <maxter@spambox.com>
parents: 344
diff changeset
35
31520b2c0b3c Removed dependency on parent trait and stringof
Max Samukha <maxter@spambox.com>
parents: 344
diff changeset
36 /**
31520b2c0b3c Removed dependency on parent trait and stringof
Max Samukha <maxter@spambox.com>
parents: 344
diff changeset
37 Allocates a dynamic array at compile time.
31520b2c0b3c Removed dependency on parent trait and stringof
Max Samukha <maxter@spambox.com>
parents: 344
diff changeset
38 */
31520b2c0b3c Removed dependency on parent trait and stringof
Max Samukha <maxter@spambox.com>
parents: 344
diff changeset
39 T[] newArray(T)(size_t len, T[] from = [])
31520b2c0b3c Removed dependency on parent trait and stringof
Max Samukha <maxter@spambox.com>
parents: 344
diff changeset
40 {
31520b2c0b3c Removed dependency on parent trait and stringof
Max Samukha <maxter@spambox.com>
parents: 344
diff changeset
41 if (len == from.length)
31520b2c0b3c Removed dependency on parent trait and stringof
Max Samukha <maxter@spambox.com>
parents: 344
diff changeset
42 return from;
31520b2c0b3c Removed dependency on parent trait and stringof
Max Samukha <maxter@spambox.com>
parents: 344
diff changeset
43
31520b2c0b3c Removed dependency on parent trait and stringof
Max Samukha <maxter@spambox.com>
parents: 344
diff changeset
44 if (!from.length)
31520b2c0b3c Removed dependency on parent trait and stringof
Max Samukha <maxter@spambox.com>
parents: 344
diff changeset
45 from = [T.init];
31520b2c0b3c Removed dependency on parent trait and stringof
Max Samukha <maxter@spambox.com>
parents: 344
diff changeset
46
31520b2c0b3c Removed dependency on parent trait and stringof
Max Samukha <maxter@spambox.com>
parents: 344
diff changeset
47 if (from.length < len)
31520b2c0b3c Removed dependency on parent trait and stringof
Max Samukha <maxter@spambox.com>
parents: 344
diff changeset
48 return newArray!T(len, from ~ from);
31520b2c0b3c Removed dependency on parent trait and stringof
Max Samukha <maxter@spambox.com>
parents: 344
diff changeset
49
31520b2c0b3c Removed dependency on parent trait and stringof
Max Samukha <maxter@spambox.com>
parents: 344
diff changeset
50 return from[0..len];
31520b2c0b3c Removed dependency on parent trait and stringof
Max Samukha <maxter@spambox.com>
parents: 344
diff changeset
51 }