6/7. Целая прорва связных списков, чтобы выучить Rust: Небезопасный двусвязный дек продуктового уровня

Вот важная новость с фронта ИИ: markshevchenko 15 минут назад 6/7. Целая прорва связных списков, чтобы выучить Rust: Небезопасный двусвязный дек продуктового уровня Сложный 92 мин 273 Rust * Туториал Перевод Автор оригинала: Aria Desires Наконец, мы добрались. Мой величайший враг: std::collections::LinkedList, двусвязный дек.

Который я безуспешно пыталась уничтожить. Наша история начинается в 2014 году, когда мы стремительно приближались к выпуску Rust 1. 0, первой стабильной версии Rust.

Технические детали

Я была ответственна за std::collections или, как мы тогда называли эту библиотеку, libcollections. Библиотека годами служила свалкой для интересных идей и мало-мальски полезных реализаций. Это было здорово, пока Rust оставался экспериментальным языком, но если мои дети собрались вырваться из гнезда и обрести свободу, им надо доказать свою состоятельность.

До той поры я поддерживала их всех, но пришло время для них предстать перед судом за их прегрешения. Я вонзила когти в твердь и вырезала надгробные плиты для самых неразумных своих детей. Жуткий памятник, который я установила на городской площади, чтобы все могли его видеть:Удалить TreeMap, TreeSet, TrieMap, TrieSet, LruCache и EnumSetИх судьбы были предрешены, ибо моё слово было нерушимо.

Другие коллекции были в ужасе от моей жестокости, но и они не были в безопасности от гнева своей матери. Вскоре я вернулась ещё с двумя надгробиями:Объявить устаревшими BitSet и BitVecБлизнецы Bit оказались хитрее своих павших товарищей, но и им не хватило сил сбежать от меня. Большинство думало, что моя работа выполнена, но вскоре я поймала ещё одного:Объявить устаревшим VecMapVecMap пытался выжить, полагаясь на свою незаметность — он был таким маленьким и безобидным!

Отраслевые последствия

Но этого оказалось недостаточно для libcollections, которую я рисовала в своём воображении. Я оглянулась и увидела тех, кто остался:Vec и VecDeque — простые и надёжные, сердце вычислений. HashMap и HashSet — мощные и требующие знаний, мозг вычислений.

BTreeMap и BTreeSet — неуклюжие, но нужные, печень вычислений. BinaryHeap — хитрая и ловкая, лодыжка вычислений. Я удовлетворённо кивнула.

Моя работа подошла к концу. Нет, DList, этого не может быть! Я думала, ты погиб в том трагическом инциденте со сборкой мусора!

Событие, по словам экспертов, усилит конкуренцию в сфере ИИ.