Merge branch 'master' of gitea.it:gicorada/java-scuola
This commit is contained in:
commit
50142c8642
|
@ -1,3 +1,19 @@
|
||||||
|
/*
|
||||||
|
Copyright (C) 2023 Giacomo Radaelli
|
||||||
|
|
||||||
|
Licensed under the Apache License, Version 2.0 (the "License");
|
||||||
|
you may not use this file except in compliance with the License.
|
||||||
|
You may obtain a copy of the License at
|
||||||
|
|
||||||
|
http://www.apache.org/licenses/LICENSE-2.0
|
||||||
|
|
||||||
|
Unless required by applicable law or agreed to in writing, software
|
||||||
|
distributed under the License is distributed on an "AS IS" BASIS,
|
||||||
|
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
||||||
|
See the License for the specific language governing permissions and
|
||||||
|
limitations under the License.
|
||||||
|
*/
|
||||||
|
|
||||||
public class Identita {
|
public class Identita {
|
||||||
public static void main(String[] args) {
|
public static void main(String[] args) {
|
||||||
int[][] matrice =
|
int[][] matrice =
|
||||||
|
|
|
@ -1,3 +1,19 @@
|
||||||
|
/*
|
||||||
|
Copyright (C) 2023 Giacomo Radaelli
|
||||||
|
|
||||||
|
Licensed under the Apache License, Version 2.0 (the "License");
|
||||||
|
you may not use this file except in compliance with the License.
|
||||||
|
You may obtain a copy of the License at
|
||||||
|
|
||||||
|
http://www.apache.org/licenses/LICENSE-2.0
|
||||||
|
|
||||||
|
Unless required by applicable law or agreed to in writing, software
|
||||||
|
distributed under the License is distributed on an "AS IS" BASIS,
|
||||||
|
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
||||||
|
See the License for the specific language governing permissions and
|
||||||
|
limitations under the License.
|
||||||
|
*/
|
||||||
|
|
||||||
import java.util.Random;
|
import java.util.Random;
|
||||||
|
|
||||||
public class Riempimento {
|
public class Riempimento {
|
||||||
|
|
|
@ -1,3 +1,19 @@
|
||||||
|
/*
|
||||||
|
Copyright (C) 2023 Giacomo Radaelli
|
||||||
|
|
||||||
|
Licensed under the Apache License, Version 2.0 (the "License");
|
||||||
|
you may not use this file except in compliance with the License.
|
||||||
|
You may obtain a copy of the License at
|
||||||
|
|
||||||
|
http://www.apache.org/licenses/LICENSE-2.0
|
||||||
|
|
||||||
|
Unless required by applicable law or agreed to in writing, software
|
||||||
|
distributed under the License is distributed on an "AS IS" BASIS,
|
||||||
|
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
||||||
|
See the License for the specific language governing permissions and
|
||||||
|
limitations under the License.
|
||||||
|
*/
|
||||||
|
|
||||||
public class Simmetria {
|
public class Simmetria {
|
||||||
public static void main(String[] args) {
|
public static void main(String[] args) {
|
||||||
int[][] matrice =
|
int[][] matrice =
|
||||||
|
|
|
@ -0,0 +1,73 @@
|
||||||
|
<?xml version="1.0" encoding="UTF-8"?>
|
||||||
|
<!-- You may freely edit this file. See commented blocks below for -->
|
||||||
|
<!-- some examples of how to customize the build. -->
|
||||||
|
<!-- (If you delete it and reopen the project it will be recreated.) -->
|
||||||
|
<!-- By default, only the Clean and Build commands use this build script. -->
|
||||||
|
<!-- Commands such as Run, Debug, and Test only use this build script if -->
|
||||||
|
<!-- the Compile on Save feature is turned off for the project. -->
|
||||||
|
<!-- You can turn off the Compile on Save (or Deploy on Save) setting -->
|
||||||
|
<!-- in the project's Project Properties dialog box.-->
|
||||||
|
<project name="TestSameValues" default="default" basedir=".">
|
||||||
|
<description>Builds, tests, and runs the project TestSameValues.</description>
|
||||||
|
<import file="nbproject/build-impl.xml"/>
|
||||||
|
<!--
|
||||||
|
|
||||||
|
There exist several targets which are by default empty and which can be
|
||||||
|
used for execution of your tasks. These targets are usually executed
|
||||||
|
before and after some main targets. They are:
|
||||||
|
|
||||||
|
-pre-init: called before initialization of project properties
|
||||||
|
-post-init: called after initialization of project properties
|
||||||
|
-pre-compile: called before javac compilation
|
||||||
|
-post-compile: called after javac compilation
|
||||||
|
-pre-compile-single: called before javac compilation of single file
|
||||||
|
-post-compile-single: called after javac compilation of single file
|
||||||
|
-pre-compile-test: called before javac compilation of JUnit tests
|
||||||
|
-post-compile-test: called after javac compilation of JUnit tests
|
||||||
|
-pre-compile-test-single: called before javac compilation of single JUnit test
|
||||||
|
-post-compile-test-single: called after javac compilation of single JUunit test
|
||||||
|
-pre-jar: called before JAR building
|
||||||
|
-post-jar: called after JAR building
|
||||||
|
-post-clean: called after cleaning build products
|
||||||
|
|
||||||
|
(Targets beginning with '-' are not intended to be called on their own.)
|
||||||
|
|
||||||
|
Example of inserting an obfuscator after compilation could look like this:
|
||||||
|
|
||||||
|
<target name="-post-compile">
|
||||||
|
<obfuscate>
|
||||||
|
<fileset dir="${build.classes.dir}"/>
|
||||||
|
</obfuscate>
|
||||||
|
</target>
|
||||||
|
|
||||||
|
For list of available properties check the imported
|
||||||
|
nbproject/build-impl.xml file.
|
||||||
|
|
||||||
|
|
||||||
|
Another way to customize the build is by overriding existing main targets.
|
||||||
|
The targets of interest are:
|
||||||
|
|
||||||
|
-init-macrodef-javac: defines macro for javac compilation
|
||||||
|
-init-macrodef-junit: defines macro for junit execution
|
||||||
|
-init-macrodef-debug: defines macro for class debugging
|
||||||
|
-init-macrodef-java: defines macro for class execution
|
||||||
|
-do-jar: JAR building
|
||||||
|
run: execution of project
|
||||||
|
-javadoc-build: Javadoc generation
|
||||||
|
test-report: JUnit report generation
|
||||||
|
|
||||||
|
An example of overriding the target for project execution could look like this:
|
||||||
|
|
||||||
|
<target name="run" depends="TestSameValues-impl.jar">
|
||||||
|
<exec dir="bin" executable="launcher.exe">
|
||||||
|
<arg file="${dist.jar}"/>
|
||||||
|
</exec>
|
||||||
|
</target>
|
||||||
|
|
||||||
|
Notice that the overridden target depends on the jar target and not only on
|
||||||
|
the compile target as the regular run target does. Again, for a list of available
|
||||||
|
properties which you can use, check the target you are overriding in the
|
||||||
|
nbproject/build-impl.xml file.
|
||||||
|
|
||||||
|
-->
|
||||||
|
</project>
|
|
@ -0,0 +1,3 @@
|
||||||
|
Manifest-Version: 1.0
|
||||||
|
X-COMMENT: Main-Class will be added automatically by build
|
||||||
|
|
File diff suppressed because it is too large
Load Diff
|
@ -0,0 +1,8 @@
|
||||||
|
build.xml.data.CRC32=9585799d
|
||||||
|
build.xml.script.CRC32=42670115
|
||||||
|
build.xml.stylesheet.CRC32=f85dc8f2@1.105.0.48
|
||||||
|
# This file is used by a NetBeans-based IDE to track changes in generated files such as build-impl.xml.
|
||||||
|
# Do not edit this file. You may delete it but then the IDE will never regenerate such files for you.
|
||||||
|
nbproject/build-impl.xml.data.CRC32=9585799d
|
||||||
|
nbproject/build-impl.xml.script.CRC32=20e8eafb
|
||||||
|
nbproject/build-impl.xml.stylesheet.CRC32=12e0a6c2@1.105.0.48
|
|
@ -0,0 +1,2 @@
|
||||||
|
compile.on.save=true
|
||||||
|
user.properties.file=/home/gicorada/.netbeans/16/build.properties
|
|
@ -0,0 +1,4 @@
|
||||||
|
<?xml version="1.0" encoding="UTF-8"?>
|
||||||
|
<project-private xmlns="http://www.netbeans.org/ns/project-private/1">
|
||||||
|
<editor-bookmarks xmlns="http://www.netbeans.org/ns/editor-bookmarks/2" lastBookmarkId="0"/>
|
||||||
|
</project-private>
|
|
@ -0,0 +1,95 @@
|
||||||
|
annotation.processing.enabled=true
|
||||||
|
annotation.processing.enabled.in.editor=false
|
||||||
|
annotation.processing.processor.options=
|
||||||
|
annotation.processing.processors.list=
|
||||||
|
annotation.processing.run.all.processors=true
|
||||||
|
annotation.processing.source.output=${build.generated.sources.dir}/ap-source-output
|
||||||
|
build.classes.dir=${build.dir}/classes
|
||||||
|
build.classes.excludes=**/*.java,**/*.form
|
||||||
|
# This directory is removed when the project is cleaned:
|
||||||
|
build.dir=build
|
||||||
|
build.generated.dir=${build.dir}/generated
|
||||||
|
build.generated.sources.dir=${build.dir}/generated-sources
|
||||||
|
# Only compile against the classpath explicitly listed here:
|
||||||
|
build.sysclasspath=ignore
|
||||||
|
build.test.classes.dir=${build.dir}/test/classes
|
||||||
|
build.test.results.dir=${build.dir}/test/results
|
||||||
|
# Uncomment to specify the preferred debugger connection transport:
|
||||||
|
#debug.transport=dt_socket
|
||||||
|
debug.classpath=\
|
||||||
|
${run.classpath}
|
||||||
|
debug.modulepath=\
|
||||||
|
${run.modulepath}
|
||||||
|
debug.test.classpath=\
|
||||||
|
${run.test.classpath}
|
||||||
|
debug.test.modulepath=\
|
||||||
|
${run.test.modulepath}
|
||||||
|
# Files in build.classes.dir which should be excluded from distribution jar
|
||||||
|
dist.archive.excludes=
|
||||||
|
# This directory is removed when the project is cleaned:
|
||||||
|
dist.dir=dist
|
||||||
|
dist.jar=${dist.dir}/TestSameValues.jar
|
||||||
|
dist.javadoc.dir=${dist.dir}/javadoc
|
||||||
|
dist.jlink.dir=${dist.dir}/jlink
|
||||||
|
dist.jlink.output=${dist.jlink.dir}/TestSameValues
|
||||||
|
excludes=
|
||||||
|
includes=**
|
||||||
|
jar.compress=false
|
||||||
|
javac.classpath=
|
||||||
|
# Space-separated list of extra javac options
|
||||||
|
javac.compilerargs=
|
||||||
|
javac.deprecation=false
|
||||||
|
javac.external.vm=true
|
||||||
|
javac.modulepath=
|
||||||
|
javac.processormodulepath=
|
||||||
|
javac.processorpath=\
|
||||||
|
${javac.classpath}
|
||||||
|
javac.source=11
|
||||||
|
javac.target=11
|
||||||
|
javac.test.classpath=\
|
||||||
|
${javac.classpath}:\
|
||||||
|
${build.classes.dir}
|
||||||
|
javac.test.modulepath=\
|
||||||
|
${javac.modulepath}
|
||||||
|
javac.test.processorpath=\
|
||||||
|
${javac.test.classpath}
|
||||||
|
javadoc.additionalparam=
|
||||||
|
javadoc.author=false
|
||||||
|
javadoc.encoding=${source.encoding}
|
||||||
|
javadoc.html5=false
|
||||||
|
javadoc.noindex=false
|
||||||
|
javadoc.nonavbar=false
|
||||||
|
javadoc.notree=false
|
||||||
|
javadoc.private=false
|
||||||
|
javadoc.splitindex=true
|
||||||
|
javadoc.use=true
|
||||||
|
javadoc.version=false
|
||||||
|
javadoc.windowtitle=
|
||||||
|
# The jlink additional root modules to resolve
|
||||||
|
jlink.additionalmodules=
|
||||||
|
# The jlink additional command line parameters
|
||||||
|
jlink.additionalparam=
|
||||||
|
jlink.launcher=true
|
||||||
|
jlink.launcher.name=TestSameValues
|
||||||
|
main.class=testsamevalues.TestSameValues
|
||||||
|
manifest.file=manifest.mf
|
||||||
|
meta.inf.dir=${src.dir}/META-INF
|
||||||
|
mkdist.disabled=false
|
||||||
|
platform.active=default_platform
|
||||||
|
run.classpath=\
|
||||||
|
${javac.classpath}:\
|
||||||
|
${build.classes.dir}
|
||||||
|
# Space-separated list of JVM arguments used when running the project.
|
||||||
|
# You may also define separate properties like run-sys-prop.name=value instead of -Dname=value.
|
||||||
|
# To set system properties for unit tests define test-sys-prop.name=value:
|
||||||
|
run.jvmargs=
|
||||||
|
run.modulepath=\
|
||||||
|
${javac.modulepath}
|
||||||
|
run.test.classpath=\
|
||||||
|
${javac.test.classpath}:\
|
||||||
|
${build.test.classes.dir}
|
||||||
|
run.test.modulepath=\
|
||||||
|
${javac.test.modulepath}
|
||||||
|
source.encoding=UTF-8
|
||||||
|
src.dir=src
|
||||||
|
test.src.dir=test
|
|
@ -0,0 +1,15 @@
|
||||||
|
<?xml version="1.0" encoding="UTF-8"?>
|
||||||
|
<project xmlns="http://www.netbeans.org/ns/project/1">
|
||||||
|
<type>org.netbeans.modules.java.j2seproject</type>
|
||||||
|
<configuration>
|
||||||
|
<data xmlns="http://www.netbeans.org/ns/j2se-project/3">
|
||||||
|
<name>TestSameValues</name>
|
||||||
|
<source-roots>
|
||||||
|
<root id="src.dir"/>
|
||||||
|
</source-roots>
|
||||||
|
<test-roots>
|
||||||
|
<root id="test.src.dir"/>
|
||||||
|
</test-roots>
|
||||||
|
</data>
|
||||||
|
</configuration>
|
||||||
|
</project>
|
File diff suppressed because it is too large
Load Diff
Binary file not shown.
Binary file not shown.
File diff suppressed because it is too large
Load Diff
Binary file not shown.
Binary file not shown.
|
@ -0,0 +1,9 @@
|
||||||
|
#!/bin/bash
|
||||||
|
javac testsamevalues/*.java
|
||||||
|
for i in {1..500000}
|
||||||
|
do
|
||||||
|
echo $i
|
||||||
|
echo `java testsamevalues.TestSameValues $i` >> output.csv
|
||||||
|
done
|
||||||
|
|
||||||
|
exit
|
|
@ -0,0 +1,95 @@
|
||||||
|
/*
|
||||||
|
* Click nbfs://nbhost/SystemFileSystem/Templates/Licenses/license-default.txt to change this license
|
||||||
|
* Click nbfs://nbhost/SystemFileSystem/Templates/Classes/Class.java to edit this template
|
||||||
|
*/
|
||||||
|
package testsamevalues;
|
||||||
|
|
||||||
|
import java.util.Arrays;
|
||||||
|
|
||||||
|
/**
|
||||||
|
*
|
||||||
|
* @author gicorada
|
||||||
|
*/
|
||||||
|
public class Elenco {
|
||||||
|
int[] values;
|
||||||
|
|
||||||
|
public Elenco(int maxDim) {
|
||||||
|
values = new int[maxDim];
|
||||||
|
}
|
||||||
|
|
||||||
|
public int size() {
|
||||||
|
return values.length;
|
||||||
|
}
|
||||||
|
|
||||||
|
public void set(int i, int value) {
|
||||||
|
values[i] = value;
|
||||||
|
}
|
||||||
|
|
||||||
|
public int get(int i) {
|
||||||
|
return values[i];
|
||||||
|
}
|
||||||
|
|
||||||
|
public boolean sameValuesGiacomo(Elenco other) {
|
||||||
|
if(other.size() != this.size()) return false;
|
||||||
|
int dim = this.size();
|
||||||
|
int[] tmp = Arrays.copyOf(other.values, dim);
|
||||||
|
boolean trovato = false;
|
||||||
|
|
||||||
|
for(int x : values) {
|
||||||
|
trovato = false;
|
||||||
|
for(int i = 0; i < dim; i++) {
|
||||||
|
if(x == tmp[i]) {
|
||||||
|
trovato = true;
|
||||||
|
tmp[i] = Integer.MAX_VALUE;
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if(!trovato) return false;
|
||||||
|
}
|
||||||
|
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
|
||||||
|
public boolean sameValuesSort(Elenco other) {
|
||||||
|
if(other == null) return false;
|
||||||
|
if(other.size() != this.size()) return false;
|
||||||
|
|
||||||
|
int[] t = this.values.clone();
|
||||||
|
int[] o = other.values.clone();
|
||||||
|
|
||||||
|
Arrays.sort(t);
|
||||||
|
Arrays.sort(o);
|
||||||
|
|
||||||
|
for(int i = 0; i < this.size(); i++) {
|
||||||
|
if(t[i] != o[i]) return false;
|
||||||
|
}
|
||||||
|
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
public boolean sameValuesProf(Elenco other) {
|
||||||
|
if(other.size() != this.size()) return false;
|
||||||
|
int dim = this.size();
|
||||||
|
int[] tmp = Arrays.copyOf(other.values, dim);
|
||||||
|
boolean trovato = false;
|
||||||
|
|
||||||
|
for(int i = 0; i < dim; i++) {
|
||||||
|
for(int j = i; j < dim; j++) {
|
||||||
|
if(values[i] == tmp[j]) {
|
||||||
|
int k = tmp[j];
|
||||||
|
tmp[j] = tmp[i];
|
||||||
|
tmp[i] = k;
|
||||||
|
trovato = true;
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
if(!trovato) return false;
|
||||||
|
}
|
||||||
|
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
}
|
|
@ -0,0 +1,69 @@
|
||||||
|
/*
|
||||||
|
* Click nbfs://nbhost/SystemFileSystem/Templates/Licenses/license-default.txt to change this license
|
||||||
|
* Click nbfs://nbhost/SystemFileSystem/Templates/Classes/Main.java to edit this template
|
||||||
|
*/
|
||||||
|
package testsamevalues;
|
||||||
|
|
||||||
|
/**
|
||||||
|
*
|
||||||
|
* @author gicorada
|
||||||
|
*/
|
||||||
|
public class TestSameValues {
|
||||||
|
|
||||||
|
/**
|
||||||
|
* @param args the command line arguments
|
||||||
|
*/
|
||||||
|
public static void main(String[] args) {
|
||||||
|
int dim = Integer.parseInt(args[0]);
|
||||||
|
|
||||||
|
Elenco elenco = new Elenco(dim + 1);
|
||||||
|
Elenco other = new Elenco(dim + 1);
|
||||||
|
|
||||||
|
for(int i = 0; i <= dim; i++) {
|
||||||
|
elenco.set(i, dim-i);
|
||||||
|
other.set(i, dim-i);
|
||||||
|
}
|
||||||
|
|
||||||
|
/*long startTimeG = System.nanoTime();
|
||||||
|
|
||||||
|
boolean giacomo = elenco.sameValuesGiacomo(other);
|
||||||
|
|
||||||
|
long endTimeG = System.nanoTime();*/
|
||||||
|
/*System.out.println("Giacomo: " + giacomo);*/
|
||||||
|
|
||||||
|
/*long timeElapsedG = endTimeG - startTimeG;*/
|
||||||
|
/*System.out.println("Giacomo time: " + timeElapsedG + " ns");*/
|
||||||
|
/*System.out.print(timeElapsedG);
|
||||||
|
|
||||||
|
System.out.print(",");*/
|
||||||
|
|
||||||
|
|
||||||
|
long startTimeS = System.nanoTime();
|
||||||
|
|
||||||
|
boolean withSort = elenco.sameValuesSort(other);
|
||||||
|
|
||||||
|
long endTimeS = System.nanoTime();
|
||||||
|
/*System.out.println("Sort: " + withSort);*/
|
||||||
|
|
||||||
|
long timeElapsedS = endTimeS - startTimeS;
|
||||||
|
/*System.out.println("Sort time: " + timeElapsedS + " ns");*/
|
||||||
|
System.out.print(timeElapsedS);
|
||||||
|
|
||||||
|
System.out.print(",");
|
||||||
|
|
||||||
|
long startTimeP = System.nanoTime();
|
||||||
|
|
||||||
|
boolean prof = elenco.sameValuesProf(other);
|
||||||
|
|
||||||
|
long endTimeP = System.nanoTime();
|
||||||
|
/*System.out.println("Prof: " + prof);*/
|
||||||
|
|
||||||
|
long timeElapsedP = endTimeP - startTimeP;
|
||||||
|
/*System.out.println("Prof time: " + timeElapsedP + " ns");*/
|
||||||
|
System.out.print(timeElapsedP);
|
||||||
|
|
||||||
|
|
||||||
|
System.out.println("");
|
||||||
|
}
|
||||||
|
|
||||||
|
}
|
Loading…
Reference in New Issue