хочу оценить скорость работы сорт массива как?? Опции

[Shadow]

:D как оценить скорость работы массива?? програмы??
---
сточность до мл секунд
---
на ASM
--
т.к. уменя две программы написаные на ASM

[GLuk]

Юзай мем по адресу 40h:6Ch... (счетчик тиков)

[Shadow]

:D попробую
------
пробовал да чего-то  не выходит
---
т.к. как нет уменя инфы по портам как им воспользоваься???

[Shadow]

:D

Код

.MODEL SMALL
.STACK 100H
.DATA

mem      db ?

.CODE
START:
     mov ax,40h
     mov ds,ax
     
     mov si,6ch
     xor ax,ax
     mov ax,ds:[si]
     
     
     
           
     mov ah,4ch     ;|
     mov al,0     ;| -EXIT to DOS;
     int 21h           ;|/

END START

имеешь ввиду ето???

[GLuk]

имеешь ввиду ето???

Нафига AX то обнулять... :o

Я ж писал адрес (типа сегмент и смещение)

Код

asm
mov si,6Ch
mov ax,40h
mov ds,ax
{таперича DS:SI = 40h:6Ch}
И сохр. 4 байта по этому адресу.
lodsw
push ax
lodsw
push ax
end;

типа того

[Shadow]

:D понятно

[GLuk]

Как скорость то... (пож-ста в МСек)
Кинь исходник, кстати  ;)

[Shadow]

---
сорт массива или скорости определ
сортир массива с сохранеием индекса смещение в массиве при
перезаписи значений
модерниз пузырьков метод
и какой теперь метод получился
---
кстати сначала считать из памяти показ времени
потом отсортир
и еще раз с читать показ памяти
---
и какие там данные в памяти только тики или еще что-то
===
их еще переуодировать нада
т.к. я в ASM работ целиком
===

[Clane]

Может сделаем конференцию по асму ??? :D

[Shadow]

:D УГУ я непротив
---
но ето эксклюзив
на любителя
---

[Mixa]

Всё намного проще!
Пусть в массиве N элементов, тогда для каждого типа сортировки есть свои показатели быстродействия(посчитанные умными людьми).
Например, для сортировки используется "пузырёк", тогда Сср=N*N/2 Mcp=0.75N*N, где С-колич-во ключей, а М-кол-во перестановок.Кстати, пузырёк - самый медленный тип сортировки.

[GLuk]

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

Жалко, что мы не такие умные, а как это применимо к конкретному конфигу, расскажи пожалуйста?

[AlaRic]

Кстати, пузырёк - самый медленный тип сортировки.

А также самый легкий и понятный! В программировании это важнее эффективности!

[Shadow]

:D кстати если сохранять смещение при перезаписи и востанавливать когда презаписи нет то ето ускоряет процесс сортировки
но какой метод получится???
----

[Mixa]

Я никого не хотел обидеть, я просто хотел сказать, что для каждого типа сортировки уже посчитаны вот такие вот параметры (не мной ессно).
А теперь по существу.Вы спрашиваете как быть в данном случае? Для начала, определить какой именно тип сортировки используется, их всего-ничего: простое включение, бинарное включение, простой выбор, простой обмен(пузырёк), сортировка Шелла, сортировка Хоара (кажется всё).А потом посмотреть на соответствующии параметры (не охота выписывать для каждого) и собственно всё!

З.Ы. Про конкретный конфиг: может я невнимательно читал топик, но я не понял как именно сортируется массив.Определите - я напишу соответств. параметры (если смогу)

[Shadow]

:D он целиком на ASM
---
рубишь в унем

[Shadow]

:D
я посмотрел
6-5 сот сек на 840 элементов масс типа byte
-----
ето быстро??

[Mixa]

Всё относительно...

[Shadow]

ню у меня 1700 ГЦ Celeron

[GLuk]

З.Ы. Про конкретный конфиг: может я невнимательно читал топик, но я не понял как именно сортируется массив.Определите - я напишу соответств. параметры (если смогу)

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

To Shadow: Выложил бы код я бы на еще на паре конфигов тестил...