LiDIA: How to split up a library?

["Jordi Gutiérrez Hermoso" <jordigh@gmail.com>]

I want to package LiDIA, a very featureful C++ library for
computational number theory that at one time had the best algorithms
for elliptic curve cryptography available anywhere:

    http://www.cdc.informatik.tu-darmstadt.de/TI/LiDIA/

I know that as a packaging newbie I'm discouraged from attempting this
on my own, but I'm stubborn and want to try anyways. :-) Btw, the
copyright holders of LiDIA have agreed to release it under the GPL.
The statement is found in LiDIA's mailing list archives, so don't fret
if you don't see this statement in LiDIA's webpage.

I'm reading the library packaging guide, but there's an issue I don't
see addressed there. LiDIA has a certain modularity. There are parts
of the library that can be used independently of others and there's a
very simple dependency tree of portions of this library too. It's
possible to compile the entire library into a single object file or
just some parts of it into the same file.

LiDIA, once installed, is huge in its entirety, around 70 megs (a lot
of that is just number-theoretic data, e.g. lists of primes). It would
be nice if Debian users could have an option to install LiDIA Debian
packages with the same modularity that LiDIA itself offers. How to
accomplish this in the easiest fashion?

Thanks,
- Jordi G. H.