net.sourceforge.plantuml.zopfli.SymbolStats Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of plantuml-mit Show documentation
Show all versions of plantuml-mit Show documentation
PlantUML is a component that allows to quickly write diagrams from text.
// THIS FILE HAS BEEN GENERATED BY A PREPROCESSOR.
/* +=======================================================================
* |
* | PlantUML : a free UML diagram generator
* |
* +=======================================================================
*
* (C) Copyright 2009-2024, Arnaud Roques
*
* Project Info: https://plantuml.com
*
* If you like this project or if you find it useful, you can support us at:
*
* https://plantuml.com/patreon (only 1$ per month!)
* https://plantuml.com/liberapay (only 1€ per month!)
* https://plantuml.com/paypal
*
*
* PlantUML is free software; you can redistribute it and/or modify it
* under the terms of the MIT License.
*
* See http://opensource.org/licenses/MIT
*
* Permission is hereby granted, free of charge, to any person obtaining
* a copy of this software and associated documentation files (the "Software"),
* to deal in the Software without restriction, including without limitation
* the rights to use, copy, modify, merge, publish, distribute, sublicense,
* and/or sell copies of the Software, and to permit persons to whom the
* Software is furnished to do so, subject to the following conditions:
*
* The above copyright notice and this permission notice shall be included
* in all copies or substantial portions of the Software.
*
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
* OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
* WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR
* IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
*
* PlantUML can occasionally display sponsored or advertising messages. Those
* messages are usually generated on welcome or error images and never on
* functional diagrams.
* See https://plantuml.com/professional if you want to remove them
*
* Images (whatever their format : PNG, SVG, EPS...) generated by running PlantUML
* are owned by the author of their corresponding sources code (that is, their
* textual description in PlantUML language). Those images are not covered by
* this MIT license.
*
* The generated images can then be used without any reference to the MIT license.
* It is not even necessary to stipulate that they have been generated with PlantUML,
* although this will be appreciated by the PlantUML team.
*
* There is an exception : if the textual description in PlantUML language is also covered
* by any license, then the generated images are logically covered
* by the very same license.
*
* This is the IGY distribution (Install GraphViz by Yourself).
* You have to install GraphViz and to setup the GRAPHVIZ_DOT environment variable
* (see https://plantuml.com/graphviz-dot )
*
* Icons provided by OpenIconic : https://useiconic.com/open
* Archimate sprites provided by Archi : http://www.archimatetool.com
* Stdlib AWS provided by https://github.com/milo-minderbinder/AWS-PlantUML
* Stdlib Icons provided https://github.com/tupadr3/plantuml-icon-font-sprites
* ASCIIMathML (c) Peter Jipsen http://www.chapman.edu/~jipsen
* ASCIIMathML (c) David Lippman http://www.pierce.ctc.edu/dlippman
* CafeUndZopfli ported by Eugene Klyuchnikov https://github.com/eustas/CafeUndZopfli
* Brotli (c) by the Brotli Authors https://github.com/google/brotli
* Themes (c) by Brett Schwarz https://github.com/bschwarz/puml-themes
* Twemoji (c) by Twitter at https://twemoji.twitter.com/
*
*/
package net.sourceforge.plantuml.zopfli;
final class SymbolStats {
private final static double INV_LOG_2 = 1.4426950408889 * 0x10000L; /* 1.0 / log(2.0) */
private final int[] litLens = new int[288];
private final int[] dists = new int[32]; // Why 32? Expect 30.
final long[] lLiterals = new long[288];
final long[] lLengths = new long[259];
final long[] dSymbols = new long[32];
void getFreqs(LzStore store) {
int[] sLitLens = this.litLens;
int[] sDists = this.dists;
System.arraycopy(Cookie.intZeroes, 0, sLitLens, 0, 288);
System.arraycopy(Cookie.intZeroes, 0, sDists, 0, 32);
int size = store.size;
char[] litLens = store.litLens;
char[] dists = store.dists;
int[] lengthSymbol = Util.LENGTH_SYMBOL;
int[] cachedDistSymbol = Util.CACHED_DIST_SYMBOL;
for (int i = 0; i < size; i++) {
int d = dists[i];
int l = litLens[i];
if (d == 0) {
sLitLens[l]++;
} else {
sLitLens[lengthSymbol[l]]++;
sDists[cachedDistSymbol[d]]++;
}
}
sLitLens[256] = 1;
calculate();
}
final void copy(final SymbolStats source) {
System.arraycopy(source.litLens, 0, litLens, 0, 288);
System.arraycopy(source.dists, 0, dists, 0, 32);
System.arraycopy(source.lLiterals, 0, lLiterals, 0, 288);
System.arraycopy(source.lLengths, 0, lLengths, 0, 259);
System.arraycopy(source.dSymbols, 0, dSymbols, 0, 32);
}
final void calculate() {
calculateLens();
calculateDists();
}
final void calculateLens() {
int sum = 0;
int[] litLens = this.litLens;
for (int i = 0; i < 288; ++i) {
sum += litLens[i];
}
double log2sum = (sum == 0 ? Math.log(288) : Math.log(sum)) * INV_LOG_2;
long[] lLiterals = this.lLiterals;
for (int i = 0; i < 288; ++i) {
if (litLens[i] == 0) {
lLiterals[i] = (long) log2sum;
} else {
lLiterals[i] = (long) (log2sum - Math.log(litLens[i]) * INV_LOG_2);
}
if (lLiterals[i] < 0) {
lLiterals[i] = 0;
}
}
long[] lLengths = this.lLengths;
int[] lengthSymbol = Util.LENGTH_SYMBOL;
int[] lengthExtraBits = Util.LENGTH_EXTRA_BITS;
for (int i = 0; i < 259; ++i) {
lLengths[i] = lLiterals[lengthSymbol[i]] + (lengthExtraBits[i] * 0x10000L);
}
}
final void calculateDists() {
int sum = 0;
int[] dists = this.dists;
for (int i = 0; i < 32; ++i) {
sum += dists[i];
}
double log2sum = (sum == 0 ? Math.log(32) : Math.log(sum)) * INV_LOG_2;
long[] dSymbols = this.dSymbols;
for (int i = 0; i < 32; ++i) {
if (dists[i] == 0) {
dSymbols[i] = (long) log2sum;
} else {
dSymbols[i] = (long) (log2sum - Math.log(dists[i]) * INV_LOG_2);
}
if (dSymbols[i] < 0) {
dSymbols[i] = 0;
}
}
for (int i = 4; i < 30; ++i) {
dSymbols[i] += 0x10000L * ((i / 2) - 1);
}
}
final void alloy(final SymbolStats ligand) {
int[] ligandLitLens = ligand.litLens;
for (int i = 0; i < 288; i++) {
litLens[i] += ligandLitLens[i] / 2;
}
litLens[256] = 1;
int[] ligandDists = ligand.dists;
for (int i = 0; i < 32; i++) {
dists[i] += ligandDists[i] / 2;
}
}
final int randomizeFreqs(int z) {
int[] data = litLens;
int n = data.length;
for (int i = 0; i < n; i++) {
z = 0x7FFFFFFF & (1103515245 * z + 12345);
if ((z >>> 4) % 3 == 0) {
z = 0x7FFFFFFF & (1103515245 * z + 12345);
int p = z % n;
if (data[i] < data[p]) {
data[i] = data[p];
}
}
}
data[256] = 1;
data = dists;
n = data.length;
for (int i = 0; i < n; i++) {
z = 0x7FFFFFFF & (1103515245 * z + 12345);
if ((z >>> 4) % 3 == 0) {
z = 0x7FFFFFFF & (1103515245 * z + 12345);
int p = z % n;
if (data[i] < data[p]) {
data[i] = data[p];
}
}
}
return z;
}
final long minCost() {
long[] lLengths = this.lLengths;
long minLengthCost = lLengths[3];
for (int i = 4; i < 259; i++) {
long c = lLengths[i];
if (c < minLengthCost) {
minLengthCost = c;
}
}
long[] dSymbols = this.dSymbols;
long minDistCost = dSymbols[0];
for (int i = 1; i < 30; i++) {
long c = dSymbols[i];
if (c < minDistCost) {
minDistCost = c;
}
}
return minDistCost + minLengthCost;
}
}