Wieso Iteratoren statt Zeigern oder statt Indizes?

Tachyon

krümelkacker schrieb:

[...]

Naja, im Prinzip hast Du das doch mit boost.range . Inzwischen gibt es da sogar die Adaptoren (seit 1.44, glaube ich) mit denen man ein paar zusätzliche nette Konzepte bekommt:

std::vector<MysticType> dataVector;
std::list<MysticType> dataList;

boost::copy(dataVector | boost::adaptors::strided(2), std::back_inserter(dataList)); //jeden zweiten Wert in dataList einfuegen.

Überall da, wo ein Range erwartet wird, kann man ein std::pair<T,T>(begin, end) benutzen. Eigentlich ganz praktisch.

PS: Man kann das auch nett kombinieren:

boost::copy
   ( dataVector | boost::adaptors::reversed | boost::adaptors::strided(2) ////jeden zweiten Wert in dataList in umgekehrter Reihenfolge einfuegen
   , std::back_inserter(dataList));

Eisflamme

mrr... ist das eine intuitive Operatorenüberladung?

Tachyon

Eisflamme schrieb:

Wie war das mit Operatoren nur intuitiv überladen?

Wenn man Pipes kennt, ist das sehr intuitiv.

Eisflamme

Mach mich nur fertig. ^^

Aber ist | in C++ standardmäßig als Pipe-Operator gedacht? Es geht doch um die Intuitivität eines C++-Operators in dem, was man darunter normalerweise versteht. Und | ist für mich XOR oder Flags verknüpfen.

Tachyon

Eisflamme schrieb:

Mach mich nur fertig. ^^

Aber ist | in C++ standardmäßig als Pipe-Operator gedacht? Es geht doch um die Intuitivität eines C++-Operators in dem, was man darunter normalerweise versteht. Und | ist für mich XOR oder Flags verknüpfen.

Nein, standardmäßig nicht. Aber auch nicht als XOR. Trotzdem finde ich das jetzt nicht sonderlich unübersichtlich. Vielleicht hätte man da operator>> nehmen sollen. Aber wie gesagt: Ich finde die Pipe-Idee jetzt nicht so verwerflich.

ipsec

Dann verknüpfst du halt die Range mit einem Strided-Flag. Ist m.E. auch intuitiv.
Zumindest ist es intuitiv genug, dass man beim ersten Blick erahnen kann, was passiert und es nach dem zweiten Blick in die Doku nicht mehr vergisst. Das ist m.E. ausreichend.

Eisflamme

Hm... nach der Definition könnte man viel Unsinn treiben, glaube ich. Aber ich schweige dazu stille, bis ich bessere Argumente habe oder vollends überzeugt bin.

volkard

Tachyon schrieb:

Ich finde die Pipe-Idee jetzt nicht so verwerflich.

Man hat sich dran gewöhnt. Ist halt typisch boost. Verspielte Lösung mit vielen neuen nur für diese eine sub-lib benötigten Begriffen und kaum Mehrwert. Hier möglicherweise sogar mal Null Mehrwert, also ich kann mich geade nicht daran erinnern, daß ich mal jeden zweiten Wert gebraucht hätte.

Tachyon

volkard schrieb:

Tachyon schrieb:

Ich finde die Pipe-Idee jetzt nicht so verwerflich.

Man hat sich dran gewöhnt. Ist halt typisch boost. Verspielte Lösung mit vielen neuen nur für diese eine sub-lib benötigten Begriffen und kaum Mehrwert. Hier möglicherweise sogar mal Null Mehrwert, also ich kann mich geade nicht daran erinnern, daß ich mal jeden zweiten Wert gebraucht hätte.

Ich brauche es ständig. Sogar an Stellen, an denen es schnell gehen muss. So unterschiedlich können die Bedürfnisse sein. Man glaubt es kaum.

volkard

Tachyon schrieb:

volkard schrieb:

Tachyon schrieb:

Ich finde die Pipe-Idee jetzt nicht so verwerflich.

Man hat sich dran gewöhnt. Ist halt typisch boost. Verspielte Lösung mit vielen neuen nur für diese eine sub-lib benötigten Begriffen und kaum Mehrwert. Hier möglicherweise sogar mal Null Mehrwert, also ich kann mich geade nicht daran erinnern, daß ich mal jeden zweiten Wert gebraucht hätte.

