Показать сообщение отдельно
IkaR49
13.03.2014
 
 
Аватар для IkaR49
Опытный
О пользователе
 
Сообщений: 2,037
ВкоптоКарма: 1,352

Google Chrome 33.0.1750.117 (Win7)
ВК

[#3124]
По умолчанию

Цитата:
А можете попробовать сделать ссылку, чтоб было видно тех, кто добавил вас в закладки?
не работает с 2012 года.

Добавлено через 23 минуты
Цитата:
Сообщение от Alex D. Посмотреть сообщение
Что же непонятного, когда это позволит удобный доступ к контенту для пользователей групп? Лично мне, да и многим другим неприятно копаться в помойке раскиданных случайным образом записей (даже если там есть что-то полезное), а когда всё по алфавиту, то и отношение другое, в голове появляется система. К тому же, делается это теоретически весьма просто - загружаем в память все названия и выстраиваем, сопоставляя следующее с предыдущим. Многие просто об этом не задумываются, но потом и сами увидят, насколько это удобно. Добавили, к примеру, в паблик с десяток новых треков - снизу останется прежний алфавит, сверху новые треки, что выделит их как свежие. Когда стало неактуальным, нажимаем кнопку "Отсортировать", и эти треки тоже уходят в алфавит.
Единственное - нужно тогда сделать возможность прямой/обратной сортировки и возврат к сортировке по дате добавления (если её можно достать из записи.. а нет, так и черт с ней)).
Открыл паблик ВК с музыкой, там 23 тысячи аудио. Всё закодировано в UTF-8, то есть каждый символ занимает от 1 до 4 байт (почему - читайте вики). Каждая аудиозапись характеризуется названием группы, названием песни, ссылкой. Это минимум. Пусть максимальная длина для названия - 10 символов, для группы - тоже 10 символов, а для ссылки - 20 (хотя на самом деле эти величины ощутимо выше). Тогда наша одна песня в лучшем случае будет весить 10*10*20*1= 2'000 байт. У нас 23 тысячи песен. 23'000*2'000=46'000'000 б = 44'922 кб = 44 мб. Столько потребуется в оперативке памяти, чтобы сохранить массив наших песен.

Теперь алгоритмы сортировки.
Возьмём алгоритм долгий, но экономный по памяти, тогда у нас получится:
Сложность алгоритма O(n^2)=O(23'000^2)=O(529'000'000)
Затраченная доп. память: 2'000 байт вполне хватит.
Теперь возьмём какой-нибудь часто используемый на практике алгоритм:
Сложность: O(n*log(n))=O(23'000*log(23'000)) = O(10'0320)
Доп. память: O(n) = 44 мб

Итого вам потребуется до 90 мб памяти, чтобы отсортировать это всё. И это будет в любом случае долго. Где-то просто долго, где-то ОЧЕНЬ долго. А ведь сортировать ВСЕГДА придётся ВЕСЬ этот массив. Если делать что-то параллельно, сидеть в интернете, фильм смотреть и т.п. то памяти может даже не хватить (ведь числа в расчётах занижены). А если дать браузеру только одну задачу, то компьютером лучше не пользоваться, пока он это не закончит.

И тут мы приходим к выводу, что это специфическая функция, не нужная большинству. Так что пусть для этого кто-нибудь другой садится и пишет специальный софт. Плюс, когда у обработчика JS заканчивается память - он начинает творить довольно странные вещи.
Оффлайн
 
Ответить с цитированием
Пользователь сказал cпасибо: