RSS 2 projects tagged "Matrix"

No download No website Updated 03 Mar 2013 binmat

Screenshot
Pop 18.97
Vit 20.25

Storing binary (boolean) matrices where each element is a byte (or worse, a 32 or 64 bit integer) is incredibly inefficient and wasteful, both in time and space. For example, a 10k square matrix requires 400Mb of RAM if stored as 32 bit int values. Binmat is a library that bit-packs these matrices so that this 10k square matrix requires just 12.5Mb (the minimum space possible). More than that, binmat takes advantage of extremely fast bit-operations when multiplying matrices. The usual series of multiplications and additions required to compute each element are replaced by bitwise AND and OR operations. Furthermore, on 64-bit hardware each bitwise operation can replace up to 64 multiplications or additions, reducing operations that can take hundreds of clock cycles down to just a single cycle. This gives rise to some very considerable performance increases, especially when taking the power of a matrix. Binary exponentiation is implemented to further improve the performance of higher matrix powers.

No download Website Updated 08 Dec 2012 vectorz

Screenshot
Pop 17.72
Vit 22.27

Vectorz is a fast double-precision vector and matrix math library for Java. It's meant for use in games, simulations, raytracers, etc., where fast vector math is important. It can do over one billion 3D vector operations per second on a single thread.

Screenshot

Project Spotlight

Tor-ramdisk

A micro Linux distribution for securely hosting a Tor server.

Screenshot

Project Spotlight

UMR

An Unreal .umx and .uax class object reader and extractor.