Эффективный алгоритм для двустороннего поиска?

Думаю деревья будут такими же быстрыми на операциях поиска как и обычные отсортированные массивы.
Но тут другое более важно: если нужны только операции поиска, то можно обойтись и отсортированными массивами, если данные планируется добавлять/удалять/изменять, то деревья на этих операциях будут гораздо быстрее.

Ошибка openvpn on pfsense Sun Sep 15 12:37:52 2019 TLS Error: TLS handshake failed что делать???

by_EL, Клиент у вас подключается к серверу по адресу 192.168.1.112. Это приватный адрес, у вас действительно впн сервер находится в локальной сети?

Ошибка openvpn on pfsense Sun Sep 15 12:37:52 2019 TLS Error: TLS handshake failed что делать???

by_EL, Как я писал выше, настоящая ошибка тут:

Sun Sep 15 19:36:41 2019 TLS Error: TLS key negotiation failed to occur within 60 seconds (check your network connectivity)

Т.е. отваливается по тайм ауту, это скорее всего означает, что сервер не доступен. Возможно сервер не работает, или в конфиге указан не правильный адрес сервера, возможно порт или протокол.

Как войти в папку профиля Windows XP из Windows 7 в дуалбуте?

Вячеслав Грачунов, Еще варианты:
1.разместить профиль на fat32
2.в ВинХР дать нужные права для папки с профилем группе "Все"
Если это на домашнем компе то это все, конечно, можно сделать. В сети предприятия - не стоит.
На самом деле обычно это делается по другому - все что вам нужно для работы в обеих системах выносится в общий каталог, куда дается доступ и для пользователя ВинХР и для пользователя Вин7

Ошибка openvpn on pfsense Sun Sep 15 12:37:52 2019 TLS Error: TLS handshake failed что делать???

by_EL, Я думаю в инете это можно найти или в доке pfsence.
Я openvpn на pfsence не использовал.
Вообще конфиг openvpn примерно одинаков на винде и на линуксе. А конфиг на линуксе и freebsd вообще не отличается.

Как кодирует данные в дамп утилита Flow-tools?

На сколько понимаю flow-tools состоит из нескольких утилит.
Каую конкретно утилиту из ее состава вы используете для дампа?
Не сказал бы, что там "тонны" кода. Там по одному .c файлу на каждую утилиту, имена .c файлов, соответствуют именам утилит.
Но разбираться с этим придется вам.

Судя по описанию в INSTALL запись делается с помощью flow-capture, там же для примера используется flow-print для вывода дампа на экран. Так что из всего кода вам надо изучить только src/flow-print.c.
Немного посмотрел этот файл - не смотря на то, что он довольно большой, но, похоже, что это из-за того, что он поддерживает разные версии дампа. Судя по всему сейчас актуальна версия 24. Сами функции чтения файла достаточно компактные.

PS: я flow-tools вижу впервые и никогда с ним не работал.

Ошибка openvpn on pfsense Sun Sep 15 12:37:52 2019 TLS Error: TLS handshake failed что делать???

Скорее всего выше должна быть другая ошибка, а эта уже как результат. Приведите другие строки из лога.
Если это клиент ВПН, то, возможно, сервер не доступен. Возможны и другие варианты.

Не могу понять, почему не работает туннель?

Проведите еще эксперимент:
tcpdump на клиенте и на сервере, пинг с компа за сервером на комп за клиентом.

Не могу понять, почему не работает туннель?

MaxxDamage, Значит на компах внутри сети сервера шлюзом по умолчанию старый впн сервер?
Поэтому вы ответа и не видите - комп внутри сети сервера получает echo request, а ответ он отправляет на шлюз по умолчанию (на старый впн сервер), потому что он не знает другого маршрута до сети клиента. И там это пакет просто теряется.
Тут возможны варианты:
1.менять шлюз по умолчанию в сети
2.присвоить новому впн серверу внутренний адрес старого впн сервера, тогда он автоматически станет шлюзом по умолчанию для компов сети
3.прописывать маршрут до сети клиента (и сети 10.8.0.0/24) на кождом компе в сети сервера. Это можно сделать через опции DHCP сервера.

Не могу понять, почему не работает туннель?

А вы старый впн сервер выключили?

Не могу понять, почему не работает туннель?

