Как стать автором
Обновить
  • по релевантности
  • по времени
  • по рейтингу

Cache-Conscious Binary Search

Блог компании Enterra .NET *Алгоритмы *C# *
Рассмотрим простую задачу: есть некоторый достаточно большой неизменный набор чисел, к нему осуществляется множество запросов на наличие некоторого числа в этом наборе, необходимо максимально быстро эти запросы обрабатывать. Одно из классических решений заключается в формировании отсортированного массива и обработке запросов через бинарный поиск. Но можно ли добиться более высокой производительности, чем в классической реализации? В этой статье мне хотелось бы рассказать про Cache-Conscious Binary Search. В данном алгоритме предлагается переупорядочить элементы массива таким образом, чтобы использование кэша процессора происходило максимально эффективно.
Читать дальше →
Всего голосов 47: ↑46 и ↓1 +45
Просмотры 10K
Комментарии 12

Как не мусорить в Java

Высокая производительность *Программирование *Java *
Из песочницы

Существует популярное заблуждение о том, что если не нравится garbage collection, то надо писать не на Java, а на C/C++. Последние три года я занимался написанием low latency кода на Java для торговли валютой, и мне приходилось всячески избегать создания лишних объектов. В итоге я сформулировал для себя несколько простых правил, как свести аллокации в Java если не до нуля, то до некого разумного минимума, не прибегая к ручному управлению памятью. Возможно, кому-то из сообщества это тоже будет полезно.

Читать дальше →
Всего голосов 44: ↑40 и ↓4 +36
Просмотры 21K
Комментарии 61