Умные сентенции

[Kitozavr]

Zealint в сообщении #403762 писал(а):

А как одним словом сказать "говорить правду"?

Делать глупость.

[Профессор Снэйп]

kolas в сообщении #403690 писал(а):

Многие алгоритмы можно реализовать в двух разных вариантах, либо жадные до памяти, либо жадные до вычислений.

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

Joker_vD в сообщении #403718 писал(а):

Да можно и сложением-вычитанием обойтись.

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

Zealint в сообщении #403762 писал(а):

По-русски можно сказать: лгать, врать, гнать, обманывать, туфтеть и т. д. А как одним словом сказать "говорить правду"?

"Гнать" --- это частенько не про ложь, а про бессмыслицу

А правду-матку обычно "рубят" или "режут", причём последнее прямо в глаза. Помню, когда в РФ ещё были Ельцин и демократия, на телеканале НТВ был такой поэт-правдоруб...

[Sonic86]

Joker_vD писал(а):

Да можно и сложением-вычитанием обойтись.

Кажись можно такое в любой группе проделать...

[Профессор Снэйп]

Sonic86 в сообщении #404212 писал(а):

Кажись можно такое в любой группе проделать...

И не только в группе. Хватит и полугруппы с законом сокращения...

А ещё, если рассматривать идеальный вариант не ограниченных сверху натуральных чисел, можно числовую пару $(n,m)$ запихнуть в одно значение $k = 2^n \cdot 3^m$, а потом доставать из этого $k$ всё, что требуется.

[kolas]

Sonic86 в сообщении #404212 писал(а):

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

Операция xor применима только к булевым и целым, а если нужно своп других типов, то придется взять от них байтовый массив и для каждого байта делать xor. Ну да ладно, это оффтоп.

[Zealint]

Цитата:

А правду-матку обычно "рубят" или "режут", причём последнее прямо в глаза.

Допустим. Но вот я могу подойти к человеку и спросить: "ты лжёшь?", но едва ли получится спросить "ты рубишь?" или "ты режешь?" так, чтобы быть правильно понятым. Первое звучит как "ты рубишь в матанализе?".

[Joker_vD]

(Оффтоп)

Профессор Снэйп
Да без разницы переполнение. Мы же в группе $\mathbb Z_{2^{32}}$ работаем, а не в диком моноиде.

kolas
Я вас умоляю, не смешивайте разноуровневые концепции. Операция XOR на архитектуре IA-32 применима к парам AL/imm8, AX/imm16, EAX/imm32, rm8/imm8, rm16/imm16, rm32/imm32, rm16/imm8 (расширение со знаком), rm32/imm8 (расширение со знаком), rm8/r8, rm16/r16, rm32/r32, r8/rm8, r16/rm16, r32/rm32. Поэтому можно делать xor аж двойными словами, что выйдет примерно в 4 раза быстрее.

Умность сентенции не зависит от штиля, коим она высказана.

[Профессор Снэйп]

kolas в сообщении #404260 писал(а):

Операция xor применима только к булевым и целым,

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

Zealint в сообщении #404277 писал(а):

Первое звучит как "ты рубишь в матанализе?".

"Шаришь"

Истину иногда ещё "глаголят". Наверное, она в действии

[venco]

Профессор Снэйп в сообщении #404208 писал(а):

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

Ошибаетесь. Любая арифметическая операция требует двух чтений из памяти, а копирование - только одно. Даже если процессорный конвейер успеет прочитать дополнительный операнд до выполнения операции, это может замедлить соседние команды, которым тоже понадобилось чтение, а соответствующий блок процессора был занят.

[Профессор Снэйп]

Ну, спорить не буду, в железе не разбираюсь.

Хотя странно это... Допустим, передо мной на стене ряд выключателей, а в руках листок бумаги с шаблоном из нулей и единиц. Что проще сделать: установить выключатели точно так, как на шаблоне, или перевести те из них, которые соответствуют единицам, в противоположное к уже имеющемуся положение? По-моему, так равнохренственно, по крайней мере для хуманса.

[Lyosha]

(Оффтоп)

Профессор Снэйп в сообщении #404385 писал(а):

Допустим, передо мной на стене ряд выключателей, а в руках листок бумаги с шаблоном из нулей и единиц. Что проще сделать: установить выключатели точно так, как на шаблоне, или перевести те из них, которые соответствуют единицам, в противоположное к уже имеющемуся положение? По-моему, так равнохренственно, по крайней мере для хуманса.

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

[Профессор Снэйп]

Lyosha в сообщении #404450 писал(а):

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

Какая разница? В случае $XOR$ надо повернуть все отмеченные выключатели, а в случае копирования --- все выключатели, занимающие неправильное положение.

При усреднении количество поворотов в обоих случаях оказывается примерно одинаковым. Правда, для копирования надо ещё проверять соответствие имеющегося положения требуемому; если такая проверка трудоёмка, то копирование --- более сложная операция. Хотя может оказаться так, что проверка требует затрат, но сброс в нулевое положение их практически не требует; в этом случае операции эквивалентны по сложности выполнения. А если есть сброс и включение в совокупности менее трудоёмки, чем выключение, то копирование быстрее

Чтобы дать на обсуждаемый вопрос определённый ответ, надо знать физику и разбираться в том, как работает компьютерное железо...

[venco]

Профессор Снэйп в сообщении #404557 писал(а):

Чтобы дать на обсуждаемый вопрос определённый ответ, надо знать физику и разбираться в том, как работает компьютерное железо...

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

[Профессор Снэйп]

Ну хорошо, буду знать...

[Xey]

Профессор Снэйп в сообщении #394385 писал(а):

Крутизна --- понятие относительное.

Цитата:

К безразмерным величинам относятся также все относительные величины. Википедия

поэтому

Крутизна --- понятие безразмерное ( может даже беспредельное?)