Local-first и децентрализация
707 subscribers
140 photos
19 videos
3 files
312 links
Replicated Object Notation,
CRDT, распределёнщина и децентрализация.
Ведёт @gritzko
Чат @Ronzgovory
Download Telegram
Является ли комбинаторный взрыв в конечном автомате техногенной катастрофой?
Anonymous Poll
31%
да
13%
нет
56%
шойгу
Local-first и децентрализация
Является ли комбинаторный взрыв в конечном автомате техногенной катастрофой?
Опрос имел вполне жизненную подоплёку, тем не менее. В C++ реализации RON используется ragel http://www.colm.net/open-source/ragel
С его помощью сделаны парсеры UTF8, RONt, JSON, RFC3986 URI, HTTP. Что, кстати, заняло не очень большое время. На подходе wikitext и CSV. Причём Ragel в ванильной конфигурации парсит только регулярные языки, поэтому для JSON он используется скорее как лексер.
В любом случае, ragel использует что-то вроде алгоритма Томпсона и потому всегда парсит за линейное время https://swtch.com/~rsc/regexp/regexp1.html
PCRE, которое используется везде (и в js), делает бэктрекинг, из-за чего может потребовать экспоненциального времени на выполнение. Я сталкивался с таким в проде, и не только я. То есть, Томпсон всяко круче?
Увы, обратная сторона Томпсона - комбинаторный взрыв в парсере из-за того, что возможно 2**n суперпозиций состояний.
Так вот, при написании парсера вики-разметки такая проблема и возникла. Ибо вики разметка не имеет чётких границ элементов, поэтому парсер держит в уме сложные суперпозиции.
Взрыв получался, если в парсер вики разметки включить парсер URI. Грамматика URI сложна и 2**n резко бабахает.
Такая вот занимательная химия.
Полный деплатформинг в 24 часа без каких либо судов и вообще бумаг!
Альтернатива децентрализации – цифровой тоталитаризм. Информационные супермонополии располагают невообразимым количеством информации и контролируют её циркуляцию. Каких-либо сдержек и противовесов не осталось.
👍1
Channel name was changed to «RON по-русски»
IPFS в Brave работает возможно чуть медленней HTTP, но работает вполне себе децентрализовано, в peer-to-peer режиме.
Единственно, в сети неизбежно полная вакханалия, соединения на множество адресов для скачивания/раздачи и постоянные разговоры с DHT хостами. В строгой корпоративной сети это лучше не запускать.
BitCoin это очень злая шутка над людьми. Демонически злая. Валюта устроена так, что её капитализация - это примерная оценка энергии, потраченной на "майнинг". Изначально заявленные цели - популярная криптовалюта, анонимизация и отсутствие посредников - оказались пшиком, и это было прекрасно понятно и 10 лет назад https://web.archive.org/web/20110724171749/http://www.pds.ewi.tudelft.nl/~victor/bitcoin.html. Зато инцентивизация и спекулятивный компонент удались на славу.
Уже раздаются голоса за насильственное уничтожение BitCoin https://medium.com/the-capital/green-hackers-around-the-world-lets-destroy-bitcoin-725700434a8f
В этой связи, инвестиция Tesla в BitCoin расставляет точки над i. Tesla - это про зелёное будущее или про силу интернет мемов? Конечно, второе.
Кстати, когда у основателя DeLorean пошатнулись дела, он занялся контрабандой кокаина, но был пойман (1982). Самая крутая тачка того периода, если кто помнит "Назад в будущее". Такая вот параллель.
На прошедшем в выходные FOSDEM был трек про распределенный Веб, были интересные докладчики https://fosdem.org/2021/schedule/track/beyond_blockchain_distributed_web/
Доклад от IPFS при этом шёл в треке "Open Research Tools and Technologies" https://fosdem.org/2021/schedule/event/open_research_filecoin_ipfs/ Видимо, IPFS интересна и другая аудитория, помимо энтузиастов крипты и децентрализации :) Что ж, это очень зрелый подход.