vector<bool> tunen

[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.