libpetey

libpetey is a small scientific/numerical computation library. It includes the following components: templated sorting routines; templated binary tree classes; a templated linked-list class; routines for finding the k-least and k-greatest elements in an array; "supernewton", a powerful one-dimensional root-finding algorithm that combines bracketing with fast, superlinear convergence; a class for working with dates and times; a templated sparse matrix class; datasets (the beginnings of a data-representation paradigm that generalizes matrices, which is mostly useful for easy linear interpolation, especially generalized, n-dimensional linear interpolation); a function for easy parsing of command line options; and command-line utilities for sparse matrix multiplication and eigenvalue decomposition.