[PHP] bitwise check maar dan 64 bits

[Verwijderd]

Wat is de snelste manier om de bitwise operator & ook te gebruiken op >32bits getallen.

momenteel probeer ik dit door er een binaire string van te maken en de juiste posities te checken, maar dit moet veel efficienter kunnen.
Iemand een betere oplossing?

[eamelink]

Ik heb geen idee, maar ik wil het wel weten, want ik zat vandaag ook met het probleem dat ik bitwise moet checken op 260 bits integers... Ik heb er nog niet over nagedacht, dat ik ga vanavond doen ( Het is weekend he )

[marcusk]

gewoon de getallen in 32 bits verdelen en in arrays zetten? dus bv:

PHP:

$a = array(...);
$b = array(...);
$c = array();

for ($i = 0; $i < count($a); $i++)
    $c[$i] = $a[$i] & $b[$i];

[Verwijderd]

Sorry, ik vat je effe niet

Wil je nou de decimale getal in bloks van 32bits verdelen?

[marcusk]

Stel er passen maar 8 bits in een int, maar je wilt met getallen van 16 bits werken. Bijvoorbeeld 1234 & 5678. Binair is dat 00000100 11010010 & 00010110 00101110. Dan krijg je:

code:

00000100 11010010 
00010110 00101110
----------------- &
00000100 00000010 = 1026

00000100 = 4, 11010010 = 210, 00010110 = 22 en 00101110 = 46, dus $a en $b krijgen de volgende waarden:

PHP:

$a = array(4, 210); // 4 * 256 + 210 = 1234
$b = array(22, 46); // 22 * 256 + 46 = 5678

$c wordt dan array(4 & 22, 210 & 46) = array(4, 2) betekent 4 * 256 + 2 = 1026.

Snappie ?

[Janoz]

Nou, gewoon de 32 lsb's in het ene en de 32 msb's in het andere array element. Een andere (snelle) manier is in php niet echt mogelijk omdat het geen gebruik maakt van 64-bit getallen. Je kunt mischien nog wel een 'grote getallen lib' vinden voor php, maar die zal van precies hetzelfde principe gebruik maken.

[Verwijderd]

Thnx! Het lampje is eindelijk gaan branden

Maar wat is de truck om van 1234 naar 4 en 210.

Die 210=1234%256, maar die 4?

[Twilight Burn]

1234 div 256 = 4
div is delen en dan de rest weg te laten.. (kweet niet of de div functie in php zit)

[Verwijderd]

Twilight Burn schreef op 17 November 2002 @ 18:46:
1234 div 256 = 4
div is delen en dan de rest weg te laten.. (kweet niet of de div functie in php zit)

verdomme, dat ik daar zelf niet ff op kwam

[ACM]

Twilight Burn schreef op 17 November 2002 @ 18:46:
(kweet niet of de div functie in php zit)

(int)(1234/256)