AB
ну это в худшем случае, но мы ориентируемся по ней
Size: a a a
2020 April 30
AB
после матча у нас есть указатель на конкретную запись
AB
он цепляется к пакету и следует с ним через фильтр
AB
всё это происходит для каждого пакета, внезапно
AB
т.е. работа коннтрекера - штука тяжелая
AB
именно поэтому есть всякий там нотрек
AB
но вот если мы его не используем, то на каждый пакет у нас есть O(n) коннтрекера
AB
и вот мы попадаем в фильтр
AB
чтобы матчнуть стейт нам нужно всего две операции
AB
1 - нужно перейти по указателю, сложность O(1)
AB
2 - нужно проверить валидность указателя (сравнить срцип и дстип)
AB
3- нужно проверить собственно бит
AB
три операции со сложностью O(1) и замечательным потенциалом укладывания на конвейер.
AB
Y
В студию, чего уж там.
Y
Надо разобраться до конца. О цене разных проверок много копей сломано.
Y
Потом еще на тестовом стенде проверим. ))
AB
ну просто у меня были затыки на коннтрекере
AB
у меня был 10г роутинг на ццрках
AB
и я реально изучал этот вопрос плотно