с бинарным префиксным деревом - нет. в v4 адресе 32 бита, мксимальная глубина поиска ограничена и не зависит от количества данных абсолютно. возможно нужно было сразу уточнить тип =)
Возможно мы говорим про разные алгоритмы, но если поиск по 2М адресам требует такой же сложности как и по 20 адресам - это выглядит как О(1) в отношении к количеству адресов.
возможно я что-то упускаю, но по-моему, если на любую проверку подсети или адреса тратится не более 32 (для v4) операций, вне зависимости от количества данных, это можно считать за О(1).
"...тот, кто берется за общие вопросы без предварительного решения частных, тот неминуемо будет на каждом шагу бессознательно для себя «натыкаться» на эти частные вопросы. А натыкаться слепо на них в каждом общем случае значит обрекать свою политику на худшие шатания и беспринципность. "
Через рандомные промежутки отключает с сообщением в консоль (Хром 28.0.1500.95 убунта): WebSocket connection to 'ws://sharoid.ru:8000/' failed: Could not decode a text frame as UTF-8.
может быть =) а может быть стоило так же уточнить, прежде чем подставлять [поиска] вместо [префиксным] ;)
с бинарным префиксным деревом - нет. в v4 адресе 32 бита, мксимальная глубина поиска ограничена и не зависит от количества данных абсолютно.
возможно нужно было сразу уточнить тип =)
Возможно мы говорим про разные алгоритмы, но если поиск по 2М адресам требует такой же сложности как и по 20 адресам - это выглядит как О(1) в отношении к количеству адресов.
возможно я что-то упускаю, но по-моему, если на любую проверку подсети или адреса тратится не более 32 (для v4) операций, вне зависимости от количества данных, это можно считать за О(1).
буду рад узнать что я упускаю =)
за О(1) можно сделать бинарным деревом, будет достаточно быстро и позволяет блокировать и проверять сразу подсети.
Работать?
Возможно стоит пошевелить аббревиатуру и использовать LASSO?
зА уРаЛ
"...тот, кто берется за общие вопросы без предварительного решения частных, тот неминуемо будет на каждом шагу бессознательно для себя «натыкаться» на эти частные вопросы. А натыкаться слепо на них в каждом общем случае значит обрекать свою политику на худшие шатания и беспринципность. "
Вместо retry - tenacity.
40 000, -7 500 с налогов.
а завтра (в конце 2023) перестаёт производиться.
В теслах мобильный интернет (платный на новых моделях), безлимит. Можно ещё видосики не стримить, а хранить на диске до доступа к домашней точке.
Больше похоже на CSRF защиту, чем на каптчу.
Есть такая замечательная вещь как PHP-CPP, которая может помочь вынести нагруженные места в С++ без сильной головной боли из-за сложного Zend Engine.
WebSocket connection to 'ws://sharoid.ru:8000/' failed: Could not decode a text frame as UTF-8.Простите, что?