Ich brauche es ständig. Sogar an Stellen, an denen es schnell gehen muss. So unterschiedlich können die Bedürfnisse sein. Man glaubt es kaum.

Speicherst Du key/value-Paare in Arrays mit keys an gerade-zahligen Indizes und values an den ungeraden?

Tachyon

volkard schrieb:

Speicherst Du key/value-Paare in Arrays mit keys an gerade-zahligen Indizes und values an den ungeraden?

Nein. Ich multipliziere jeden n-ten Wert mit einem passenden Koeffizienten, um ein ganzzahliges Upsampling zu erreichen. Nur so als Beispiel.

volkard

Tachyon schrieb:

Nein. Ich multipliziere jeden n-ten Wert mit einem passenden Koeffizienten, um ein ganzzahliges Upsampling zu erreichen. Nur so als Beispiel.

Verstehe ich nicht.
Wenn ich http://de.wikipedia.org/wiki/Upsampling anschaue, wo nehmen die jeden n-ten Wert?
Wie sähe so ein Upsampling wie auf Wikipedia gezeigt, mit den Boost-Pipes aus?

Tachyon

volkard schrieb:

Wenn ich http://de.wikipedia.org/wiki/Upsampling anschaue, wo nehmen die jeden n-ten Wert?

Ich stimmte Dir zu. Der Mehrwert der Multplikationen mit Null ist gigantisch. Ich ändere mal und mutlipliziere doch jeden Wert. Den Code für die Range basierte Faltung packe ich jetzt nicht hier ins Forum. Aber ich bin zuversichtlich, dass Du das auch selbst hinbekommst.

volkard

Tachyon schrieb:

Ich stimmte Dir zu. Der Mehrwert der Multplikationen mit Null ist gigantisch. Ich ändere mal und mutlipliziere doch jeden Wert.

Aha!
Statt erst std::copy und dann std::transform kann man mit Expression Templates beide verbinden und nur einmal laufen, was gut für die lahmen Ram-Zugriffe ist. Der Vorteil liegt nicht in der seltsamen Syntax, sondern sie ist Folge des Bemühens umd mehr Compilzeitlogik. Sag das doch gleich.

Tachyon

volkard schrieb:

Tachyon schrieb:

Ich stimmte Dir zu. Der Mehrwert der Multplikationen mit Null ist gigantisch. Ich ändere mal und mutlipliziere doch jeden Wert.

Aha!
Statt erst std::copy und dann std::transform kann man mit Expression Templates beide verbinden und nur einmal laufen, was gut für die lahmen Ram-Zugriffe ist. Der Vorteil liegt nicht in der seltsamen Syntax, sondern sie ist Folge des Bemühens umd mehr Compilzeitlogik. Sag das doch gleich.

Naja, man spart sich Mutliplikationen und Dereferenzierungen. Zusätzliches Kopieren ist auch ziemlich übeflüssig, weil man das in einem Rutsch machen kann. Würdest Du wirklich echt nullen einfügen? Ehrlich jetzt?

volkard

Tachyon schrieb:

Würdest Du wirklich echt nullen einfügen? Ehrlich jetzt?

Ich kenne die Aufgabe nicht. Wenn sich Nullen-Einfügen lahm anfühlt, würde ich es wohl nicht machen.

Tachyon

volkard schrieb:

Tachyon schrieb:

Würdest Du wirklich echt nullen einfügen? Ehrlich jetzt?

Ich kenne die Aufgabe nicht. Wenn sich Nullen-Einfügen lahm anfühlt, würde ich es wohl nicht machen.

Es ist genau das Upsampling wie bei Wikepedia beschrieben. Nur muss man es nicht auf die Brute-Force-Methode implementieren. Man bekommt das deutlich besser hin, ohne die vorhandene Flexibilität zu verlieren.
Anstatt n Nullen enzufügen kannst Du auch jeden n-ten Koeffizienten multiplizieren und die resultierende Summe gleich in den Zielvektor schreiben. Das spart tatsächlich erstaunlich viel Zeit. Du sparst Dir nicht nur Kopiererei sondern auch Dereferenzierungen und Multiplikationen, wie gesagt.

