Z-order vs R-tree, продолжение


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

  • эффективный алгоритм получения подинтервалов
  • низкоуровневую работу с B-деревом


Вот именно этим мы и займёмся под катом.
Читать дальше →
Z-order vs R-tree, продолжение
Source: habrahabr

Пространственный индекс для PostgreSQL на основе Z-order (vs R-tree), продолжение


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

  • эффективный алгоритм получения подинтервалов
  • низкоуровневую работу с B-деревом

Вот именно этим мы и займёмся под катом. Читать дальше →
Пространственный индекс для PostgreSQL на основе Z-order (vs R-tree), продолжение
Source: habrahabr

Международная студенческая школа Recent Advances in Algorithms: Санкт-Петербург, 22–26 мая 2017

image


22–26 мая в Санкт-Петербургском отделении Математического института Стеклова РАН пройдёт международная студенческая школа «Recent Advances in Algorithms». Цель школы — познакомить студентов и аспирантов с недавними прорывами в разных областях алгоритмов: от таких классических областей, как потоки в графах и длиннейшие пути в графах, до таких сравнительно недавно возникших областей, как алгоритмы обработки потоковых данных и алгоритмы для многомерных данных. Лекции будут читаться учёными, активно развивающими соответствующие области. Каждый мини-курс начнётся со введения в область и постепенно дойдёт до текущего положения дел в данной области.


К участию приглашаются студенты, аспиранты и молодые исследователи. Читать дальше →
Международная студенческая школа Recent Advances in Algorithms: Санкт-Петербург, 22–26 мая 2017
Source: habrahabr

[Перевод] Борьба с проверкой заимствования

Один из наиболее частых вопросов у новичков «Как мне угодить проверке заимствования?». Проверка заимствования — одна из крутых частей в кривой обучения Rust и, понятно, что у новичков возникают трудности применения этой концепции в своих программах.

Только недавно на сабредите Rust появился вопрос «Советы как не воевать с проверкой заимствования?».

Многие члены Rust-сообщества привели полезные советы как избежать неприятностей связанных с этой проверкой, советы, которые проливают свет на то, как вы должны проектировать свой код на Rust (подсказка: не так, как вы это делаете на Java).

В этом посте я постараюсь показать несколько псевдо-реальных примеров распространенных ловушек.

Читать дальше →
[Перевод] Борьба с проверкой заимствования
Source: habrahabr

Какие бывают провайдеры услуг дата-центров, и как выбрать оптимальный?

Игорь Мызгин (Servers.ru)


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


Я расскажу о том, что такое дата-центр как бизнес (это мое определение, которое предлагаю обсудить); какие услуги оказывают дата-центры; что нужно потребителю услуг от дата-центра; как правильно сравнить несравнимое. Также я предложу алгоритм, который, я считаю, помогает выбрать провайдера дата-центров лучше, чем алгоритм, который обычно используется большинством людей, которые пытаются купить услуги дата-центра.
Читать дальше →
Какие бывают провайдеры услуг дата-центров, и как выбрать оптимальный?
Source: habrahabr

Группировка оповещений в Android 7

После обновления на Android 7 мы заметили, что уведомления стали группироваться по приложению автоматически. Так как на момент выхода новой версии Android в нашем приложении еще не было истории уведомлений это изменение было достаточно критично — в одной группе отображается только 7 уведомлений. Это значит, что если приходит более 20 уведомлений в сутки через приложение — необходимо смахивать новые чтобы увидеть более старые.


Уведомления в группе сортируются по приоритету. Если у вас в группе 7 уведомлений и приходит еще одно низкого приоритета — оно сначала будет наверху, а потом улетит в самый низ и его совсем не будет видно списке, до тех пор пока вы не удалите некоторое число уведомлений.


Мы сделали группировку по каналам, это позволяет сразу видеть канал и при возможности свернуть его. Даже если канал пришлет вам 100 уведомлений — они все равно легко сворачиваются и удаляются одним движением.


В этой статье мы расскажем, почему официальный мануал не работает, и как мы нашли способ сделать все правильно.
Читать дальше →
Группировка оповещений в Android 7
Source: habrahabr

Релиз FFCMS 3.0.0 — новая переработанная система

Доброго времени суток обитатель habrahabr, сегодня я хочу тебе рассказать о новом релизе ffcms — 3.0.0 и кратко осветить кардинальные изменения, которые претерпела система с момента предыдущего релиза — 2.0.4.


Система сохранила бесплатную модель распространения и открытый исходный код (MIT), но исходный код был полностью переписан под MVC архитектуру и автозагрузку PSR-0. Многие «велосипеды» были убраны из системы, а их место заняли популярные компоненты: symfony http foundation, laravel eloquent и многие другие.

Расскажи более подробно
Релиз FFCMS 3.0.0 — новая переработанная система
Source: habrahabr

IDEA пора закапывать?

В этой статье я хочу поднять тему старения компаний и извечный вопрос: что делать простым пользователям? На примере IDEA. С графиками деградации и загнивания.


Тем, кто интересуется теорией, советую ознакомиться с недавно опубликованной замечательной статьёй «Биологические предпосылки деградации компаний«. Я же хочу обсудить вполне конкретную ситуацию, как пример того, когда хорошие вещи начинают отдавать неприятным душком.
Читать дальше →
IDEA пора закапывать?
Source: habrahabr

Исследование методов сегментации изображений

В статье описано исследование методов сегментации изображений на различных примерах. Целью исследования является обнаружение достоинств и недостатков некоторых известных методов.

Методы, которые будут рассмотрены в данной статье:

  1. Метод выращивания регионов;
  2. Метод водораздела;
  3. Метод нормальных разрезов.

Исследование методов сегментации на модельных изображениях

Исследование методов сегментации первоначально проводилось моделях изображений. В качестве моделей использовались девять видов изображений.

image

Читать дальше →
Исследование методов сегментации изображений
Source: habrahabr