www.digitalmars.com         C & C++   DMDScript  

digitalmars.D.announce - D for BigData: the first BetterC library by Tamediadigital

reply Ilya Yaroshenko <ilyayaroshenko gmail.com> writes:
HyperLogLog++ is advanced cardinality estimation algorithm with 
normal and compressed sparse representations. It can be used to 
estimate approximate number of unique elements in an unordered 
set.

hll-d [1, 2] is written in D. It can be used as betterC library 
without linking with DRuntime. hll-d has C header and C example.

Its implementation is based on Mir Algorithm [3]
   1. mir.ndslice.topology.bitpack is used for arrays composed of 
packed 6bit integers
   2. mir.ndslice.sorting.sort is used for betterC sorting.

[1] Git: https://github.com/tamediadigital/hll-d
[2] Dub: http://code.dlang.org/packages/hll-d
[3] Mir Algorithm: https://github.com/libmir/mir-algorithm

Best regards,
Ilya
Feb 25
parent Dsby <dushibaiyu yahoo.com> writes:
On Saturday, 25 February 2017 at 14:32:00 UTC, Ilya Yaroshenko 
wrote:
 HyperLogLog++ is advanced cardinality estimation algorithm with 
 normal and compressed sparse representations. It can be used to 
 estimate approximate number of unique elements in an unordered 
 set.

 hll-d [1, 2] is written in D. It can be used as betterC library 
 without linking with DRuntime. hll-d has C header and C example.

 Its implementation is based on Mir Algorithm [3]
   1. mir.ndslice.topology.bitpack is used for arrays composed 
 of packed 6bit integers
   2. mir.ndslice.sorting.sort is used for betterC sorting.

 [1] Git: https://github.com/tamediadigital/hll-d
 [2] Dub: http://code.dlang.org/packages/hll-d
 [3] Mir Algorithm: https://github.com/libmir/mir-algorithm

 Best regards,
 Ilya
Great! hope more betterC lib.
May 19