Пингуйте изнутри сети клиента сеть сервера.

Не могу понять, почему не работает туннель?

MaxxDamage,

очему UDP не знаю, мб потому что OpenVPN настроен на использование UDP.

Нет не по этому.
1.OpenVPN использует только один UDP порт, который заранее известен - прописывается в конфиге сервера.
А тут у вас какой-то перебор портов. Видимо они все закрыты, поэтому ответов нет.
Адрес 10.8.0.8 это, видимо, впн клиент, с него что-то пытается просканировать порты сервера.
2.UDP порт открывается на внешнем интерфейсе с внешним адресом, а вы tcpdumpите tun0. В tun0 попадают уже пакеты прошедшие внешний канал и проброшенные openvpn дальше.

В общем рекомендую вам потом найти что у вас на клиенте сканирует порты сервера.

Значит пинги не проходят. Переносите tcpdump на клиент и повторите.

Не могу понять, почему не работает туннель?

MaxxDamage, Вы пингуете или что?
С какого адреса пингуете, какой адрес пингуете?
Если пингуете, то пинги не доходят, должны быть пакеты ICMP echo request, а у вас тут UDP.
Вы добавили правила в клиентский фаер?

-A FORWARD -i tun0 -j ACCEPT
-A FORWARD -o tun0 -j ACCEPT

Не могу понять, почему не работает туннель?

MaxxDamage,

Пакеты из сети сервера в сеть клиента идут, всё в порядке. Осталось понять почему не идут пакеты от клиента в сеть сервера.

Включите tcpdump -i tun0 на сервере и пингуйте из сети клиента.
Смотрите в tcpdump доходят ли пакеты до сервера. Если не доходят - переносите tcpdum на клиента.
Так определите где блокируются пакеты.

Проверьте таблицу маршрутизации компов внутри сетей с которого пингуете и который пингуете.
На них должен быть шлюз по умолчанию либо ВПН клиентк либо ВПН сервер.

Не могу понять, почему не работает туннель?

MaxxDamage, А между клиентом и сервером и обратно пинги идут по внутренним адресам (10.8.0.х)?

Не могу понять, почему не работает туннель?

MaxxDamage, В клиентском фаерволе не хватает

-A FORWARD -i tun0 -j ACCEPT
-A FORWARD -o tun0 -j ACCEPT

Кстати, добавьте в серверный конфиг openvpn директиву:
topology subnet
Я всегда использую этот режим.
Опция меняет внутреннюю топологию сети ВПН. Используемая по умолчанию топология (net30) сейчас не рекомендуется для использования. Об этом в коментариях к тестовому конфигу написано.
Про разные топологии есть статья на сайте openvpn, там все разжевано.

Не могу понять, почему не работает туннель?

MaxxDamage,
Судя по таблицам маршрутизции ВПН соединение устанавливается.
В логах ВПН есть ошибки?
Если в логах ВПН ошибок нет, надо смотреть в сторону фаервола. Попробуйте для начала открыть все на tun0 и проверьте связь обе стороны между клиентом и сервером. Затем можно приводить правила фаервола к тому виду, который вам нужен.

Не могу понять, почему не работает туннель?

MaxxDamage, Ну значит у вас было все верно.
Вы сначала добейтесь, чтоб у вас была связь (пинг, ssh и т.п.) между клиентом и сервером в обе стороны через ВПН. Для тестов используйте внутренние ВПН адреса клиента и сервера, а не их адреса в ЛВС.

После этого подключить сети за ними - дело наживное - просто указать правильные маршруты.
После подключения клиента, на клиенте должен появиться маршрут до сети за сервером с ВПН адресом сервера в качестве шлюза.
На сервере должен появиться маршрут до сети за клиентом с ВПН адресом клиента в качестве шлюза.

Не могу понять, почему не работает туннель?

MaxxDamage, Я так понял вы меняете только ВПН сервер (он же является шлюзом по умолчанию для внутренней сети)?
IP адрес нового ВПН сервера внутри своей сети такой же как у старого?

Не могу понять, почему не работает туннель?

Что в логах openvpn на обеих сторонах?
Пинговать начните от узлов ВПН. Если клиент видит сервер (пингуется), то ВПН работает и проблема в настройках маршрутизации во внутренних сетях.