Чем-то мне всё это рассуждение напоминает попытку найти решение гипотезы о (не)полноте формальной арифметики... ДО того (!), как Гёдель опубликовал своё доказательство теоремы Гёделя о неполноте формальной арифметики.
Правильнее было бы для Хабра эту задачку про "медведя, малину и корзину" поставить иначе. Как называется профдеформация, из-за которой испытуемый, на вопрос "Какой предмет лишний?", отвечает - "Малина"?
Скрытый текст
Математика, теория множеств, теория категорий.
Скрытый текст
Из трёх предметов два попадают в одну категорию - категорию "лишних предметов". У оставшегося предмета совсем другая категория.
Скрытый текст
Медведь "лишний" потому, что малину собирают в корзину, а он этого не делает.
Корзина "лишняя" потому, что медведь собирает и ест малину не пользуясь корзиной.
Малина выходит в отдельную категорию - "нужная вещь, совсем не лишняя".
Многие считают, что если [многочисленные] данные уже в оперативной памяти, то их обработка (последовательно, или в случайном порядке) пойдёт уже на максимальной скорости. Такая вот логическая связка, возникшая во времена, когда "640Кб хватало для всего".
Статья о том, что на гигантских объёмах информации требуется современная аппаратура специальная техника программирования, с учётом нюансов работы современной аппаратуры.
Наверное, ваш "поиск строк" использует также довольно быструю операцию сравнения. Если так, то может ли он ещё и длину совпадения в байтах от начала сравниваемых областей выдавать? Мне нужно сделать быстрое сравнение областей памяти с выдачей длины в байтах совпадения от их начала. В этом деле нужна помощь.
Я как раз занимаюсь в своём хобби-проекте переносом стратегии "B-tree на HDD" на "B-tree в RAM". Мне там постоянно нужны три функции: Поиск, Вставка и Удаление. А данных там - . И скорость их обработки нужна максимальная. Так что подход, и алгоритм задачи, очень близок к этой статье. Пока я ещё не реализовал эту задачу в программе, но проектирую уже его детали и нюансы в прикладной области. Чувствую, что придётся тестировать по многообразию параметров - как исходных, так и промежуточных (в схеме разделения на непрерывные блоки, организации их связей между собой, и т.д). Ещё и память надо оптимизировать...
Хотелось бы сразу сделать идеально, но знаю, что так не бывает. Только практика (тесты) покажут, как оно на самом деле. Но вот по теоретической части, в которой я ещё только новичок, думаю можно избежать неявных косяков. Где бы о таком узнать, почитать?
Да, с этой проблемой я столкнулся лет 15 этак назад. И довольно быстро осознал, что "точка входа" в такое нехорошее положение дел - решение отложить, на "потом этим займусь". Пристально вглядевшись в эту концепцию, заметил, что идея-то - бессрочная, т.е. - вечная!
И ужаснулся умозрительным последствиям такой беспечности. Понял, что надо ограничивать отложенное на потом каким-то подходящим временем сразу, как встретилась такая дилемма. Т.е., надо ограничивать свои "хотелки" подходящим временем. Такая самодисциплина и самоограничение, которые превратились в одну фразу: "спокойствие и слияние - в целях одержания!" "разделяй во времени-и-пространстве - и властвуй!".
После этого проблема заваливания себя и своего окружения незавершёнными делами превратилась в задачу: как определить подходящее время? Оно же должно быть каким-то адекватным: срок - "через полчаса", "ближайшие 2 дня", "неделя", "месяц[-другой[-третий]]", "год[а-два[-три]]", а не с потолка?... Интуитивно оно было как-то само-собой понятно. А позже я заметил, что оно сродни "подходящему пространству" для своих задач, дел и интересов. Пространственные задачи мы научились делать уже давно. А временнЫе - как-то по аналогии с пространственными, стало быть, можно решать. Ну а дальше - опыт (сын ошибок трудных) подскажет...
Подходящие инструменты для этого - приветствуются! Но я сижу на браузере Firefox и использую для вкладок-закладок древовидную структуру с папками + расширение "Tree Style Tab". Они хорошо ускоряют время поиска и обзора того, с чем надо разобраться. IMHO, такие инструменты для своих бесконечных хотелок надо и дальше развивать!
Да, таблеток от жадности - надо больше! и покрупнее!
Чем-то мне всё это рассуждение напоминает попытку найти решение гипотезы о (не)полноте формальной арифметики... ДО того (!), как Гёдель опубликовал своё доказательство теоремы Гёделя о неполноте формальной арифметики.
Hint для любопытных. Малина - вещь особо нужная в зимний период, а логика нужна в любое время года.
Правильнее было бы для Хабра эту задачку про "медведя, малину и корзину" поставить иначе. Как называется профдеформация, из-за которой испытуемый, на вопрос "Какой предмет лишний?", отвечает - "Малина"?
Скрытый текст
Математика, теория множеств, теория категорий.
Скрытый текст
Из трёх предметов два попадают в одну категорию - категорию "лишних предметов". У оставшегося предмета совсем другая категория.
Скрытый текст
Медведь "лишний" потому, что малину собирают в корзину, а он этого не делает.
Корзина "лишняя" потому, что медведь собирает и ест малину не пользуясь корзиной.
Малина выходит в отдельную категорию - "нужная вещь, совсем не лишняя".
Раскиньте мозгами, и вы всё поймёте.
А что, уважаемый, в вашем городе drivee есть?
Кому и кобыла - drivee. (Почти (c) И. Ильф и Е. Петров)
О чём вы говорите? У меня даже википедия на YouTube не открывается!!
Копать надо глубже
Спасибо, изучаю.
Спасибо, нашёл. Слегка просмотрел код. Думаю, не сложно будет модифицировать его под мои нужды. (+ за ваш комментарий, но поставить его не могу)
Миф о всемогуществе RAM. :)
Многие считают, что если [многочисленные] данные уже в оперативной памяти, то их обработка (последовательно, или в случайном порядке) пойдёт уже на максимальной скорости. Такая вот логическая связка, возникшая во времена, когда "640Кб хватало для всего".
Статья о том, что на гигантских объёмах информации требуется
современная аппаратураспециальная техника программирования, с учётом нюансов работы современной аппаратуры.Наверное, ваш "поиск строк" использует также довольно быструю операцию сравнения. Если так, то может ли он ещё и длину совпадения в байтах от начала сравниваемых областей выдавать? Мне нужно сделать быстрое сравнение областей памяти с выдачей длины в байтах совпадения от их начала. В этом деле нужна помощь.
Я как раз занимаюсь в своём хобби-проекте переносом стратегии "B-tree на HDD" на "B-tree в RAM". Мне там постоянно нужны три функции: Поиск, Вставка и Удаление. А данных там -
. И скорость их обработки нужна максимальная. Так что подход, и алгоритм задачи, очень близок к этой статье. Пока я ещё не реализовал эту задачу в программе, но проектирую уже его детали и нюансы в прикладной области. Чувствую, что придётся тестировать по многообразию параметров - как исходных, так и промежуточных (в схеме разделения на непрерывные блоки, организации их связей между собой, и т.д). Ещё и память надо оптимизировать...
Хотелось бы сразу сделать идеально, но знаю, что так не бывает. Только практика (тесты) покажут, как оно на самом деле. Но вот по теоретической части, в которой я ещё только новичок, думаю можно избежать
неявных косяков. Где бы о таком узнать, почитать?Да, с этой проблемой я столкнулся лет 15 этак назад. И довольно быстро осознал, что "точка входа" в такое нехорошее положение дел - решение отложить, на "потом этим займусь". Пристально вглядевшись в эту концепцию, заметил, что идея-то - бессрочная, т.е. - вечная!
И ужаснулся умозрительным последствиям такой беспечности. Понял, что надо ограничивать отложенное на потом каким-то подходящим временем сразу, как встретилась такая дилемма. Т.е., надо ограничивать свои "хотелки" подходящим временем. Такая самодисциплина и самоограничение, которые превратились в одну фразу:
"спокойствие и слияние - в целях одержания!""разделяй во времени-и-пространстве - и властвуй!".После этого проблема заваливания себя и своего окружения незавершёнными делами превратилась в задачу: как определить подходящее время? Оно же должно быть каким-то адекватным: срок - "через полчаса", "ближайшие 2 дня", "неделя", "месяц[-другой[-третий]]", "год[а-два[-три]]", а не с потолка?... Интуитивно оно было как-то само-собой понятно. А позже я заметил, что оно сродни "подходящему пространству" для своих задач, дел и интересов. Пространственные задачи мы научились делать уже давно. А временнЫе - как-то по аналогии с пространственными, стало быть, можно решать. Ну а дальше - опыт (сын ошибок трудных) подскажет...
Подходящие инструменты для этого - приветствуются! Но я сижу на браузере Firefox и использую для вкладок-закладок древовидную структуру с папками + расширение "Tree Style Tab". Они хорошо ускоряют время поиска и обзора того, с чем надо разобраться. IMHO, такие инструменты для своих бесконечных хотелок надо и дальше развивать!
Да, таблеток от жадности - надо больше! и покрупнее!
Жаль, не могу плюсануть.
Весь этот случай является частным случаем идеи и реализации разрушения человеческой культуры. Есть такая задача, и кому-то нужно её выполнять.
Весь этот случай является частным случаем идеи и реализации разрушения человеческой культуры. Есть такая задача, и кому-то нужно её выполнять.
Наверно, альтернативный список меньшего размера можно брать отсюда?
С ходу не смог понять как использовать {fmt} на Си без ++. Это вообще возможно?
Похоже, файрвол вообще не затрагивается. Автор GoodbyeDPI в README на Гитхабе не упоминает его. Но вы попробуйте спросить его напрямую, если возможно.
А после перезагрузки компьютеров вы опять будете запускать "на всех компах батник"?
А этот task.exe в консоли работает? У меня его нет, проверить не могу.