Этот дом вам не тут - этот дом где-то там

Тем не менее. Можно даже пока без кода. Просто идеи интересны. Уж очень у Вас хорошо получилось.

ну тогда раскажу коротко:
1.конечно же все маркеры делаем ручками, один-два дива и все. тень у нас часть спрайта, и совсем не честная. зато не насилует дом дерево.
2.отрисовку обьектов делаем по 30 чтук, перед этим контейнеру где они появляются делаем display:none в начале и show в конце - это экономит редрав и рефлов браузера.
в прининципе все операции у нас идут пачками, стили сначало собираются потом применяются. некоторые элементы не создаются а клонируется с исходных и тд..
3.меток на карте у нас до 150, на выходе это 200-250 дивов. Родные маркеры Якарт дали бы в 1.5-2 раза больше элементов.

как не странно намного больше процесор напрягает именно группировка.
мы разбиваем карту на кучу кусочков(256 на 256) заливаем в них данных о маркерах и производим группировку( пара разных политик о том что маркер ишет рядом с собой другие маркеры в некой дельте и присваивает их себе, вопрос кто ишет - у кого больше всего соседей, или тот у кого меньше всего? у нас от колличества обьектов на карте меняется и политира и радиус склейки)

такие вот кластеры дают статический набор маркеров, и при движении эта картина не меняется, если вы сильно сдвинулись - будут созданы и перегенерены только новые кластеры..

а чтобы избежать глюков склейки на границах кластера( так как он чужих маркерах он не знает ) мы накладываем на результат этот групировки еще одну кластерную группу где тайлы смещены на половину своего размера..

тоесть производим повторную группировку уже групированых маркеров.

далее все просто - в нужные моменты перестраивать их, да опрашивать у кого кого стереть, а у кого отобразить или обновить, тут главное следить чтобы не было переполнения обьектов..

обьекты же грузяться примерно в такуюже систему( точнее в некий аналог quad-tree) и в любом случае обработка производиться только для видимой области - если вы побывали в питере а потом ушли в москву - питерские обьекты никак более не обсчитываются

группировкой занимается кластер , командует этим всем Ztile
но, как говориться сори, после последнего экстреного рефакторинга еще не успел передокументировать их

связка кластер+ztile самостоятельна.
треубуется только в ztile задать map с интерфейсами getZoom\getBounds\openMapTransaction\closeMapTransaction , описать слой с колбеками( assignLayer в виде
this.ZTile.assignLayer(this.layerId,this,
              { 'show':function(meta,object,lid,map){ meta.showObject(object,lid,map);return object;},
                'hide':function(meta,object,lid,map){ meta.hideObject(object,lid,map);return object;},
                'reset':function(meta,object,lid,map){ meta.resetObject(object,lid,map);return object;},
                'preprocess':function(meta,object,lid,map){ meta.preprocessObject(object,lid,map);return object;}
              }
              )

и все, остается разобраться в тайловой загрузки( мы грузим по z(addr_to), но можно и по x-y-zoom , смотрим

TileTale.prototype.request_map_block

как говориться - вот ответ, после прочтения которого и соединения данного текста со скриптами быть может чтонить и станет ясно :)

а то некоторые люди мучаются разбирая сжатые скрипты :)

Спасибо, thekashey за развернутый ответ! Но все же хотелось бы по-подробнее, с примерами кода и т.п. Ждем материал на хабре! :)

Классно! Оч. понравилась идея загрузки тайтлами!

Спасибо за код!

что касается кэширования, тут бы я не согласен в афтором.

Если проект живущий и точки добавляются постоянно, скоро вся Москва будет покрыта "лупами". Это не оч. красиво. Более того, каким образом при добавлении новой точки происходит перестроение quad-tree?

Для своего проекта буду делать загрузку маркеров, конечно, по алгоритму уважаемого thekashey ! а вот добавление/удаление - иначе. Да и группировку тоже делать не буду. Это для юзера неинформативно и навязчиво предлагать кликать на группы.

Вероятно, для добавления, чтобы не париться с деревьями, буду просто стирать кэш-файлы соотв. плитки и генерить недостающие по мере необходимости.

В любом случае, спасибо thekashey!

пысы Где ж ты раньше был?>:-)

статью про тайлы я опубликовал на хабре в августе ПРОШЛОГО года, при этом на своих соседях использовал с их старта, а тому уж два года.
А сам идею подцепил с wikimapia.org, где она поселилась еще раньше/

А насчет кеширования - вы кажись путаете серверное кеширование и клиентское.
На сервере при добавлении точки проиходит обновления части пирамиды где эта точка может быть представлена. Тоесть если у нас в центре москвы появилась точка мы попробуем обновить всю ветку файлов которые этот сегмент содержат.
Если же у вас есть какие либо параметры которые позволяют фильтровать рабочие зумы точки( на соседях и вики это линейные размеры обьекта, но на гдедоме обьекты - точечные ) - можно обновлять уже не всю пирамиду..

Клиенское кеширование и кластеризацию я тут уже описал, по другому если и можно сделать - то наверное и не нужно.
Вариант кеширования как в наложении фоток на яндекс карте - когда вместе с (каждой?) картинкой тайла приходит карта ее хотспотов - возможно overpower. ИМХО пирамида обьектов имеет конечную точность отображения, и в сибире можно стопаться на 10 зуме, и использовать его данные до последнего.

Кстати - теже фотки на Якартах группировку не делают, но и новые данные появляются только после зума на регион. А в нашем случае было бы хорошо намекнуть что на югозападе не 10 предложений, а 10 тысяч.
Правда изначально дизайн был другим - в стучае мультиобьекта иконка домика "росла" собираясь в многоэтажный домик..

Если будут вопросы, споры и предложения буду рад развести холивары - по слухам в них рождается истина, из которой можно пару новых походов подцепить

пысы: по слухам Кощей, он же Вострогот, он же Германарих, он же Дохлик(чахлик) немирущий был убит в 375 году нашей эры, на 110 году нашей жизни.
Но, так как я вроде как бесмертный, цвету и пахну до сих пор.
А где я был с 375 до 2010? ну ээээ пиво пил?

подложите heatmap плотности маркеров на карту, и сразу станет понятно юзерам где и чего сколько у вас валяется :)
в своих проектах я тоже не использую групировку, просто скрывая обьекты которые заехали на более удачливых( сидяших выше в списке сортировки )

Кстати - группировка что используется на гдедоме не содает груповые маркеры.
Она следит за пересечением, убирая( как вам и надо ) обьекты которые надо убрать и добавляет ссылку на  них в массив stacked элемента который из закрыл.
Потом идет пересчет этого массива, и, если он изменился вьюха маркера дергается ивентом "reStack"
И именно вьюха маркера решает, смотря на свой stacked кем она будет - единичным маркером, иконокой что "10 предложений в одном доме" или луппой накрывающей пару километров.

Задача же ztile+cluster - загрузить данные, отсортировать по viewport\включению слоев, разрешить(resolve в смысле) наложение) и отдать команды рендеру