From 608e75b15e6195401e5c6e19517e48c89b59b440 Mon Sep 17 00:00:00 2001 From: Alistair Bush Date: Tue, 15 Apr 2008 09:02:22 +0000 Subject: New Package. Package-Manager: portage-2.1.5_rc3 --- dev-java/sux4j/metadata.xml | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 dev-java/sux4j/metadata.xml (limited to 'dev-java/sux4j/metadata.xml') diff --git a/dev-java/sux4j/metadata.xml b/dev-java/sux4j/metadata.xml new file mode 100644 index 000000000000..18d3cb3a4bb5 --- /dev/null +++ b/dev-java/sux4j/metadata.xml @@ -0,0 +1,16 @@ + + + + java + + Sux in an umbrella nickname for the results of my fiddling with the implementation of basic succinct data strucures. + +The resulting code is rather sparse. The main highlights are: + + * a novel, broadword-based implementation of rank/select queries for up to 264 bits that is highly competitive with known 32-bit implementations on 64-bit architectures (additional space required is 25% for ranking and 12.5%-37.5% for selection); + * several Java structures using the Elias–Fano representation of monotone sequences for storing pointers, variable-length bit arrays, etc. + * Java code implementing minimal perfect hashing using around 2.65 bits per element (also using some broadword ideas); + * a few Java implementation of monotone minimal perfect hashing. + + + -- cgit v1.2.3-65-gdbad