SXSI/libbp.git
11 years agoSilence a printf warning for %lu on 32bits archs. master
Kim Nguyẽn [Tue, 23 Oct 2012 11:49:15 +0000 (13:49 +0200)]
Silence a printf warning for %lu on 32bits archs.

11 years agoSmall fixes and optimization
Kim Nguyễn [Tue, 29 May 2012 06:14:09 +0000 (08:14 +0200)]
Small fixes and optimization
      - make sure the efficient popcount is called
      - inline faste version of next_sibling in case
        the sibling is close by.

12 years agoMicro optimization for find_close
Kim Nguyễn [Wed, 18 Apr 2012 15:45:21 +0000 (17:45 +0200)]
Micro optimization for find_close

12 years agoVarious fixes and cosmetic changes.
Kim Nguyễn [Wed, 18 Apr 2012 12:56:09 +0000 (14:56 +0200)]
Various fixes and cosmetic changes.

12 years agoCosmetic change.
Kim Nguyễn [Thu, 1 Mar 2012 13:22:25 +0000 (14:22 +0100)]
Cosmetic change.

12 years agoEnable gcc's link time optimizations.
Kim Nguyễn [Thu, 1 Mar 2012 13:22:11 +0000 (14:22 +0100)]
Enable gcc's link time optimizations.

12 years agoPut bp_darray_rank in header so that it has a chance to be inlined.
Kim Nguyễn [Thu, 1 Mar 2012 13:21:41 +0000 (14:21 +0100)]
Put bp_darray_rank in header so that it has a chance to be inlined.

12 years agoFix typo in function name.
Kim Nguyễn [Thu, 1 Mar 2012 13:21:05 +0000 (14:21 +0100)]
Fix typo in function name.

12 years agoSilence compiler warning.
Kim Nguyễn [Thu, 1 Mar 2012 13:20:37 +0000 (14:20 +0100)]
Silence compiler warning.

12 years agoMake auxiliary function static and remove them from the interface. local-trunk
kim [Tue, 14 Feb 2012 09:26:39 +0000 (09:26 +0000)]
Make auxiliary function static and remove them from the interface.

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/bp@1220 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

12 years agoChanges == 0 to <= 0 for node id test
kim [Tue, 14 Feb 2012 09:26:36 +0000 (09:26 +0000)]
Changes == 0 to <= 0 for node id test
* negative node-ids are special values that denote dummy nodes
or errors, since valide nodes are positive, refusing the root
with <= 0 rather than == 0 tells the compiler that the value
of the id is (strictly) positive in the subsequent code,
allowing the compiler to perform more agressive optimisations.

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/bp@1219 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

12 years agoFormatting, trailing whitespaces.
kim [Tue, 14 Feb 2012 09:26:33 +0000 (09:26 +0000)]
Formatting, trailing whitespaces.

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/bp@1218 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

12 years agoAdd table version of popcount and popcount8
kim [Tue, 14 Feb 2012 09:26:30 +0000 (09:26 +0000)]
Add table version of popcount and popcount8
    * Adds an alternative version of popcount using a static table for
    8 bits patterns. Disabled by default.

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/bp@1217 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

12 years agoBig renaming. Uses the bp namespace everywhere
kim [Mon, 13 Feb 2012 21:48:19 +0000 (21:48 +0000)]
Big renaming. Uses the bp namespace everywhere
 * Prepend bp- to filenames
 * Prepend bp_ to function names
 * Make non exported function static
 * Make critical function static inline

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/bp@1214 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

12 years agoFix typo in makefile.
kim [Mon, 13 Feb 2012 21:48:16 +0000 (21:48 +0000)]
Fix typo in makefile.

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/bp@1213 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

12 years agoFix makefile to use $@ as output file instead of hardcoded name.
kim [Mon, 13 Feb 2012 15:18:22 +0000 (15:18 +0000)]
Fix makefile to use $@ as output file instead of hardcoded name.

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/bp@1209 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

12 years agoMake utility function static.
kim [Mon, 13 Feb 2012 15:18:19 +0000 (15:18 +0000)]
Make utility function static.

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/bp@1208 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

12 years agoInitial import of libbp
kim [Mon, 13 Feb 2012 13:32:46 +0000 (13:32 +0000)]
Initial import of libbp

* Split Sadakane's code in its own repository.
* Compile with C compiler instead of C++
* Make the code C++ aware

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/bp@1201 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

12 years agoCreate a repository for Sadakane's BP library.
kim [Mon, 13 Feb 2012 13:13:00 +0000 (13:13 +0000)]
Create a repository for Sadakane's BP library.

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/bp@1200 3cdefd35-fc62-479d-8e8d-bae585ffb9ca