Магическое число 93368853 в виртуальном CListCtrl

@zombivadim · Регистрация: 03.04.2016

Студворк — интернет-сервис помощи студентам

Привет ребята.
Вот на досуге решил попробовать выжать максимум из CListCtrl с флагом LVS_OWNERDATA.
Ранее мне попадались сведения что он не поддерживает более чем 100 000 000 итемов.

В MSDN сказано, что после установки данного стиля, число элементов, которые сможет хранить список, будет ограничено максимальным значением DWORD (для обычных списков только int). Однако, все функции (в том числе и API) для работы со списком принимают int. Кроме этого, мне не удалось использовать более 100.000.000 элементов. Более того, в примере MSJ за ноябрь 1996 г. от Strohm Armstrong встречается именно эта магическая цифра. Отговорка, стандартна: "Сложно представить, что возникнет необходимость использовать больше". Нет вопросов, если бы использовалась хотя бы степень двойки, а так, IMHO, ограничение такой странной (круглой) цифрой выглядит коварным замыслом.

Ну да в 1996 году возможно сложно было представить, и я думал а сколько лет прошло, ерунда это.
В итоге 100 000 000 это и правда предел, далее просто количество итемов обнуляется,
но самое интересное что после количества 93 368 853 он начинает ужасно глючить,
сбрасывать скроллинг, и потом обнулить его невозможно, только выход из программы.
И что это за число? Телефон бабушки этого Strohm Armstrong,а? почтовый индекс?
Я порылся в гугле и ничего не нашел.

@zombivadim · 15.12.2020, 19:35 **[ТС]**

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

@oleg-m1973 · 15.12.2020, 19:36

Сообщение от zombivadim

По документации оно отправляется не всегда. И запроса может вообще не быть не каширование.

Что значит "не всегда"? Оно отправляется когда нужны новые данные. Этого вроде достаточно

Добавлено через 39 секунд

Сообщение от zombivadim

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

Ну да. Но лучше предоставь с кэшированием.

@zombivadim · 15.12.2020, 19:40 **[ТС]**

oleg-m1973, Посмотрите пожалуйста, а что может быть причиной глюков с количеством колонок?

@oleg-m1973 · 15.12.2020, 19:53

Сообщение от zombivadim

oleg-m1973, Посмотрите пожалуйста, а что может быть причиной глюков с количеством колонок?

Ну а что смотреть? Причина в том что ты на каждую строку делаешь Unmap/MapViewOfFile. Сделай простое консольное приложение и замерь время на большом файле. Так, для общего развития.

Добавлено через 57 секунд
А с количеством колонок, что-то не вижу глюков

@zombivadim · 15.12.2020, 20:01 **[ТС]**

Сообщение от oleg-m1973

каждую строку делаешь Unmap/MapViewOfFile

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

@oleg-m1973 · 15.12.2020, 20:08

Сообщение от zombivadim

MapViewOfFile очень быстрая функция, она отрабатывает мгновенно.

Нет, не мгновенно. Ей надо начитать соответствующий кусок файла, а это очень медленно.

Добавлено через 3 минуты

Сообщение от zombivadim

Можно просто смапировать файл целиком (небольшой), и давать данные оттуда результат будет одинаковый.

Подозреваю, ты и это плохо делаешь

@zombivadim · 15.12.2020, 20:13 **[ТС]**

oleg-m1973, Хорошо. MapViewOfFile целиком файла - 500мб и файла - пару килобайт
отрабатывают одинаковое количество времени. Нет тормозов в большом файле.

@oleg-m1973 · 15.12.2020, 20:15

Сообщение от zombivadim

oleg-m1973, Хорошо. MapViewOfFile целиком файла - 500мб и файла - пару килобайт
отрабатывают одинаковое количество времени. Нет тормозов в большом файле.

Как ты это замерял?

@zombivadim · 15.12.2020, 20:22 **[ТС]**

oleg-m1973,
GetTickCount() 0, в обоих случаях, сами проверьте.

@oleg-m1973 · 15.12.2020, 20:24

Сообщение от zombivadim

GetTickCount() 0, в обоих случаях, сами проверьте.

Т.е. делал маппинг, пробегался по всему массиву, потом Unmap, и повторял это много раз?

@zombivadim · 15.12.2020, 20:30 **[ТС]**

Сообщение от oleg-m1973

делал маппинг,

Зачем пробегаться по массиву, время затраченное этой функцией (MapViewOfFile) на выполнение,

@oleg-m1973 · 15.12.2020, 20:38

Сообщение от zombivadim

