Über viele(!) Boolesche Werte iterieren: Array oder Bit::Vector oder was? (gelöst) - #160613 (Allgemeines zu Perl)

Raubtier

2012-08-04 00:04

User since
2012-05-04
1076 Artikel
BenutzerIn
[default_avatar]

Moin,

erstmal noch eine Sub für den Benchmark:

Code: (dl )

1
2
3

      mit_index => sub {                   
         my $sum; for my $i ($start..$end) { $sum += $array[$i] ? 1 : -1 };
      },

und zum XOR-Problem: bei Bit-Operationen gibt es shl zum schieben aller bits nach links. Also kannst du eine Kopie deines Bitvektors machen, diese einen nach links schieben und dann mit dem Original-Bitvektor XORen.