]> www.ginac.de Git - ginac.git/blobdiff - ginac/numeric.cpp
replaced non-ASCII character in exception msg
[ginac.git] / ginac / numeric.cpp
index b1a4033cd73fe5c57f51dd0cb858bc843b8d2fcc..3130e272ac17e3afb2e549d8f9ae75437569c1d2 100644 (file)
@@ -7,7 +7,7 @@
  *  of special functions or implement the interface to the bignum package. */
 
 /*
- *  GiNaC Copyright (C) 1999-2001 Johannes Gutenberg University Mainz, Germany
+ *  GiNaC Copyright (C) 1999-2004 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
 #include <vector>
 #include <stdexcept>
 #include <string>
-
-#if defined(HAVE_SSTREAM)
 #include <sstream>
-#elif defined(HAVE_STRSTREAM)
-#include <strstream>
-#else
-#error Need either sstream or strstream
-#endif
+#include <limits>
 
 #include "numeric.h"
 #include "ex.h"
-#include "print.h"
+#include "operators.h"
 #include "archive.h"
-#include "debugmsg.h"
+#include "tostring.h"
 #include "utils.h"
 
 // CLN should pollute the global namespace as little as possible.  Hence, we
 
 namespace GiNaC {
 
-GINAC_IMPLEMENT_REGISTERED_CLASS(numeric, basic)
+GINAC_IMPLEMENT_REGISTERED_CLASS_OPT(numeric, basic,
+  print_func<print_context>(&numeric::do_print).
+  print_func<print_latex>(&numeric::do_print_latex).
+  print_func<print_csrc>(&numeric::do_print_csrc).
+  print_func<print_csrc_cl_N>(&numeric::do_print_csrc_cl_N).
+  print_func<print_tree>(&numeric::do_print_tree).
+  print_func<print_python_repr>(&numeric::do_print_python_repr))
 
 //////////
-// default ctor, dtor, copy ctor assignment
-// operator and helpers
+// default constructor
 //////////
 
 /** default ctor. Numerically it initializes to an integer zero. */
 numeric::numeric() : basic(TINFO_numeric)
 {
-       debugmsg("numeric default ctor", LOGLEVEL_CONSTRUCT);
        value = cln::cl_I(0);
        setflag(status_flags::evaluated | status_flags::expanded);
 }
 
-void numeric::copy(const numeric &other)
-{
-       inherited::copy(other);
-       value = other.value;
-}
-
-DEFAULT_DESTROY(numeric)
-
 //////////
-// other ctors
+// other constructors
 //////////
 
 // public
 
 numeric::numeric(int i) : basic(TINFO_numeric)
 {
-       debugmsg("numeric ctor from int",LOGLEVEL_CONSTRUCT);
        // Not the whole int-range is available if we don't cast to long
        // first.  This is due to the behaviour of the cl_I-ctor, which
-       // emphasizes efficiency.  However, if the integer is small enough
-       // i.e. satisfies cl_immediate_p(), we save space and dereferences by
-       // using an immediate type:
-       if (cln::cl_immediate_p(i))
+       // emphasizes efficiency.  However, if the integer is small enough
+       // we save space and dereferences by using an immediate type.
+       // (C.f. <cln/object.h>)
+       if (i < (1L << (cl_value_len-1)) && i >= -(1L << (cl_value_len-1)))
                value = cln::cl_I(i);
        else
-               value = cln::cl_I((long) i);
+               value = cln::cl_I(static_cast<long>(i));
        setflag(status_flags::evaluated | status_flags::expanded);
 }
 
 
 numeric::numeric(unsigned int i) : basic(TINFO_numeric)
 {
-       debugmsg("numeric ctor from uint",LOGLEVEL_CONSTRUCT);
        // Not the whole uint-range is available if we don't cast to ulong
        // first.  This is due to the behaviour of the cl_I-ctor, which
-       // emphasizes efficiency.  However, if the integer is small enough
-       // i.e. satisfies cl_immediate_p(), we save space and dereferences by
-       // using an immediate type:
-       if (cln::cl_immediate_p(i))
+       // emphasizes efficiency.  However, if the integer is small enough
+       // we save space and dereferences by using an immediate type.
+       // (C.f. <cln/object.h>)
+       if (i < (1U << (cl_value_len-1)))
                value = cln::cl_I(i);
        else
-               value = cln::cl_I((unsigned long) i);
+               value = cln::cl_I(static_cast<unsigned long>(i));
        setflag(status_flags::evaluated | status_flags::expanded);
 }
 
 
 numeric::numeric(long i) : basic(TINFO_numeric)
 {
-       debugmsg("numeric ctor from long",LOGLEVEL_CONSTRUCT);
        value = cln::cl_I(i);
        setflag(status_flags::evaluated | status_flags::expanded);
 }
@@ -137,17 +124,16 @@ numeric::numeric(long i) : basic(TINFO_numeric)
 
 numeric::numeric(unsigned long i) : basic(TINFO_numeric)
 {
-       debugmsg("numeric ctor from ulong",LOGLEVEL_CONSTRUCT);
        value = cln::cl_I(i);
        setflag(status_flags::evaluated | status_flags::expanded);
 }
 
