net.sourceforge.plantuml.oregon.MagicTable Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of plantuml Show documentation
Show all versions of plantuml Show documentation
PlantUML is a component that allows to quickly write :
* sequence diagram,
* use case diagram,
* class diagram,
* activity diagram,
* component diagram,
* state diagram
* object diagram
/* ========================================================================
* PlantUML : a free UML diagram generator
* ========================================================================
*
* (C) Copyright 2009-2013, Arnaud Roques
*
* Project Info: http://plantuml.sourceforge.net
*
* This file is part of PlantUML.
*
* PlantUML is free software; you can redistribute it and/or modify it
* under the terms of the GNU General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* PlantUML distributed in the hope that it will be useful, but
* WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
* or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
* License for more details.
*
* You should have received a copy of the GNU General Public
* License along with this library; if not, write to the Free Software
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
* USA.
*
* [Java is a trademark or registered trademark of Sun Microsystems, Inc.
* in the United States and other countries.]
*
* Original Author: Arnaud Roques
*
* Revision $Revision: 4639 $
*
*/
package net.sourceforge.plantuml.oregon;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Random;
import net.sourceforge.plantuml.Log;
public class MagicTable {
static enum Oc {
USED, NEAR
}
private final Oc number[] = new Oc[10000];
private static ArrayList neighboors;
static {
neighboors = new ArrayList();
for (int i = 0; i < 10000; i++) {
neighboors.add(null);
}
}
public static int[] getNeighboors(final int nb) {
if (neighboors.get(nb) == null) {
neighboors.set(nb, getNeighboorsSlow(nb));
}
return neighboors.get(nb);
}
public static int[] getNeighboorsSlow(final int nb) {
final int result[] = new int[36];
final int v1 = nb % 10;
int root = nb - v1;
int cpt = 0;
for (int i = 0; i < 10; i++) {
final int candidat = root + i;
if (candidat == nb) {
continue;
}
result[cpt++] = candidat;
}
final int v2 = (nb / 10) % 10;
root = nb - v2 * 10;
for (int i = 0; i < 10; i++) {
final int candidat = root + i * 10;
if (candidat == nb) {
continue;
}
result[cpt++] = candidat;
}
final int v3 = (nb / 100) % 10;
root = nb - v3 * 100;
for (int i = 0; i < 10; i++) {
final int candidat = root + i * 100;
if (candidat == nb) {
continue;
}
result[cpt++] = candidat;
}
final int v4 = nb / 1000;
root = nb - v4 * 1000;
for (int i = 0; i < 10; i++) {
final int candidat = root + i * 1000;
if (candidat == nb) {
continue;
}
result[cpt++] = candidat;
}
return result;
}
public List getAllFree() {
final List result = new ArrayList(10000);
for (int i = 0; i < number.length; i++) {
if (number[i] == null) {
result.add(i);
}
}
return result;
}
public List getAllUsed() {
final List result = new ArrayList(10000);
for (int i = 0; i < number.length; i++) {
if (number[i] == Oc.USED) {
result.add(i);
}
}
return result;
}
public boolean isUsuable(int nb) {
if (number[nb] != null) {
return false;
}
for (int near : getNeighboors(nb)) {
if (number[near] != null) {
return false;
}
}
return true;
}
public void burnNumber(int nb) {
if (number[nb] != null) {
throw new IllegalArgumentException();
}
number[nb] = Oc.USED;
for (int near : getNeighboors(nb)) {
number[near] = Oc.NEAR;
}
}
public int getRandomFree(Random rnd) {
final List frees = getAllFree();
// final int size = frees.size();
// for (int i = 0; i < size; i++) {
// final int pos = rnd.nextInt(frees.size());
// final int nb = frees.get(pos);
// frees.remove(pos);
// if (isUsuable(nb)) {
// return nb;
// }
// }
Collections.shuffle(frees, rnd);
for (int nb : frees) {
if (isUsuable(nb)) {
return nb;
}
}
return -1;
}
public static int size(Random rnd, MagicTable mt) {
int i = 0;
while (true) {
final int candidat = mt.getRandomFree(rnd);
if (candidat == -1) {
break;
}
mt.burnNumber(candidat);
i++;
}
return i;
}
public static void main(String[] args) {
int max = 0;
final long start = System.currentTimeMillis();
final Random rnd = new Random(49);
final int nb = 200000;
for (int i = 0; i < nb; i++) {
if (i == 100) {
long dur = (System.currentTimeMillis() - start) / 1000L;
dur = dur * nb / 100;
dur = dur / 3600;
Log.println("Estimated duration = " + dur + " h");
}
final MagicTable mt = new MagicTable();
final int v = MagicTable.size(rnd, mt);
if (v > max) {
Log.println("v="+v);
Log.println("mt="+mt.getAllUsed());
max = v;
}
}
final long duration = System.currentTimeMillis() - start;
Log.println("Duration = " + duration / 1000L / 60);
}
public static void main2(String[] args) {
int max = 0;
final long start = System.currentTimeMillis();
for (int j = 1; j < 100; j++) {
final Random rnd = new Random(j);
for (int i = 0; i < 1000; i++) {
final MagicTable mt = new MagicTable();
final int v = MagicTable.size(rnd, mt);
if (v > max) {
Log.println("v="+v);
Log.println("mt="+mt.getAllUsed());
max = v;
}
}
}
final long duration = System.currentTimeMillis() - start;
Log.println("Duration = " + duration / 1000L / 60);
}
}