Re: [PATCH 08/16] ewah: compressed bitmap implementation

2013-06-25 Thread Junio C Hamano
Junio C Hamano writes: > Vicent Marti writes: > >> The library is re-licensed under the GPLv2 with the permission of Daniel >> Lemire, the original author. The source code for the C version can >> be found on GitHub: >> >> https://github.com/vmg/libewok >> >> The original Java implementatio

Re: [PATCH 08/16] ewah: compressed bitmap implementation

2013-06-25 Thread Thomas Rast
Vicent Marti writes: > The library is re-licensed under the GPLv2 with the permission of Daniel > Lemire, the original author. This says "GPLv2", but the license blurbs all say "or (at your option) any later version". IANAL, does this cause any problems? If so, can they be GPLv2-only instead?

Re: [PATCH 08/16] ewah: compressed bitmap implementation

2013-06-24 Thread Junio C Hamano
Vicent Marti writes: > The library is re-licensed under the GPLv2 with the permission of Daniel > Lemire, the original author. The source code for the C version can > be found on GitHub: > > https://github.com/vmg/libewok > > The original Java implementation can also be found on GitHub: > >

[PATCH 08/16] ewah: compressed bitmap implementation

2013-06-24 Thread Vicent Marti
EWAH is a word-aligned compressed variant of a bitset (i.e. a data structure that acts as a 0-indexed boolean array for many entries). It uses a 64-bit run-length encoding (RLE) compression scheme, trading some compression for better processing speed. The goal of this word-aligned implementation