-/** Ctor for rational numerics a/b.
+
+/** Constructor for rational numerics a/b.
  *
  *  @exception overflow_error (division by zero) */
 numeric::numeric(long numer, long denom) : basic(TINFO_numeric)
 {
-       debugmsg("numeric ctor from long/long",LOGLEVEL_CONSTRUCT);
        if (!denom)
                throw std::overflow_error("division by zero");
        value = cln::cl_I(numer) / cln::cl_I(denom);
@@ -157,7 +143,6 @@ numeric::numeric(long numer, long denom) : basic(TINFO_numeric)
 
 numeric::numeric(double d) : basic(TINFO_numeric)
 {
-       debugmsg("numeric ctor from double",LOGLEVEL_CONSTRUCT);
        // We really want to explicitly use the type cl_LF instead of the
        // more general cl_F, since that would give us a cl_DF only which
        // will not be promoted to cl_LF if overflow occurs:
@@ -170,40 +155,47 @@ numeric::numeric(double d) : basic(TINFO_numeric)
  *  notation like "2+5*I". */
 numeric::numeric(const char *s) : basic(TINFO_numeric)
 {
-       debugmsg("numeric ctor from string",LOGLEVEL_CONSTRUCT);
        cln::cl_N ctorval = 0;
        // parse complex numbers (functional but not completely safe, unfortunately
        // std::string does not understand regexpese):
        // ss should represent a simple sum like 2+5*I
-       std::string ss(s);
-       // make it safe by adding explicit sign
+       std::string ss = s;
+       std::string::size_type delim;
+
+       // make this implementation safe by adding explicit sign
        if (ss.at(0) != '+' && ss.at(0) != '-' && ss.at(0) != '#')
                ss = '+' + ss;
-       std::string::size_type delim;
+
+       // We use 'E' as exponent marker in the output, but some people insist on
+       // writing 'e' at input, so let's substitute them right at the beginning:
+       while ((delim = ss.find("e"))!=std::string::npos)
+               ss.replace(delim,1,"E");
+
+       // main parser loop:
        do {
                // chop ss into terms from left to right
                std::string term;
                bool imaginary = false;
                delim = ss.find_first_of(std::string("+-"),1);
                // Do we have an exponent marker like "31.415E-1"?  If so, hop on!
-               if ((delim != std::string::npos) && (ss.at(delim-1) == 'E'))
+               if (delim!=std::string::npos && ss.at(delim-1)=='E')
                        delim = ss.find_first_of(std::string("+-"),delim+1);
                term = ss.substr(0,delim);
-               if (delim != std::string::npos)
+               if (delim!=std::string::npos)
                        ss = ss.substr(delim);
                // is the term imaginary?
-               if (term.find("I") != std::string::npos) {
+               if (term.find("I")!=std::string::npos) {
                        // erase 'I':
-                       term = term.replace(term.find("I"),1,"");
+                       term.erase(term.find("I"),1);
                        // erase '*':
-                       if (term.find("*") != std::string::npos)
-                               term = term.replace(term.find("*"),1,"");
+                       if (term.find("*")!=std::string::npos)
+                               term.erase(term.find("*"),1);
                        // correct for trivial +/-I without explicit factor on I:
-                       if (term.size() == 1)
-                               term += "1";
+                       if (term.size()==1)
+                               term += '1';
                        imaginary = true;
                }
-               if (term.find(".") != std::string::npos) {
+               if (term.find('.')!=std::string::npos || term.find('E')!=std::string::npos) {
                        // CLN's short type cl_SF is not very useful within the GiNaC
                        // framework where we are mainly interested in the arbitrary
                        // precision type cl_LF.  Hence we go straight to the construction
@@ -214,33 +206,25 @@ numeric::numeric(const char *s) : basic(TINFO_numeric)
                        // 31.4E-1   -->   31.4e-1_<Digits>
                        // and s on.
                        // No exponent marker?  Let's add a trivial one.
-                       if (term.find("E") == std::string::npos)
+                       if (term.find("E")==std::string::npos)
                                term += "E0";
                        // E to lower case
                        term = term.replace(term.find("E"),1,"e");
                        // append _<Digits> to term
-#if defined(HAVE_SSTREAM)
-                       std::ostringstream buf;
-                       buf << unsigned(Digits) << std::ends;
-                       term += "_" + buf.str();
-#else
-                       char buf[14];
-                       std::ostrstream(buf,sizeof(buf)) << unsigned(Digits) << std::ends;
-                       term += "_" + std::string(buf);
-#endif
+                       term += "_" + ToString((unsigned)Digits);
                        // construct float using cln::cl_F(const char *) ctor.
                        if (imaginary)
                                ctorval = ctorval + cln::complex(cln::cl_I(0),cln::cl_F(term.c_str()));
                        else
                                ctorval = ctorval + cln::cl_F(term.c_str());
                } else {
-                       // not a floating point number...
+                       // this is not a floating point number...
                        if (imaginary)
                                ctorval = ctorval + cln::complex(cln::cl_I(0),cln::cl_R(term.c_str()));
                        else
                                ctorval = ctorval + cln::cl_R(term.c_str());
                }
-       } while(delim != std::string::npos);
+       } while (delim != std::string::npos);
        value = ctorval;
        setflag(status_flags::evaluated | status_flags::expanded);
 }
@@ -250,7 +234,6 @@ numeric::numeric(const char *s) : basic(TINFO_numeric)
  *  only. */
 numeric::numeric(const cln::cl_N &z) : basic(TINFO_numeric)
 {
-       debugmsg("numeric ctor from cl_N", LOGLEVEL_CONSTRUCT);
        value = z;
        setflag(status_flags::evaluated | status_flags::expanded);
 }
@@ -259,19 +242,14 @@ numeric::numeric(const cln::cl_N &z) : basic(TINFO_numeric)
 // archiving
 //////////
 
-numeric::numeric(const archive_node &n, const lst &sym_lst) : inherited(n, sym_lst)
+numeric::numeric(const archive_node &n, lst &sym_lst) : inherited(n, sym_lst)
 {
-       debugmsg("numeric ctor from archive_node", LOGLEVEL_CONSTRUCT);
        cln::cl_N ctorval = 0;
 
        // Read number as string
        std::string str;
        if (n.find_string("number", str)) {
-#ifdef HAVE_SSTREAM
                std::istringstream s(str);
-#else
-               std::istrstream s(str.c_str(), str.size() + 1);
-#endif
                cln::cl_idecoded_float re, im;
                char c;
                s.get(c);
@@ -301,14 +279,9 @@ void numeric::archive(archive_node &n) const
        inherited::archive(n);
 
        // Write number as string
-#ifdef HAVE_SSTREAM
        std::ostringstream s;
-#else
-       char buf[1024];
-       std::ostrstream s(buf, 1024);
-#endif
        if (this->is_crational())
-               s << cln::the<cln::cl_N>(value);
+               s << value;
        else {
                // Non-rational numbers are written in an integer-decoded format
                // to preserve the precision
@@ -324,13 +297,7 @@ void numeric::archive(archive_node &n) const
                        s << im.sign << " " << im.mantissa << " " << im.exponent;
                }
        }
-#ifdef HAVE_SSTREAM
        n.add_string("number", s.str());
-#else
-       s << ends;
-       std::string str(buf);
-       n.add_string("number", str);
-#endif
 }
 
 DEFAULT_UNARCHIVE(numeric)
@@ -346,7 +313,7 @@ DEFAULT_UNARCHIVE(numeric)
  *  want to visibly distinguish from cl_LF.
  *
  *  @see numeric::print() */
-static void print_real_number(const print_context & c, const cln::cl_R &x)
+static void print_real_number(const print_context & c, const cln::cl_R & x)
 {
        cln::cl_print_flags ourflags;
        if (cln::instanceof(x, cln::cl_RA_ring)) {
@@ -355,8 +322,10 @@ static void print_real_number(const print_context & c, const cln::cl_R &x)
                    !is_a<print_latex>(c)) {
                        cln::print_real(c.s, ourflags, x);
                } else {  // rational output in LaTeX context
+                       if (x < 0)
+                               c.s << "-";
                        c.s << "\\frac{";
-                       cln::print_real(c.s, ourflags, cln::numerator(cln::the<cln::cl_RA>(x)));
+                       cln::print_real(c.s, ourflags, cln::abs(cln::numerator(cln::the<cln::cl_RA>(x))));
                        c.s << "}{";
                        cln::print_real(c.s, ourflags, cln::denominator(cln::the<cln::cl_RA>(x)));
                        c.s << '}';
@@ -370,120 +339,224 @@ static void print_real_number(const print_context & c, const cln::cl_R &x)
        }
 }
 
-/** This method adds to the output so it blends more consistently together
- *  with the other routines and produces something compatible to ginsh input.
- *  
- *  @see print_real_number() */
-void numeric::print(const print_context & c, unsigned level) const
+/** Helper function to print integer number in C++ source format.
+ *
+ *  @see numeric::print() */
+static void print_integer_csrc(const print_context & c, const cln::cl_I & x)
 {
-       debugmsg("numeric print", LOGLEVEL_PRINT);
+       // Print small numbers in compact float format, but larger numbers in
+       // scientific format
+       const int max_cln_int = 536870911; // 2^29-1
+       if (x >= cln::cl_I(-max_cln_int) && x <= cln::cl_I(max_cln_int))
+               c.s << cln::cl_I_to_int(x) << ".0";
+       else
+               c.s << cln::double_approx(x);
+}
 
-       if (is_a<print_tree>(c)) {
+/** Helper function to print real number in C++ source format.
+ *
+ *  @see numeric::print() */
+static void print_real_csrc(const print_context & c, const cln::cl_R & x)
+{
+       if (cln::instanceof(x, cln::cl_I_ring)) {
 
-               c.s << std::string(level, ' ') << cln::the<cln::cl_N>(value)
-                   << " (" << class_name() << ")"
-                   << std::hex << ", hash=0x" << hashvalue << ", flags=0x" << flags << std::dec
-                   << std::endl;
+               // Integer number
+               print_integer_csrc(c, cln::the<cln::cl_I>(x));
 
-       } else if (is_a<print_csrc>(c)) {
+       } else if (cln::instanceof(x, cln::cl_RA_ring)) {
 
-               std::ios::fmtflags oldflags = c.s.flags();
-               c.s.setf(std::ios::scientific);
-               if (this->is_rational() && !this->is_integer()) {
-                       if (compare(_num0) > 0) {
-                               c.s << "(";
-                               if (is_a<print_csrc_cl_N>(c))
-                                       c.s << "cln::cl_F(\"" << numer().evalf() << "\")";
-                               else
-                                       c.s << numer().to_double();
-                       } else {
-                               c.s << "-(";
-                               if (is_a<print_csrc_cl_N>(c))
-                                       c.s << "cln::cl_F(\"" << -numer().evalf() << "\")";
-                               else
-                                       c.s << -numer().to_double();
-                       }
-                       c.s << "/";
-                       if (is_a<print_csrc_cl_N>(c))
-                               c.s << "cln::cl_F(\"" << denom().evalf() << "\")";
-                       else
-                               c.s << denom().to_double();
-                       c.s << ")";
+               // Rational number
+               const cln::cl_I numer = cln::numerator(cln::the<cln::cl_RA>(x));
+               const cln::cl_I denom = cln::denominator(cln::the<cln::cl_RA>(x));
+               if (cln::plusp(x) > 0) {
+                       c.s << "(";
+                       print_integer_csrc(c, numer);
                } else {
-                       if (is_a<print_csrc_cl_N>(c))
-                               c.s << "cln::cl_F(\"" << evalf() << "\")";
-                       else
-                               c.s << to_double();
+                       c.s << "-(";
+                       print_integer_csrc(c, -numer);
                }
-               c.s.flags(oldflags);
+               c.s << "/";
+               print_integer_csrc(c, denom);
+               c.s << ")";
 
        } else {
-               const std::string par_open  = is_a<print_latex>(c) ? "{(" : "(";
-               const std::string par_close = is_a<print_latex>(c) ? ")}" : ")";
-               const std::string imag_sym  = is_a<print_latex>(c) ? "i" : "I";
-               const std::string mul_sym   = is_a<print_latex>(c) ? " " : "*";
-               const cln::cl_R r = cln::realpart(cln::the<cln::cl_N>(value));
-               const cln::cl_R i = cln::imagpart(cln::the<cln::cl_N>(value));
-               if (cln::zerop(i)) {
-                       // case 1, real:  x  or  -x
-                       if ((precedence() <= level) && (!this->is_nonneg_integer())) {
-                               c.s << par_open;
-                               print_real_number(c, r);
-                               c.s << par_close;
-                       } else {
-                               print_real_number(c, r);
+
+               // Anything else
+               c.s << cln::double_approx(x);
+       }
+}
+
+/** Helper function to print real number in C++ source format using cl_N types.
+ *
+ *  @see numeric::print() */
+static void print_real_cl_N(const print_context & c, const cln::cl_R & x)
+{
+       if (cln::instanceof(x, cln::cl_I_ring)) {
+
+               // Integer number
+               c.s << "cln::cl_I(\"";
+               print_real_number(c, x);
+               c.s << "\")";
+
+       } else if (cln::instanceof(x, cln::cl_RA_ring)) {
+
+               // Rational number
+               cln::cl_print_flags ourflags;
+               c.s << "cln::cl_RA(\"";
+               cln::print_rational(c.s, ourflags, cln::the<cln::cl_RA>(x));
+               c.s << "\")";
+
+       } else {
+
+               // Anything else
+               c.s << "cln::cl_F(\"";
+               print_real_number(c, cln::cl_float(1.0, cln::default_float_format) * x);
+               c.s << "_" << Digits << "\")";
+       }
+}
+
+void numeric::print_numeric(const print_context & c, const char *par_open, const char *par_close, const char *imag_sym, const char *mul_sym, unsigned level) const
+{
+       const cln::cl_R r = cln::realpart(value);
+       const cln::cl_R i = cln::imagpart(value);
+
+       if (cln::zerop(i)) {
+
+               // case 1, real:  x  or  -x
+               if ((precedence() <= level) && (!this->is_nonneg_integer())) {
+                       c.s << par_open;
+                       print_real_number(c, r);
+                       c.s << par_close;
+               } else {
+                       print_real_number(c, r);
+               }
+
+       } else {
+               if (cln::zerop(r)) {
+
+                       // case 2, imaginary:  y*I  or  -y*I
+                       if (i == 1)
+                               c.s << imag_sym;
+                       else {
+                               if (precedence()<=level)
+                                       c.s << par_open;
+                               if (i == -1)
+                                       c.s << "-" << imag_sym;
+                               else {
+                                       print_real_number(c, i);
+                                       c.s << mul_sym << imag_sym;
+                               }
+                               if (precedence()<=level)
+                                       c.s << par_close;
                        }
+
                } else {
-                       if (cln::zerop(r)) {
-                               // case 2, imaginary:  y*I  or  -y*I
-                               if ((precedence() <= level) && (i < 0)) {
-                                       if (i == -1) {
-                                               c.s << par_open+imag_sym+par_close;
-                                       } else {
-                                               c.s << par_open;
-                                               print_real_number(c, i);
-                                               c.s << mul_sym+imag_sym+par_close;
-                                       }
+
+                       // case 3, complex:  x+y*I  or  x-y*I  or  -x+y*I  or  -x-y*I
+                       if (precedence() <= level)
+                               c.s << par_open;
+                       print_real_number(c, r);
+                       if (i < 0) {
+                               if (i == -1) {
+                                       c.s << "-" << imag_sym;
                                } else {
-                                       if (i == 1) {
-                                               c.s << imag_sym;
-                                       } else {
-                                               if (i == -1) {
-                                                       c.s << "-" << imag_sym;
-                                               } else {
-                                                       print_real_number(c, i);
-                                                       c.s << mul_sym+imag_sym;
-                                               }
-                                       }
+                                       print_real_number(c, i);
+                                       c.s << mul_sym << imag_sym;
                                }
                        } else {
-                               // case 3, complex:  x+y*I  or  x-y*I  or  -x+y*I  or  -x-y*I
-                               if (precedence() <= level)
-                                       c.s << par_open;
-                               print_real_number(c, r);
-                               if (i < 0) {
-                                       if (i == -1) {
-                                               c.s << "-"+imag_sym;
-                                       } else {
-                                               print_real_number(c, i);
-                                               c.s << mul_sym+imag_sym;
-                                       }
+                               if (i == 1) {
+                                       c.s << "+" << imag_sym;
                                } else {
-                                       if (i == 1) {
-                                               c.s << "+"+imag_sym;
-                                       } else {
-                                               c.s << "+";
-                                               print_real_number(c, i);
-                                               c.s << mul_sym+imag_sym;
-                                       }
+                                       c.s << "+";
+                                       print_real_number(c, i);
+                                       c.s << mul_sym << imag_sym;
                                }
-                               if (precedence() <= level)
-                                       c.s << par_close;
                        }
+                       if (precedence() <= level)
+                               c.s << par_close;
                }
        }
 }
 
+void numeric::do_print(const print_context & c, unsigned level) const
+{
+       print_numeric(c, "(", ")", "I", "*", level);
+}
+
+void numeric::do_print_latex(const print_latex & c, unsigned level) const
+{
+       print_numeric(c, "{(", ")}", "i", " ", level);
+}
+
+void numeric::do_print_csrc(const print_csrc & c, unsigned level) const
+{
+       std::ios::fmtflags oldflags = c.s.flags();
+       c.s.setf(std::ios::scientific);
+       int oldprec = c.s.precision();
+
+       // Set precision
+       if (is_a<print_csrc_double>(c))
+               c.s.precision(std::numeric_limits<double>::digits10 + 1);
+       else
+               c.s.precision(std::numeric_limits<float>::digits10 + 1);
+
+       if (this->is_real()) {
+
+               // Real number
+               print_real_csrc(c, cln::the<cln::cl_R>(value));
+
+       } else {
+
+               // Complex number
+               c.s << "std::complex<";
+               if (is_a<print_csrc_double>(c))
+                       c.s << "double>(";
+               else
+                       c.s << "float>(";
+
+               print_real_csrc(c, cln::realpart(value));
+               c.s << ",";
+               print_real_csrc(c, cln::imagpart(value));
+               c.s << ")";
+       }
+
+       c.s.flags(oldflags);
+       c.s.precision(oldprec);
+}
+
+void numeric::do_print_csrc_cl_N(const print_csrc_cl_N & c, unsigned level) const
+{
+       if (this->is_real()) {
+
+               // Real number
+               print_real_cl_N(c, cln::the<cln::cl_R>(value));
+
+       } else {
+
+               // Complex number
+               c.s << "cln::complex(";
+               print_real_cl_N(c, cln::realpart(value));
+               c.s << ",";
+               print_real_cl_N(c, cln::imagpart(value));
+               c.s << ")";
+       }
+}
+
+void numeric::do_print_tree(const print_tree & c, unsigned level) const
+{
+       c.s << std::string(level, ' ') << value
+           << " (" << class_name() << ")" << " @" << this
+           << std::hex << ", hash=0x" << hashvalue << ", flags=0x" << flags << std::dec
+           << std::endl;
+}
+
+void numeric::do_print_python_repr(const print_python_repr & c, unsigned level) const
+{
+       c.s << class_name() << "('";
+       print_numeric(c, "(", ")", "I", "*", level);
+       c.s << "')";
+}
+
 bool numeric::info(unsigned inf) const
 {
        switch (inf) {
@@ -529,6 +602,21 @@ bool numeric::info(unsigned inf) const
        return false;
 }
 
+int numeric::degree(const ex & s) const
+{
+       return 0;
+}
+
+int numeric::ldegree(const ex & s) const
+{
+       return 0;
+}
+
+ex numeric::coeff(const ex & s, int n) const
+{
+       return n==0 ? *this : _ex0;
+}
+
 /** Disassemble real part and imaginary part to scan for the occurrence of a
  *  single number.  Also handles the imaginary unit.  It ignores the sign on
  *  both this and the argument, which may lead to what might appear as funny
@@ -537,7 +625,7 @@ bool numeric::info(unsigned inf) const
  *  sign as a multiplicative factor. */
 bool numeric::has(const ex &other) const
 {
-       if (!is_ex_exactly_of_type(other, numeric))
+       if (!is_exactly_a<numeric>(other))
                return false;
        const numeric &o = ex_to<numeric>(other);
        if (this->is_equal(o) || this->is_equal(-o))
@@ -575,8 +663,15 @@ ex numeric::eval(int level) const
 ex numeric::evalf(int level) const
 {
        // level can safely be discarded for numeric objects.
-       return numeric(cln::cl_float(1.0, cln::default_float_format) *
-                      (cln::the<cln::cl_N>(value)));
+       return numeric(cln::cl_float(1.0, cln::default_float_format) * value);
+}
+
+ex numeric::conjugate() const
+{
+       if (is_real()) {
+               return *this;
+       }
+       return numeric(cln::conjugate(this->value));
 }
 
 // protected
@@ -599,13 +694,15 @@ bool numeric::is_equal_same_type(const basic &other) const
 }
 
 
-unsigned numeric::calchash(void) const
+unsigned numeric::calchash() const
 {
-       // Use CLN's hashcode.  Warning: It depends only on the number's value, not
-       // its type or precision (i.e. a true equivalence relation on numbers).  As
-       // a consequence, 3 and 3.0 share the same hashvalue.
+       // Base computation of hashvalue on CLN's hashcode.  Note: That depends
+       // only on the number's value, not its type or precision (i.e. a true
+       // equivalence relation on numbers).  As a consequence, 3 and 3.0 share
+       // the same hashvalue.  That shouldn't really matter, though.
        setflag(status_flags::hash_calculated);
-       return (hashvalue = cln::equal_hashcode(cln::the<cln::cl_N>(value)) | 0x80000000U);
+       hashvalue = golden_ratio_hash(cln::equal_hashcode(value));
+       return hashvalue;
 }
 
 
@@ -625,13 +722,7 @@ unsigned numeric::calchash(void) const
  *  a numeric object. */
 const numeric numeric::add(const numeric &other) const
 {
-       // Efficiency shortcut: trap the neutral element by pointer.
-       if (this==_num0_p)
-               return other;
-       else if (&other==_num0_p)
-               return *this;
-       
-       return numeric(cln::the<cln::cl_N>(value)+cln::the<cln::cl_N>(other.value));
+       return numeric(value + other.value);
 }
 
 
@@ -639,7 +730,7 @@ const numeric numeric::add(const numeric &other) const
  *  result as a numeric object. */
 const numeric numeric::sub(const numeric &other) const
 {
-       return numeric(cln::the<cln::cl_N>(value)-cln::the<cln::cl_N>(other.value));
+       return numeric(value - other.value);
 }
 
 
@@ -647,13 +738,7 @@ const numeric numeric::sub(const numeric &other) const
  *  result as a numeric object. */
 const numeric numeric::mul(const numeric &other) const
 {
-       // Efficiency shortcut: trap the neutral element by pointer.
-       if (this==_num1_p)
-               return other;
-       else if (&other==_num1_p)
-               return *this;
-       
-       return numeric(cln::the<cln::cl_N>(value)*cln::the<cln::cl_N>(other.value));
+       return numeric(value * other.value);
 }
 
 
@@ -663,9 +748,9 @@ const numeric numeric::mul(const numeric &other) const
  *  @exception overflow_error (division by zero) */
 const numeric numeric::div(const numeric &other) const
 {
-       if (cln::zerop(cln::the<cln::cl_N>(other.value)))
+       if (cln::zerop(other.value))
                throw std::overflow_error("numeric::div(): division by zero");
-       return numeric(cln::the<cln::cl_N>(value)/cln::the<cln::cl_N>(other.value));
+       return numeric(value / other.value);
 }
 
 
@@ -673,83 +758,119 @@ const numeric numeric::div(const numeric &other) const
  *  returns result as a numeric object. */
 const numeric numeric::power(const numeric &other) const
 {
-       // Efficiency shortcut: trap the neutral exponent by pointer.
-       if (&other==_num1_p)
+       // Shortcut for efficiency and numeric stability (as in 1.0 exponent):
+       // trap the neutral exponent.
+       if (&other==_num1_p || cln::equal(other.value,_num1.value))
                return *this;
        
-       if (cln::zerop(cln::the<cln::cl_N>(value))) {
-               if (cln::zerop(cln::the<cln::cl_N>(other.value)))
+       if (cln::zerop(value)) {
+               if (cln::zerop(other.value))
                        throw std::domain_error("numeric::eval(): pow(0,0) is undefined");
-               else if (cln::zerop(cln::realpart(cln::the<cln::cl_N>(other.value))))
+               else if (cln::zerop(cln::realpart(other.value)))
                        throw std::domain_error("numeric::eval(): pow(0,I) is undefined");
-               else if (cln::minusp(cln::realpart(cln::the<cln::cl_N>(other.value))))
+               else if (cln::minusp(cln::realpart(other.value)))
                        throw std::overflow_error("numeric::eval(): division by zero");
                else
                        return _num0;
        }
-       return numeric(cln::expt(cln::the<cln::cl_N>(value),cln::the<cln::cl_N>(other.value)));
+       return numeric(cln::expt(value, other.value));
 }
 
 
+
+/** Numerical addition method.  Adds argument to *this and returns result as
+ *  a numeric object on the heap.  Use internally only for direct wrapping into
+ *  an ex object, where the result would end up on the heap anyways. */
 const numeric &numeric::add_dyn(const numeric &other) const
 {
-       // Efficiency shortcut: trap the neutral element by pointer.
+       // Efficiency shortcut: trap the neutral element by pointer.  This hack
+       // is supposed to keep the number of distinct numeric objects low.
        if (this==_num0_p)
                return other;
        else if (&other==_num0_p)
                return *this;
        
-       return static_cast<const numeric &>((new numeric(cln::the<cln::cl_N>(value)+cln::the<cln::cl_N>(other.value)))->
-                                                                               setflag(status_flags::dynallocated));
+       return static_cast<const numeric &>((new numeric(value + other.value))->
+                                           setflag(status_flags::dynallocated));
 }
 
 
+/** Numerical subtraction method.  Subtracts argument from *this and returns
+ *  result as a numeric object on the heap.  Use internally only for direct
+ *  wrapping into an ex object, where the result would end up on the heap
+ *  anyways. */
 const numeric &numeric::sub_dyn(const numeric &other) const
 {
-       return static_cast<const numeric &>((new numeric(cln::the<cln::cl_N>(value)-cln::the<cln::cl_N>(other.value)))->
-                                                                               setflag(status_flags::dynallocated));
+       // Efficiency shortcut: trap the neutral exponent (first by pointer).  This
+       // hack is supposed to keep the number of distinct numeric objects low.
+       if (&other==_num0_p || cln::zerop(other.value))
+               return *this;
+       
+       return static_cast<const numeric &>((new numeric(value - other.value))->
+                                           setflag(status_flags::dynallocated));
 }
 
 
+/** Numerical multiplication method.  Multiplies *this and argument and returns
+ *  result as a numeric object on the heap.  Use internally only for direct
+ *  wrapping into an ex object, where the result would end up on the heap
+ *  anyways. */
 const numeric &numeric::mul_dyn(const numeric &other) const
 {
-       // Efficiency shortcut: trap the neutral element by pointer.
+       // Efficiency shortcut: trap the neutral element by pointer.  This hack
+       // is supposed to keep the number of distinct numeric objects low.
        if (this==_num1_p)
                return other;
        else if (&other==_num1_p)
                return *this;
        
-       return static_cast<const numeric &>((new numeric(cln::the<cln::cl_N>(value)*cln::the<cln::cl_N>(other.value)))->
-                                                                               setflag(status_flags::dynallocated));
+       return static_cast<const numeric &>((new numeric(value * other.value))->
+                                           setflag(status_flags::dynallocated));
 }
 
 
+/** Numerical division method.  Divides *this by argument and returns result as
+ *  a numeric object on the heap.  Use internally only for direct wrapping
+ *  into an ex object, where the result would end up on the heap
+ *  anyways.
+ *
+ *  @exception overflow_error (division by zero) */
 const numeric &numeric::div_dyn(const numeric &other) const
 {
+       // Efficiency shortcut: trap the neutral element by pointer.  This hack
+       // is supposed to keep the number of distinct numeric objects low.
+       if (&other==_num1_p)
+               return *this;
        if (cln::zerop(cln::the<cln::cl_N>(other.value)))
                throw std::overflow_error("division by zero");
-       return static_cast<const numeric &>((new numeric(cln::the<cln::cl_N>(value)/cln::the<cln::cl_N>(other.value)))->
-                                                                               setflag(status_flags::dynallocated));
+       return static_cast<const numeric &>((new numeric(value / other.value))->
+                                           setflag(status_flags::dynallocated));
 }
 
 
+/** Numerical exponentiation.  Raises *this to the power given as argument and
+ *  returns result as a numeric object on the heap.  Use internally only for
+ *  direct wrapping into an ex object, where the result would end up on the
+ *  heap anyways. */
 const numeric &numeric::power_dyn(const numeric &other) const
 {
-       // Efficiency shortcut: trap the neutral exponent by pointer.
-       if (&other==_num1_p)
+       // Efficiency shortcut: trap the neutral exponent (first try by pointer, then
+       // try harder, since calls to cln::expt() below may return amazing results for
+       // floating point exponent 1.0).
+       if (&other==_num1_p || cln::equal(other.value, _num1.value))
                return *this;
        
-       if (cln::zerop(cln::the<cln::cl_N>(value))) {
-               if (cln::zerop(cln::the<cln::cl_N>(other.value)))
+       if (cln::zerop(value)) {
+               if (cln::zerop(other.value))
                        throw std::domain_error("numeric::eval(): pow(0,0) is undefined");
-               else if (cln::zerop(cln::realpart(cln::the<cln::cl_N>(other.value))))
+               else if (cln::zerop(cln::realpart(other.value)))
                        throw std::domain_error("numeric::eval(): pow(0,I) is undefined");
-               else if (cln::minusp(cln::realpart(cln::the<cln::cl_N>(other.value))))
+               else if (cln::minusp(cln::realpart(other.value)))
                        throw std::overflow_error("numeric::eval(): division by zero");
                else
                        return _num0;
        }
-       return static_cast<const numeric &>((new numeric(cln::expt(cln::the<cln::cl_N>(value),cln::the<cln::cl_N>(other.value))))->
+       return static_cast<const numeric &>((new numeric(cln::expt(value, other.value)))->
                                             setflag(status_flags::dynallocated));
 }
 
@@ -791,11 +912,11 @@ const numeric &numeric::operator=(const char * s)
 
 
 /** Inverse of a number. */
-const numeric numeric::inverse(void) const
+const numeric numeric::inverse() const
 {
-       if (cln::zerop(cln::the<cln::cl_N>(value)))
+       if (cln::zerop(value))
                throw std::overflow_error("numeric::inverse(): division by zero");
-       return numeric(cln::recip(cln::the<cln::cl_N>(value)));
+       return numeric(cln::recip(value));
 }
 
 
@@ -804,18 +925,18 @@ const numeric numeric::inverse(void) const
  *  csgn(x)==-1 for Re(x)<0 or Re(x)=0 and Im(x)<0.
  *
  *  @see numeric::compare(const numeric &other) */
-int numeric::csgn(void) const
+int numeric::csgn() const
 {
-       if (cln::zerop(cln::the<cln::cl_N>(value)))
+       if (cln::zerop(value))
                return 0;
-       cln::cl_R r = cln::realpart(cln::the<cln::cl_N>(value));
+       cln::cl_R r = cln::realpart(value);
        if (!cln::zerop(r)) {
                if (cln::plusp(r))
                        return 1;
                else
                        return -1;
        } else {
-               if (cln::plusp(cln::imagpart(cln::the<cln::cl_N>(value))))
+               if (cln::plusp(cln::imagpart(value)))
                        return 1;
                else
                        return -1;
@@ -829,7 +950,7 @@ int numeric::csgn(void) const
  *  to be compatible with our method csgn.
  *
  *  @return csgn(*this-other)
- *  @see numeric::csgn(void) */
+ *  @see numeric::csgn() */
 int numeric::compare(const numeric &other) const
 {
        // Comparing two real numbers?
@@ -839,100 +960,102 @@ int numeric::compare(const numeric &other) const
                return cln::compare(cln::the<cln::cl_R>(value), cln::the<cln::cl_R>(other.value));
        else {
                // No, first cln::compare real parts...
-               cl_signean real_cmp = cln::compare(cln::realpart(cln::the<cln::cl_N>(value)), cln::realpart(cln::the<cln::cl_N>(other.value)));
+               cl_signean real_cmp = cln::compare(cln::realpart(value), cln::realpart(other.value));
                if (real_cmp)
                        return real_cmp;
                // ...and then the imaginary parts.
-               return cln::compare(cln::imagpart(cln::the<cln::cl_N>(value)), cln::imagpart(cln::the<cln::cl_N>(other.value)));
+               return cln::compare(cln::imagpart(value), cln::imagpart(other.value));
        }
 }
 
 
 bool numeric::is_equal(const numeric &other) const
 {
-       return cln::equal(cln::the<cln::cl_N>(value),cln::the<cln::cl_N>(other.value));
+       return cln::equal(value, other.value);
 }
 
 
 /** True if object is zero. */
-bool numeric::is_zero(void) const
+bool numeric::is_zero() const
 {
-       return cln::zerop(cln::the<cln::cl_N>(value));
+       return cln::zerop(value);
 }
 
 
 /** True if object is not complex and greater than zero. */
-bool numeric::is_positive(void) const
+bool numeric::is_positive() const
 {
-       if (this->is_real())
+       if (cln::instanceof(value, cln::cl_R_ring))  // real?
                return cln::plusp(cln::the<cln::cl_R>(value));
        return false;
 }
 
 
 /** True if object is not complex and less than zero. */
-bool numeric::is_negative(void) const
+bool numeric::is_negative() const
 {
-       if (this->is_real())
+       if (cln::instanceof(value, cln::cl_R_ring))  // real?
                return cln::minusp(cln::the<cln::cl_R>(value));
        return false;
 }
 
 
 /** True if object is a non-complex integer. */
-bool numeric::is_integer(void) const
+bool numeric::is_integer() const
 {
        return cln::instanceof(value, cln::cl_I_ring);
 }
 
 
 /** True if object is an exact integer greater than zero. */
-bool numeric::is_pos_integer(void) const
+bool numeric::is_pos_integer() const
 {
-       return (this->is_integer() && cln::plusp(cln::the<cln::cl_I>(value)));
+       return (cln::instanceof(value, cln::cl_I_ring) && cln::plusp(cln::the<cln::cl_I>(value)));
 }
 
 
 /** True if object is an exact integer greater or equal zero. */
-bool numeric::is_nonneg_integer(void) const
+bool numeric::is_nonneg_integer() const
 {
-       return (this->is_integer() && !cln::minusp(cln::the<cln::cl_I>(value)));
+       return (cln::instanceof(value, cln::cl_I_ring) && !cln::minusp(cln::the<cln::cl_I>(value)));
 }
 
 
 /** True if object is an exact even integer. */
-bool numeric::is_even(void) const
+bool numeric::is_even() const
 {
-       return (this->is_integer() && cln::evenp(cln::the<cln::cl_I>(value)));
+       return (cln::instanceof(value, cln::cl_I_ring) && cln::evenp(cln::the<cln::cl_I>(value)));
 }
 
 
 /** True if object is an exact odd integer. */
-bool numeric::is_odd(void) const
+bool numeric::is_odd() const
 {
-       return (this->is_integer() && cln::oddp(cln::the<cln::cl_I>(value)));
+       return (cln::instanceof(value, cln::cl_I_ring) && cln::oddp(cln::the<cln::cl_I>(value)));
 }
 
 
 /** Probabilistic primality test.
  *
  *  @return  true if object is exact integer and prime. */
-bool numeric::is_prime(void) const
+bool numeric::is_prime() const
 {
-       return (this->is_integer() && cln::isprobprime(cln::the<cln::cl_I>(value)));
+       return (cln::instanceof(value, cln::cl_I_ring)  // integer?
+            && cln::plusp(cln::the<cln::cl_I>(value))  // positive?
+            && cln::isprobprime(cln::the<cln::cl_I>(value)));
 }
 
 
 /** True if object is an exact rational number, may even be complex
  *  (denominator may be unity). */
-bool numeric::is_rational(void) const
+bool numeric::is_rational() const
 {
        return cln::instanceof(value, cln::cl_RA_ring);
 }
 
 
 /** True if object is a real integer, rational or float (but not complex). */
-bool numeric::is_real(void) const
+bool numeric::is_real() const
 {
        return cln::instanceof(value, cln::cl_R_ring);
 }
@@ -940,25 +1063,25 @@ bool numeric::is_real(void) const
 
 bool numeric::operator==(const numeric &other) const
 {
-       return cln::equal(cln::the<cln::cl_N>(value), cln::the<cln::cl_N>(other.value));
+       return cln::equal(value, other.value);
 }
 
 
 bool numeric::operator!=(const numeric &other) const
 {
-       return !cln::equal(cln::the<cln::cl_N>(value), cln::the<cln::cl_N>(other.value));
+       return !cln::equal(value, other.value);
 }
 
 
 /** True if object is element of the domain of integers extended by I, i.e. is
  *  of the form a+b*I, where a and b are integers. */
-bool numeric::is_cinteger(void) const
+bool numeric::is_cinteger() const
 {
        if (cln::instanceof(value, cln::cl_I_ring))
                return true;
        else if (!this->is_real()) {  // complex case, handle n+m*I
-               if (cln::instanceof(cln::realpart(cln::the<cln::cl_N>(value)), cln::cl_I_ring) &&
-                   cln::instanceof(cln::imagpart(cln::the<cln::cl_N>(value)), cln::cl_I_ring))
+               if (cln::instanceof(cln::realpart(value), cln::cl_I_ring) &&
+                   cln::instanceof(cln::imagpart(value), cln::cl_I_ring))
                        return true;
        }
        return false;
@@ -967,13 +1090,13 @@ bool numeric::is_cinteger(void) const
 
 /** True if object is an exact rational number, may even be complex
  *  (denominator may be unity). */
-bool numeric::is_crational(void) const
+bool numeric::is_crational() const
 {
        if (cln::instanceof(value, cln::cl_RA_ring))
                return true;
        else if (!this->is_real()) {  // complex case, handle Q(i):
-               if (cln::instanceof(cln::realpart(cln::the<cln::cl_N>(value)), cln::cl_RA_ring) &&
-                   cln::instanceof(cln::imagpart(cln::the<cln::cl_N>(value)), cln::cl_RA_ring))
+               if (cln::instanceof(cln::realpart(value), cln::cl_RA_ring) &&
+                   cln::instanceof(cln::imagpart(value), cln::cl_RA_ring))
                        return true;
        }
        return false;
@@ -1027,7 +1150,7 @@ bool numeric::operator>=(const numeric &other) const
 /** Converts numeric types to machine's int.  You should check with
  *  is_integer() if the number is really an integer before calling this method.
  *  You may also consider checking the range first. */
-int numeric::to_int(void) const
+int numeric::to_int() const
 {
        GINAC_ASSERT(this->is_integer());
        return cln::cl_I_to_int(cln::the<cln::cl_I>(value));
@@ -1037,7 +1160,7 @@ int numeric::to_int(void) const
 /** Converts numeric types to machine's long.  You should check with
  *  is_integer() if the number is really an integer before calling this method.
  *  You may also consider checking the range first. */
-long numeric::to_long(void) const
+long numeric::to_long() const
 {
        GINAC_ASSERT(this->is_integer());
        return cln::cl_I_to_long(cln::the<cln::cl_I>(value));
@@ -1046,33 +1169,33 @@ long numeric::to_long(void) const
 
 /** Converts numeric types to machine's double. You should check with is_real()
  *  if the number is really not complex before calling this method. */
-double numeric::to_double(void) const
+double numeric::to_double() const
 {
        GINAC_ASSERT(this->is_real());
-       return cln::double_approx(cln::realpart(cln::the<cln::cl_N>(value)));
+       return cln::double_approx(cln::realpart(value));
 }
 
 
 /** Returns a new CLN object of type cl_N, representing the value of *this.
  *  This method may be used when mixing GiNaC and CLN in one project.
  */
-cln::cl_N numeric::to_cl_N(void) const
+cln::cl_N numeric::to_cl_N() const
 {
-       return cln::cl_N(cln::the<cln::cl_N>(value));
+       return value;
 }
 
 
 /** Real part of a number. */
-const numeric numeric::real(void) const
+const numeric numeric::real() const
 {
-       return numeric(cln::realpart(cln::the<cln::cl_N>(value)));
+       return numeric(cln::realpart(value));
 }
 
 
 /** Imaginary part of a number. */
-const numeric numeric::imag(void) const
+const numeric numeric::imag() const
 {
-       return numeric(cln::imagpart(cln::the<cln::cl_N>(value)));
+       return numeric(cln::imagpart(value));
 }
 
 
@@ -1080,17 +1203,17 @@ const numeric numeric::imag(void) const
  *  numerator of complex if real and imaginary part are both rational numbers
  *  (i.e numer(4/3+5/6*I) == 8+5*I), the number carrying the sign in all other
  *  cases. */
-const numeric numeric::numer(void) const
+const numeric numeric::numer() const
 {
-       if (this->is_integer())
-               return numeric(*this);
+       if (cln::instanceof(value, cln::cl_I_ring))
+               return numeric(*this);  // integer case
        
        else if (cln::instanceof(value, cln::cl_RA_ring))
                return numeric(cln::numerator(cln::the<cln::cl_RA>(value)));
        
        else if (!this->is_real()) {  // complex case, handle Q(i):
-               const cln::cl_RA r = cln::the<cln::cl_RA>(cln::realpart(cln::the<cln::cl_N>(value)));
-               const cln::cl_RA i = cln::the<cln::cl_RA>(cln::imagpart(cln::the<cln::cl_N>(value)));
+               const cln::cl_RA r = cln::the<cln::cl_RA>(cln::realpart(value));
+               const cln::cl_RA i = cln::the<cln::cl_RA>(cln::imagpart(value));
                if (cln::instanceof(r, cln::cl_I_ring) && cln::instanceof(i, cln::cl_I_ring))
                        return numeric(*this);
                if (cln::instanceof(r, cln::cl_I_ring) && cln::instanceof(i, cln::cl_RA_ring))
@@ -1111,17 +1234,17 @@ const numeric numeric::numer(void) const
 /** Denominator.  Computes the denominator of rational numbers, common integer
  *  denominator of complex if real and imaginary part are both rational numbers
  *  (i.e denom(4/3+5/6*I) == 6), one in all other cases. */
-const numeric numeric::denom(void) const
+const numeric numeric::denom() const
 {
-       if (this->is_integer())
-               return _num1;
+       if (cln::instanceof(value, cln::cl_I_ring))
+               return _num1;  // integer case
        
        if (cln::instanceof(value, cln::cl_RA_ring))
                return numeric(cln::denominator(cln::the<cln::cl_RA>(value)));
        
        if (!this->is_real()) {  // complex case, handle Q(i):
-               const cln::cl_RA r = cln::the<cln::cl_RA>(cln::realpart(cln::the<cln::cl_N>(value)));
-               const cln::cl_RA i = cln::the<cln::cl_RA>(cln::imagpart(cln::the<cln::cl_N>(value)));
+               const cln::cl_RA r = cln::the<cln::cl_RA>(cln::realpart(value));
+               const cln::cl_RA i = cln::the<cln::cl_RA>(cln::imagpart(value));
                if (cln::instanceof(r, cln::cl_I_ring) && cln::instanceof(i, cln::cl_I_ring))
                        return _num1;
                if (cln::instanceof(r, cln::cl_I_ring) && cln::instanceof(i, cln::cl_RA_ring))
@@ -1142,9 +1265,9 @@ const numeric numeric::denom(void) const
  *
  *  @return  number of bits (excluding sign) needed to represent that number
  *  in two's complement if it is an integer, 0 otherwise. */    
-int numeric::int_length(void) const
+int numeric::int_length() const
 {
-       if (this->is_integer())
+       if (cln::instanceof(value, cln::cl_I_ring))
                return cln::integer_length(cln::the<cln::cl_I>(value));
        else
                return 0;
@@ -1171,14 +1294,14 @@ const numeric exp(const numeric &x)
 
 /** Natural logarithm.
  *
- *  @param z complex number
+ *  @param x complex number
  *  @return  arbitrary precision numerical log(x).
  *  @exception pole_error("log(): logarithmic pole",0) */
-const numeric log(const numeric &z)
+const numeric log(const numeric &x)
 {
-       if (z.is_zero())
+       if (x.is_zero())
                throw pole_error("log(): logarithmic pole",0);
-       return cln::log(z.to_cl_N());
+       return cln::log(x.to_cl_N());
 }
 
 
@@ -1229,8 +1352,8 @@ const numeric acos(const numeric &x)
 
 /** Arcustangent.
  *
- *  @param z complex number
- *  @return atan(z)
+ *  @param x complex number
+ *  @return atan(x)
  *  @exception pole_error("atan(): logarithmic pole",0) */
 const numeric atan(const numeric &x)
 {
@@ -1399,7 +1522,7 @@ const numeric Li2(const numeric &x)
        else if (!x.imag().is_rational())
                prec = cln::float_format(cln::the<cln::cl_F>(cln::imagpart(value)));
        
-       if (cln::the<cln::cl_N>(value)==1)  // may cause trouble with log(1-x)
+       if (value==1)  // may cause trouble with log(1-x)
                return cln::zeta(2, prec);
        
        if (cln::abs(value) > 1)
@@ -1505,8 +1628,8 @@ const numeric binomial(const numeric &n, const numeric &k)
                }
        }
        
-       // should really be gamma(n+1)/gamma(r+1)/gamma(n-r+1) or a suitable limit
-       throw std::range_error("numeric::binomial(): donยดt know how to evaluate that.");
+       // should really be gamma(n+1)/gamma(k+1)/gamma(n-k+1) or a suitable limit
+       throw std::range_error("numeric::binomial(): don't know how to evaluate that.");
 }
 
 
@@ -1519,7 +1642,7 @@ const numeric bernoulli(const numeric &nn)
 {
        if (!nn.is_integer() || nn.is_negative())
                throw std::range_error("numeric::bernoulli(): argument must be integer >= 0");
-       
+
        // Method:
        //
        // The Bernoulli numbers are rational numbers that may be computed using
@@ -1543,46 +1666,61 @@ const numeric bernoulli(const numeric &nn)
        // But if somebody works with the n'th Bernoulli number she is likely to
        // also need all previous Bernoulli numbers. So we need a complete remember
        // table and above divide and conquer algorithm is not suited to build one
-       // up.  The code below is adapted from Pari's function bernvec().
+       // up.  The formula below accomplishes this.  It is a modification of the
+       // defining formula above but the computation of the binomial coefficients
+       // is carried along in an inline fashion.  It also honors the fact that
+       // B_n is zero when n is odd and greater than 1.
        // 
        // (There is an interesting relation with the tangent polynomials described
-       // in `Concrete Mathematics', which leads to a program twice as fast as our
-       // implementation below, but it requires storing one such polynomial in
+       // in `Concrete Mathematics', which leads to a program a little faster as
+       // our implementation below, but it requires storing one such polynomial in
        // addition to the remember table.  This doubles the memory footprint so
        // we don't use it.)
-       
+
+       const unsigned n = nn.to_int();
+
        // the special cases not covered by the algorithm below
-       if (nn.is_equal(_num1))
-               return _num_1_2;
-       if (nn.is_odd())
-               return _num0;
-       
+       if (n & 1)
+               return (n==1) ? _num_1_2 : _num0;
+       if (!n)
+                return _num1;
+
        // store nonvanishing Bernoulli numbers here
        static std::vector< cln::cl_RA > results;
-       static int highest_result = 0;
-       // algorithm not applicable to B(0), so just store it
-       if (results.empty())
-               results.push_back(cln::cl_RA(1));
-       
-       int n = nn.to_long();
-       for (int i=highest_result; i<n/2; ++i) {
-               cln::cl_RA B = 0;
-               long n = 8;
-               long m = 5;
-               long d1 = i;
-               long d2 = 2*i-1;
-               for (int j=i; j>0; --j) {
-                       B = cln::cl_I(n*m) * (B+results[j]) / (d1*d2);
-                       n += 4;
-                       m += 2;
-                       d1 -= 1;
-                       d2 -= 2;
-               }
-               B = (1 - ((B+1)/(2*i+3))) / (cln::cl_I(1)<<(2*i+2));
-               results.push_back(B);
-               ++highest_result;
+       static unsigned next_r = 0;
+
+       // algorithm not applicable to B(2), so just store it
+       if (!next_r) {
+               results.push_back(cln::recip(cln::cl_RA(6)));
+               next_r = 4;
        }
-       return results[n/2];
+       if (n<next_r)
+               return results[n/2-1];
+
+       results.reserve(n/2);
+       for (unsigned p=next_r; p<=n;  p+=2) {
+               cln::cl_I  c = 1;  // seed for binonmial coefficients
+               cln::cl_RA b = cln::cl_RA(1-p)/2;
+               const unsigned p3 = p+3;
+               const unsigned pm = p-2;
+               unsigned i, k, p_2;
+               // test if intermediate unsigned int can be represented by immediate
+               // objects by CLN (i.e. < 2^29 for 32 Bit machines, see <cln/object.h>)
+               if (p < (1UL<<cl_value_len/2)) {
+                       for (i=2, k=1, p_2=p/2; i<=pm; i+=2, ++k, --p_2) {
+                               c = cln::exquo(c * ((p3-i) * p_2), (i-1)*k);
+                               b = b + c*results[k-1];
+                       }
+               } else {
+                       for (i=2, k=1, p_2=p/2; i<=pm; i+=2, ++k, --p_2) {
+                               c = cln::exquo((c * (p3-i)) * p_2, cln::cl_I(i-1)*k);
+                               b = b + c*results[k-1];
+                       }
+               }
+               results.push_back(-b/(p+1));
+       }
+       next_r = n+2;
+       return results[n/2-1];
 }
 
 
@@ -1672,7 +1810,7 @@ const numeric mod(const numeric &a, const numeric &b)
 /** Modulus (in symmetric representation).
  *  Equivalent to Maple's mods.
  *
- *  @return a mod b in the range [-iquo(abs(m)-1,2), iquo(abs(m),2)]. */
+ *  @return a mod b in the range [-iquo(abs(b)-1,2), iquo(abs(b),2)]. */
 const numeric smod(const numeric &a, const numeric &b)
 {
        if (a.is_integer() && b.is_integer()) {
@@ -1689,9 +1827,12 @@ const numeric smod(const numeric &a, const numeric &b)
  *  In general, mod(a,b) has the sign of b or is zero, and irem(a,b) has the
  *  sign of a or is zero.
  *
- *  @return remainder of a/b if both are integer, 0 otherwise. */
+ *  @return remainder of a/b if both are integer, 0 otherwise.
+ *  @exception overflow_error (division by zero) if b is zero. */
 const numeric irem(const numeric &a, const numeric &b)
 {
+       if (b.is_zero())
+               throw std::overflow_error("numeric::irem(): division by zero");
        if (a.is_integer() && b.is_integer())
                return cln::rem(cln::the<cln::cl_I>(a.to_cl_N()),
                                cln::the<cln::cl_I>(b.to_cl_N()));
@@ -1703,12 +1844,15 @@ const numeric irem(const numeric &a, const numeric &b)
 /** Numeric integer remainder.
  *  Equivalent to Maple's irem(a,b,'q') it obeyes the relation
  *  irem(a,b,q) == a - q*b.  In general, mod(a,b) has the sign of b or is zero,
- *  and irem(a,b) has the sign of a or is zero.  
+ *  and irem(a,b) has the sign of a or is zero.
  *
  *  @return remainder of a/b and quotient stored in q if both are integer,
- *  0 otherwise. */
+ *  0 otherwise.
+ *  @exception overflow_error (division by zero) if b is zero. */
 const numeric irem(const numeric &a, const numeric &b, numeric &q)
 {
+       if (b.is_zero())
+               throw std::overflow_error("numeric::irem(): division by zero");
        if (a.is_integer() && b.is_integer()) {
                const cln::cl_I_div_t rem_quo = cln::truncate2(cln::the<cln::cl_I>(a.to_cl_N()),
                                                               cln::the<cln::cl_I>(b.to_cl_N()));
@@ -1724,9 +1868,12 @@ const numeric irem(const numeric &a, const numeric &b, numeric &q)
 /** Numeric integer quotient.
  *  Equivalent to Maple's iquo as far as sign conventions are concerned.
  *  
- *  @return truncated quotient of a/b if both are integer, 0 otherwise. */
+ *  @return truncated quotient of a/b if both are integer, 0 otherwise.
+ *  @exception overflow_error (division by zero) if b is zero. */
 const numeric iquo(const numeric &a, const numeric &b)
 {
+       if (b.is_zero())
+               throw std::overflow_error("numeric::iquo(): division by zero");
        if (a.is_integer() && b.is_integer())
                return cln::truncate1(cln::the<cln::cl_I>(a.to_cl_N()),
                                  cln::the<cln::cl_I>(b.to_cl_N()));
@@ -1740,9 +1887,12 @@ const numeric iquo(const numeric &a, const numeric &b)
  *  r == a - iquo(a,b,r)*b.
  *
  *  @return truncated quotient of a/b and remainder stored in r if both are
- *  integer, 0 otherwise. */
+ *  integer, 0 otherwise.
+ *  @exception overflow_error (division by zero) if b is zero. */
 const numeric iquo(const numeric &a, const numeric &b, numeric &r)
 {
+       if (b.is_zero())
+               throw std::overflow_error("numeric::iquo(): division by zero");
        if (a.is_integer() && b.is_integer()) {
                const cln::cl_I_div_t rem_quo = cln::truncate2(cln::the<cln::cl_I>(a.to_cl_N()),
                                                               cln::the<cln::cl_I>(b.to_cl_N()));
@@ -1784,16 +1934,16 @@ const numeric lcm(const numeric &a, const numeric &b)
 
 
 /** Numeric square root.
- *  If possible, sqrt(z) should respect squares of exact numbers, i.e. sqrt(4)
+ *  If possible, sqrt(x) should respect squares of exact numbers, i.e. sqrt(4)
  *  should return integer 2.
  *
- *  @param z numeric argument
- *  @return square root of z. Branch cut along negative real axis, the negative
- *  real axis itself where imag(z)==0 and real(z)<0 belongs to the upper part
- *  where imag(z)>0. */
-const numeric sqrt(const numeric &z)
+ *  @param x numeric argument
+ *  @return square root of x. Branch cut along negative real axis, the negative
+ *  real axis itself where imag(x)==0 and real(x)<0 belongs to the upper part
+ *  where imag(x)>0. */
+const numeric sqrt(const numeric &x)
 {
-       return cln::sqrt(z.to_cl_N());
+       return cln::sqrt(x.to_cl_N());
 }
 
 
@@ -1810,21 +1960,21 @@ const numeric isqrt(const numeric &x)
 
 
 /** Floating point evaluation of Archimedes' constant Pi. */
-ex PiEvalf(void)
+ex PiEvalf()
 { 
        return numeric(cln::pi(cln::default_float_format));
 }
 
 
 /** Floating point evaluation of Euler's constant gamma. */
-ex EulerEvalf(void)
+ex EulerEvalf()
 { 
        return numeric(cln::eulerconst(cln::default_float_format));
 }
 
 
 /** Floating point evaluation of Catalan's constant. */
-ex CatalanEvalf(void)
+ex CatalanEvalf()
 {
        return numeric(cln::catalanconst(cln::default_float_format));
 }
@@ -1864,7 +2014,6 @@ _numeric_digits::operator long()
 /** Append global Digits object to ostream. */
 void _numeric_digits::print(std::ostream &os) const
 {
-       debugmsg("_numeric_digits print", LOGLEVEL_PRINT);
        os << digits;
 }