С нами с 24.10.04
Сообщения: 18881
Рейтинг: 9010
 
|
 Добавлено: 21/11/05 в 03:59 |
Последний раз редактировалось: ibiz (24/11/15 в 19:40), всего редактировалось 1 раз
|
|
|
|
| |
www.phpdevs.com
С нами с 24.10.02
Сообщения: 16633
Рейтинг: 16105
|
| Добавлено: 21/11/05 в 04:02 |
если счет идет на десятки тысяч, то на перле хешами. Иначе советую не забивать голову ерундой
|
|
|
|
Пишу на php/mysql/django за вменяемые деньги.
Обращаться в личку.
|
3
|
|
| |
С нами с 24.10.04
Сообщения: 18881
Рейтинг: 9010
|
| Добавлено: 21/11/05 в 05:52 |
Именно десятки тысяц эл-ов массива. Но обязательно на РНР.
Просто я испульзую некоторые общие алгоритмы (потипу сортировки пузырьком, выбором, пирамидальный, быстрая сортировка...), поэтому и спрашиваю алгоритмы возможные =)))
Сам ничего толкового ненашел/непридумал.
|
|
|
|
| |
Genuine Quality
С нами с 28.08.05
Сообщения: 652
Рейтинг: 910
|
| Добавлено: 21/11/05 в 09:51 |
попробуй реализовать свою структуру данных на основе хеширования, хотя мне не верится, что в пхп такой структуры нет...
|
|
|
|
| |
/dev/awm
С нами с 05.02.04
Сообщения: 2300
Рейтинг: 1127
|
| Добавлено: 21/11/05 в 11:34 |
а почему ты думаешь что ты справишься с этой задачей лучше чем разработчки функции array_unique?
эта функция встроенная, т.е. core, т.е. написана на C.
лично мое мнение - любой вариант на PHP будет работать медленнее.
|
|
|
|
| |
www.phpdevs.com
С нами с 24.10.02
Сообщения: 16633
Рейтинг: 16105
|
| Добавлено: 21/11/05 в 12:21 |
а зачем тогда голову себе морочить, используй пхп функцию или переделывай алгоритм работы кода, чтобы не сортировать такие массивы.
|
|
|
|
Пишу на php/mysql/django за вменяемые деньги.
Обращаться в личку.
|
3
|
|
| |
пенсионер
С нами с 07.11.02
Сообщения: 2612
Рейтинг: 1166
|
| Добавлено: 21/11/05 в 12:38 |
для РНР - арей уником - это максимум производительности.
Собственные алго следует делать на масивах ближе к 100к элементов т.е. за 10мб данных), и то выигрыш от своего алгоритма будет исключительно благодаря тому, что РНР не оптимально использует память.
|
|
|
|
| |
www.phpdevs.com
С нами с 24.10.02
Сообщения: 16633
Рейтинг: 16105
|
| Добавлено: 21/11/05 в 12:54 |
bog: вообще то пхп память использует довольно оптимально, особенно с учетом того что юзера не заморачиваются с типами переменных и выделением памяти  Просто можно ведь самому освобождать память, вот и будет еще выйгрышь.
|
|
|
|
Пишу на php/mysql/django за вменяемые деньги.
Обращаться в личку.
|
3
|
|
| |
/dev/awm
С нами с 05.02.04
Сообщения: 2300
Рейтинг: 1127
|
| Добавлено: 21/11/05 в 12:57 |
а имеет ли смысл _хранить_ (!) такое количество данных в массивах PHP? imho, это неоправдано. неужели к ним ко всем (данным) требуется такой уж постоянный доступ? может быть пересмотреть идеологию?
|
|
|
|
| |
пенсионер
С нами с 07.11.02
Сообщения: 2612
Рейтинг: 1166
|
| Добавлено: 21/11/05 в 13:36 |
| Stek писал: | | bog: вообще то пхп память использует довольно оптимально, особенно с учетом того что юзера не заморачиваются с типами переменных и выделением памяти Просто можно ведь самому освобождать память, вот и будет еще выйгрышь. |
ок, несовсем коректно выразился. Просто когда то давным давно пытался выкинуть дубли и отсортировать в РНР файлик размером около 100мб стандартными функциями. Процесс вроде зависал гдето на полчаса. Сделал тоже самое шеловскими методами - 1 минута на обработку данных.
|
|
|
|
| |
С нами с 24.10.04
Сообщения: 18881
Рейтинг: 9010
|
| Добавлено: 21/11/05 в 16:11 |
Спасибо за коментарии вопроса, всех оценил, актуальность топика понизил)
Тоже делал через обращение "sort -u".
Ну и 100К элементом моего массива данных это около 1-2Мб чистых данных =)))
P.S. Всегда пытаюсь найти оптимальные варианты, рассматриваю вплоть до абсурдных.
|
|
|
|
| |
