vector<bool> tunen

[sadsadsa]

Wie kann ich einen vector<bool> so tunen, dass folgende Operationen nicht mehr bitweise, sondern wordweise gemacht werden: operator =, operator ^=, alles auf 0 setzen.

Vielen Dank!

[Nexus]

Ich würde nicht bool nehmen, sondern einen Adapter um std::vector<WORD> herumbauen.

[dfsdfds]

Gibts das schon fertig irgendwo?

[Nexus]

Nicht dass ich wüsste.

Hm, hab ich dich vorhin vielleicht falsch verstanden? Oder was meinst du genau mit wordweise?

int a, b;
a ^ b;

würde dann trotzdem bitweise erfolgen... Zuweisung und Nullsetzen erst recht. Oder geht es hauptsächlich um Performance?

[sfsdfsdfd]

Ich meine, dass die Operationen = und ^ gleich auf ein ganzes Word angewandt werden, also quasi eine Parallelisierung.

[dsfdsfds]

Ja, es geht mir um die Performance

Ich will sowas:

void add(bit_vector& a, const bit_vector& b, size_t count)
	{
		assert(a.size() >= count);
		for (size_t i = 0; i < count; ++i)
			a[i] = a[i] ^ b[i];
	}

beschleunigen

[Nexus]

Vielleicht Boost.DynamicBitset? Ich weiss allerdings nicht, wie sehr das auf Performance optimiert ist.

[sdfsfsf]

Danke, ich schaus mir mal an!

[Nexus]

std::bitset ginge sonst auch, falls die Grösse zur Kompilierzeit bekannt ist. Dürfte wegen der wegfallenden dynamischen Allokation noch schneller sein. Unter MSVC++ ist es wordweise implementiert.

[dsfdsf]

Ja, aber std::bitset hat kein ^=.

[fdgdfg]

oh, doch?

[Nexus]

dsfdsf schrieb:

Ja, aber std::bitset hat kein ^=.

Doch, siehe hier.

[dsfsdf]

anyway, ich brauche Größenfestlegung zur Laufzeit. Jetzt nur noch hoffen, dass boost wordweise implementieert istg^^

[Nexus]

Bei mir verwendet boost::dynamic_bitset<> einen std::vector<unsigned long> , arbeitet also wordweise. Ich habe die Version 1.42.

[hustbaer]

dsfsdf schrieb:

anyway, ich brauche Größenfestlegung zur Laufzeit. Jetzt nur noch hoffen, dass boost wordweise implementieert istg^^

guck doch einfach in die implementierung?
nachdem dynamic_bitset ein template ist, und man sich den "block typ" aussuchen kann (default = unsigned long), gehe ich allerdings stark davon aus, dass auch alle operationen - sofern möglich - "blockweise" implementiert sind.

[sfsdfsdf]

Danke für die Information! Ich bin noch am Runterladen mit 29 kB/s.