volkard

Tachyon schrieb:

volkard schrieb:

Tachyon schrieb:

Würdest Du wirklich echt nullen einfügen? Ehrlich jetzt?

Ich kenne die Aufgabe nicht. Wenn sich Nullen-Einfügen lahm anfühlt, würde ich es wohl nicht machen.

Es ist genau das Upsampling wie bei Wikepedia beschrieben. Nur muss man es nicht auf die Brute-Force-Methode implementieren. Man bekommt das deutlich besser hin, ohne die vorhandene Flexibilität zu verlieren.
Anstatt n Nullen enzufügen kannst Du auch jeden n-ten Koeffizienten multiplizieren und die resultierende Summe gleich in den Zielvektor schreiben. Das spart tatsächlich erstaunlich viel Zeit. Du sparst Dir nicht nur Kopiererei sondern auch Dereferenzierungen und Multiplikationen, wie gesagt.

Das sagt mir leider gar nichts. Bin weiter neugierig, wie das mit den Pipes aussieht. Falls es mir tatsächlich gelingen sollte, den Code zu verstehen, würde ich mir überlegen können, ob er sich ohne Pipes auch hübsch anfühlen würde.

Ich würde wohl keine Nullen einfügen, um sie gleich darauf wieder durch richtige Werte zu ersetzen. Nur weiß ich gar nicht, wie man die richtigen Werte berechnet.

edit: Alles zurück. Hast recht. Für Signalverarbeitung würde ich auch so vorgehen.

Tachyon

Ich bin mir nicht so sicher, ob es eine gute Idee ist, den Code hier zu posten, da es für meinen Arbeitgeber ist. Der ist normalerweise nicht so glücklich, wenn man irgendwelche Produktivcode ins Netz packt. Das hat nichtmal was damit zu tun, dass das nun so großartig speziell ist. Ist es nicht.
Grundsätzlich geht es so, dass Du jeden n-ten Koeffizienten pro Faltung multiplizierst. Der Index für den Datenvektor (also das, was hochgetastet werden soll) geht alle n Faltungen eins weiter, wobei n die Anzahl der virtuell eingefügten Nullen ist. Innerhalb Deiner Koeffizienten hast Du außerdem noch einen Offset, der von der Position der aktuell indizierten virtuellen Null abhängig ist. Mit mit den slice- und stride Adaptoren kann man sich dann die passenden Koeffizienten rauspicken. Geht natürlich auch ohne von Hand, aber mit den Adaptoren ist das relativ einfach.
Mal es Dir vielleicht einfach mal auf ein Blatt Papier (mit echten Nullen) und schiebe ein Filter an den Daten vorbei. Dabei begucke Dir, welche Koeffizienten mit Werten ungleich null multipliziert werden. Dabei sollte das Prinzip theoretisch klar werden.

krümelkacker

Tachyon schrieb:

Naja, im Prinzip hast Du das doch mit boost.range . Inzwischen gibt es da sogar die Adaptoren (seit 1.44, glaube ich) mit denen man ein paar zusätzliche nette Konzepte bekommt:
[...]

Ich muss gestehen, dass ich mich bisher nicht allzu intensiv mit Boost.Range auseinander gesetzt habe. Mir ist nur der Unterschied aufgefallen, dass das Boost-Konzept einer "Range" keine Kopiersemantik beinhaltet. Auf der einen Seite ist das praktisch, da man so die Grenzen zwischen Iterator-artigen Ranges (Referenzsemantik) und Container-artigen Ranges (Wertesemantik) vermischen kann. Auf der anderen Seite ist das natürlich auch ein Nachteill -- würd eich zumindest vermuten. Da find ich Andreis Ansatz schon okay (Referenzsemantik so wie bei Iteratoren).

Ich könnte mir aber auch vorstellen, dass es Spezialisierungen des Range-Konzepts gibt bzgl Kopiersemantik, die man dann per traits-Klasse abfragen kann. Müsste ich mal wieder Reingucken, in die Doku...

Gruß,
kk