Зачем пробегаться по массиву, время затраченное этой функцией (MapViewOfFile) на выполнение,

У тебя цель вроде не вызвать MapViewOfFile, а считать данные. Ты, смотрю, по книжкам о Гарри Поттере учился, вместо нормальных учебников, если думаешь, что файл можно начитать мгновенно, помахав палочкой.

@zombivadim · 15.12.2020, 20:49 **[ТС]**

Сообщение от oleg-m1973

на каждую строку делаешь Unmap/MapViewOfFile

Я сделал вызов функции, потом читаю данные которые она предоставила, как я эти данные обрабатываю,
быстро или медленно, это уже другая история, вопрос сколько времени тратится сделать проекцию, и закрыть ее.

Добавлено через 35 секунд
Или я чего то не понимаю, в работе этой функции.

@oleg-m1973 · 15.12.2020, 20:50

Сообщение от zombivadim

Я сделал вызов функции, потом читаю данные которые она предоставила, как я эти данные обрабатываю,
быстро или медленно, это уже другая история, вопрос сколько времени тратится сделать проекцию, и закрыть ее.

На всё вместе у тебя тратится дохренища времени. Но, дело твоё, можешь в это верить, можешь не верить, мне по-барабану.

@zombivadim · 15.12.2020, 20:56 **[ТС]**

oleg-m1973, Да нет я вам верю, у вас опыта явно больше,
просто при кешировании мне так же придется открывать и закрывать проекцию.
Или каким то образом контролировать, вышел ли запрос за пределы смапированного блока.

@oleg-m1973 · 15.12.2020, 21:06

Сообщение от zombivadim

Или каким то образом контролировать, вышел ли запрос за пределы смапированного блока.

Таким образом и контролируй - запоминай границы области, которую ты закэшировал по LVN_ODCACHEHINT. Если вдруг вышел за них в LVN_GETDISPINFO, то тогда делай MapViewOfFile.
И по LVN_ODCACHEHINT тоже смотри, чтоб лишних действий не делать.

Добавлено через 4 минуты
Вообще, эта ситуация вроде у Рихтера была описана - https://www.ozon.ru/context/detail/id/116668/
Ты её читал?

@zombivadim · 15.12.2020, 22:51 **[ТС]**

Сообщение от oleg-m1973

запоминай границы области, которую ты закэшировал

Это очередная глобальная переменная в классе?

Добавлено через 1 час 43 минуты
Вообщем убрал я совсем Get_projection, Необходимый блок проекции вычисляю в двух местах
в LVN_ODCACHEHINT и LVN_GETDISPINFO если они не совпадают, переоткрываю проекцию в блоке (LVN_ODCACHEHINT)
Не знаю насколько улучшилось, как бы правильно измерить...

Новые блоги и статьи Все статьи Все блоги /
Саморегулирующийся социальный контракт для сервера cross-section. Hrethgir 14.08.2026 С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .	Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .	Часы с будильником на основе класса QLCDNumber Uhbif79 12.08.2026 Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .	Установка MinGW GCC 16.2 и CMake 8Observer8 10.08.2026 VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия
Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо anaschu 10.08.2026 Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .	Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .	Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .

@zombivadim 12 / 11 / 2 Регистрация: 03.04.2016 Сообщений: 502
	15.12.2020, 19:35 [ТС]
	Не помню точно, но как то, "всегда будьте готовы предоставить данные без кеширования". 0

@zombivadim 12 / 11 / 2 Регистрация: 03.04.2016 Сообщений: 502
	15.12.2020, 19:40 [ТС]
	oleg-m1973, Посмотрите пожалуйста, а что может быть причиной глюков с количеством колонок? 0

@zombivadim 12 / 11 / 2 Регистрация: 03.04.2016 Сообщений: 502
	15.12.2020, 20:13 [ТС]
	oleg-m1973, Хорошо. MapViewOfFile целиком файла - 500мб и файла - пару килобайт отрабатывают одинаковое количество времени. Нет тормозов в большом файле. 0

@zombivadim 12 / 11 / 2 Регистрация: 03.04.2016 Сообщений: 502
	15.12.2020, 20:22 [ТС]
	oleg-m1973, GetTickCount() 0, в обоих случаях, сами проверьте. 0

@zombivadim 12 / 11 / 2 Регистрация: 03.04.2016 Сообщений: 502
	15.12.2020, 20:56 [ТС]
	oleg-m1973, Да нет я вам верю, у вас опыта явно больше, просто при кешировании мне так же придется открывать и закрывать проекцию. Или каким то образом контролировать, вышел ли запрос за пределы смапированного блока. 0