Home

Welcome to your wiki!

This is the default page, edit it as you see fit. To add a new page simply reference it within brackets, e.g.: [SamplePage].

The wiki uses Markdown syntax.

Project Members:

• Daniel Tomas Karl (admin)

[Daniel Tomas Karl]

BinMatrix is a class to operating and storing binary matrices. Each BinMatrix object represent a binary matrix. Supported operations are OR,AND, product and power among others.
This class is intented to be used inside a C++ program. Documentation for this class can be found at attachment
At present time, this is the third version of the binary matrix class system.
C++11 is used and there are some dependencies on Qt (4.8 or higher).
In order to use it you need Qt and its classes (including <gui>) for creating a makefile and compiling it.
Timings in general have a O(N^3) (N is size of matrix).
A graph of times in my computer is (another attachment):

[Daniel Tomas Karl]

BinMatrix aims to a better data organization in order to speed up calculations. It can be adjusted to your needs. To learn more read "BinMatrix guide for programmers". This class is optimized to process binary matrices and it can perform some operations very quickly. For example products of binary matrices are very fast. An example illustrating this is the product of two random matrices composed of a 25% of 1's and a 75% of 0's, his calculation times in a Intel Core i7-4770 CPU@3.40Ghz and 3.8 Gb of memory are :
- size 2000x2000 : 0.1 seconds
- size 4000x4000 : 0.48 seconds
- size 6000x6000 : 2.3 seconds
- size 8000x8000 : 3.4 seconds
- size 10000x10000 : 8-9.3 seconds
A graph of times in my computer is (another attachment):