edit.com переписали на Rust

Микрософт выложил в открытый доступ исходники текстового редактора edit. Свободная опенсорсная лицензия MIT. Реализация на языке Rust наследует не букву, но дух древнего редактора edit.com из MS-DOS 5.0. Работает под Линуксом и Windows. На маке скомпилировать мне пока не удалось.

Было тридцать пять лет назад:



Стало:

AVL trees

Состряпал реализацию map<string, int> на скорую руку на Си, не без помощи ИИ. Грок неленивый программист, если ему прямо говорить что делать.

• Интерфейс: string_map.h
• Реализация: avlmap.c
• Тесты: avlmap_test.cpp

Выбрано представление в виде AVL деревьев. Они компактнее по памяти и вроде эффективнее красно-чёрных деревьев на всех операциях. Хэш был бы неплох, но вычисление хэш функций на словном процессоре типа БЭСМ-6 неэффективно.

Заодно узнал, что AVL деревья представляют собой наследие советской науки. Изобретены в 1962 году Адельсон-Вельским и Ландисом, на десять лет раньше красно-чёрных деревьев.

Георгий Максимович Адельсон-Вельский стоял у истоков шахматной программы Каисса. В 1992 году эмигрировал в Израиль.

Евгений Михайлович Ландис родом из Харькова. В 1968 году подписал нашумевшее письмо в защиту А. С. Есенина-Вольпина.