data structures

  • ХабрахабрФото 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-е.Для того, чтобы сделать процесс изучения более…

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


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