👣 В Rust нашли интересный способ ускорить pretty printer - штуку, которая красиво форматирует код, JSON, Lisp и другие структуры
Обычно есть два подхода. Первый - собрать всё дерево документа целиком. Так делают Wadler-style pretty printers. Это выразительно, но в Rust быстро упирается в память, аллокации и указатели. Второй - стримить вывод по кускам. Так работает Oppen-style подход. Он легче по памяти, но часто принимает локально хорошие решения и не всегда находит глобально лучший layout. Автор предлагает третий вариант: не хранить документ как рекурсивный enum, а описывать его через trait Doc. То есть Text, Concat,...
235 читали · 2 года назад
LISP: легендарный язык программирования для ИИ
LISP (обработка списков) - язык программирования высокого уровня, предназначенный для символьных вычислений и приложений искусственного интеллекта. Идея LISP пришла Маккарти в голову в 1956 году, когда он работал в Массачусетском технологическом институте (MIT). В 1958 году он опубликовал статью под названием "Рекурсивные функции символьных выражений и их машинное вычисление", которая заложила основы LISP, который впоследствии оказал глубокое влияние на развитие языков программирования, символьных вычислений и исследований искусственного интеллекта...
3 года назад
Три примера "List comprehensions" в Python
List comprehension — это упрощенная генерация списка (в одну строку) через цикл for и условия. Пример 1 В оригинальном списке с ценами на товары произошел сбой и вместо обнуления цены уже проданного товара она была записана со знаком минус. Необходимо это недоразумение исправить. Оригинальный список: [1.25, -9.45, 10.22, 3.78, -5.92, 1.16] Получиться должен: [1.25, 0, 10.22, 3.78, 0, 1.16] Вариант исправления: С помощью этого кода мы генерируем список из элементов (X) последовательности первого списка если они больше нуля и нулей, если Х меньше нуля...
1 месяц назад
LISP: язык программирования, с которого начался ИИ
LISP (List Processing) появился в 1958 году благодаря Джону Маккарти — пионеру в области искусственного интеллекта. Этот язык стал фундаментом ранних исследований в сфере ИИ. Его гибкость делала язык удобным...