Comments / Profile of dersoverflow / Habr

Sergey Derevyago @dersoverflow^{read⁠-⁠only}

User

ProfileArticlesPosts6NewsComments151

Game++. Heap? Less

dersoverflow Apr 3 at 20:08

мда... словно песок жуешь.
про C++ писать нужно легко и весело: https://ders.by/cpp/norefs/norefs.html

-3

Look

Более быстрые хеш-таблицы: претенденты на место SwissTable

dersoverflow Apr 1 at 16:36

предлагалось использовать 32-битные относительные указатели в 64-битной системе. Бенчмарки показали заметную экономию памяти, но по скорости работа с такими указателями проигрывала

у меня тоже 32-битные относительные "указатели", но по скорости я выигрываю.

суть проблемы была в быстром копировании хеш-таблицы: это просто memcpy()!

вот алгоритм с картинками: https://ders.by/cpp/memdb/memdb.html#4

Look

Более быстрые хеш-таблицы: претенденты на место SwissTable

dersoverflow Mar 31 at 11:12

можно изобрести что-то существенно новое

и я вам скажу даже больше.

можно изобрести Хеш-таблицу с транзакциями, где 32-битные "указатели" легко и просто адресуют более 4 гигабайт: https://ders.by/cpp/deque/deque.html#7

Look

Почему игродев остается на С++17

dersoverflow Mar 27 at 20:24

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

в C++98 у нас было:

template<class InputIt, class T> 
InputIt find(InputIt first, InputIt last, const T& value);

а в C++20 мы наконец-то обрели:

template<
    std::ranges::input_range Rg,
    typename T,
    typename Proj = std::identity
>
requires std::indirect_binary_predicate<
    std::ranges::equal_to,
    std::projected<
        std::ranges::iterator_t<Rg>,
        Proj
    >,
    const T*
>
constexpr std::ranges::borrowed_iterator_t<Rg> find(
    Rg&& rg,
    const T& value,
    Proj proj = {}
);

во что превратился любимый наш сердцу find()? в Чудовищное Говно!

ЗЫ как жить без каки: https://ders.by/cpp/norefs/norefs.html

Look

Почему игродев остается на С++17

dersoverflow Mar 26 at 19:34

к сожалению, очень много "общего текста" без конкретики C++17, C++20 и ТП...

а если по времени компиляции, то Дело спасает Системый подход! но в хаосе игродева он невозможен. точка.

ЗЫ если у вас мало Хаоса, то хотя бы:

не включайте не нужные хедеры.
целенаправленно и системно используйте интерфейсы - они скрывают от компилятора требуху реализации и не требуют не нужных хедеров.
используйте unity build.

ЗЗЫ unity build - это когда вместо десятка файлов src\*.cpp билдят всего один src\unity\build.cpp:

#include "../assert.cpp"
#include "../blob.cpp"
#include "../blob_map.cpp"
#include "../dir.cpp"
#include "../exception.cpp"
#include "../fd_file.cpp"
#include "../mem_hash.cpp"
#include "../mem_pool.cpp"
#include "../off_pool.cpp"
#include "../rdwr.cpp"
#include "../text.cpp"
#include "../tx_buf.cpp"

вот код и сама статья: https://ders.by/cpp/deque/deque.html

Look

ИИ открыл двери для массовой прослушки населения

dersoverflow Mar 23 at 20:24

не забывайте систематически шифровать Информацию!
Помните, что абсолютно все современные операционные системы, доступные обывателю, являются шпионами. Их главная обязанность -- фильтровать всю доступную информацию и автоматически отправлять кому следует.

https://ders.by/crypt/derscrypt2/derscrypt2.html

Look

Game++. Unpacking containers

dersoverflow Mar 19 at 23:39

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

у вас отсутствует ГЛАВНЫЙ вопрос: где bottleneck?!

Смотрите, даже ДЕСЯТИКРАТНОЕ ускорение "какого-то компонента" просто никто не заметит ... А время и деньги уже потрачены.
Так что же, нет смысла стараться?!
Ради этого места реального бизнеса АБСОЛЮТНО нет смысла стараться. Хуже дурака -- только дурак с инициативой!
Нет смысла стараться нигде, кроме узкого места (bottleneck). Но развальцуете бизнесу bottleneck -- он сразу пойдет веселее!

https://ders.by/arch/scale/scale.html

-2

Look

Сериализованные справочники: работа без десериализации

dersoverflow Mar 12 at 22:35

