AK
Растёт, однако
Size: a a a
2021 October 25
HH
ну те кто юзает руби, кристал в основном вебом занимаются, а julia как понимаю на для веба, поэтому не цепляет
AK
Я, кстати, понял, что с моим подходом к Trie не так: я их пытаюсь сжимать и хранить куски без ветвлений отдельно как префиксы. Оперировать этим геморно при вставке/удалении значений
HH
там не особо важен алгоритм, я беру некий алгоритм, и реализую одинаково для всех языков, чтобы было честное сравнение
AK
Мне просто жутко не нравится для какого-нибудь
13459
13470
13658
13652
- делать ноды даже там, где нет исходно ветвлений.
Это если предполагать, что массив данных приезжает сразу большим куском. НО! Именно так оно и бывает в абсолютном большинстве случаев! Сначала приезжает массив данных-инициализаторов, а потом что-то по месту добавляется/убирается, чаще даже только добавляется.
Trie -
13459
13470
13658
13652
- делать ноды даже там, где нет исходно ветвлений.
Это если предполагать, что массив данных приезжает сразу большим куском. НО! Именно так оно и бывает в абсолютном большинстве случаев! Сначала приезжает массив данных-инициализаторов, а потом что-то по месту добавляется/убирается, чаще даже только добавляется.
Trie -
AK
это словарная/справочная структура в основе своей, чаще всего применяется как объёмная статика + флуктуации
AK
Ну, алгоритм прикольный, хотя я бы попробовал бинарное дерево с битовыми масками.
AK
Почему именно brainfuck, если не секрет? 🙂
HH
это интерпретатор brainfuck, хороший алгоритм для реализации на многих языках, показывает много интересного
AK
Мне кажется, какая-нибудь компиляция простенькой математики в S-выражения (ну или в AST) и затем вычисление результата по нему более наглядна,
HH
да задач много можно придумать, тока реализоваться это все на 20 языках задача не простая
AK
Посмотрел код на Julia - там всё-таки есть код в "глобальной части", лучше так не делать. То есть здесь на полном серьёзе нужен function main
HH
создай pull request
AK
Одна из дурацких загадок про Julia - почему они тупо не заставляют делать этот main :)
AK
Да надо б 🙂
DV
Выглядит как руби 😄
HH
этот кусок да, а вся прога как lua
DV
Тоже неплохо
2021 October 26
AK
это вообще очень гибкий в плане стиля кодинга язык, там можно и в стиле LISP'а писать без зазрения совести 🙂