Heiner KückerBit Packed Array |
|
Home Java-Seite Bit Packed Array ASM Improved heterogene Map, HMap Constraint Code Generator JSP WorkFlow PageFlow FlowControl Page Flow Engine Web Flow Engine Control_and_Command JSP_Spreadsheet Code-Generator für Option-Either-Stil in Java verbesserter Comparator Fluent-Interface Code-Generator auf Basis einer Grammatik Visitor mit Multidispatch for-Schleife mit yield-return Kognitions-Maschine semantisches Netz Domain Parser Codegenerator_für hierarchische Datenstrukturen Expression_Engine Formula_Parser Thread Preprocessor State Transition Engine AspectJ Java_Explorer DBF_Library Kalender_Applet SetGetGen BeanSetGet CheckPackage LineNumbers GradDms Excel-Export StringTokenizer JspDoc JspCheck JSP-Schulung Java Server Pages Struts Ascii-Tabellen- Layouter Ascii-Baum- Layouter Ascii-Art-Fluss- Diagramm- Parser AsciiArt AssignmentMatrix Layouter StringSerial Silbentrennung JDBC_Schlüssel- Generierung bidirektional/ unidirektional gelinkte Liste Java_Sitemap Generator XmlBuilder RangeMap StringFormatter VersionSafe XCopy JTextField CommandLine- ParamReader Bitmap-Grafik MultiMarkable- Buffered- InputStream JavaCache JdomUtil CollectionUtil XML Really Pull Parser Log-Filter Remote-Protokoll Sudoku-Generator Delegation statt Mehrfachvererbung Disjunct Interval Set WebCam_Demo Weiterentwicklung_Java Alaska-XBase++-Seite Projekte Philosophien Techniken Konzepte Sudoku Kontakt / Impressum Links SiteMap Letzte Aktualisierung: 29.09.2018 |
Bit Packed ArraySpeichereinsparung durch Speichern von ganzzahligen numerischen Werten mit einer Breite, die kein Vielfaches von 8 ist (zum Beispiel 7 Bit) in einem int-Array oder in einem long-Array, wobei die übrig gebliebenen Bits für den nächsten Wert benutzt werden. Beispiel Example: Speichern von 4 6-Bit-Werten in 3 Bytes (8 Bit) Storing 4 values of 6 bit in 3 bytes (8 Bit) | Value 3 | Value 2 | Value 1 | Value 0 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ |5|4|3|2|1|0|5|4|3|2|1|0|5|4|3|2|1|0|5|4|3|2|1|0| +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Byte 2 | Byte 1 | Byte 0 | Die Zip-Datei enthält zwei Java-Klassen zum Speichern von ganzzahligen Daten mit einer Breite, die kein ganzzahliges Vielfaches von 8 ist, zum Beispiel von 7-Bit-Zahlen. The zip file contains two Java classes (source files) to save integer numerical values with a witdth they not a integer multiple of 8 (8, 16, 32, 64) in an int array or an long array. BitPackedIntArray (1 bis 31 Bit) BitPackedLongArray (1 bis 63 Bit) Ziel ist das Einsparen von Speicher durch das Benutzen nur der notwendigen Bits statt des Typs mit der nächsthöheren ganzzahlig vielfachen Größe von 8 Bits, byte (8 Bit), short (16 Bit), int (32 Bit) oder long (64 Bit). Weil in Java sowieso ein 32-Bit-/4-Byte-Alignment im Speicher erfolgt, wird ein int-Array bzw. ein long-Array als interner Speicher verwendet. Beim Schreiben {@link #setUnsigned(int, int)} und Lesen{@link #getUnsigned(int)} wird der zu speichernde Wert um die notwendige Anzahl Bits verschoben und beim Überschreiten der Grenze zum nächsten internen int-Array-Wert auf 2 int-Array-Werte aufgeteilt. Um im speziellen Fall der extremen Speichereinsparung mit fester bekannter Datenbreite noch den Speicherplatz für Objekte dieser Klasse zu sparen, kann man die Methoden zu statischen Methoden statt Instanz-Methoden umwandeln und die erforderlichen Informationen wie {@link #dataElementWidth} per Parameter übergeben oder konstant kodieren. In der Zip-Datei ist ausserdem die Klasse BitCopy enthalten, die Bits in int- und long-Werten ähnlich wie Array-Elemente mit java.lang.System#arraycopy kopiert. Download der Quelldateien BIT_PACKED_ARRAY.zip Installation: Entpacken in ein Verzeichnis Ihrer Wahl und Import als Eclipse-Projekt
Achtung: Erweiterungen und Fixes stelle ich ohne Historie
und ohne Ankündigung hier bereit. Lizenzbedingungen:
Die Programme, Quelltexte und Dokumentationen können ohne
irgendwelche Bedingungen kostenlos verwendet werden. |