X-Git-Url: https://www.ginac.de/ginac.git//ginac.git?a=blobdiff_plain;f=ginac%2Futils.h;h=3c293ea8c5e2e3f7b42391e701f780d3e064acdd;hb=1261c54df6548cf558405a118b2134805f63376d;hp=ae17f53ae34df211c07fd1a0f02c001a219b8e1e;hpb=22abfbe8c78e339188096a5bf749a7c2d4f0a368;p=ginac.git diff --git a/ginac/utils.h b/ginac/utils.h index ae17f53a..3c293ea8 100644 --- a/ginac/utils.h +++ b/ginac/utils.h @@ -4,7 +4,7 @@ * of any interest to the user of the library. */ /* - * GiNaC Copyright (C) 1999-2005 Johannes Gutenberg University Mainz, Germany + * GiNaC Copyright (C) 1999-2008 Johannes Gutenberg University Mainz, Germany * * This program is free software; you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by @@ -24,10 +24,15 @@ #ifndef __GINAC_UTILS_H__ #define __GINAC_UTILS_H__ +#ifdef HAVE_CONFIG_H #include "config.h" +#endif #include #include +#ifdef HAVE_STDINT_H +#include // for uintptr_t +#endif #include "assertion.h" @@ -44,6 +49,13 @@ class dunno {}; unsigned log2(unsigned n); +/** Rotate bits of unsigned value by one bit to the left. + * This can be necesary if the user wants to define its own hashes. */ +inline unsigned rotate_left(unsigned n) +{ + return (n & 0x80000000U) ? (n << 1 | 0x00000001U) : (n << 1); +} + /** Compare two pointers (just to establish some sort of canonical order). * @return -1, 0, or 1 */ template @@ -58,35 +70,37 @@ inline int compare_pointers(const T * a, const T * b) return 0; } -/** Rotate bits of unsigned value by one bit to the left. */ -inline unsigned rotate_left(unsigned n) -{ - return (n & 0x80000000U) ? (n << 1 | 0x00000001U) : (n << 1); -} +#ifdef HAVE_STDINT_H +typedef uintptr_t p_int; +#else +typedef unsigned long p_int; +#endif /** Truncated multiplication with golden ratio, for computing hash values. */ -inline unsigned golden_ratio_hash(unsigned n) +inline unsigned golden_ratio_hash(p_int n) { // This function works much better when fast arithmetic with at // least 64 significant bits is available. -#if SIZEOF_LONG >= 8 + if (sizeof(long) >= 8) { // So 'long' has 64 bits. Excellent! We prefer it because it might be // more efficient than 'long long'. unsigned long l = n * 0x4f1bbcddUL; return (unsigned)l; -#elif SIZEOF_LONG_LONG >= 8 + } +#ifdef HAVE_LONG_LONG + else if (sizeof(long long) >= 8) { // This requires 'long long' (or an equivalent 64 bit type)---which is, // unfortunately, not ANSI-C++-compliant. // (Yet C99 demands it, which is reason for hope.) unsigned long long l = n * 0x4f1bbcddULL; return (unsigned)l; -#else + } +#endif // Without a type with 64 significant bits do the multiplication manually // by splitting n up into the lower and upper two bytes. const unsigned n0 = (n & 0x0000ffffU); const unsigned n1 = (n & 0xffff0000U) >> 16; return (n0 * 0x0000bcddU) + ((n1 * 0x0000bcddU + n0 * 0x00004f1bU) << 16); -#endif } /* Compute the sign of a permutation of a container, with and without an @@ -391,7 +405,7 @@ extern const ex _ex120; // Helper macros for class implementations (mostly useful for trivial classes) #define DEFAULT_CTOR(classname) \ -classname::classname() : inherited(TINFO_##classname) { setflag(status_flags::evaluated | status_flags::expanded); } +classname::classname() : inherited(&classname::tinfo_static) { setflag(status_flags::evaluated | status_flags::expanded); } #define DEFAULT_UNARCHIVE(classname) \ ex classname::unarchive(const archive_node &n, lst &sym_lst) \