Hatte ich nicht mehr gesehen.fat-lobyte hat geschrieben:Nachtrag: wann ist denn die Deadline für diesen Spaß?
Code: Alles auswählen
#include "experiment.hpp"
#include "search_fatlobyte.hpp"
// oder eure Klasse!
int main(int argc, char **argv)
{
// experimentobjekt anlegen, als Templateargument eure Klasse eintragen!
Experiment<SearchFatLobyte> experiment(
{// erstes argument ist ein vector aus paaren von ID's und Dateinamen
{"Shakespeare - Macbeth", "txt/en-macbeth.txt"},
{"Kafka - Die Verwandlung", "txt/ger-dieverwandlung.txt"},
{"Goethe - Faust", "txt/ger-faust.txt"},
{"Goethe - Iphigenie auf Tauris", "txt/ger-iphigenie.txt"},
{"Hegel - Wissenschaft der Logik", "txt/ger-logik.txt"}
},
{ // zweites argument ist eine map mit der ausgabedateinamen als schlüssel, und den Mustern in einem vector
{"test_output1.txt", {"Hallo", "Welt" } },
{"test_output2.txt", {"Hello", "World"} }
}
);
// Experiment bitte 30 mal ausführen!
experiment.conductExperiment(30);
// Statistiken abholen
ExperimentStatistics stats(experiment.getStatistics());
// Statistiken anzeigen
stats.display();
return 0;
}
Code: Alles auswählen
[alexander@desktop-fedora proggen_searchwords]$ ./searchwords_std-strstr
Experiment with N = 30:
Average: 160 milliseconds.
Standard deviation: 27.7 milliseconds.
Relat. standard deviation: 17.3%
Ich habe meine Suchmaschine heute nochmal überarbeitet.fat-lobyte hat geschrieben:So, hab jetzt ne kleine Referenzimplementierung, läuft allerdings nur auf Linux.
Features: Datei Laden, Zeit messen, Suchen.
Das Suchen funktioniert mit der Bibliotheksfunktion strstr() die es anscheinend zu schlagen gilt.
DIES IST NOCH NICHT MEIN FERTIGER ALGORITHMUS!! Ich wollte hier allen Unix benutzern nur mal ein kleines Framework zum coden bereitstellen. Viel spaß damit:
Code: Alles auswählen
xin@trinity:/data/home/xin/workspace/gsys/trunk/apps/search$ cat result/1.txt
en-armsandtheman-helden.txt
ger-faust.txt
ger-iphigenie.txt
ger-macbeth.txt
ger-werther.txt
en-macbeth.txt
ger-flametti.txt
ger-kritikvernunft.txt
ger-wintermaerchen.txt
ger-dieverwandlung.txt
ger-helden.txt
ger-logik.txt
ger-mord.txt
ger-tanteMarthastraenenreicherAbschied.txt
ger-wurmlochrosa.txt
Code: Alles auswählen
#include <de/xsd/type/string.h>
#include <de/xsd/io/file.h>
#include <de/xsd/util/seperator.h>
#include <de/xsd/util/list.h>
#include <de/xsd/search/search.h>
#include <org/proggen/string/demo/search_fatlobyte.hpp>
using namespace XSD::Type;
using XSD::Util::List;
using XSD::Util::GarbageCollectedList;
using XSD::Util::Seperator;
using XSD::IO::File;
using XSD::Search::Search;
#if 1
char const * dir = "txt/";
char const * files[] = {
"en-armsandtheman-helden.txt",
"ger-faust.txt",
"ger-iphigenie.txt",
"ger-macbeth.txt",
"ger-werther.txt",
"en-macbeth.txt",
"ger-flametti.txt",
"ger-kritikvernunft.txt",
"ger-wintermaerchen.txt",
"ger-dieverwandlung.txt",
"ger-helden.txt",
"ger-logik.txt",
"ger-mord.txt",
"ger-tanteMarthastraenenreicherAbschied.txt",
"ger-wurmlochrosa.txt",
NULL };
#else
char const * dir = "short/";
char const * files[] = { "test.txt",
NULL, "fritz.txt",
NULL };
#endif
int main( void )
{
// char const ** texts;
unsigned int filesCount = sizeof( files ) / sizeof( char const * );
char ** buffer = new char * [ filesCount ];
/* Dateien laden */
for( unsigned int i = 0; i < filesCount && files[i]; i++ )
{
String name = String( dir ) + files[ i ];
// printf( "Lese %s\n", name.AsCString() );
if(!File( name ).Load( buffer[i] ))
printf( "Konnte %s nicht laden\n", name.AsCString() );
}
// Search search;
SearchFatLobyte search;
for( unsigned int i = 0; i < filesCount && files[i]; i++ )
if( buffer[i] ) search.addText( files[i], buffer[i] );
/* Testfall: Wörter mehrfach eingeben */
// xin.addPattern( "weiblich" );
search.addPattern( "ist" );
search.addPattern( "Mann" );
int found = search.seek( "result/1.txt" );
search.clearPatterns();
search.addPattern( "violinbogenartig" );
int found2 = search.seek( "result/2.txt" );
printf( "1: %d\n", found );
printf( "2: %d\n", found2 );
for( unsigned int i = 0; i < filesCount; i++ )
delete [] buffer[i];
delete [] buffer;
return 0;
}
Ist alles hier im Thread schon bequatscht. Beispieltexte, die ich hier zum Vergleich verwende finden sich auf http:/www.proggen.org/download/texte.zipPanke hat geschrieben:Wär gut, wenn wir eine Standardimplementierung hätten, damit wir die Zeiten unserer Algorithmen normalisieren können und unabhängig von unterschiedlich starken Rechnern Vergleichsmöglichkeiten haben.
Also (meine Laufzeit) / (Laufzeit Stanard) als Maß für die Güte der Algorithmen. Setzt auch eine Testsuite voraus. Wie werden Pattern gewählt und wie die Texte?
Ich hab kleine Compiler-technische Probleme, aber prinzipiell bin ich noch dabei.Xin hat geschrieben:Sonst noch wer im Rennen?
Naja ich verstehe was die Meldung bedeutet, aber nicht warum ich sie angezeigt bekomme:Xin hat geschrieben:Und Du verstehst nicht, was Dein Compiler Dir sagen will?
EDIT: Ok, das wird euch ohne Code noch viel weniger sagen als mir ^^QCLProgram::createKernel( test ): "CL_INVALID_KERNEL_NAME"