Как правильно извлечь данные из bitmap-a redis?

Question

[romany4]

Допустим есть итоговый ключ в redis из 0\1 (bitmap).
1 -товар подошел условию, 0 - нет.
Позиция 0\1 означает id товара.
50000 товаров.
Как правильно извлечь позиции товаров, которые подошли под условия?

$ar = [];
for($i = 0; $i < 50000; $i++){
  if ($redis->getBit('test', $i) == 1){
    $ar[] = $i;
  }
}

Но этот код явно попахивает)) Поэтому подскажите наиболее правильное решение или направление.

Answer 1

[romany4]

for ($i = 0; $i < $len; $i++){
  $tmp = ord($string[$i]);
  for($j=0; $j<8; $j++){
    $result[] = (($tmp & (1 << $j)) != 0);
  }
}

покурил маны и остановился на этом решении.

Answer 2

[evnuh]

50000 раундтрипов к редису от php на каждый запрос страницы - это сильно )
просто забираете один раз из редиса весь ключ 'test', а дальше битовая арифметика вам в помощь.

Comments

[romany4]

да, я смотрю в эту сторону, но не пойму как правильно распаковать эти данные.
$data = $redis->get('test');
а как правильно дальше поступить?

[evnuh]

romany4: дальше берёте по 1 байту отрезаете c начала строки $byte = ord($data[$i]) и смотрите, где в байте 1, а где 0 (с помощью $byte & pow(2, $n [0..7]), как написал Леша Киселев

Answer 3

[Леша Киселев]

$redisProducts = $redis->get('test');

$ar = [];
for($i = 0; $i < 50000; $i++){
    if ($redisProducts & pow(2, $i)){
        $ar[] = $i;
    }
}

php.net/manual/ru/language.operators.bitwise.php

Comments

[evnuh]

2 ^ 50000 ??? PHP конечно дружелюбно относится к программистам, но не настолько же