[SCM] Fast arithmetic with dense matrices over F_{2^e} branch, master, created. 889ebe15225f8ae3acc4c40f4d4f7444d0122f0d
Felix Salfelder
felix at salfelder.org
Fri Jun 15 12:39:48 UTC 2012
The branch, master has been created
at 889ebe15225f8ae3acc4c40f4d4f7444d0122f0d (commit)
- Shortlog ------------------------------------------------------------
commit 889ebe15225f8ae3acc4c40f4d4f7444d0122f0d
Author: Felix Salfelder <felix at salfelder.org>
Date: Fri Jun 15 14:29:46 2012 +0200
typo fix in libm4rie-dev.install
commit 7890abe7ed0db3b7609937d33672a7313d7f4f5d
Author: Felix Salfelder <felix at salfelder.org>
Date: Thu Jun 14 23:03:33 2012 +0200
depend on m4ri
commit 0673b0a42e3d115b48c9f4b4d0c8edb4402abfd7
Merge: b452d7b 75f141b
Author: Felix Salfelder <felix at salfelder.org>
Date: Thu Jun 14 22:45:57 2012 +0200
Merge commit 'release-20120415'
commit b452d7bf494f021896f9422843f4fe408025347e
Author: Felix Salfelder <felix at salfelder.org>
Date: Thu Jun 14 22:45:35 2012 +0200
initial debian commit
commit 75f141b0f7749892634244a9f23fcb2b794144c0
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu May 3 19:09:13 2012 +0200
Removed tag release-20120415
commit c2c53fe266f91b2ad7de0ef78cb6d348972a0e0f
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sat Apr 14 14:57:34 2012 +0100
Added tag release-20120415 for changeset 83b1a73e827a
commit c5542cc2d2edf65f07198388692b5d3e10b62170
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sat Apr 14 14:57:23 2012 +0100
Removed tag release-20120415
commit c0036e412685a6067c0a201834f1629901e88d58
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sat Apr 14 14:56:35 2012 +0100
reserve enough pointers for finite fields in testsuite
commit 95f868fedb0a38fca88d7b65bdd92daebc984b4e
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sat Apr 14 00:09:25 2012 +0100
Added tag release-20120415 for changeset 8245cd046d86
commit 243379363b06d6ee7e65e06e3ff0232db6d2540f
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Mar 1 11:23:27 2012 +0100
removed a bit of dead code scan-build reported
commit aef515fea881450ec3ca6cb709559c755e1b2bb7
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Fri Feb 3 11:19:31 2012 +0000
use unsigned ints for degrees everywhere
commit ceddf99bef559f01a6e41e9ad9a6e89b64745fc2
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Jan 11 17:55:27 2012 +0100
fixed includes to work with development version of M4RI
commit f1e652621ef632a7a4ad802cf822aac21c615806
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Dec 22 21:56:07 2011 +0000
refactored: mzd_poly added (for now internal-ish stuff)
commit 365bd0bfee8879d1863deb999f00a051b65034fa
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Dec 22 21:51:28 2011 +0000
more compact docstrings & fixed single include directives
commit 976aaeb1874d6fe5b738c858ad087b923398539b
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Dec 20 14:53:27 2011 +0000
refactoring: renamed files to match names of main structs in them
commit 9f1878ea09aa1dffb9fa1a4fd9917e9c496e0253
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sat Dec 3 13:43:22 2011 +0000
Added tag release-20111203 for changeset e6bd45516c69
commit f76b6aa0f171da6aa6b37575607425a2287713ce
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sat Dec 3 13:42:19 2011 +0000
changed library version to 20111203
commit 45a7f426ff07c54e02a45fcca7cf4cd63cc62f90
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Fri Dec 2 12:20:37 2011 +0000
this prevents a segfault on cicero with GCC 4.6.1 (and I'm too lazy right now to properly debug this)
commit 7311408fd9d08b2c8a3cc82ec763515676d102e5
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Fri Dec 2 00:10:52 2011 +0000
make sure the canary does not set bits which are expected to be zero (e.g. in lockup tables)
commit 3ef9b1c3c1fce4b00bfa1c3f3df0e5b76aa205cd
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Fri Dec 2 00:09:29 2011 +0000
fixed a memleak
commit 578b6a0a4d1499839eacc4f8e8e6d3137df3743f
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Fri Dec 2 00:09:06 2011 +0000
bitmasks should be unsigned
commit 57d08ff45a37d08de44b3da840ff6c3eba8dddb5
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Dec 1 22:54:58 2011 +0000
fixed memleak in test_smallops
commit 6273babc060267f4db81018d2e1cd6f41b74491b
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Dec 1 18:21:46 2011 +0000
avoid new/delete in testing code (caused problems on cicero)
commit a3c36763f020bdc742f5c2a717b0724869e36f2d
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Dec 1 18:21:25 2011 +0000
degrees are small, hence ints
commit f0d89de67c73440316837ac7cc537ed6fd846739
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Nov 30 21:05:59 2011 +0000
replaced nonstandard __STRING(x) with #x
commit 6f5a2171b3f4e857e7edc004aaa8c18847d0839f
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Nov 30 14:13:56 2011 +0000
remove -lntl, it's not needed
commit fbb681327c9369eca56ee5b6953f3f305760882a
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Nov 30 14:01:26 2011 +0000
adding a softlink m4rie -> src
commit 4e7379be6ef0e330364597fdc77237b54b6714b2
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Nov 6 16:27:38 2011 +0000
mzd_slice_mul_scalar
commit d6934a6d95330676cbb462045236c53c38db5896
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Nov 6 13:36:34 2011 +0000
wrote a lot of documentation
commit 998a35af991600da830555a68123b27a09ecffa0
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Fri Nov 4 16:36:25 2011 +0000
added more documentation and first steps toward Travolta => Newton-John
commit 089082868935bbe88768979bccbd28c388e61e43
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Nov 2 20:55:47 2011 +0100
using less temporary memory for Karatsuba for GF(2^4)
commit 46dfc017dc921646fefb0b296f7c4a28aeab014c
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Nov 2 17:33:02 2011 +0100
Karatsuba for GF(2^7), i.e. for all e <= 8
commit 236df812390feb03e560b1c468e7d1d94b81f3f7
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Nov 1 20:07:56 2011 +0000
saving memory in karatsuba multiplication
commit 6f6d4dedd26576e798351a4d4a16ff3719cb1e35
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Nov 1 13:16:31 2011 +0000
Karatsuba for GF(2^6)
commit 197d8c2cd04f6fcbfecdb5eb62bb658c72baa6cf
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Nov 1 13:16:19 2011 +0000
use rpath for test_* to make sure the right version of the library is used
commit b31136e66fa4118c22b2a816229766a16c9585c6
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Oct 20 17:59:56 2011 +0200
unified strassen cutoff
commit 6942b7843ec39ac55b22aa66b60c3026363143b2
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Oct 20 17:45:21 2011 +0200
Karatsuba for deg 8
commit eb5a65f65a8d8fcdecd3819afd4bc5818d62343e
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Oct 11 19:05:20 2011 +0100
Karatsuba for e=5
commit 97ac471fd167ef8fc8538a8663bc88ffaadf6382
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Oct 11 00:19:08 2011 +0100
naive polynomial multiplication for bitsliced matrices
commit 5931e7e7b72ff565e2c8b3b836ea9a9fbc089076
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Oct 10 22:42:08 2011 +0100
refactored: clinging/slicing in conversion
commit 9c9724c007401975219c854d6d0fa4d823b4bacf
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Oct 10 22:23:03 2011 +0100
slicing/clinging for e<=8
commit 5df9c54ec222428868a444f09196dcf23b9c6709
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Oct 5 15:56:59 2011 +0100
table creation got cheaper and hence blocks make sense now
commit aba3af256e1b910efc4a4d7eb92f74912280a5de
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Oct 4 12:25:36 2011 +0100
Added tag release-20111004 for changeset d1d724d9545a
commit b2981a46fb2004063ebe183efe209bdce3c78e17
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Oct 3 19:22:36 2011 +0100
played with the cutoffs for nicer scaling
commit 0e78a3b89e93b1fbb4c5ba4912782628164282d6
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Oct 3 17:49:34 2011 +0100
allow benching for trsm_upper_left
commit fe00f5411f4b9a3f9057541df7c8d7dd3b49346c
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Oct 3 17:49:21 2011 +0100
simple re-arrangement
commit 41d86afb2774b1f326bc6cb4c9d0e99515a0dc21
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Oct 3 15:41:42 2011 +0100
changing version number for upcoming release
commit 7d40473191e7501c030232d25ddc14b60f65dfdb
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Oct 3 15:37:26 2011 +0100
add a test for one particular if branch + asserts
commit 6561b79e571c1df13e5cc6844b25da8f13f8848f
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Oct 3 15:36:47 2011 +0100
pass M4RI's SIMD and OpenMP flags to compiler
commit c07bc4158566fd0e528b07f6e3af0878ae595bf4
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Oct 3 15:35:36 2011 +0100
copy less in echelonform.c
commit df149ccd283b9c763122e3a06a9c763248af9a88
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Fri Sep 30 17:06:40 2011 +0100
more compact slicing/clinging
commit 1719986cac09eb24c855fcd84e2aa3d977bfffb7
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Fri Sep 30 16:19:22 2011 +0100
whitespace changes for more readability
commit 98f2126c4a79f39c0ae5b25eeb672d440aaf6e55
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Fri Sep 30 16:18:57 2011 +0100
DNDEBUG in bench
commit e8998938e404904417dd3a4c52c8ce1b0e0b984a
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Fri Sep 30 14:44:27 2011 +0100
clinging (2-4) that doesn't totally suck
commit a8e8a3436724c0f9c504dac4052beaee98b8934a
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Fri Sep 30 13:00:16 2011 +0100
removed old cold & renamed some internal functions for slicing
commit 4697a98e2519904eaa7267f17893d13f954b3b0a
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Sep 29 23:04:52 2011 +0100
allow type argument in bench_multiplication
commit f93646598f3885f32ebb2656d9befa2abbedd400
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Sep 29 22:49:28 2011 +0100
define mzd_slice_echelonize (alias for mzd_slice_echelonize_ple)
commit 5a49d164c86b734659b29c83d62c44c191f7df2c
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Sep 29 22:47:27 2011 +0100
allow type in bench_elimination
commit 1e5d2d2463d45648de09439d86d936941fd7b632
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Sep 28 23:02:25 2011 +0100
matrix_trsm_upper_left_travolta
commit 6cb56154f49861deb77dba65f7beea598e2ba1dd
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Sep 28 23:02:08 2011 +0100
slicing that isn't totally naive (clinging yet to do)
commit d97a47019bad5b272dbb04a02359f8b127f1f003
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Sep 28 23:01:37 2011 +0100
ignore more stuff like Makefiles
commit b5bb9a1918a0c4396a7b0054c493bd58cbcee774
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Sep 28 10:45:36 2011 +0100
don't use bitmask begin in clinging/slicing: it didn't work properly, we don't need it, it costs cycles
commit 53aea7dfc5da41e8e41b9e143687772af025ea42
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Sep 28 10:44:52 2011 +0100
use ple in echelonform
commit 10025bfd9f5dbd27a73f42fe3cdc1ef0f3a9885f
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Sep 22 11:57:22 2011 +0100
travolta table creation in k MUL + 2^k ADD instead of 2^k MUL
commit d89a49665bea10cdc459a50e250ffcb41e8bcab7
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Sep 21 17:44:25 2011 +0100
mzed_echelonize_ple() implemented and passes tests
commit 2c4b2215f6a79a7b0e9cba7e26dbe58002a875bd
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Sep 20 19:37:36 2011 +0100
bugfix in mzed_add_multiple_of_row
commit 4d72accc2fc10aa36fc9334f54bfd295db130cc7
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Sep 20 18:45:12 2011 +0100
TRSM lower left with Travolta tables
commit 1cdb3cfe515f51a52c6c3304456e9efc2a8c98a5
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Sep 20 12:55:07 2011 +0100
use m4ri_mm_malloc/free instead of malloc/free
commit ad8acab87080667cb4c689d4241c8aec8e0f3ba2
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Sep 20 11:58:51 2011 +0100
slightly more sensible benchmarking Makefile
commit 971add90adaacb6a2572514ed54ad013d0a39723
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Sep 20 11:58:40 2011 +0100
fixed ple cutoff
commit 95e8f92b82b423b96ffbc224406254366427c054
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Sep 20 10:25:41 2011 +0100
performance enhancements for ple
commit d9cd4edc272a85318d13b7e2369bae0219fde134
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Sep 19 19:00:17 2011 +0100
slightly faster mzed_make_table
commit 4b1d7dd45a4fb87156bc7b0058672cc4520f4f5f
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Sep 19 18:30:54 2011 +0100
faster trsm upper left + better PLE crossovers
commit 46f857721eafd07964408a0b7dcfade0f04309a4
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Sep 19 18:10:13 2011 +0100
PLUQ, better support for offsets, much faster TRSM
commit aa3156c5458c1f775bc1d0c49435e9f677b77f49
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sat Sep 17 12:44:18 2011 +0100
TRSM upper left
commit 93cbcf0adc15b6c6bab06c7545017a2a4463d22e
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sat Sep 17 12:09:19 2011 +0100
gf2e_t16_init()/free() for construction/destruction of 16-bit multiplication tables
commit 332f55b1dc103bf8cfdccb9f3545d7304cddc669
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Fri Sep 16 19:50:15 2011 +0100
better complexity feedback + fixed bug in _mzed_mul_karatsuba
commit d870d83f17096014382cfdb112b2478604c3c6c2
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Fri Sep 16 19:15:52 2011 +0100
better help for bench_ple/bench_trsm
commit b91917f304c30eff1c3c08baa2f2744ffe3dac8c
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Sep 13 23:29:04 2011 +0100
bench_ple added
commit 57de5272a529e986451a64ad4d283b46b7849fcf
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Sep 13 21:40:51 2011 +0100
documentation update
commit 3d71931d28c894a40bd28faccc0aaa0a28883bd8
Merge: 355153b b60ccbe
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Sep 13 20:03:51 2011 +0100
merge
commit b60ccbe8f7032d41ec3c25924923deb20c6aa48b
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Sep 13 15:39:12 2011 +0100
better PLE tests
commit 828aaf286b20ebcb8a63b3c04eaec66f83dde290
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Sep 13 15:39:07 2011 +0100
faster mzed_rescale_row
commit 5d8df3a981053b1525c28e31363130eee3ffd3c8
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Sep 13 10:22:47 2011 +0100
asymptotically fast PLE decomposition + travolta PLE
code seems to work but lots of tuning, improvements needed
commit b32a1058d278e7d3f6eea29b9f7125df3042fca8
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Sep 12 14:50:16 2011 +0100
adding canary (cf., stack protection) to detect buffer overfows (i.e., algorithms writing past ncols)
commit f108fd88c8d943832d5100ac389f2dbc72970b76
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Sep 11 23:11:16 2011 +0100
documentation updated
commit fecfa924faf8bf792bb62c54cc33e6acfc6d398d
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Sep 11 22:38:47 2011 +0100
implemented naive PLE decomposition
commit 09d714d5f99e0984900d3e15bbb66964415cb562
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Sep 11 18:30:36 2011 +0100
better test_elimination
commit 23f1427422b143e6d38cdc53639c46c91dbfc5b8
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Sep 11 18:28:54 2011 +0100
more fixes to mzed_add_multiple_of_row()
commit a585f44f8fc7d54df1e98af73eef481af2663956
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Sep 11 15:44:02 2011 +0100
fixed but in add multiple of rows
commit f0a761ca6b3ed8396a7864477d193fca3ee1ef11
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Sep 11 14:33:04 2011 +0100
refactored templating stuff for easier re-use
commit 6ff9b00d2af997b1091b769cc6eb866831f0d932
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Sep 11 14:23:11 2011 +0100
better benchmarkteting for trsm
commit 67ab65125c246b6d6d0c360dbd3ab98bc48b6dc0
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Sep 11 14:23:01 2011 +0100
added mzed_add to bench_smallops
commit f8b6e68bd0a02ef057e978f6a446eac49839e115
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Sep 1 18:35:23 2011 +0100
trsm lower_left templated (for mzd_slice_t and mzed_t)
commit 13c4d83f83ae918d5d4bc9a1f52ac996a822358a
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Sep 1 16:05:20 2011 +0100
TRSM lower left for mzed_t: X = ~L * B
commit d4bc4805a51ef11339ff78abdf19973a3de37e68
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Aug 31 18:01:16 2011 +0100
better benchmarketing
commit 30a0bc8ef64b1b992d7c0ff5f04c85479bf7ca1e
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Aug 31 17:40:59 2011 +0100
improved memory consumption for GF(2^4) Karatsuba from 9 to 7 temporaries
commit 4c0afa7258a07c66a11ffd3098259e5e7017b790
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Aug 31 16:58:03 2011 +0100
karatsuba multiplication for 2^4 and less memory consumption for 2^3
commit 87a1f989201eaeadee28f849ca19fa34c11a4417
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Aug 31 14:18:15 2011 +0100
fixed compiler warnings about wrong types
commit 355153bd536402bfaa573cd99f1940d9196dbaac
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Aug 22 07:39:34 2011 +0100
Added tag release-20110821 for changeset dd06c345824f
commit 72fe60c29565b7fc1d0daa0ac7bbb04347aae603
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Aug 22 07:39:17 2011 +0100
fix a typo mzed_mul_scalar (fixes #10)
commit 223974fc13a37b65cfa6135c70c763e72e1ec1d4
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Aug 22 07:36:06 2011 +0100
Removed tag release-20110821
commit 9db62fdd7560656eec3c0931d8cd641b4cfd9cb5
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Aug 22 03:57:30 2011 +0100
Added tag release-20110821 for changeset fe6dab8a9bb4
commit 062d11e2c54f101db716b3729a8cce139f8a444f
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Aug 17 23:52:16 2011 +0100
faster smallops tests
commit a97607df83972f6041c881a36bcc5ea08f31207c
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Aug 17 23:37:15 2011 +0100
new function mzed_mul_scalar which performs scalar scaling of a matrix (fixes #9)
commit 35170d2ab9ec7e78c39eb4824c6a099c2c223a8e
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Aug 17 18:36:28 2011 +0100
better tests + bugfixes for multiplication
commit 72c295b77609045c0bbbe5c98f25cb3e2dddafdb
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Aug 17 17:24:07 2011 +0100
fixed addmul!
commit 11a1e1bb88b2a64442e4a5ff9ff8687e77371815
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Aug 17 16:29:15 2011 +0100
switching size_t to rci_t
commit 8b0f8896d86b2268df595160a81412bc671f59c5
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Aug 15 13:50:05 2011 +0100
karatsuba for GF(8)
commit 2ecb7d2f309e6b345bef221c9cad23b8788e6973
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Aug 15 12:07:21 2011 +0100
adapted hierarchy of karatsuba functions in preparation for karatsuba for GF(4) and GF(8)
commit b086b5c2e2afd1ef1988e4bd9805aa22bb2b2a0a
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Aug 15 11:44:13 2011 +0100
improved memory consumption of karatsuba over GF(4)
commit e978e6f7b8545afd3f9edb90170b25bb4d4900ee
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Jul 28 20:38:25 2011 +0200
and yet more whitespace stuff
commit c52386ae7d34670bbb8bba4ff565fcb05acd0b9f
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Jul 28 20:34:52 2011 +0200
more cosmetic stuff
commit 8647c7bc3d8a9ecd76ba98643cb8fd3b01841358
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Jul 28 20:33:28 2011 +0200
cosmetic stuff
commit c2a205434ac19f6619943ce20e8acb96bfb31ed9
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Jul 28 20:16:41 2011 +0200
slicing & clinging for k=2,3,4
commit 21f91695c262a338458823f4d67caac04c01c3bf
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Jul 28 19:14:37 2011 +0200
10% or so faster slicing
commit 9c0c5dfb6df1319315a735e99584da18b79b70cc
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Jul 28 16:08:25 2011 +0200
force rpath to the right M4RIE
commit daf77fea166b27979d2d21ed4563d594c3d5fa9a
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Jul 28 13:40:53 2011 +0200
adding bench_smallops (for now: slicing and clinging)
commit 8b982ebd33151339bac97d42604be8c00ddb9718
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Jul 28 11:22:56 2011 +0200
revised benchmarketing code to be easier to build
commit 9706e5c8afd8b5ad7cd0bdec182e1bd575872f62
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Jul 28 10:55:33 2011 +0200
revised configure & makefiles to allow --with-m4ri and --with-givaro (needs more testing)
commit 6af69f4f0c6fc6586b13a9bc4d7b9dd38f3142ab
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Jul 28 09:16:13 2011 +0200
mzd_slice4 for slicing degree 3 and 4
commit 8d98efa62ec696138f12630174ef11060b15bc61
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Jul 24 16:53:22 2011 +0100
mzd_slice_t datatype and first utility functions
commit d14b4fadbce17a7747af358800946e9b3a97b215
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Jul 11 15:11:31 2011 +0100
Added tag release-20110601 for changeset f2b76762cd70
commit c6d8aaafc64046e3021aee50fc3430738caa2c6d
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Jul 11 15:10:58 2011 +0100
Added tag release-20110715 for changeset 05db9d68bf61
commit 2ee26ddaa176b6cc9e9a661372a4dbf96ca49c23
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Jul 6 18:20:26 2011 +0200
remove cache size detection and SSE detection and rely on M4RI
commit 77fcfd9c84826f3b4dd3c6f3b90edba947b6196f
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Fri Jul 1 14:41:26 2011 +0100
imported updated cache tuning from M4RI
commit e86ce0bb936bf16e2c2c16ca06690d8581785488
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Fri Apr 29 16:44:43 2011 +0100
adapted to work with hg tip of M4RI
commit 501d51489d69d39858a795a1d8e2e5fe3480990f
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Mar 28 19:18:13 2011 +0100
adapted to work with recent M4RI bit order reversal
commit 5521c827fa325d756301134a1f649f240db2c0e6
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Aug 18 15:59:39 2010 +0100
disable default building of benchmarking binaries, they cause problems
on some platforms and are not needed by most users (e.g. Sage)
commit 62c3e39237626c83100eab297d5416a8f3ec54cc
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Aug 18 13:14:55 2010 +0100
fixing two issues with the building of bench_elimination
commit 1498de5a80a773c2c99ef080d2c6e6fa4877a54a
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Aug 17 19:13:42 2010 +0100
Added tag release-20100817 for changeset 27f53a7570aa
commit 06595579995a15a78b9d356799664fba634d4555
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Aug 17 19:13:36 2010 +0100
new release
commit cde9aaa23a3f47b2326034673f432c241d130794
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Aug 17 11:08:15 2010 +0100
cleaned up build targets (especially bench/)
commit 9685e3372fc81301a07fc0a5718c74179d6e982b
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Aug 16 13:02:22 2010 +0100
improved speed of cache tuning seems to give good results on prai243,road,eno,iras,redhawk,t2
commit 9a4740d3925d7eeb953412752a8ea2ab2435b10e
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Aug 15 23:16:52 2010 +0100
use Karatsuba for GF(2^2) it is always better
commit f817069ff81323bade4bf9715d89d710ff41a96c
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Aug 15 23:16:34 2010 +0100
performance improvement: don't slice/cling words which are zero
commit 722b0982f611334a8e80a3e60e6ef31e813a7dfe
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Aug 15 16:28:55 2010 +0100
some refactoring and making functions more readable (hopefully)
commit 4572ffdda2ca5035bef86f99d25f3f9d64717641
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Aug 15 02:48:08 2010 +0100
implemented Karatsuba multiplication for bitsliced representations of dense matrices over GF(2^2)
commit 840d1e01b756dd8f67277cf1db47dfe87826459d
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sat Aug 14 16:32:33 2010 +0100
adapted Strassen cutoff to use cache sizes
commit 8c778b70513f465c25fb3ea13f61f5a653bab1c3
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sat Aug 14 16:31:56 2010 +0100
more robust cache tuning by increasing the number of trials
commit cf3d8977e4aa52419b45bfdabbcea452ae3aa2c7
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Jul 22 18:00:25 2010 +0100
adding tuning parameters for strassen
commit 0d24fb44210355330043e2cc220a330c16c6d452
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Thu Jul 22 13:13:58 2010 +0100
implemented strassen multiplication
commit bed9a597991092cbdd32600d7d38bb6145af1f9b
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Jul 21 23:55:32 2010 +0100
Cygwin requires no-undefined (and we have no undefined symbols)
commit f4876edfd02e00248eca1f7ed1b3f802edae3212
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Jul 21 20:33:14 2010 +0100
adding libm4ri as a dependency for libm4rie
commit d8c0944ac245e8773fe03f60f0c8500431386b95
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Jul 21 20:33:01 2010 +0100
fixing memory leaks in test code
commit 1d399f2bd5e6cdd2f57ef7de375ddc532d46a703
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Jul 21 11:20:58 2010 +0100
fixing a bug in r16 where L wasn't updated
commit 701cf91381913f7dffee58fe60a3d2d1c1bf25ec
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Wed Jul 21 10:52:23 2010 +0100
peform slightly less work in mzed_make_table (avoid 0 and 1)
commit 7322cfff4c3f43f8b703672d94a2da4eaf22041d
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Jul 20 21:06:37 2010 +0100
implemented cache optimisation and disabled it in most cases since it is slower in general
commit 8ee52c29276ad90774db28c17bb060a1f9b6b760
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Jul 20 18:06:05 2010 +0100
implemented add_multiple_of_row for width == 2
commit f5beccf2c5388ccaed4840b4e6602d1f0dd87931
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Tue Jul 20 17:06:47 2010 +0100
added test code for multiplication, implemented more small functions
commit 5ccf7faaa47b342cf41e5993b4973f12f97058c3
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Jul 19 23:17:39 2010 +0100
naive multiplication for comparison
commit 7c5ec0fbd6e1592d259accd86980e5bbc9c1e936
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Jul 19 18:09:59 2010 +0100
using four travolta tables in multiplication now
commit 6fe8c965a91fccf9969506631bce7fe0da8071fa
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Jul 19 16:03:19 2010 +0100
adding Makefile, ignoring configure
commit 99128ec6fc6307583c028b616e3542e4a845cd03
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Jul 19 16:01:13 2010 +0100
implemented most of the trivial functions
commit c8c3e84056a794724233977619d3f059f21af9de
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Jul 19 01:46:23 2010 +0100
using M4RI tuning parameters in mzed_echelonize_travolta
(removing configure && install-sh, they shouldn't be here)
commit 1e920c9e4d8c7cfe22d3e3657fe54e13953f2ed4
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Jul 19 00:13:48 2010 +0100
do not enforce autoconf version
commit e47b54bf5622d4d11f691c4b07ff678674d3799c
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Jul 19 00:11:27 2010 +0100
same for install-sh
commit 451fbce6eb4929666483754953276ea29421fa20
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Mon Jul 19 00:09:52 2010 +0100
adding configure in order to be able to test on systems with old autoconf
commit 64326bbb87383bbddcbcf31cbe323635e63ac22a
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Jul 18 23:46:26 2010 +0100
adding fast code for add_multiple_of_row for 16-bit wide words
commit 01aa0b466023f808fb0a2126275fa5fc4ccfe470
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Jul 18 23:12:13 2010 +0100
added top level echelonize command which picks an algorithm
commit 5fddedd970f40fd232840cf0352ce32be4a4c492
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Jul 18 21:34:13 2010 +0100
implemented 6 grease tables for elimination
commit 54bb84cf485a472c0948e206185e46a35f8b21fa
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Jul 18 19:47:26 2010 +0100
implemented two tables in mzed_echelonize_travolta()
commit a756d8bd75b2b69b8095128a0425852f76d744f2
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Jul 18 16:09:49 2010 +0100
added stubs for functions that need to be implemented
commit 8173daf7fb24bd55741b7a516b77b7b869a6c430
Author: Martin Albrecht <martinralbrecht at googlemail.com>
Date: Sun Jul 18 13:27:43 2010 +0100
starting M4RIE library for linear algebra over GF(2^n) for small n.
-----------------------------------------------------------------------
--
Fast arithmetic with dense matrices over F_{2^e}
More information about the debian-science-commits
mailing list