Mercurial > projects > ldc
view druntime/src/compiler/dmd/typeinfo/ti_Aint.d @ 1458:e0b2d67cfe7c
Added druntime (this should be removed once it works).
author | Robert Clipsham <robert@octarineparrot.com> |
---|---|
date | Tue, 02 Jun 2009 17:43:06 +0100 |
parents | |
children |
line wrap: on
line source
/** * TypeInfo support code. * * Copyright: Copyright Digital Mars 2004 - 2009. * License: <a href="http://www.boost.org/LICENSE_1_0.txt>Boost License 1.0</a>. * Authors: Walter Bright * * Copyright Digital Mars 2004 - 2009. * Distributed under the Boost Software License, Version 1.0. * (See accompanying file LICENSE_1_0.txt or copy at * http://www.boost.org/LICENSE_1_0.txt) */ module rt.typeinfo.ti_Aint; private import core.stdc.string; // int[] class TypeInfo_Ai : TypeInfo { override string toString() { return "int[]"; } override hash_t getHash(in void* p) { int[] s = *cast(int[]*)p; auto len = s.length; auto str = s.ptr; hash_t hash = 0; while (len) { hash *= 9; hash += *cast(uint *)str; str++; len--; } return hash; } override equals_t equals(in void* p1, in void* p2) { int[] s1 = *cast(int[]*)p1; int[] s2 = *cast(int[]*)p2; return s1.length == s2.length && memcmp(cast(void *)s1, cast(void *)s2, s1.length * int.sizeof) == 0; } override int compare(in void* p1, in void* p2) { int[] s1 = *cast(int[]*)p1; int[] s2 = *cast(int[]*)p2; size_t len = s1.length; if (s2.length < len) len = s2.length; for (size_t u = 0; u < len; u++) { int result = s1[u] - s2[u]; if (result) return result; } if (s1.length < s2.length) return -1; else if (s1.length > s2.length) return 1; return 0; } override size_t tsize() { return (int[]).sizeof; } override uint flags() { return 1; } override TypeInfo next() { return typeid(int); } } unittest { int[][] a = [[5,3,8,7], [2,5,3,8,7]]; a.sort; assert(a == [[2,5,3,8,7], [5,3,8,7]]); a = [[5,3,8,7], [5,3,8]]; a.sort; assert(a == [[5,3,8], [5,3,8,7]]); } // uint[] class TypeInfo_Ak : TypeInfo_Ai { override string toString() { return "uint[]"; } override int compare(in void* p1, in void* p2) { uint[] s1 = *cast(uint[]*)p1; uint[] s2 = *cast(uint[]*)p2; size_t len = s1.length; if (s2.length < len) len = s2.length; for (size_t u = 0; u < len; u++) { int result = s1[u] - s2[u]; if (result) return result; } if (s1.length < s2.length) return -1; else if (s1.length > s2.length) return 1; return 0; } override TypeInfo next() { return typeid(uint); } } // dchar[] class TypeInfo_Aw : TypeInfo_Ak { override string toString() { return "dchar[]"; } override TypeInfo next() { return typeid(dchar); } }