data structures

  • ХабрахабрФото Это база: нюансы работы с Redis. Часть 1

    Это база: нюансы работы с Redis. Часть 1

    Привет! Меня зовут Петр и мы в компании Nixys очень любим Redis. Эта база используется если не на каждом нашем проекте, то на подавляющем большинстве. Мы работали как с разными инсталляциями Redis, так и с разными версиями, вплоть до самых дремучих, вроде 2. 2. Несмотря на то, что в Интернете очень много статей и докладов по этой БД, мы в…

    Читать далее »
  • ХабрахабрФото [Перевод] Выбор структур данных для самописного текстового редактора

    [Перевод] Выбор структур данных для самописного текстового редактора

    Программирование текстовых редакторов может быть очень интересной и сложной задачей. Типы задач, которые должны решать текстовые редакторы, варьируются от тривиальных до невероятно трудных. Недавно я занимался переработкой внутренних структур данных редактора, над которым я работаю. В частности, самой фундаментальной для любого текстового редактора структуры данных: текста. Ресурсы Прежде чем мы приступим к разбору того, что я сделал, важно упомянуть очень…

    Читать далее »
  • ХабрахабрФото [Перевод] Что такое фильтр Блума?

    [Перевод] Что такое фильтр Блума?

    Всем привет! В этой статье я постараюсь описать, что такое фильтр Блума, рассказать о его назначении и показать сценарии, в которых его можно использовать. Я также реализую фильтр Блума на Python с нуля в целях облегчения понимания его внутреннего устройства. Назначение фильтра Блума  Фильтр Блума — это структура данных, цель которой — быстро проверить, что элемент НЕ входит в множество…

    Читать далее »
  • ХабрахабрФото Merkle Tree: ржавое и быстрое

    Merkle Tree: ржавое и быстрое

    Недавно открыл для себя язык Rust. Всем привет! Теперь решил копнуть немного глубже, для этого необходимо что-то посерьёзнее списка. О своих первых впечатлениях поделился в предыдущей статье. В этой статье я хочу: Выбор мой пал на дерево Меркла. рассказать про эту структуру данных посмотреть на то, что уже есть в Rust предложить свою реализацию сравнить производительность Это относительно простая структура…

    Читать далее »
  • ХабрахабрФото Как сделать расширение на PHP7 сложнее, чем «hello, world», и не стать красноглазиком. Часть 2

    Как сделать расширение на PHP7 сложнее, чем «hello, world», и не стать красноглазиком. Часть 2

    Краткое содержание первой части В первой части я сделал болванку расширения, заставил ее правильно работать в IDE Clion, написал функцию-аналог my_array_fill() и проверил ее работоспособность в php. Что теперь? Теперь я запилю код библиотеки libtrie в наше расширение.Немного расскажу как можно заставить работать старые php5 расширения в php7.Дальше я сделаю несколько основных функций из этой библиотеки в php и проверю,…

    Читать далее »
  • ХабрахабрФото Хитрое префиксное дерево Си реализация

    Хитрое префиксное дерево Си реализация

    Введение Прошло долгих четыре месяца с момента публикации статьи о моей попытке низкоуровневой реализации префиксного дерева. Несмотря на все мои старания потолок на который оказалась способна моя прошлая реализация префиксного дерева был ~80 тыс. слов в секунду. Я потратил тогда кучу сил и времени, но полученный результат сгодился бы только как лабараторная работа по информатике. Используй готовое решение». Многие тогда…

    Читать далее »
  • ХабрахабрФото Классические алгоритмы и структуры данных на JavaScript

    Классические алгоритмы и структуры данных на JavaScript

    Привет Всем! Я недавно запустил на GitHub проект JavaScript Algorithms and Data Structures, который содержит примеры классических алгоритмов и структур данных написанных на JavaScript с объяснениями, примерами и ссылками для дальнейшего изучения (в частности на соответствующие YouTube видео). Основная задача проекта — помочь программистам в изучении и применении алгоритмов и сделать это на JavaScript-е.Для того, чтобы сделать процесс изучения более…

    Читать далее »


Кнопка «Наверх»