amarao (amarao_san) wrote,
amarao
amarao_san

я гений запоздалой оптимизации

Дапы-то в выводе торрента давить проще, чем кажется.

Во-первых, насколько я понимаю, данные в списке хранятся в упорядоченном виде, т.е.

\one_1\two_1\three_1
\one_1\two_1\three_2
\one_1\two_2\three_3
\one_1\two_2\three_4


но никак не

\one_1\two_1\three_1
\one_2\two_3\three_5
\one_1\two_1\three_1

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

Итого: примитивный код для быстрого отлова дапов. (n.b. да, статик в функции это круто!):

http://code.google.com/p/lstorrent/source/detail?r=30

(в раскрывающемся по плюсику окне для functions.c)
Tags: lstorrent
Subscribe

  • srnd

    С великим интересом смотрю на srnd. Для тех, кто ещё не в курсе: возрождение news'ов в новом, вебдванольном виде, внутри i2p. Распределённые…

  • i2p bootstrap service

    Идея: Коммерческий сайт, принимает bitcoin по i2p через миксер. Далее через белый интернет заказывает VDS/dedicated у указанного провайдера,…

  • i2p stats

    По непонятной для меня причине, i2p на машине с 100 мегабитами во Франции показывает куда большую резвость, чем в Питере. Хотя на связность в Питере…

  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 2 comments