DE
Я бы сказал, неприлично маленькая
Size: a a a
2020 June 23
DE
Тем более в офисе. На удаленке ещё может проканать
DE
CM
p
Спс, но блин я в Ноде не шарю, я верстальщик, который пытается влиться в джс фронт)
CM
persona x grata
Спс, но блин я в Ноде не шарю, я верстальщик, который пытается влиться в джс фронт)
Но все же напиши)
DE
persona x grata
Спс, но блин я в Ноде не шарю, я верстальщик, который пытается влиться в джс фронт)
И не будешь шарить если не напишешь
CM
И не будешь шарить если не напишешь
Золотые слова👍
L
Если вдруг кто то ковыряет эту штуку, поделюсь находками. Скорее всего какие-либо деревья тут будут неэффективны из за дохуя большого объема памяти. Покопался в структурах данных и нешел вроде подходящую штуку - FM Index. Есть готовые реализации https://github.com/shibukawa/fm-index.jsx вот эту я тестил на данных на 2 порядка меньше 10е6 строк по 10 символов - за 40 секунд строит индекс, поиск около 1мс. На больших данных падает где то внутри, некогда было разбираться, но я думаю решаемо. Как будет время ещё поковыряюсь
интересная струткура, а на ру есть описание?
PV
интересная струткура, а на ру есть описание?
Вроде нет
p
Но все же напиши)
Да написал. Спасибо
L
Если вдруг кто то ковыряет эту штуку, поделюсь находками. Скорее всего какие-либо деревья тут будут неэффективны из за дохуя большого объема памяти. Покопался в структурах данных и нешел вроде подходящую штуку - FM Index. Есть готовые реализации https://github.com/shibukawa/fm-index.jsx вот эту я тестил на данных на 2 порядка меньше 10е6 строк по 10 символов - за 40 секунд строит индекс, поиск около 1мс. На больших данных падает где то внутри, некогда было разбираться, но я думаю решаемо. Как будет время ещё поковыряюсь
какие-либо деревья тут будут неэффективны из за дохуя большого объема памяти - да нет, префиксное дерево весить будет примерно 240мб, + 400мб начала строкDE
интересная струткура, а на ру есть описание?
А что тебе не понятно?
НА
какие-либо деревья тут будут неэффективны из за дохуя большого объема памяти - да нет, префиксное дерево весить будет примерно 240мб, + 400мб начала строкэто как так?) 1 символ - 1 байт. а там миллиард символов. понятно, что некоторые строки могут рандомно совпасть и начинаться одинаково. но всё же
L
А что тебе не понятно?
та все
L
надо на ру описание алго на вики
L
что бы понять
L
это как так?) 1 символ - 1 байт. а там миллиард символов. понятно, что некоторые строки могут рандомно совпасть и начинаться одинаково. но всё же
та понятно, что 2гб надо в идб загрузить
L
суть в том что бы в оперативки 2гб не держать
L
первых 12-20 символов(для исползуемого алфавита в 25 букв) хватает