ок. пусть будет ключ 14 байт, а значения попробуем разные.

const int n=1000, ksz=14, vsz=10;
int data[50];

auto bm=new_blob_map(mp, n, false, mem_hash, mem_equal);
for (int i=0; i<n; i++) {
    data[0]=i;
    bm->insert({data, ksz}, {data, vsz});
}

out.ex_write(tx_buf(mp)+"used "+bm->info().used+"\n");

в итоге:

n=1000, ksz=14, vsz=10 получаем used 53808
n=1000, ksz=14, vsz=100 получаем used 149808

как вы хотите на hash-таблице сделать итератор по ключам?

нам же достаточно отсортированного массива слов?

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

Look

Сериализованные справочники: работа без десериализации

dersoverflow Mar 11 at 18:08

построить по ней итератор, перебирающий ключи в порядке возрастания (убывания) сложно и дорого

ой ли! создаете ключ с нужным вам порядком элементов и пишете таблицу на диск.

а если надо, то и несколько разных "порядков".

будет к тому же, вероятно, очень разреженной, а значит, "жирной" по размеру

с чего бы?

назовите мне средний размер ключа/значения, и я вам скажу размер.

Look

Сериализованные справочники: работа без десериализации

dersoverflow Mar 10 at 16:41

лучше сразу смотрите на Хеш-таблицу с транзакциями https://ders.by/cpp/memdb/memdb.html

вся хеш-таблица хранится в одном блоке памяти, т.к. вместо указателей используются смещения от начала блока.
таким образом, копирование всей таблицы - один вызов memcpy()! а дальше пишите в файл, передавайте по шлангу... все что угодно ;)
ну и, естественно, O(1) для поиска элементов. а у дерева логарифм.

Look

Как создать свой алгоритм шифрования: от идеи до готового CLI-приложения

dersoverflow Mar 4 at 12:16

"Никогда не пишите свою собственную криптографию" -- говорили они. Но сейчас любой школьник с удовольствием перетасует байты зашифрованного файла -- и вот вам "новый алгоритм"!
Сколько честных криптостойких алгоритмов могли использовать простые люди? Пять? Десять?? А сейчас их появятся ТЫСЯЧИ!
https://ders.by/crypt/derscrypt2/derscrypt2.html

-1

Look

Microsoft настойчиво предлагает пользователям Windows 11 делать резервные копии данных ПК в OneDrive

dersoverflow Feb 28 at 18:52

«Мы хотим гарантировать, что у ЦРУ всегда будет доступ к вашим файлам, приложениям и паролям»

...не забывайте систематически шифровать Информацию!
Помните, что абсолютно все современные операционные системы, доступные обывателю, являются шпионами. Их главная обязанность -- фильтровать всю доступную информацию и автоматически отправлять кому следует.
https://ders.by/crypt/derscrypt2/derscrypt2.html

-1

Look

C++ и кризис стандартизации

dersoverflow Feb 27 at 12:49

о боже, ШИКАРНЫЙ камент!

Не могу проверить, потому что хз с чем это запускать вообще.

файл README там, конечно, для слабаков.

Ой-вей, поздравляю с записью по нулевому указателю.

таки не поверим и внесем изменения здесь:

// fix_alloc.hpp
static void free(void* ptr)
{
    printf("free(%p)\n", ptr);
    *(void**)ptr=head;
    head=ptr;
}

и здесь:

// main.cpp
ShUInt f()
{
    return ShUInt();  // NULL
}

int main()
{
    ShUInt a=f();
    printf("a.get()=%p\n", a.get());
}

а теперь запускаем:

a.get()=0000000000000000
free(000002b9791b5b00)

ну и??

ЗЫ еще раз убеждаюсь, что главная проблема C++ это некомпетентые кодировщики.

-1

Look

C++ и кризис стандартизации

dersoverflow Feb 26 at 10:13

на практике невозможно просто взять и собрать старый C++-код новым компилятором с хотя бы минимальными гарантиями работоспособности

гмм, даже стало интересно!

криптография 2004-2006 года - это старый и сложный код?
берем свежий компилятор:

> g++ --version
g++ (Rev6, Built by MSYS2 project) 12.2.0

берем исходники DersCrypt https://ders.by/crypt/derscrypt/cpp/src.zip
и делаем:

g++ -Wall -DDERS_CPU=cpu *.cpp -lgmp
key.cpp:39:37: warning: suggest parentheses

