Microsoft Research представила Bf-Tree, новый высокопроизводительный параллельный индекс диапазонов, написанный на Rust, предназначенный для управления наборами данных, превышающими объем доступной памяти. Инструмент, оптимизированный как для операций чтения, так и для операций записи, доступен в виде Rust crate и призван предоставить разработчикам экономичное по памяти решение для решения задач, связанных с большими данными.
Согласно заявлению Microsoft Research, Bf-Tree — это «современный параллельный индекс диапазонов, оптимизированный для чтения и записи, превышающий объем памяти». Структура данных предназначена для удовлетворения растущей потребности в экономичных по памяти алгоритмах в современных вычислениях.
Bf-Tree доступен в виде Rust crate, что позволяет разработчикам легко интегрировать его в свои проекты. Разработчики могут добавить Bf-Tree в свой файл Cargo.toml строкой dependencies bf-tree = "0.1.0".
Пример использования, предоставленный Microsoft Research, демонстрирует основные функциональные возможности: вставку пары ключ-значение и последующее чтение значения, связанного с ключом. Пример кода демонстрирует использование структуры BfTree, метода insert и метода read.
Microsoft Research также предоставила подробную информацию о проектировании и исследовательские работы для тех, кто заинтересован в более глубоком понимании архитектуры и реализации Bf-Tree. Научная статья и проектная документация дают дополнительное представление о проекте. Приветствуются вклады в проект, при этом pull request являются предпочтительным методом для внесения предложений по улучшению.
Discussion
Join the conversation
Be the first to comment