Java

BackEnd


Владимир Ярославский
Руководитель направления @ Сбер
Санкт-Петербург

С момента появления JDK для сортировки простых типов использовалась классическая (с одним опорным элементом) быстрая сортировка (Quicksort). В ноябре 2009 года в JDK 7 появился предложенный спикером улучшенный алгоритм быстрой сортировки Dual-Pivot Quicksort, который в 2,5–5,5 раза быстрее предыдущей версии.

За последние 15 лет Dual-Pivot Quicksort неоднократно улучшался по сравнению с первоначальной версией. Какие оптимизации и приемы использовались? Как повышалась производительность? Как правильно тестировать сортировку? Эти и многие другие вопросы затронет спикер.

Доклад заинтересует не только разработчиков, но и математиков, любителей алгоритмов, тестировщиков, а также всех тех, кто стремится к еще более эффективному коду и кто хочет внести свой вклад в развитие JDK.

  • Категории: Разработка
  • Секции: Java

  • Павел Кислов
    Техлид Java @ Сбер
    Москва

    Когда речь заходит, про Spring Security, то речь редко идет про Access Control List. Если погуглить на эту тему, то окажется, что технология не очень раскрыта. Коментарии на stackoverflow скажут, что использование ACL снижает производительность и приводят к избыточности данных. А так ли это на самом деле? А есть ли какие-то наглядные метрики подтверждающие это? А как это дело тестировать? А имеет ли место эта штука в современных реалиях, когда у вас больше чем одно приложение и вы используете новомодную микросервисную архитектуру? Стоит ли игра свеч? Представьте, что у вас в приложении 10 ролей и 15 эндпоинтов для которых настроена ACL-фильтрация. Сколько тестов вам надо? 150? 500? Не многовато для того чтобы написать их руками? Есть ли какая-то "приблуда", которая поможет нам автоматизировать тестирование ACL?

  • Категории: Разработка
  • Секции: Java