synced to 1.0

implemented 4-dimensional delta, metric and epsilon tensors

synced to 1.0

mentioned the imaginary unit 'I'

* Sync 1.1 branch to 1.0 mainline.

* rotate_left(): rewrite to help compiler make use of rol insns.
* golden_ratio_hash(): Fix comments.

* Oops, a FIXME has crept into the last commit.

* Globalize the hash-value-space.

* basic::compare(const basic&): Rearrange in a more compact fashion.
  (Rationale: produces better code.)

* expairseq::calchash(): Remove one superfluous rotation.

* numeric::calchash(): Apply golden_ratio_hash() to the value returned
  by CLN.  (Rationale: this populates more bits for the frequent small
  integers resulting in much less opportunity for funny cancellations in
  hash-values of monomials.)

* Added documentation for the add_dyn(), mul_dyn()... methods.

* Bump up repetitions since these tests have turned out to be very useful
  for detecting errors in the polynomial code.

* beta(1,x) evaluates to 1/x.

* mul::expand(): Fix bug in aggressive version of expansion of two sums
  and enable it.

* Clean up the output of all timings to stderr.

* mul::expand() (mul.cpp): When multiplying two sums, be careful not to
  allocate too much.

* expairseq::combine_same_terms_sorted_seq() (expairseq.cpp): make this
  ugh, ohhh, ahh, more... legible.  ;-)

* (time_fateman_expand.cpp): new file.
* (Makefile.am): compile it.
* (times.h, times.cpp): declare and call it.

* expairseq::expairseq(const epvector&, const ex& oc) (expairseq.cpp):
  check assertion: GINAC_ASSERT(is_a<numeric>(oc)).
* expairseq::expairseq(epvector*, const ex& oc) (expairseq.cpp): Likewise.
* expair_rest_is_less (expair.h): New functor...
* expairseq::canonicalize() (expairseq.cpp): ...used here.

* power::expand_add(): allocate the precise amount needed for representing
  the result.  And some minor readability cleanups...

* Don't push void to static Bernoulli vector, it breaks with GCC-3.1.

synced with main branch

* Add namespace declarators to is_ex_the_function().

* Remove " syntax for the execution stack.
  (You'll need a bison 1.28 to regenerate your files, since newer versions
  are all broken.  Dammit.)

* Adjust to up-to-date compiler landscape.

* Removed deprecated macros is_ex_a, is_ex_exactly_a and friends.

* Sync 1.1 branch to 1.0 mainline.

  Sync branch:
* matrix:;pow(): Fix exponent==0 case.
* matrix::print(): Implement print_latex.
* Add unit_matrix(unsigend) and unit_matrix(unsigned,unsigned).

* Shlib bumps.

* Sync 1.1 branch to 1.0 mainline.

* Sync 1.1 branch to 1.0 mainline.

merged from 1.0 branch

* Apply safe-bool patch.

* Sync 1.1 branch to 1.0 mainline.

* Add Roberto Bagnara.

* numeric::print(): Treat imaginary numbers correctly.

- (l)degree(s), coeff(s, n) and collect(s) were extended to accept expressions
  of any class (except add/mul/ncmul/numeric) for "s". They should even work
  if "s" is a "power" object, as long as the exponent is non-integer, but with
  some limitations. For example, you can "collect(a*2^x+b*2^x, 2^x)" to get
  "(a+b)*2^x", but "degree(2^(3*x), 2^x)" yields 0 instead of 3).

* Finilize version 1.0.4 (version numbers, copyrights and such rubbish).

* mul::expand(): Considerable speedup through caching in nested loop.

* bernoulli(): Add Markus Nullmeier's new implementation.
* numeric::numeric({int,unsigned}): Really construct CLN immediates.

* Enable EXTRACT_ALL for LaTeX.

* Docu: elaborate definition of sqrfree() (by Roberto Bagnara)

* Updated.

* Updated.

* Faster Bernoulli numbers (Markus Nullmeier).

* GINAC_CHECK_ERRORS: Don't delete cache_file /dev/null (by Roberto Bagnara).

* Document the rounding behavior as dicussed on ginac-list.

* Adjust for 1.0.3.

* Fix thinkos in print_csrc context.
  (Cebix: read the implementations of ex::compare() and basic::compare()!!!)

fixed a bug where quo() would call vector::reserve() with a negative argument

added check for quo() bug

documentation update

* Packaging update.

* Remove check for empty seq in Python output.

* Old and future changes: relativity at work...

* Huh, huh...

* Added output-support for Python bindings and LaTeX printing for
  indexed objects (Pearu Peterson).
