ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / PHP, Perl, Python [игнор отключен] [закрыт для гостей] / Нехватка памяти при переборе
10 сообщений из 10, страница 1 из 1
Нехватка памяти при переборе
    #37742999
godder
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
godder
Гость
Добрый день!
Стоит задача получить все возможные комбинации символов из набора 0123abcdefegiklm заданной длины. Проблема в том, что при довольно большой длине (от 6 символов) появляется нехватка памяти.
Что пробовал и не помогло:
-увеличивать memory_limit
-делать промежуточный serialize\unserialize данных
-лепить unsetы переменных после использования.

Сам код:
Код: php
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
function gener ($length) { 
$symbols = str_split('0123abcdefegiklm'); 
$array = $symbols; 
while (--$length) { 
$newArr = array (); 
$array = str_split($array);
foreach ($array as $a) { 
foreach ($symbols as $s) { 
$newArr[] = $a.$s; 
} 
} 
$array = $newArr;
} 
return $array; 
}

print_r( gener(6));



Подозреваю, что единственное решение - промежуточная запись на диск, но вот как это реализовать?..
...
Рейтинг: 0 / 0
07.04.2012, 15:18:51
| Ответить | Цитировать | Написать  
Нехватка памяти при переборе
    #37743174
Фотография Hett
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Hett
Участник
автор-увеличивать memory_limit
Как это? Память кончилась?
...
Рейтинг: 0 / 0
07.04.2012, 18:09:44
| Ответить | Цитировать | Написать  
Нехватка памяти при переборе
    #37743175
Фотография Hett
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Hett
Участник
Вы эти комбинации хотите в памяти сохранить? Ну тогда много потребуется.
...
Рейтинг: 0 / 0
07.04.2012, 18:10:26
| Ответить | Цитировать | Написать  
Нехватка памяти при переборе
    #37743293
vkle
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vkle
Участник
А когда окажется что с ними еще и что-то делать надо - еще больше
...
Рейтинг: 0 / 0
07.04.2012, 20:12:56
| Ответить | Цитировать | Написать  
Нехватка памяти при переборе
    #37743296
Фотография Hett
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Hett
Участник
засуньте их в субд
...
Рейтинг: 0 / 0
07.04.2012, 20:14:28
| Ответить | Цитировать | Написать  
Нехватка памяти при переборе
    #37743419
Фотография SmeL_md
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SmeL_md
Участник
godder,
если вам нужен такой справочник то его может с генерировать база данных, либо дать поиск в гугле думаю точно кто то такое выкладывал, а что собираетесь взламывать :)
...
Рейтинг: 0 / 0
07.04.2012, 22:00:24
| Ответить | Цитировать | Написать  
Нехватка памяти при переборе
    #37743533
godder
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
godder
Гость
Hettавтор-увеличивать memory_limit
Как это? Память кончилась?
Ну да. Поставил 2Гб (количество оперативной памяти на компьютере) - сожрало все и не моргнуло глазом. Плюс получил бонусом некислые тормоза. Еле прибил процесс.
HettВы эти комбинации хотите в памяти сохранить? Ну тогда много потребуется.
Нет, можно на диск. Главное чтобы я смог прочитать их потом оттуда.
Hettзасуньте их в субд
Из доступных есть только mysql, но боюсь она загнется делать селекты десяток тысяч значений. Да и не умею толком с бд работать.
SmeL_mdgodder,
если вам нужен такой справочник то его может с генерировать база данных, либо дать поиск в гугле думаю точно кто то такое выкладывал, а что собираетесь взламывать :)
Искал в гугле, но вот не нашел ничего толкового. Взламывать ничего не собираюсь, я еще не настолько крут, чтобы расшифровывать перебором md5 хеши.
...
Рейтинг: 0 / 0
08.04.2012, 00:30:55
| Ответить | Цитировать | Написать  
Нехватка памяти при переборе
    #37743664
Фотография Hett
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Hett
Участник
авторо боюсь она загнется делать селекты десяток тысяч значений. Да и не умею толком с бд работать.
зачем делать селкеты десятка тысяч значений?
...
Рейтинг: 0 / 0
08.04.2012, 10:21:04
| Ответить | Цитировать | Написать  
Нехватка памяти при переборе
    #37743699
an0nym
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
an0nym
Участник
google combinadic
на сайте msdn есть понятная имплементация для C#, легко переписывается на php
...
Рейтинг: 0 / 0
08.04.2012, 11:28:42
| Ответить | Цитировать | Написать  
Нехватка памяти при переборе
    #37744622
Фотография Ренат
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ренат
Участник
godder,

логика думаю вам понятна, может ошибка закралась так как не првоерял и писал наобум, и оптимизирвоать не сложно. По идеи скрипт должен записать в файл, но его по любому потом считать надо будет, а тут и закрадеться нехватака памяти.
Код: php
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
function gener ($length) {
$symbols = str_split('0123abcdefegiklm'); 
$index = array_fill(0, $length-1, 0);
$f = fopen('keys', 'w');
$continue = true;
while ($continue) {
$str = array();
for($i=0;$i < length; i++) {
$str[] = $symbols[$index[$i]];
}
fwrite($f, implode('',$str));
$pos = 0;
$break = false;
while (!$break) {
if ($index[$pos]==$length-1) {
$pos++;
if ($pos==$length) {
$break = true;
$continue = false;
}
} else {
$index[$pos]++;
$break = true;
}
}
}
fclose($f);
}

print_r( gener(6));
...
Рейтинг: 0 / 0
09.04.2012, 10:09:36
| Ответить | Цитировать | Написать  
10 сообщений из 10, страница 1 из 1
Форумы / PHP, Perl, Python [игнор отключен] [закрыт для гостей] / Нехватка памяти при переборе
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=23&gotonew=1&tid=1465302]:
 0ms
get settings:
 7ms
get forum list:
 17ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 198ms
get topic data:
 7ms
get first new msg:
 4ms
get forum data:
 2ms
get page messages:
 43ms
get tp. blocked users:
 1ms
others: 226ms
total:  511ms
созд. / загр.: 511ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]