Gentoo Websites Logo
Go to: Gentoo Home Documentation Forums Lists Bugs Planet Store Wiki Get Gentoo!
Bug 445880 - dev-libs/bitset-2.8.1 - A compressed bitset with supporting data structures and algorithms
Summary: dev-libs/bitset-2.8.1 - A compressed bitset with supporting data structures a...
Status: RESOLVED FIXED
Alias: None
Product: Gentoo Linux
Classification: Unclassified
Component: New packages (show other bugs)
Hardware: All Linux
: Normal enhancement (vote)
Assignee: Johan Bergström
URL:
Whiteboard:
Keywords: EBUILD
Depends on:
Blocks:
 
Reported: 2012-12-03 23:48 UTC by Johan Bergström
Modified: 2012-12-05 03:58 UTC (History)
3 users (show)

See Also:
Package list:
Runtime testing required: ---


Attachments
bitset-2.8.1.ebuild (bitset-2.8.1.ebuild,759 bytes, text/plain)
2012-12-03 23:48 UTC, Johan Bergström
Details
bitset-2.8.1.ebuild (bitset-2.8.1.ebuild,751 bytes, text/plain)
2012-12-04 19:03 UTC, Sergey Popov
Details
bitset-2.8.1.ebuild (bitset-2.8.1.ebuild,788 bytes, text/plain)
2012-12-04 19:08 UTC, Sergey Popov
Details

Note You need to log in before you can comment on or make changes to this bug.
Description Johan Bergström 2012-12-03 23:48:58 UTC
Created attachment 331358 [details]
bitset-2.8.1.ebuild

The bitset structure uses word-aligned run-length encoding to compress sets of unsigned integers. 64-bit offsets are supported for very sparse sets. Unlike most succinct data structures which are immutable and append-only, the included bitset structure is mutable after construction.

The library includes a vector abstraction (vector of bitsets) which can be used to represent another dimension such as time. Bitsets are packed together contiguously to improve cache locality.

(I'm the co-author of this library)
Comment 1 Sergey Popov gentoo-dev 2012-12-04 19:03:03 UTC
Created attachment 331428 [details]
bitset-2.8.1.ebuild

Some cleanups to bitset ebuild:

- replace 'find *.la' stuff with prune_libtool_files from eutils eclass
- utilize DOCS variable for installing documentation

Other things seems to be OK.

Johan, please provide description for tcmalloc and jmalloc USE-flags. I can not come up with something more intelligent than 'utilize algorightms for allocating memory from somepackage'.

And if you want to be added as co-maintainer of this package(as part of it's upstream) - i will add your mail to metadata too.
Comment 2 Sergey Popov gentoo-dev 2012-12-04 19:08:19 UTC
Created attachment 331430 [details]
bitset-2.8.1.ebuild

Yet another fix: add missing 'static-libs' USE flag handling to econf
Comment 3 Johan Bergström 2012-12-04 19:51:07 UTC
Hey Sergey and thanks for your feedback! My intention was to proxy this, yes.

Here's a suggestion to metadata.xml:
  <use>
    <flag name="jemalloc">
      Use <pkg>dev-libs/jemalloc</pkg> for allocations.
    </flag>
    <flag name="tcmalloc">
      Use tcmalloc from <pkg>dev-util/google-perftools</pkg> for allocations.
    </flag>
  </use>

(the same I use for dev-db/redis which you can use for maintainer info, too)

The ebuild looks good. Thanks for your suggested improvements. I disabled static by default (in configure.ac), but its obviously better to expose it as you did.
Comment 4 Sergey Popov gentoo-dev 2012-12-05 03:58:51 UTC
+*bitset-2.8.1 (05 Dec 2012)
+
+  05 Dec 2012; Sergey Popov <pinkbyte@gentoo.org> +bitset-2.8.1.ebuild,
+  +metadata.xml:
+  Initial commit wrt bug #445880. Ebuild by Johan Bergström. He will maintain
+  this package through proxy maintainers