| Сейчас на форуме: bartolomeo, hgdagon (+6 невидимых) |
 |
eXeL@B —› Программирование —› Подскажите алгоритм сортировки (8гиг) |
| << . 1 . 2 . |
| Посл.ответ | Сообщение |
|
|
Создано: 23 февраля 2006 10:13 · Личное сообщение · #1 Нужен быстрый алгоритм отсортировать такую большую базу мыл - удалить дубликаты, может знает кто как это лучше сделать? 
 |
|
|
Создано: 25 февраля 2006 19:12 · Личное сообщение · #2 DrGolova пишет: qsort лехко реализутся без рекурсии и будет явно на порядо кбустрее метода вставки qsort vs shell - никто и не спорит. NullSession пишет: При больших размерах быстрая сортировка однозначно потеряет по сравнению с сортировками слияния. и здесь тоже никто не спорит
предлагалось использовать именно merge sort, а подпоследовательности сортировать с помощью квиксорта или пирамидальной - кому что больше нравится. [ps] Одного не могу понять... зачем мы по помогаем спамеру? |
|
|
Создано: 26 февраля 2006 02:44 · Личное сообщение · #3 Всем спасибо буду разбираться
NG пишет: Одного не могу понять... зачем мы по помогаем спамеру? то что мне базы достаись случайно это только хорошо. Тут половина форума спайварщики, что не предьявляешь то? |
|
|
Создано: 26 февраля 2006 03:08 · Личное сообщение · #4 darkmaster пишет: Тут половина форума спайварщики Да? и кто же это перечисли? тут в основном собираються тру риал вайт хэты и есть немного жидо хэтов. так что это всё гон. сдесь в отличии скажем от злого никто не стараеться впихнуть соседу пинча и вообще тут совсем другая обстановка... |
|
|
Создано: 26 февраля 2006 17:41 · Личное сообщение · #5 NG пишет: [ps] Одного не могу понять... зачем мы по помогаем спамеру? имхо он не спамер, а ему всеголишь сделали заказ... и за работу имхо заплатят нихуевые бабки... а он хочет чтобы задачу решили ему мы... это имхо... если неправ - без обид ----- Никогда не делай то, что возможно. Стремись сделать то что невозможно впринципе! |
|
|
Создано: 26 февраля 2006 17:42 · Личное сообщение · #6 darkmaster пишет: Тут половина форума спайварщики, что не предьявляешь то? Назови поименно 
----- Никогда не делай то, что возможно. Стремись сделать то что невозможно впринципе! |
|
|
Создано: 27 февраля 2006 03:08 · Личное сообщение · #7 ок а я думал тут спаварщики, а они только в одном месте обитают, тут нету
GPcH пишет: имхо он не спамер, а ему всеголишь сделали заказ... и за работу имхо заплатят нихуевые бабки... а он хочет чтобы задачу решили ему мы... это имхо... если неправ - без обид нет ты не прав. просто я нелюблю когда долго на ноуте обдув на всю работает, особненно когда часами. насчет нехуевых бабок еща раз базы и софт честно спизжены с чужого сервака, софт то я не прошу тут разобрать помочь настороить, и еще что за привычка считать чужие деньги я этого не понимаю, вроде форум - любой может зайти задать вопрос, или не так? топик можно закрывать офф пошел жесткий
|
|
|
Создано: 27 февраля 2006 07:23 · Личное сообщение · #8 darkmaster пишет: и еще что за привычка считать чужие деньги А GPcH оооочень у нас на деньгах помешан
|
|
|
Создано: 27 февраля 2006 09:09 · Личное сообщение · #9 Ara пишет: А GPcH оооочень у нас на деньгах помешан по совему опыту скажу, деньгами не надо заморачиваться тогда они сами появляются
хотел за месяц на машину поднять а вышло только на оплату серверов, все потому что думал расписывал, а до этого все ровно было и выходило иногда даже нераеальные суммы по оффлайновым меркам, так что вот так, и ненадо было думать "я такой о#уенный полчуаю в день как средний человек в месяц" вот такие мысли в слух ладно я пошел трафф доставать
|
|
|
Создано: 01 марта 2006 07:24 · Личное сообщение · #10 NG algolist.manual.ru/sort/faq/q12.php ----- Подписи - ЗЛО! Нужно убирать! |
|
|
Создано: 02 марта 2006 09:00 · Личное сообщение · #11 Сортировка уменьшющимися расстояниями с естественным слиянием (Шелла). Писал для универа, на Celeron 2.66GHz / 1024 RAM сортирует 50000 ключей по первому int'овому ключу за 1.312 секунды. Она убогая, там темпари не гробятся и интерфейс никакой, но работает. Если тебя устраивает, пиши, доведу её до ума - из спортивного интереса. Там пять приоритетов, три интовых ключа и два строковых. Кажется, в файле inp.txt их порядок. Записи в файле должны иметь вид: 12 54 79 ыявлоа фжлцш Генератор тоже где-то валялся, пиши, в общем, что тебе конкретно надо.  0676_sortprj.rar.zip
|
| << . 1 . 2 . |
|
eXeL@B —› Программирование —› Подскажите алгоритм сортировки (8гиг) |
Для печати