170 похожих чатов

Почему автор уверена, что весь массив не поместится в кеш

память и проход с начала, а не с конца будет быстрее?

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

<код>

В этой программе каждый элемент массива анализируется не более одного раза,
а ненужные элементы не просматриваются вообще. Казалось бы, мы позаботились об эффективности, но на самом деле результат может оказаться даже хуже,
чем в предыдущем варианте! Это связано с тем, что в современных процессорах
для оптимизации применяется опережающее чтение в быстродействующую память (кэш), поэтому при «естественном» порядке просмотра массива следующие элементы окажутся в кэше с большей вероятностью.

1 ответов

3 просмотра

Потому что в страйд попадает участок вида adr + положительный оффсет

Похожие вопросы

Обсуждают сегодня

Такой вопросец - есть функция function MySuperDuperConcat(const a: array of AnsiString): AnsiString; Как мне в её теле сделать вот так? Result:=Concat(a); А не грустный вариан...
notme
15
Есть какой-нибудь для Delphi/FPC T*Compression(Decompression)Stream на базе LZ4/Zstd/любой другой быстрый(и хорошо сжимающий) алгоритм А ещё лучше в pure pascal А ещё лучше од...
notme
48
type TObj = object procedure Init; virtual; end; TObj1 = object(TObj) procedure Init; override; end; procedure TObj1.Init; begin inherited; end; procedur...
Alexander 👋
29
А чем вам питонисты не угодили?😂
.
79
Вот смотрите у меня есть два стрима сейчас fs, cs: TStream; fs := TFileStream.Create('filename'); cs := TCompressionStream.Create(compression_level, fs); Я хочу сделать так: ...
notme
5
Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
83
Можно ли загрузить скрипт py в бота чтобы он работал по нему? как это сделать?
huskadam #RCC Фанат? @hitlerpvp
13
Всем здравствуйте! Я хотел узнать сколько стоит средняя месячная зарплата у Electron js разработчиков? Мне очень это важно и нужно, плиз помогите узнать эту инфу! Для Джунио...
U.K.
10
Hello. Could you please help me with finding all coordinates within a radius using a spatial index, given that I have a table with coordinates? SET @lng = 37.57925; SET @lat ...
Rinchin G
8
free(NULL) это UB?
#
8
Карта сайта