а не конкретное слово выделяет

Гугли “Longest common substring problem”.

А диэтиламид d-лизергиновой кислоты?

оно показывает что добавилась и удалилась строка

Я понимаю

Я разбирался, но не стал углубляться

почему у diff checker-а нет исходников

Зачем, если тебе это неинтересно? Опять же, сложно назвать «пытаешься изучать си», скорее пытаешься сдать зачёт и забыть ;)

Отлаживать, либо в тетради (привет молодость), либо в отладчике, либо с логами. Можешь показать свой код

почему у diff checker-а нет исходников

@timofeyOpal мне типо вот такую же штуку надо сделать как на этом сайте

@timofeyOpal мне типо вот такую же штуку надо сделать как на этом сайте

Я понимаю

а есть идеи как можно подобное написать?

а есть идеи как можно подобное написать?

Я же тебе выше уже написал, гугли longest common substring.

Я же тебе выше уже написал, гугли longest common substring.

но я не понял зачем алгоритм поиска наибольшей подстроки

и нафиг я в дотнет тогда поперся если на руби досих пор такие высокие зп

Просто .NET более популярен, больше разрабов. Ruby... Ну... попробуй найти, особенно на легаси какое-нить :)

но я не понял зачем алгоритм поиска наибольшей подстроки

Потому что все, что не есть общая подстркока - и есть дифф.

А библиотеку заюзать не вар

Так понимаю

А библиотеку заюзать не вар

нет надо самому написать алгоритм

Потому что все, что не есть общая подстркока - и есть дифф.

а я понял надо сначало найти что изменилось в структуре, а потом найти подстроку которая изменилась ?

@timofeyOpal мне типо вот такую же штуку надо сделать как на этом сайте

На диффчекере еще проще валидация сделана - они разбивают на токены по пробелу и ищут соответствующие токены.

Я написал свою систему контроля версий

Первую версию git выкатили за 10 дней MVP :)

На диффчекере еще проще валидация сделана - они разбивают на токены по пробелу и ищут соответствующие токены.

реально просто сплитят по пробелу?

реально просто сплитят по пробелу?

Ну сам проверь.

привет всем) чекая чат, заметил, что самые одни из популярных ютуб каналов по программированию для начинающих, большинству не заходят и Вы говорите, что они бредовые, а есть реально ютуб каналы/книги/сайты которые лично Вам помогли и помогают сейчас в этой сфере?

почему у diff checker-а нет исходников

У diff есть исходники и доки, чем тебя не устраивает?

У diff есть исходники и доки, чем тебя не устраивает?

я не нашел ничего толкового по шарпу

ну разве что у гугла видел но там очень замудренный алгоритм

А зачем C#, если `diff `написан на православных сях?

Не говоря о том, что можно скомпилировать и запускать как внешнюю программу

ну у меня прога то на шарпе я ж не буду инджектить

Не говоря о том, что можно скомпилировать и запускать как внешнюю программу

Ну там так и робит

я не нашел ничего толкового по шарпу

https://neil.fraser.name/software/diff_match_patch/demos/diff.html не устраивает?

У Гугла

привет всем) чекая чат, заметил, что самые одни из популярных ютуб каналов по программированию для начинающих, большинству не заходят и Вы говорите, что они бредовые, а есть реально ютуб каналы/книги/сайты которые лично Вам помогли и помогают сейчас в этой сфере?

Selfedu - про python Курс по Java "Java 101" Опять python "Изучаем python" "Чистый python" "Грокаем алгоритмы" Сайты: Степик Хесклет Codewars Leetcode

Можно пошаманить и скомпилировать в DLL

ну разве что у гугла видел но там очень замудренный алгоритм

А какая тебе разница, какой там алгоритм, если тебе нужно использовать библиотеку как black box?

https://neil.fraser.name/software/diff_match_patch/demos/diff.html не устраивает?

так это и есть гугловский

у них там этот диф на 2к строк

у них там этот диф на 2к строк

На мой взгляд, ты сам себе проблемы придумываешь.

у них там этот диф на 2к строк

Ну... а что ты хочешь? Там скорее всего будет динамическое программирование под капотом. Задача примерно в оптимизации количества изменённых строк в результате. НУ а так нашёл реализацию, что нормально работает. Используешь Меня вот стандартный diff вполне устраивает, я не понимаю зачем надо писать свой велосипед

а я понял у них сборная солянка у них не только там диф но и матч

а я понял у них сборная солянка у них не только там диф но и матч

И patch

а дифф полюбому что бы сделать это же надо весь файл считывать в память

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