* relational.*: Removed superfluous is_equal_same_type()...
* inifcns_trans.cpp: ...added extern declaration as workaround for
  compiler-bug triggered by changes to relational.*,
* input_parser.yy: added missing namespace specification.

* Added some long-pending docu.

- input parser recognizes "sqrt()", which is also used in the output
- divide(a,b,q) only modifies q if the division succeeds; also, divide(a,b,a)
  works now
- fixed small bug in dummy index renaming which could cause it to not
  recognize renamable indices in some cases
- power::degree() and power::ldegree() throw an exception when encountering
  a non-integer exponent

* Bump version number.

* Add Pearu's patch canonicalizing class relational, augmented by missing
  logic in compare_same_type().

* Minor cleanups to avoid copying of symbols and stuff like that.

readline versions like "4.735beta5-pl2" should now be correctly recognized

* Make zeta1_eval() more lightweight by copying less stuff.

* Change section about Square-free decomposition reflecting the recent
  bugfix in the sqrfree() function.

* sqrfree(ex, lst): after factoring in the first variable, we forgot to call
  sqrfree again in the remaining variables for the constant term.  For
  example, the expanded polynomial (x+1)*(y-1)*z only found one of the
  factors, no matter which variable order was specified in lst.

* Some minor optimization glitches.

* Debian packaging reorganized to meet policy.

* Really remove silly acronyms.  The fucking network breakdown this
  afternoon has garbled the file so half of the commit has failed.

* ctor from string: fix for GCC3.0, avoid some string self-assignments.

* Removed @acronym{}, it looks silly.
* Broke some long lines.

* Adjusted Debinization.

* Inserted date.

* Bump up version, fix typos.

* Remove timing for -O0, people really shouldn't use it.

* Unobfuscate the estimate check for the last coefficient.

* Fix bug in ctor from string, reported by Christopher Kennedy.

moved ginsh and viewgar into GiNaC-utils package

* Make installdirs before trying to write there.
  (NB: Dunno why this worked before, it seems totally unrelated to the
  last patch, judging from the generated Makefiles.)

* Distinguish between name and longname variables.

* Remove obsolete macros.

* create dirs ${prefix}/share/doc/GiNaC/{tutorial,reference} only if
  non-empty.

"make distclean" didn't remove all necessary files

- ginsh_fcn_help/ginsh_op_help.c are renamed to *.h and now placed in the
  build directory, not the source directory

* Mention it's configure.ac now, not configure.in.

The last 3 evaluated expressions in ginsh are now referred to with the
tokens '%', '%%' and '%%%'. The old '"', '""' and '"""' remain for
compatibility but may be removed in a future version of GiNaC.

- renamed configure.in to configure.ac as suggested in the autoconf docs
- removed acconfig.h in favour of 3-argument AC_DEFINE_UNQUOTED
- autoupdated configure.ac
- removed the following files which are generated by the autogen.sh script:
    config.guess, config.sub, install-sh, ltmain.sh, missing, mkinstalldirs
  This means that you have to run autogen.sh on a machine with sufficiently
  recent version of autoconf (2.50), automake (1.5) and libtool (1.4)

* Hahaha!  The second of the two tests was actually BS(tm) but this was only
  triggered with nonvanishing probability on systems like IRIX with a weak
  rand() function.  Added a little additional check to trap those cases.

* Require Autoconf 2.50.
  Rationale: Older versions set YYTEXT_POINTER wrong in config.h for nearly
  all non-Linux platforms resulting in a build failure.
  Note to developers: you either need to install your own autoconf or run
  autogen.sh on a Debian Woody platform (which has a hybrid 2.13/2.52
  installation of Autoconf, choosing 2.13 by default and 2.52 if AC_PREREQ
  asks for it.  Sorry.

* Updated from FSF.

* Headers only include <iosfwd> from now on, since that contains all the
  necessary forward declarations without bringing in the whole big
  <iostream> header.

* Ran through ispell.
* Added more index entries, as recommended by Son.
* Added reference to Wester's book.

* As agreed upon at lunch, remove debugmsg since it is hardly of any use.

* Remove support for <strstream>.  It is too bug-ridden.

* Some internal reorganization WRT flyweight handling and initialization,
  resulting in a general speed-up.
  Wherever thou hast written _ex7() thou shalt write _ex7 from now on.

- Call `ginac-config --version` only once and safe the result.
  (needed for autoconf 2.50 since AC_MSG_RESULT now escapes backquotes.)

- clarify comment about counterintuitive sorting for Laplace.

- Add build-dependency on flex and bison; closes: #113172.

- Explain what's going on with <sstream>.