Вверх ↑
Этот топик читают: Гость
Ответов: 9906
Рейтинг: 351
#31: 2018-01-01 22:46:27 ЛС | профиль | цитата
Тоды ОЙ

Я внес некоторые исправления. Не принципиальные абсолютно.
1) Изменил имя PArray - неправильно, что оно совпадает с именем типа из share (хотя все и работает)
2) Изменил положение методов в файле (тупой Move) - чтобы лежали группками с предварительным комментарием: группка для строк, для целых, для действительных.

Посему, файл теперь другой немного: http://forum.hiasm.com/getfile/38278

--- Добавлено в 2018-01-01 23:14:03

3042, вот чего я думаю про твой код.
Увеличение длины массива на 1 много-много раз приводит дельфячий реаллокатор памяти немножечко в состояние ступора...
Мне так показалось. Как, впрочем, и для оригинального кода.

KOL-вский TList поступает немножечко по другому. Count - это один разговор, а Capacity - это другой разговор, и именно он определяет количество реаллоцированной памяти. Если Count становится больше Capacity, то реаллоцируется сразу на 25% больше. А не на 1 поинтер.
Здорово экономится на операциях динамического выделения памяти.
Свечку я конечно же не держал, но кажется, что все именно так и происходит.
Где-то я читал (не помню уже где), что Дельфи со строками работает похожим образом. Поэтому многократное добавление одного символа в зад строки не вызывает особых проблем.


И еще. Все эти MoveMemory жрут таки время... И заметно это не на тех файлах, которые Вы, 3042, давали для теста.
Самый плохой случай - обратно отсортированный список (для прямо отсортированного - это просто добавление в зад).
Я брал Ваш файл Книга1.txt и сортировал его в обратном порядке (у меня это запросто делает текстовый редактор)

Редактировалось 2 раз(а), последний 2018-01-01 23:14:03
карма: 9

0
файлы: 1hiArrayFilterRepeats.rar [1.5KB] [293]
Ответов: 1886
Рейтинг: 164
#32: 2018-01-02 00:04:18 ЛС | профиль | цитата
ОК (про PArray я тоже был слегка удивлён : )
Положимся на Ваш опыт, Galkov

nesco, мы Вас ждём! Обновите, пожалуйста, на SVN.

Редактировалось 1 раз(а), последний 2018-01-02 00:04:31
карма: 7
0
Разработчик
Ответов: 25681
Рейтинг: 2087
#33: 2018-01-02 00:11:59 ЛС | профиль | цитата
Обновил
карма: 20

0
Ответов: 1886
Рейтинг: 164
#34: 2018-01-02 13:08:21 ЛС | профиль | цитата
Совсем забыл, nesco, ещё нужно обновить ini (там увеличил номер версии и указал, что на нижней точке массив отсортирован).
карма: 7
0
файлы: 1ArrayFilterRepeats.rar [581B] [252]
Ответов: 4341
Рейтинг: 677
#35: 2018-01-02 13:53:57 ЛС | профиль | цитата
Galkov писал(а):
Поэтому многократное добавление одного символа в зад строки не вызывает особых проблем.
Тоже где-то читал такое. Но потом выяснилось, что 500Кб строка переводится в Base64 за 40 сек. на не самом слабом компьютере. Так что ну его нафиг такой способ, если количество операций больше нескольких десятков.

Редактировалось 1 раз(а), последний 2018-01-02 14:00:09
карма: 25

0
Ответов: 9906
Рейтинг: 351
#36: 2018-01-02 16:03:18 ЛС | профиль | цитата
Netspirit писал(а):
Так что ну его нафиг такой способ,

Ну конечно ну его нафиг, если без него можно обойтись.
Ибо сказано, что лучшее средство от перхоти - гильотина

В данном конкретном случае, почти избежать работы с хипом можно просто одной реаллокацией в начале цикла.
Что-то типа такого: SetLength(RealArray, ArrIn._Count);

Однако беда в том, что это пока только идея, доведение которой требует некоторой работы.
И при этом, сейчас это не самое больное (в плане быстродействия) место.
Большее время забирают MoveMemory.
Это видно из разницы во времени обработки прямо- и обратно-отсортированных массивов.
В обоих случаях количество реаллокаций одинаково, а MoveMemory отрабатывают совсем уж разные объемы памяти (~0 и по максимуму).

Редактировалось 1 раз(а), последний 2018-01-02 16:04:17
карма: 9

0
Ответов: 1704
Рейтинг: 120
#37: 2018-01-02 18:22:50 ЛС | профиль | цитата
Ну вы блин даёте!
Без праздников работаете? + всем к пенсии!

... и бинареый поиск шустрый, если конечно можно применить...
Вот про хешь таблицы (массивы) в HiAsm ни слова, а инструмент достойный!
Вот делал на заре моего творчнмтва в HiAsm, когда толком и компонент не мог сделать.
http://forum.hiasm.com/getfile/38280
Можно до ума довести.
А может и не надо.
В словаре Зализника (царство ему небесное) ищет слово, максимум за два шага, а у Мюлера (не группенфюрера СС) за шаг.
Шаг - хешь адрес, - не мне вам объяснять.

А ещё, много чего нет, нормальных списков, деревьев, а не в KOL транскрипции - по сути обман.
(А Крафоген должен быть сожжён.)
Заготовки для нейронныж сетей - тоже подойдут. А сколько вариантов...
Чего копья ломать, когда проект закрыт?
И в HiAsm можно, если с умом.

Я ахереваю дорогая редакция http://forum.hiasm.com/topic/66478
Типа - Простота, хуже воровства.

Редактировалось 7 раз(а), последний 2018-01-02 22:45:46
карма: 5

0
37
Сообщение
...
Прикрепленные файлы
(файлы не залиты)