diff options
| author |   Alistair Bush <ali_bush@gentoo.org> | 2008-04-15 09:02:22 +0000 |
|---|---|---|
| committer | Alistair Bush <ali_bush@gentoo.org> | 2008-04-15 09:02:22 +0000 |
| commit | 608e75b15e6195401e5c6e19517e48c89b59b440 (patch) | |
| tree | c7b5b5dce691e04edfe4df53ab1e8047c0766632 /dev-java/sux4j/metadata.xml | |
| parent | forgot to add dev-db/postgresql-docs (diff) | |
| download | historical-608e75b15e6195401e5c6e19517e48c89b59b440.tar.gz historical-608e75b15e6195401e5c6e19517e48c89b59b440.tar.bz2 historical-608e75b15e6195401e5c6e19517e48c89b59b440.zip | |
New Package.
Package-Manager: portage-2.1.5_rc3
Diffstat (limited to 'dev-java/sux4j/metadata.xml')
| -rw-r--r-- | dev-java/sux4j/metadata.xml | 16 |
1 files changed, 16 insertions, 0 deletions
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 @@ +<?xml version="1.0" encoding="UTF-8"?> +<!DOCTYPE pkgmetadata SYSTEM "http://www.gentoo.org/dtd/metadata.dtd"> +<pkgmetadata> + <herd>java</herd> + <longdescription lang="en"> + 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. + </longdescription> +</pkgmetadata> + |