Useless Software

By leonardo maffi

See my page of better software too

[For bugs and suggestions, my email on Home page]

From approximately the most recent update
Approssimativamente a partire dall'aggiornamento più recente

Name
Version
Date
English notes
Note in Italiano
Necessary
Screenshot
or demo output
nearest.7z
V1.1
Jun 10 2014
Some optimized D language versions of a K-Nearest Neighbor classifier to recognize handwritten digits. More info inside the 7z archive.
Alcune versioni ottimizzate in linguaggio D di un classificatore a distanza minima per il riconoscimento di cifre scritte a mano. Maggiori informazioni in Inglese nell'archivio 7z.
D compiler, 7z archiver.  
cubes_puzzle.zip
V1.0
April 17 2014
Solutions to a "cubes puzzle" in various languages. More info inside the zip.
Soluzioni in vari linguaggi di un gioco con cubi. Maggior informazioni in Inglese nello zip.
D V.2 compiler, Python2.6, Haskell compiler. Optional F# compiler.  
euler161.zip
V1.0
Mar 27 2014
Some solutions translated to D language of the Euler Problem #161. More info inside the zip.
Alcune soluzioni tradotte nel linguaggio D al problema di Eulero n.161. Maggiori informazioni in Inglese nello zip.
D compiler. Optionally Java.  
kd_forest.d
V1.0
March 12 2014
A small D program, translated from code by Tavian Barnes, that generates an image with all RGB colors. More info in source code.
Un piccolo programma D, tradotto da codice di Tavian Barnes, che crea una immagine che contiene tutti i colori RGB. Maggior informazioni in Inglese nel codice sorgente.
D V.2 compiler.  
backtracking.zip
V1.0
Mar 9 2014
Some of the programs of the paper "Backtracking Algorithms in MCPL using Bit Patterns and Recursion" (2009) by Martin Richards, implemented in D language. More info inside the zip.
Alcuni dei piccoli programmi spiegati nell'articolo "Backtracking Algorithms in MCPL using Bit Patterns and Recursion" (2009) di Martin Richards, in linguaggio D. Maggiori informazioni in Inglese nello zip.
D compiler.  
segregation_game.zip
V1.0
Feb 2 2014
Schelling Segregation Game simulation in D language. More info in the zip.
Simulazione del gioco della segregazione di Schelling in linguaggio D. Maggiori informazioni in Inglese nello zip.
D V.2 compiler.  
instant_insanity.zip
V1.0
Feb 2 2014
Type-level solution in D language of the "Instant Insanity" puzzle. More info inside the zip.
Soluzione in linguaggio D al livello di tipi del gioco "Instant Insanity". Maggiori informazioni in Inglese nello zip.
D V.2 compiler, Haskell compiler, Python 2.6+.  
squares_problem.zip
V1.3
Dec 30 2013
Some D translations of C++ code that solves a squares-related problem. More info in the zip.
Alcune traduzioni in D di codice C++ che trova le soluzioni ad un problema sui quadrati. Maggiori informazioni in Inglese nello zip.
D V.2 compiler. Optionally C++ compiler.  
meteor_bench.zip
V1.0
Dec 26 2013
D solution of the Meteor problem from the Computer Game benchmark site. More info inside the zip.
Soluzione in linguaggio D al problema Meteor from the Computer Game.. Maggiori informazioni in Inglese nello zip.
D V.2 compiler. Optionally C++ compiler.  
coupon_collector.d
V1.1
Dec 28 2013
Coupon collector's problem simulation. More info in the source code.
Simulazione del problema del Coupon collector. Maggiori informazioni in Inglese nel sorgente.
D V.2 compiler.  
challenge139.zip
V1.1
Dec 19 2013
Various D solutions to the DailyProgrammer Challenge #139 "Telephone Keypads". More info inside the zip.
Varie soluzioni in D al problema 139 DailyProgrammer. Maggiori informazioni in Inglese nello zip.
D V.2 compiler. Optionally Scala compiler.  
mark_sweep.zip
V1.0
Dec 15 2013
Basic implementation of a Mark & Sweep garbage collector. More info in the zip.
Implementazione basilare di un garbage collector di tipo Mark & Sweep. Maggiori informazioni in Inglese nello zip.
D V.2 compiler, C compiler.  
hibert_curve.d
V1.0
Dec 7 2013
ASCII-art Hilber curve generator.
Generatore della curva di Hilbert in grafica ASCII.
D V.2 compiler.  
graph_walk.zip
V1.0
Dec 5 2013
Random walk on a graph. More info in the zip.
Camminata casuale su un grafo. Maggiori informazioni in Inglese nello zip.
D V.2 compiler, C compiler.  
ising_model.zip
V1.0
Dec 4 2013
Simulation of an Ising model in D language.
Simulazione di un modello di Ising in linguaggio D.
D V.2 compiler.  
go_game_bench.zip
V1.0
Dec 2 2013
D translation of a Go game benchmark. More info in the source code.
Traduzione in D di un benchmark di gioco in Go. Maggiori informazioni in Inglese nei sorgenti.
D V.2 compiler, optional Julia and C compilers.  
longest_range.zip
V1.0
Nov 26 2013
D and Python code to find the longest range of consecutive integral numbers contained in an iterable of unsorted values. More info in the code.
Codice D e Python per trovare la sequenza piu' lunga di numeri interi consecutivi contenuti in un dato iterabile non ordinato. Maggiori informazioni in Inglese nel sorgente.
D V.2 compiler, Python 2.6+.  
naval_simulation.zip
V1.2
Jan 13 2014
Haskell and D implementations of a tiny naval simulation. More info in the source code.
Implementazioni in Haskell e D di una simulazione navale minimale. Maggiori informazioni in Inglese nei sorgenti.
D V.2 compiler, Haskell compiler.  
water_filling.d
V1.3
Nov 16 2013
D language solution of the Water Filling Problem. More info in the code.
Soluzione in linguaggio D al problema del riempimento con acqua. Maggiori informazioni in Inglese nel sorgente.
D V.2 compiler.  
table_probs.zip
V1.0
Sep 20 2013
D solutions to a table probabilities problem. More info inside the zip.
Soluzioni in D di un problema di probabilita'. Maggiori informazioni in Inglese dentro lo zip.
D V.2 compiler.  
euler50.zip
V1.0
Sep 12 2013
Two different D language solutions of the Euler Problem 50. More info inside the zip.
Due soluzioni in linguaggio D al problema Eulero n.50. Maggiori informazioni in Inglese dentro lo zip.
D V.2 compiler.  
fasta_bench.zip
V1.1
Sep 2 2013
D implementations of the "fasta" benchmark of The Computer Language Benchmarks Game.
Versioni in linguaggio D del test di velocita' "fasta" del Computer Language Benchmarks Game.
D V.2 compiler.  
puzzle15game.zip
V1.0
Aug 29 2013
D language solution of the 15 Puzzle. More info inside the zip.
Soluzione in linguaggio D al gioco del 15. Maggiori informazioni in Inglese dentro lo zip.
D V.2 compiler.  
de_bruijn_sequence.d
V1.0
Jun 12 2013
De Bruijn sequence generator in D language.
Generatore della sequenza di De Bruijn in linguaggio D.
D V.2 compiler.  
spectralnorm_simd.zip
V1.0
Jul 22 2013
D implementation of spectral-norm of the Computer Language Benchmarks Game, using SIMD.
Soluzione in linguaggio D al problema spectral-norm del Computer Language Benchmarks Game, usando SIMD.
LDC2 D compiler.  
challenge128.zip
V1.0
Jun 12 2013
D solutions for the Daily Programmer Challenge (self.dailyprogrammer ) #128, Longest Two-Character Sub-String). More info inside the zip.
Soluzioni in D al problema 128 del Daily Programmer Challenge (self.dailyprogrammer ). Maggiori informazioni nello zip.
D V.2 compiler.  
euler395.d
V1.0
Jun 5 2013
D language solution to the Euler Project problem 395.
Soluzione in linguaggio D al problema 395 dell'Euler Project.
D V.2 compiler.  
gcj13.rar
V1.1
May 7 2013
D solutions for the first three qualification problems of the Google Code Jam 2013. More info inside the zip.
Soluzioni in D ai primi tre problemi delle qualifiche della gara Google Code Jam 2013. Maggiori informazioni nello zip.
D V.2 compiler, optional Haskell compiler and Python 2.6.  
markov.zip
V1.1
Jun 18 2013
A generator of Markov chain text.
Un generatore di testo casuale a processo markoviano.
Updated D V.2 compiler.  
challenge41.zip
V1.0
Feb 21 2013
D and Python solutions to the Challenge 41. More info inside the zip.
Soluzioni in D e Python al Challenge 41. Maggiori informazioni nello zip.
D V.2 compiler, Python 2.6, C compiler.  
reversi_kata.d
V1.0
Nov 30 2012
A solution to a simple programming exercise. A Reversi Kata done in D. More info in the source code.
Una soluzione per un esercizio di programmazione. Un "kata" per Reversi scritto in linguaggio D. Maggiori informazioni nel sorgente.
Updated D V.2 compiler.  
rosettacode.rar
V1.0
Oct 16 2013
Large collection of small programs in D, they are solutions of tasks in the rosettacode.org site.
Ampia raccolta di piccoli programmi in D, sono soluzioni ai problemi presenti nel sito rosettacode.org.
D V.2 compiler.  
min_distance.zip
V1.0
Apr 28 2012
To find the closest pair of points among many. More info in the zip.
Per trovare la coppia di punti piu' vicini tra molti punti dati. Maggiori informazioni nello zip.
D V.2 compiler.  
hall_of_mirrors.zip
V1.0
Apr 17 2012
D and Python translations of a C++ solution of the "Hall of Mirrors" problem of the Google Code Jam 2012 qualifications.
Traduzioni in D e Python di una soluzione C++ del problema "Hall of Mirrors" delle qualifiche della gara Google Code Jam 2012.
D V.2 compiler, Python, Psyco. Optional C++ compiler, Haskell compiler, Java compiler.  
rose3d.zip
V1.1
Feb 8 2012
To draw a 3D rose. D/Python code translated from JavaScript code written by Roman Cortes. More info in the zip.
Per disegnare una rosa 3D. Codice D/Python tradotto dal codice JavaScript scritto da Roman Cortes. Maggiori informazioni nello zip.
D V.2 compiler, Python. Psyco optional.
nbody.zip
V1.1
Jun 7 2013
D2 version of the Shootout n-body benchmark. More info in the code.
Versione D2 del test di velocita' n-body del sito Computer Shootout. Maggiori informazioni nel codice.
D V.2 compiler.
machin_pi.d
V1.0
Nov 22 2011
To compute Pi in multiprecision in D using Machin's formula. More info in the code.
Per cacolare il pi greco in multiprecisione in D usando la formula di Machin. Maggiori informazioni nel codice.
D V.2 compiler.  
bose_nelson.d
V1.0
Nov 22 2011
This program computes the swap pairs at compile-time of a sorting network using the Bose-Nelson algorithm in D. More info in the code.
Questo programma calcola le coppie di scambio di una rete di ordinamento a tempo di compilazione usando l'algoritmo di Bose-Nelson. Maggiori informazioni nel codice.
D V.2 compiler.
einstein.zip
V1.1
Dec 7 2011
Einstein riddle in C++ and D. More info inside the zip.
Problema di Einstein in C++ e D. Maggiori informazioni in Inglese nello zip.
DMD compiler, Python, C++ compiler.  
zeckendorf_log.zip
V1.0
Nov 6 2011
D and Python implementations of the Zeckendorf logorithm algorith. More info inside the zip.
Traduzione in D e Python di una implementazione dell'algoritmo di Zeckendorf per calcolare i logaritmi interi. Maggiori informazioni in Inglese dentro lo zip.
D V.2 compiler, Python2.6+.
ant_puzzle.zip
V1.7
Apr 23 2014
D/Python/C++0x solution for the Ant puzzle. More info inside the zip.
Soluzioni in D/Python/C++0x del piccolo problema della formica. Maggiori informazioni in Inglese nello zip.
DMD compiler, Python, C++0x compiler, optionally F#.  
kmeanspp.zip
V1.1
Sep 2 2011
D and Python implementations of the K-means++ algorithm. More info inside the zip.
Traduzione in D e Python di una implementazione dell'algoritmo K-means++. Maggiori informazioni in Inglese dentro lo zip.
D V.2 compiler, Python2.6, C compiler.
score4.zip
V1.0
Aug 11 2011
D/Python translations of a C++ program that plays Score 4. More info inside the zip.
Traduzioni D/Python di un piccolo programma C++ che gioca a Forza 4. Maggiori informazioni in Inglese nello zip.
DMD compiler, Python, and optionally more.  
buckets_game.zip
V1.0
Aug 10 2011
Solver of the Buckets Game in various languages. More info inside the zip.
Risolutore del problema dei secchi in vari linguaggi. Maggiori informazioni in Inglese dentro lo zip.
D V.2 compiler, Haskell compiler, Python2.6, C compiler.
sudoku_d.zip
V1.0
Jun 19 2011
Code to solve Sudokus, that I have translated from C to D. More info inside the zip.
Codice per risolvere Sudoku che ho tradotto dal C al D. Maggiori informazioni in Inglese nello zip.
DMD and LDC D compilers, C compiler.  
loop_tester.zip
V1.1
Jun 25 2011
Loop tester in D/ShedSkin of a Google benchmark. More info inside the zip.
Versioni D e ShedSkin di un benchmark Google. Maggiori informazioni in Inglese dentro lo zip.
D V.2 compiler, ShedSkin compiler.
knight_tour.zip
V1.1
Jan 17 2013
Code to solve the Knight's Tour using D, ported from this C++ code. More info inside the zip.
Codice per risolvere il percorso del cavallo, tradotto da codice C++ trovato qui. Maggiori informazioni in Inglese nello zip.
D compiler.  
markov_gen.zip
V1.1
Apr 14 2011
Markov Chain text generator in D and Python. More info inside the zip.
Generatore di testo casuale markoviano in D e Python. Maggiori informazioni in Inglese dentro lo zip.
D V.2 compiler, Python 2.6+.
de_bruijn.zip
V1.0
Mar 17 2011
Code to find the De Bruijn sequence quickly. More info inside the zip.
Codice per trovare velocemente le sequenze di De Bruijn. Maggiori informazioni in Inglese nello zip.
D and Java compilers.  
garden_problem.zip
V1.0
Mar 3 2011
Garden problem in D. More info inside the zip.
Problema 'Garden' in D. Maggiori informazioni in Inglese dentro lo zip.
D V.2 compiler, G++.
zurg.zip
V1.2
Oct 13 2012
Some solutions for the Zurg puzzle. More info inside the zip.
Alcune soluzioni al problemino di Zurg. Maggiori informazioni in Inglese nello zip.
D compiler, GCC, Python, Java, Ruby.  
len_typed_list.zip
V1.1
Dec 7 2010
Not dependent types in D. More info inside the zip.
Finta implementazione di dependent types in D. Maggiori informazioni in Inglese dentro lo zip.
D V.2 compiler, Python.
path_tracing.zip
V1.2
Jul 26 2013
Some benchmarks based on the translation from JavaScript to D of a Path Tracer. More info inside the zip.
Alcuni test di velocita' basati su un Path Tracer tradotto dal JavaScript al linguaggio D. Maggiori informazioni in Inglese nello zip.
D compiler, C compiler, Python, Psyco, LDC2 compiler.  
is_cow_animal.zip
V1.2
Nov 9 2010
Basic D OOP implementaton of the 'Is a Cow an Animal?' problem. More info inside the zip.
Implementazione base OOP in D del problema 'Is a Cow an Animal?'. Test di veocita' Chaos Game in Python, Psyco, ShedSkin, D e C. Maggiori informazioni dentro lo zip.
D V.2 compiler, Python.
overflow_bench.zip
V1.0
Aug 23 2010
Few benchmarks of the -ftrapv option of GCC, to trap signed overflows at runtime. More info inside the zip.
Alcuni test di velocita' per l'istruzione -ftrapv di GCC, per l'intrappolamento di superamenti di capacita' di interi segnati a runtime. Maggiori informazioni in Inglese nello zip.
GCC compiler.  
chaos.zip
V1.6
Apr 10 2011
A nice Chaos Game Benchmark, in Python, Psyco, ShedSkin, D and C. More info inside the zip.
Test di veocita' Chaos Game in Python, Psyco, ShedSkin, D e C. Maggiori informazioni dentro lo zip.
D V.2 compiler, C compiler, Python, optional Psyco and ShedSkin.
adatron.zip
V1.1
Jul 3 2010
Translation to D of a Python implementation of the Adatron algorithm, plus benchmarks and more. More info in the zip.
Traduzione in D di una implementazione Python dell'algoritmo Adatron, piu' test di velocita' e altro. Maggiori informazioni in Inglese nello zip.
D compiler, Python, Psyco.  
nonzerokey.d
V1.0
Apr 24 2010
Benchmark of functions to find a nonzero key in an array of structs. More info at the top of the source code.
Codice di test per funzioni che trovano una key non zero in un array di struct. Informazioni incluse nel sorgente.
D V.1 or V.2 compilers.
ctfe_benchs.zip
V1.2
Apr 3 2010
Few Compile-Time Function Evaluation benchmarks in D (V.2), compared to Python/Psyco code. More info in the zip.
Test di velocita' di esecuzione a tempo di compilazione in D (V.2), confrontato con codice in Python/Psyco. Maggiori informazioni nello zip.
D compiler, Python, Psyco.  
hash_switch.d
V1.0
Jan 22 2010
Benchmark code that uses a perfect hash to improve the performance of string switch in D.
Codice di test che usa un hash perfetto per migliorare le performance dello switch su stringhe in D.
D V.1 compilers.
sumtree.zip
V1.2
Feb 2 2010
Benchmark of virtual functions in D, Java, C++. More info in the zip.
Test di velocita' di funzioni virtuali, in D, Java e C++. Maggiori informazioni nello zip.
D, Java and C++ compilers.  
is_happy.c
V1.0
Dec 24 2009
C code that quickly prints the first n Happy numbers.
Codice C che stampa velocemete i primi n Happy numbers.
C compiler.
mem_bench.zip
V1.0
Dec 11 2009
Benchmark of small memory allocations in D and C. More info in the zip.
Vari test di velocita' di allocazione di piccole quantita' di memoria in C e D. Maggiori informazioni nello zip.
D and C compilers.  
closest_pair.d
V1.0
Nov 25 2009
D1 code for the "closest pair" problem.
Codice D1 per il problema della coppia di punti 2D piu' vicini.
D compiler with Phobos plus my dlibs.
multibase_happy.zip
V1.0
Nov 2 2009
Various solutions in Python and D of a Google Code Jam 2009 problem. More info in the zip.
Varie soluzioni in Python e D ad un problema del Google Code Jam 2009. Maggiori informazioni nello zip.
D compiler, Python, Psyco optional.  
dolden_em3d.zip
dolden_tsp.zip
dolden_bisort.zip
dolden_bh.zip
V1.11
Gen 13 2010
Timings of Java, D and Python implementations of the Olden benchmarks. Full info inside the zips.
Confronto di velocita' tra Java, D e Python dei test di Olden. Informazioni dettagliate dentro gli zip.
D e Java compilers, Python VM.
js_ray.zip
V1.0
Sep 30 2009
A little JavaScript realtime raytracer translated to Python (with Psyco and Pygame) and to D. More info in the zip.
Un piccolo raytracer JavaScript che funziona in tempo reale tradotto in Python (con Psyco e Pygame) e in D. Maggiori informazioni nello zip.
D compiler, a browser, Python, Pygame, Psyco optional.  
life_bench.zip
V1.1
Sep 20 2009
Timings of Java and D implementations of a Life. Info inside the zip.
Confronto di velocita' tra Java e D di un Life. Informazioni dentro lo zip.
D e Java compilers.
vect_mul.zip
V1.0
Sep 13 2009
Various implementations of dot product in Python, D, C.
Varie implementazioni di prodotto scalare in Python, D, C.
C, and D compilers, CPython interpreter, Psyco optional.  
nqueens.zip
V1.1
Sep 13 2009
Timings of C and D1 implementations of an N-Queen problem solver. Info inside the zip.
Confronto di velocita' tra C e D1 di un veloce solutore del problema delle N regine. Informazioni dentro lo zip.
C and D compilers.
silly_bench.zip
V1.4
Oct 17 2009
A benchmark, in Java, D and C++, coming from here. Info inside the zip.
Un test di velocita', in Java, D e C++, proveniente da qui. Informazioni dentro lo zip.
C, Java and D compilers.  
boggle.zip
V1.1
Sep 13 2009
Timings of various D implementations of a program to find all the words on a Boggle board. Original code by Dan Vanderkam. Info inside the zip.
Confronto di velocita' tra varie implementazioni in D di un programma che trova tutte le parole in una tavola di Boggle. Codice originale di Dan Vanderkam. Informazioni dentro lo zip.
C++ and D compilers.
boostbench.zip
V1.2
Aug 16 2009
A benchmark, in C, Java and D, coming from here. Info inside the zip.
Un test di velocita', in C, Java e D, proveniente da qui. Informazioni dentro lo zip.
C, Java and D compilers.  
jarvism.zip
V1.0
Aug 14 2009
Timings of various implementations of the Jarvis March algorithm, adapted and translated from here and here. Info inside the zip.
Confronto di velocita' tra varie implementazioni dell'algoritmo Jarvis March, adattato e tradotto da qui e qui. Informazioni dentro lo zip.
C, D, Java compilers.
oopack.zip
V1.1
Feb 20 2010
A benchmark, in C++ and D, that compares the performance of C-style code with "OOP-style" code on some common numerical algoritms, coming from here. Info inside the zip.
Un test di velocita', in C+ e D, che confronta le prestazioni di codice simil-C con codice simil-OOP, su alcuni algoritmi numerici comuni, proveniente da qui. Informazioni dentro lo zip.
C++ and D compilers.  
jaspa.zip
V1.0
Aug 11 2009
A small benchmark based on the multiplication of sparse matrices, from here. Info inside the zip.
Un piccolo test di velocita' basato sulla moltiplicazione di matrici sparse, da qui. Informazioni dentro lo zip.
C, D, Java compilers.
whetstone.zip
V1.1
Apr 23 2010
A classic benchmark, in C and D. I don't like it, the results are too much variable. Info inside the zip.
Un classico test di velocita', in C e D. Non mi piace, i risultati sono troppo variabili. Informazioni dentro lo zip.
C++ and D compilers.  
sphereflake.zip
V1.11
Sep 30 2009
Another small (nicer) raytracing benchmark, converted from C++ from here. Info inside the zip.
Un altro piccolo test di velocita' basato su un ray-tracer (piu' carino), convertito da codice C++ trovato qui. Informazioni dentro lo zip.
C, D compilers.
ray.zip
V1.0
Aug 5 2009
A small raytracing benchmark. Info inside the zip.
Un piccolo test di velocita' basato su un ray-tracer. Informazioni dentro lo zip.
C++ compiler, D compilers.  
ffbench.zip
V1.0
Lug 30 2009
Code and timings of the ffbench FFT benchmark, translated to D too. Info inside the zip.
Codice e tempi del test di velocita' ffbench, basato sulla FFT. Informazioni dentro lo zip.
C, D compilers.  
pi_bench.zip
V1.0
Lug 29 2009
Computing digits of Pi, a small benchmark. Info inside the zip.
Test di velocita' di computazione di cifre di pi greco. Informazioni dentro lo zip.
C++ compiler, D compilers, Java compiler.  
linpack.zip
V1.0
Lug 20 2009
Code and timings of the famous Linpack benchmark, translated to D too. Info inside the zip.
Traduzione D del famoso test di velocita' Linpack, e confronti dei tempi. Informazioni dentro lo zip.
Java, C, D compilers.  
richards.zip
V1.6
Nov 27 2011
Richards benchmark ported to D language. Full info inside the zip.
Test di velocita' Richards tradotto nel linguaggio D. Informazioni complete dentro lo zip.
C compiler, D compilers, Python with Psyco, Java compiler and VM, C# compiler.  
amb_chain.zip
V1.1
Lug 3 2009
Code and timings of various implementations of programs to find chains of words. Full info inside the zip.
Codice e tempi di varie implementazioni di programmi per trovare catene di parole. Informazioni complete dentro lo zip.
D compiler, Python.  
scimark2.zip
V1.14
Jul 7 2013
SciMark 2.0 benchmark ported to D language. Full info inside the zip.
Test di velocità SciMark 2.0 tradotto nel linguaggio D. Informazioni complete dentro lo zip.
C compiler, D compilers.  
ishappy.zip
V1.2
May 25 2009
Code and timings of various implementations of programs to find happy numbers. Full info inside the zip.
Codice e tempi di varie implementazioni di programmi per trovare numeri felici. Informazioni complete dentro lo zip.
D compiler, GCC, Python, Psyco, llvm-gcc.  
khash.zip
V1.0
May 19 2009
An efficient (especially with integer keys) implementation of hash map and hash set in C. I have just improved a bit the open source code written by another person here.
Un efficiente (specialmente quando le chiavi sono numeri interi) implementazione di dizionario e insieme basato su hash, in C. Ho solo migliorato leggermente il codice Open Source trovato qui.
C compiler.  
list_deletions.zip
V1.0
May 13 2009
Code and timings of various implementations of the list deletions problem. Full info inside the zip. You can also see my paper.
Codice e tempi di varie implementazioni del problema delle cancellazioni in una lista. Informazioni complete dentro lo zip. Puoi anche vedere il mio articolo.
D compiler, GCC, Python, Psyco.  
yield_bench.zip
V1.2
Jun 21 2009
A basic benchmark of the performance of lazy iterables in C#, Python and D languages. Full info inside the zip.
Un elementare test di velocita' di iterabili lazy (pigri) in C#, Python e linguaggio D. Informazioni complete dentro lo zip.
D compiler, Python, C#, Psyco optionally.  
bin_trees.zip
V1.0
May 5 2009
Binary tree scans, recursive and iterative ones.
Scansioni di alberi binari, iterative e ricorsive.
Python, optionally Psyco.
two_towers.zip
V1.2
Aug 31 2012
Code and timings of various implementations of the two towers problem. Full info inside the zip. You can also see my paper.
Codice e tempi di varie implementazioni del problema delle due torri. Informazioni complete dentro lo zip. Puoi anche vedere il mio articolo.
D compiler, GCC, Python, Psyco, llvm-gcc.  
smoke_fluid.zip
V1.0
Apr 16 2009
Two tiny simulations of smoke and fluid, ported to Python+Pygame from the original Processing code. The zip contains a canvas JavaScript version too.
Due minuscole simulazioni di fumo e fluido, convertite in Python+Pygame a partire dal codice originale in Processing. Lo zip contiene anche una versione in JavaScript per il canvas.
Python, Pygame, optionally Psyco. Optionally a browser with a fast JavaScript.
circle_packing.zip
V1.2
Apr 17 2009
Pygame port of an iterative circle packing algorithm originally in VBasic, Processing, NodeBox. The zip contains a ShedSkin version too.
Traduzione per Pygame di un algoritmo di impaccamento cerchi sul piano, originariamente in VBasic, Processing, NodeBox. Lo zip contiene anche una versione per ShedSkin.
Python, Pygame, optionally Psyco.
par_rnd_avg.py
V1.0
Apr 12 2009
Parallel Random Mean, a small demo program.
Media parallela stocastica, un piccolo programma dimostrativo.
Python, Psyco  
sumfile.zip
V1.0
Apr 12 2009
Code and timings of a small sum file benchmark. Full info inside the zip. See below in this page for a similar benchmark.
Codice e tempi di un piccolo test di velocita' di somma di numeri. Informazioni complete dentro lo zip. Vedi sotto per un altro test simile.
D compiler, GCC, Python, Java, Psyco.  
mastermind_break.zip
V1.1
Apr 4 2009
Recipe 496907: Mastermind-style code-breaking Framework for experimenting with guessing strategies in Master-mind style games. Original code by Raymond Hettinger, optimized for Psyco and then converted to fast D.
Un esercizio di ottimizzazione in Psyco e D, tratto dalla ricetta Python 496907 di Raymond Hettinger.
Python, Psyco, D compiler  
smallpt.zip
V1.6
Jul 7 2013
smallpt, global Illumination in 99 lines of C++ converted to D. Full info inside the zip.
smallpt, illuminazione globale in 99 righe di C++, convertito in D. Informazioni complete dentro lo zip.
D compiler, GCC, LLVM-gcc
ao_bench.zip
V1.15
Jun 6 2013
ao benchmark, a small 3D rendering benchmark in various languages. Full info inside the zip.
Test di velocita' ao in vari linguaggi. Informazioni complete dentro lo zip.
GCC, LLVM-gcc, Python, Psyco, D compiler, ShedSkin  
himeno.zip
V1.2
Aug 12 2009
Comparison of the The Himeno benchmarks by Dr. Ryutaro with C and D compilers. Full info inside the zip.
Confronto tra compilatori C e D del test di velocita' Himeno del Dott. Ryutaro. Informazioni complete dentro lo zip.
D compiler, GCC, LLVM-gcc  
llvm_vs_gcc.zip
V1.6
Mar 6 2009
Shootout C benchmarks of LLVM-GCC against GCC. Full info inside the zip.
Test di velocita' in C del sito Shootout di LLVM-GCC contro GCC. Informazioni complete dentro lo zip.
GCC, LLVM-gcc  
antimatroids_search.zip
V1.0
Dec 3 2008
D and Psyco versions of the Reverse search for antimatroids by David Eppstein. Full info inside the zip.
Versioni per D e Psyco della ricerca inversa di antimatroidi di David Eppstein. Informazioni complete dentro lo zip.
D compiler, Python 2.5, Psyco, ShedSkin, GCC  
multirec.zip
V1.0
Nov 26 2008
Python, D and ShedSkin implementation of Ruby code from the post "Refactoring Methods with Recursive Combinators". Full info inside the zip.
Implementation in Python, D e ShedSkin di codice Ruby dal post "Refactoring Methods with Recursive Combinators". Informazioni complete dentro lo zip.
D compiler, Python 2.5, ShedSkin  
bpnn.zip
V1.2
Jul 17 2009
D, C, ShedSkin, Psyco versions of Neil Schemenauer's bpnn.py (a 200 line back-prop artificial neural network library. Full info inside the zip.
Versione in D, C, ShedSkin, Psyco di un piccola biblioteca su reti neuraly con back-propagation. Informazioni complete dentro lo zip.
D compiler, Python 2.5, Psyco, ShedSkin, GCC  
laplace.zip
V1.1
Jun 22 2009
More versions (in D, etc) of the benchmark from this page of Scipy. Full info inside the zip.
Altre versioni del test di velocità di questa pagina di Scipy. Informazioni complete dentro lo zip.
D compiler, Python 2.5, Psyco, ShedSkin, GCC  
robot_solver.zip
V1.0
Nov 11 2008
D and C versions of a program to solve the light-bot game with a genetic algorithm. Full info inside the zip.
Versione in D e C di un programma per risolvere il gioco Light-Bot usando un algoritmo genetico. Informazioni dentro lo zip.
D compiler, GCC  
word_halves.zip
V1.0
Aug 21 2008
To solve a small word concat problem, with Python/D. Full info inside the zip.
Per risolvere un piccolo problema di concatenazione di parole, in Python/D. Informazioni complete dentro lo zip.
D compiler, Python 2.4+, Psyco  
fhourstones.zip
V1.3
Sep 15 2012
D version of the Fhourstones Benchmark (V.3.1) by John Tromp.
Versione in D del test di velocità Fhourstones (V.3.1) by John Tromp.
D compiler  
anagram_pairs.zip
V1.0
Aug 7 2008
To solve a small anagrams problem, with Python/D. Full info inside the zip.
Per risolvere un piccolo problema di anagrammi, in Python/D. Informazioni complete dentro lo zip.
D compiler, Python 2.4+, Psyco  
wirun2.zip
V1.1
Jul 31 2010
My faster version of a a small C program to iterate a Wireworld schema a given number of generations. Based on wirun.c code by Mark Owen: http://www.quinapalus.com/wi-index.html
La mia più veloce versione di un piccolo programma C per iterare uno schema di automa Wireworld un dato numero di generazioni. Basato sul codice wirun.c di Mark Owen: http://www.quinapalus.com/wi-index.html
C compiler  
ant_tsp.zip
V1.2
Sep 21 2011
Ant System Optimization for TSP in Python/D/C. Full info inside the zip.
Ottimizzazione con Ant System in Python/D/C. Informazioni complete dentro lo zip.
D compiler, Python 2.4+, Psyco, C compiler  
interview_puzzles.zip
V1.1
Jul 1 2008
A small set of Google interview puzzles, with some Python/D solutions of mine (I may add more solutions as time allows me).
Un piccolo insieme di quiz di assunzione di Google, con alcune soluzioni in Python/D (potrei aggiungere altre soluzioni in futuro, quando il tempo me lo permetterà).
D compiler, Python  
google4.zip
V1.1
Jun 8 2008
D/Python/Pyd solution to the "Google Treasure Hunt", part 4. Full info inside the zip.
Solution in D/Python/Pyd della "Google Treasure Hunt", parte 4. Informazioni complete dentro lo zip.
D compiler, Python 2.4+, Pyd  
convolution_test.d
V1.0
Jun 6 2008
A small convolution benchmark, it also shows some meta-coding capabilities of D.
Un piccolo test di velocità di convoluzione, mostra anche alcune delle capacità di meta-programmazione di D.
D compiler  
sum_file.zip
V1.0
May 24 2008
A simple benchmark of line reading and number decoding. Full info inside the zip.
Un semplice test di velocita' di lettura righe e decodifica numeri. Informazioni complete dentro lo zip.
D compiler , GCC.  
audioactive.zip
V1.9
Nov 15 2013
Some programs to compute terms of the Audioactive sequence.
Alcuni programmi per calcolare i termini della serie Audioattiva.
D compiler, optionally C compiler  
triples.zip
V1.0
May 1 2008
Given an array of n integers, find all Pythagorean triples in the array, that is, three elements such that a^2 + b^2 = c^2, in O(n^2) time. More info inside the zip.
Dato un array di n interi, trovare tutte le terne pitagoriche nell'array, cioè elementi per i quali a^2 + b^2 = c^2, in tempo O(n^2). Altre informazioni dentro lo zip.
DMD, Python, Psyco, GCC.  
bintrees.d
V1.0
Apr 20 2008
Few D language solutions to practice problems regarding binary trees.
Alcune soluzioni in linguaggio D ad esecizi sugli alberi binari.
D compiler + my D libs  
slow_d.zip
V2.23
Jun 11 2011
Few good examples where the D language/DMD compiler, Phobos std lib are slow. More info inside the zip.
Alcuni buoni esempi dove il linguaggio D, il compilatore DMD o la biblioteca standard Phobos sono lenti. Altre informazioni dentro lo zip.
DMD V.1.x, Python 2.5+, Psyco, GCC, Javac.  
bio_bench.zip
V2.1
Oct 17 2009
Relative to this bioinformatics benchmark suite. Full explanations and timings inside the zip.
Relativo a questo insieme di test di bioinformatica. Spiegazioni complete e risultati inclusi nello zip.
DMD V.1.x, Python, Psyco, Javac, C++ compiler.  
tree.d
V1.0
Feb 25 2008
n-way trees in D language, code designed to be simple and very short, even if not efficient.
Alberi a n-vie scritti nel linguaggio D. Codice pensato per essere semplice e molto breve, anche se non particolarmente efficiente.
DMD V.1.x  
enum_trees.d
V1.3
Mar 15 2009
To generate postfix expressions recursively, translated from Python code by Ned Batchelder. The D version is about 10 times faster (and this time Psyco can't help).
Per generare espressione postfisse ricorsivamente, tradotto da codice Python di Ned Batchelder. La versione D è circa 10 volte più veloce (e Psyco stavolta non aiuta).
DMD V.1.x See at the bottom of the source code
pentos.zip
V1.3
Feb 13 2012
Java code by Stan Chesnutt that uses the Dancing Links algorithm by Knuth to solve the 3x20 Pentominoes puzzle, translated to D (With DMD 1.025 it is about 50% slower than Java6).
Solutore del problema 3x20 coi pentomini, basato sull'algoritmo dei Dancing Links di Knuth, codice di Stan Chesnutt tradotto da Java a D. (Con DMD v1.0.25 è circa del 50% più lento della versione in Java6).
DMD V.1.x  
dyn_type.zip
V1.0
Dec 30 2007
Some benchmarks on virtual functions, run-time type checking, etc, in D. Detailed information inside the zip.
Alcuni test di velocità sulle funzioni virtuali, il controllo di tipi a runtime, ecc, in D. Informazioni dettagliate in Inglese sono contenute nello zip.
DMD V.1.x.  
string_join.zip
V1.0
Nov 30 2007
Some string join benchmarks in Python and D, with interesting results (into the zip).
Alcuni test di velocità di montaggio stringhe, in Python e D, con risultati interessanti (dentro lo zip).
DMD V.1.x, Python 2.4+, Psyco  
string_benchmarks.zip
V1.0
Nov 27 2007
Some simple string opertation benchmarks (results inside the zip), D Vs C++ STL.
Alcuni semplici test di velocità di operazioni su stringhe (risultati nello zip), STL C++ confrontato con D.
DMD V.1.x, GCC  
creal_tests.zip
V1.0
Nov 14 2007
This is a simple test of the relative speed of D (DMD) and C (MinGW), it's just the sum of few complex numbers. The zip contain explanations and timings.
A simple confronto di velocità relativa del D (DMD) e C (MinGW), è una semplice somma di alcuni numeri complessi. Lo zip contiene spiegazioni e misure dei tempi.
GCC/MinGW, DMD, Python  
bintrees.zip
V1.3
Nov 17 2007
Some binary trees benchmarks (explanations inside the zip).
Alcuni test di velocità che lavorano su alberi binari (spiegazioni in Inglese dentro lo zip).
Python V.2.4+, D, C compiler.  
wide_finder.zip
V1.0
Oct 27 2007
Wide Finder log parsing in D and Python.
Wide Finder log parsing in D e Python.
Python V.2.4+, D. V.1.20+  
BF2D.py
V1.0
Sep 30 2007
Python script that converts a Brainfuck program to D language.
Script Python che converte un programma Brainfuck in un sorgente D.
Python V.2.4+, D.  
bfid.d
V1.0
Sep 18 2007
Simple Brainfuck interpreter written in D language.
Semplice interprete Brainfuck scritto in D.
D V.1.20  
vect_speed_test.zip
V1.3
Oct 23 2009
Many speed tests for the managemen of tiny vector with D programming language (compared with Python/Psyco too).
Molti test di velocità per la gestione di array minuscoli col linguaggio di programmazione D (confrontati anche con Python/Psyco).
D language V.1.0+, Python.
Psyco optional.
ctypes.zip
ctypes.txt
V1.0
Jun 2 2007
Some usage examples of the ctypes standard library (it contains an article about ctypes too).
Alcuni esempi di uso della biblioteca standard ctypes (contiene anche un articolo su ctypes).
Python V.2.5+  
add_a_gram.zip
V1.2
Mar 7 2007
Python solution to a programming riddle.
Soluzione Python ad un quiz informatico.
Python 2.5, ShedSkin optional
add_a_gram
zen_archery.py
V1.1
Feb 24 2007
Python solution to the Zen Archery riddle. More information inside the source code.
Soluzione Python al problema Zen Archery. Altre informazioni nel codice sorgente.
Python V.2.5  
star_problem.py
V1.1
Feb 24 2007
Python solution to the MagicStar riddle. More information inside the source code.
Soluzione Python al problema MagicStar. Altre informazioni nel codice sorgente.
Python V.2.5  
python99problems.zip
V1.2
Feb 18 2007
My python version of the 99 Prolog problems. It's a set of about 90 programming problems, I have solved about 60% of them so far. I have changed the spirit of the game some. Note that despite being here among my Junk Software, it contains some good "production level" code, because I have refused to fall in the temptation to use over-short functions.
La mia versione Python dei 99 Prolog problems. È un insieme di circa 90 problemi di programmazione, finora ne ho risolti circa il 60 %. Ho cambiato un po' lo spirito del gioco. Nota che nonostante sia qui nel mio Junk Software, contiene del codice a livello quasi 'professionale', perché mi sono rifiutato di cadere nella tentazione di usare funzioni troppo corte.
Python V.2.5  
speed_mem_tests.zip
V1.0
Feb 17 2007
Many speed and memory tests for CPython. Some tests require some adaptation to your PC. They are very simple, but studying them you can improve the speed of your Python (and Psyco) programs a lot.
Molti test di velocità e di memoria per CPython. Alcuni test richiedono degli adattamenti al tuo computer. Sono molto semplici, ma studiandoli puoi aumentare molto la velocità dei tuoi programmi Python (e Psyco).
Python 2.5, Psyco and gmpy optional.  
sloane_search_plugin.zip
V1.0
Feb 17 2007
Firefox/Mozilla search plugin for the On-Line Encyclopedia of Integer Sequences; unzip it and put the two files inside the Mozilla Firefox\searchplugins directory.
Plugin per Firefox/Mozilla per la ricerca nella On-Line Encyclopedia of Integer Sequences; unzippalo e metti i due file nella directory Mozilla Firefox\searchplugins.
Mozilla or Firefox  
cs_riddles.py
V1.1
Feb 14 2007
Python solutions to few Computer Science riddles.
Soluzioni Python di alcuni indovinelli informatici.
Python V.2.5  
mode_finder.py
V1.0
Feb 14 2007
Python module to find the most frequent element of a iterable using a minimal amount of memory. It works only if freq(mode) > seqlen/2.
Modulo Python per trovare l'elemento più frequente di un iterabile usando una quantità minima di memoria. Funziona solo se freq(mode) > seqlen/2.
Python  
xml_test1.py
V1.1
Feb 7 2007
A small exercise of managing XML from Python, now with dynamic dispatch too. More information inside the source.
Un piccolo esercizio di gestione dell'XML da Python, ora anche con dispatch dinamico. Altre informazioni nel sorgente.
Python, mx.DateTime  
names_in_a_database.py
V0.1
Jan 30 2007
Python solutions (mostly not mine) for a Kurukshetra problem.
Soluzioni in Python (per lo più non mie) di un problema di Kurukshetra.
Python  
symbols.py
V1.0
Jan 23 2007
Python module that contains a decorator, if applied on a function allows it to use undefined symbols, simulating a kind of late binding. Probably it's just for experimental purposes.
Modulo Python che contiene un decorator, che se applicato ad una funzione, le permette di usare simboli indefiniti, simulando una sorta di late binding. Probabilmente è solo per scopi sperimentali.
Python 2.5
pyd_test.rar
V0.1a
Dec 15 2006
My first try at using the D language to create compiled extensions for Python. It's just an experiment, it's not useful by itself, but it may be useful to see how it can be done. The rarred file contains the Pyd package used to simplfy the extension creation.
Il mio primo tentativo di uso del linguaggio D per creare un modulo compilato per Python. È solo un esperimento, per cui non è utile di per sé, ma può essere utile per vedere come è stato fatto. Il file rarrato contiene il pacchetto Pyd utile per semplificare molto la creazione dell'estenzione.
Python
(possibly V.2.5), D compiler
 

salad.zip
(buggy, do not use)

V0.1a
Dec 15 2006
Small compiled library of utilities, writtein with C with a big help from Scale. It's mostly for string processing. The code contains bugs and it's contains few comments, it's my first compiled module for Python, so it's only for experimental purposes.
Piccola biblioteca di utility Python compilate, scritta in C con molto aiuto da parte di Scale. Per lo più per elaborare stringhe. Il codice contiene bug ed è poco commentato, è il mio primo modulo compilato per Python, per cui è solo per scopi sperimentali.
Python 2.5
(or older versions if you compile it)
 

scheme_rationals.zip

Oct 2 2006
Basic Scheme and Python languages implementation of rational numbers.
Semplice implementazione nei linguaggi Scheme e Python dei numeri razionali.
Python, Scheme  
file_len_partition.zip
Aug 12 2006
Partition problem for files on CDs managed with a random search.
Problema del partizionamento relativo a file su CD, affrontato con una ricerca casuale.
Python  

hash_test.zip

Aug 5 2006
A speed test for string hashing in some languages, with source code and timing results on my PC.
Un confronto di velocità tra hash in vari linguaggi, con codici sorgente e tempi risultanti sul mio PC.
Python, Boo, ShedSkin, D  

[For bugs and suggestions, email on Home page]