и кроме идиотского "suggest parentheses" все прекрасно собралось и отлично работает!

ЗЫ может дело немножно в руках?

-1

Look

C++ и кризис стандартизации

dersoverflow Feb 23 at 16:22

Складывается впечатление, что цель комитета стандартизации C++ — заставить всех С++‑разработчиков на конец

право слово, как дети...
Главная Цель любого комитета по ХХХ - гарантировать свое существование! а проблемы самого ХХХ тут дело десятое.

далее.

C++ "зашел не в ту дверь" еще при Страуструпе. но! если выбросить ерунду, то можно прекрасно ехать.
вот вы, например, чего бы хотели выбросить??

НЕ ИСПОЛЬЗУЙТЕ ССЫЛКИ и вы избежите почти всех проблем!

https://ders.by/cpp/norefs/norefs.html

Look

Популяризация теории относительности: как Эйнштейн завоевал признание широкой публики

dersoverflow Feb 18 at 20:30

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

...сжимаете кулаки!

а давайте-ка напомним еще одну "теорию заговора", как водится, оказавшуюся правдой: GPS!
знаете ли вы, что спутники GPS не делают поправки на теорию относительности?

всё. точка! любой физик поймет, что это значит.

Look

10X – и всё же они существуют

dersoverflow Feb 17 at 19:12

большую часть времени программист тратит на обдумывание

да.

и на отладку кода

НЕТ!

"продуманный" код в отладке почти не нуждается.
а если кто-то долго отлаживает СВОЙ СОБСТВЕННЫЙ код, то это плохой кодировщик ;)

вопрос даже не в скорости мыслительного процесса

как сто слепых не заменят одного зрячего, так и сто дураков одного умного.

задачи "умного" не пересекаются с остальными. и в пределе тут нет фактора Времени, т.к. представители интеллектуального большинства вообще не решат Задачу.

Look

10X – и всё же они существуют

dersoverflow Feb 16 at 18:12

о! а вот это прямо по теме:

На эту работу нас подвигло желание узнать, почему в программной инженерии некоторые люди на порядок, а то и два, полезнее большинства людей. Если бы так было у каменщиков, то строительная индустрия очень заинтересовалась бы причиной. Проблема, конечно, в том, что о каменщике за работой можно снять фильм, а затем его действия проанализировать. Но невозможно увидеть, что делают великие программисты, да и они сами не смогли бы объяснить разницу, хотя большинство из них и захотело бы это сделать.
...
Достижение понимания происходящего заняло долгое время, хотя ключевые идеи уже давно известны большинству из нас. По пути мы изучили склад мышления достигших успеха программистов и смогли разработать упражнения, которые обязательно помогут многим.
Этот материал создавался несколько лет и является смесью идей, эмпирически подправленных экспериментами и позднее собранных в единую логичную картинку, а также материала, полученного на основе этой картинки.
Цель этой работы -- донести элементы "опыта" или "взглядов", на которые повсеместно ссылаются, но редко описывают. Многие темы -- это то, что программисты обсуждают за пивом. Кажется странным, что никто не стремится узнать, как проблемы, которые программисты считают наиболее важными, соотносятся с "формальными" структурами современной инженерии. Здесь мы делаем именно это.
Если мы попали в точку, большинство программистов получают удобный случай поместить волновавшие их долгие годы проблемы в ясный рабочий контекст. Мы предлагаем расслабиться и хорошо провести время!

интересно?

узкий круг ограниченных лиц применяет это на практике... вы не поверите СКОЛЬКО лет!

The Programmers' Stone https://ders.by/pp/ps/index.html

Look

Наш путь delivery of secrets: как мы пришли к связке Bank-Vaults и Vault Secret Operator

dersoverflow Feb 15 at 17:16

не безопасно

это правильный ответ.

небезопасно хранить Секреты доступа к ПровайдеруСекретов - это глупо. а их невозможно хранить иначе.

Look

Наш путь delivery of secrets: как мы пришли к связке Bank-Vaults и Vault Secret Operator

dersoverflow Feb 14 at 15:06

привет, рад новой встрече!
в своей прошлой статье вы так и не дали ВНЯТНОГО ответа. зело продолжим:

Дано. Для "повышения безопасности", вы храните в ПровайдереСекретов Секреты для доступа к Серверам.
Вопрос: Где вы храните Секреты для доступа к самому ПровайдеруСекретов?

Look

1 2 3

5 6 7 8

Information

Specialization