dev-java/sux4j/metadata.xml

   1 <?xml version="1.0" encoding="UTF-8"?>
   2 <!DOCTYPE pkgmetadata SYSTEM "https://www.gentoo.org/dtd/metadata.dtd">
   3 <pkgmetadata>
   4         <herd>java</herd>
   5         <longdescription lang="en">
   6                 Sux in an umbrella nickname for the results of my fiddling with the implementation of basic succinct data strucures.
   7
   8 The resulting code is rather sparse. The main highlights are:
   9
  10     * 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);
  11     * several Java structures using the Elias–Fano representation of monotone sequences for storing pointers, variable-length bit arrays, etc.
  12     * Java code implementing minimal perfect hashing using around 2.65 bits per element (also using some broadword ideas);
  13     * a few Java implementation of monotone minimal perfect hashing.
  14         </longdescription>
  15 </pkgmetadata>
  16