а дифф полюбому что бы сделать это же надо весь файл считывать в память

Пайпы потоково работают :) diff -u <(lspci) <(lsusb)

привет всем) чекая чат, заметил, что самые одни из популярных ютуб каналов по программированию для начинающих, большинству не заходят и Вы говорите, что они бредовые, а есть реально ютуб каналы/книги/сайты которые лично Вам помогли и помогают сейчас в этой сфере?

это про гошу и хо?

Пайпы потоково работают :) diff -u <(lspci) <(lsusb)

но в пайпах же передаются только изменения

Знакомый ещё один вкатился, сразу на 80

Ну это не 100, но тоже сойдёт для начала

это про гошу и хо?

+

но в пайпах же передаются только изменения

В первом пайпе первый файл, во втором файле второй файл, в третьем файле результат сравнения

для чего

и почему именно пайпы

Как вариант использовать `diff `как внешнее приложение. А пайпы чтобы не сохдавать файлы

так там и не надо создавать

+

вот дом2 популярный так и с ними такая же штука...смотрях их тонну но чтото кодеров как было мало так и осталось

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

просто я представил как будет дифф такой работать при 1 гб файле

привет всем) чекая чат, заметил, что самые одни из популярных ютуб каналов по программированию для начинающих, большинству не заходят и Вы говорите, что они бредовые, а есть реально ютуб каналы/книги/сайты которые лично Вам помогли и помогают сейчас в этой сфере?

кроме автора канала на общие темы немчинский норм, аве кодер местами...язык какой интересует?

дифф ещё и сожрет гига 3 оперативки ибо ему надо в памти файл сравнить с файлом считанным в память и ещё отдельно хранить изменения

кроме автора канала на общие темы немчинский норм, аве кодер местами...язык какой интересует?

python

а ну экстрим код обязательно сейчас там в целом б айти

а ну экстрим код обязательно сейчас там в целом б айти

До сих пор ору с курса "C# для маленьких и тупых"

привет всем) чекая чат, заметил, что самые одни из популярных ютуб каналов по программированию для начинающих, большинству не заходят и Вы говорите, что они бредовые, а есть реально ютуб каналы/книги/сайты которые лично Вам помогли и помогают сейчас в этой сфере?

Стаковерфлоу и гугл, индусы лекторы

просто я представил как будет дифф такой работать при 1 гб файле

Стандартный diff будет работать нормально

До сих пор ору с курса "C# для маленьких и тупых"

у меня коллега по нему готовился на собес))))

Стандартный diff будет работать нормально

так он же строки сравнивает

дифф ещё и сожрет гига 3 оперативки ибо ему надо в памти файл сравнить с файлом считанным в память и ещё отдельно хранить изменения

Нет сожрёт потому что пайпы

так он же строки сравнивает

И что? Прочитал кусок первого файла/пайпа, прочитал кусок второго файла/пайпа, выплюнул результат

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

И что? Прочитал кусок первого файла/пайпа, прочитал кусок второго файла/пайпа, выплюнул результат

как вообще подобный дифф работает вот оно прочитало куски а там оп энтер добавился оно его пометило новым и оп текст обрезался а в следующем фрагменте текст не отличается и как оно тогда понимает что это просто обрезанный текст, а не измененный

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

Надеюсь не укус питона?

путем обьединения?

Надеюсь не укус питона?

я в пайтоне не разбираюсь, не стоит на него

как вообще подобный дифф работает вот оно прочитало куски а там оп энтер добавился оно его пометило новым и оп текст обрезался а в следующем фрагменте текст не отличается и как оно тогда понимает что это просто обрезанный текст, а не измененный

Скорее ищет наибольшую общую последователнось. Скажем, прочитали 100 строк, наибольшую общую последоваельность, её оставили, нашли diff части до. М в нижней части дочитали ещё ввод

а как после обьединения оно понимает что текст на самом деле не изменился

Скорее ищет наибольшую общую последователнось. Скажем, прочитали 100 строк, наибольшую общую последоваельность, её оставили, нашли diff части до. М в нижней части дочитали ещё ввод

ааа строк

я думал оно чанками читает

Или как-то ещё... В целом разобраться можно, наверное даже интересно, но... есть вещи и поинтереснее ИМХО, чем решать задачу, которую уже испахали во всех направлениях

ааа строк

НУ да, можно даже для строк какой-нить хеш быстрый считать, типа мур-мур три. И сравнивать дальше числа

а построчно читать плохая идея?

Можно и построчно, какая разница?