Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / PHP, Perl, Python [игнор отключен] [закрыт для гостей] / Нехватка памяти при переборе / 10 сообщений из 10, страница 1 из 1
07.04.2012, 15:18:51
    #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, 18:09:44
    #37743174
Hett
Hett
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нехватка памяти при переборе
автор-увеличивать memory_limit
Как это? Память кончилась?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
07.04.2012, 18:10:26
    #37743175
Hett
Hett
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нехватка памяти при переборе
Вы эти комбинации хотите в памяти сохранить? Ну тогда много потребуется.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
07.04.2012, 20:12:56
    #37743293
vkle
vkle
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нехватка памяти при переборе
А когда окажется что с ними еще и что-то делать надо - еще больше
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
07.04.2012, 20:14:28
    #37743296
Hett
Hett
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нехватка памяти при переборе
засуньте их в субд
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
07.04.2012, 22:00:24
    #37743419
SmeL_md
SmeL_md
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нехватка памяти при переборе
godder,
если вам нужен такой справочник то его может с генерировать база данных, либо дать поиск в гугле думаю точно кто то такое выкладывал, а что собираетесь взламывать :)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
08.04.2012, 00:30:55
    #37743533
godder
godder
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нехватка памяти при переборе
Hettавтор-увеличивать memory_limit
Как это? Память кончилась?
Ну да. Поставил 2Гб (количество оперативной памяти на компьютере) - сожрало все и не моргнуло глазом. Плюс получил бонусом некислые тормоза. Еле прибил процесс.
HettВы эти комбинации хотите в памяти сохранить? Ну тогда много потребуется.
Нет, можно на диск. Главное чтобы я смог прочитать их потом оттуда.
Hettзасуньте их в субд
Из доступных есть только mysql, но боюсь она загнется делать селекты десяток тысяч значений. Да и не умею толком с бд работать.
SmeL_mdgodder,
если вам нужен такой справочник то его может с генерировать база данных, либо дать поиск в гугле думаю точно кто то такое выкладывал, а что собираетесь взламывать :)
Искал в гугле, но вот не нашел ничего толкового. Взламывать ничего не собираюсь, я еще не настолько крут, чтобы расшифровывать перебором md5 хеши.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
08.04.2012, 10:21:04
    #37743664
Hett
Hett
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нехватка памяти при переборе
авторо боюсь она загнется делать селекты десяток тысяч значений. Да и не умею толком с бд работать.
зачем делать селкеты десятка тысяч значений?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
08.04.2012, 11:28:42
    #37743699
an0nym
an0nym
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нехватка памяти при переборе
google combinadic
на сайте msdn есть понятная имплементация для C#, легко переписывается на php
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
09.04.2012, 10:09:36
    #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
| Ответить | Цитировать | Написать  
Форумы / PHP, Perl, Python [игнор отключен] [закрыт для гостей] / Нехватка памяти при переборе / 10 сообщений из 10, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 445ms
Закрыть
start [/forum/topic.php?fid=23&tablet=1&tid=1465302]:
 0ms
get settings:
 6ms
get forum list:
 14ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 170ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 46ms
get tp. blocked users:
 1ms
others: 193ms
total:  445ms
x
x
Закрыть


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