Comments on: Flash ActionScript и сортировка массивов http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/ поток. мыслей. Tue, 06 Jan 2009 15:32:39 +0000 http://wordpress.org/?v=2.2.1 By: 3eka http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3820 3eka Fri, 20 Jun 2008 08:35:19 +0000 http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3820 > При границе максимального выполнения кадра в 15 секунд такие массивы просто отсортировать не возможно. Эээ... что-то не понял. Ведь вся сортировка, если она не разбита специально на итеративное выполнение по кадрам (обычно такое делается для отображения прогресса), выполняется за один такт счетчика кадров. Т.е. наступило событие onEnterFrame, мы вызвали функцию сортировки, она отработала и потом выполнение продолжилось. Если функция работала слишком долго, в этом месте ролик получит резкий провал по FPS. или имелось ввиду что-то другое? > При границе максимального выполнения кадра в 15 секунд такие массивы просто отсортировать не возможно.
Эээ… что-то не понял. Ведь вся сортировка, если она не разбита специально на итеративное выполнение по кадрам (обычно такое делается для отображения прогресса), выполняется за один такт счетчика кадров. Т.е. наступило событие onEnterFrame, мы вызвали функцию сортировки, она отработала и потом выполнение продолжилось. Если функция работала слишком долго, в этом месте ролик получит резкий провал по FPS.
или имелось ввиду что-то другое?

]]> By: Яски http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3819 Яски Fri, 20 Jun 2008 07:14:30 +0000 http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3819 >>Может они заботились о сохранении памяти при сортировке больших массивов. При грвнице максимального выполнения кадра в 15 секунд такие массивы просто отсортировать не возможно. >>Может они заботились о сохранении памяти при сортировке больших массивов.
При грвнице максимального выполнения кадра в 15 секунд такие массивы просто отсортировать не возможно.

]]> By: Индус http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3378 Индус Tue, 27 May 2008 14:38:32 +0000 http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3378 зашем руеся на наша сарирофка насяльника мэ, эта луший сатирофка в мире ! зашем руеся на наша сарирофка насяльника мэ, эта луший сатирофка в мире !

]]> By: 3eka http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3300 3eka Mon, 26 May 2008 09:54:49 +0000 http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3300 Глупая сортировка - это вообще жесть какая-то. Я быстрее отсортирую вручную ;) Это больше похоже на реализацию bubble sort'а индусами ;)) Во Flash массивы редко бывают очень большими, а в распоряжении flash-плеера довольно много памяти. Гораздо больше памяти расходуется на медиа-данные. Т.ч., думаю, они просто не парились и оставили разработчикам самим писать нормальную сортировку на AS. Хотя, будучи написанной на CPP, а не на AS, она бы работала в разы быстрее. Глупая сортировка - это вообще жесть какая-то. Я быстрее отсортирую вручную ;)
Это больше похоже на реализацию bubble sort’а индусами ;))

Во Flash массивы редко бывают очень большими, а в распоряжении flash-плеера довольно много памяти. Гораздо больше памяти расходуется на медиа-данные.
Т.ч., думаю, они просто не парились и оставили разработчикам самим писать нормальную сортировку на AS. Хотя, будучи написанной на CPP, а не на AS, она бы работала в разы быстрее.

]]> By: Андрей http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3299 Андрей Mon, 26 May 2008 09:39:39 +0000 http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3299 <p>Самый тупой метод это вот: <a href="http://ru.wikipedia.org/wiki/глупая сортировка" rel="nofollow">http://ru.wikipedia.org/wiki/глупая сортировка</a></p> <p>Кстати более быстрые методы (меньше итераций чем кол-во элементов массива в квадрате) требуют больше памяти. Может они заботились о сохранении памяти при сортировке больших массивов.</p> Самый тупой метод это вот: http://ru.wikipedia.org/wiki/глупая сортировка

Кстати более быстрые методы (меньше итераций чем кол-во элементов массива в квадрате) требуют больше памяти. Может они заботились о сохранении памяти при сортировке больших массивов.

]]> By: 3eka http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3270 3eka Sun, 25 May 2008 23:18:10 +0000 http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3270 2Tzar: по количеству сравнений элементов при вызове моего обработчика сравнений, переданного в Array.sort() 2Tzar: по количеству сравнений элементов при вызове моего обработчика сравнений, переданного в Array.sort()

]]> By: tzar http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3249 tzar Sun, 25 May 2008 16:51:13 +0000 http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3249 Прикольно. Не ожидал от разработчиков Flash самого тупого метода сортировки (кстати, а как ты узнал, что там тупо bubble sort?). Вот из-за отсутствия желания работать над быстродействием и возникают подвисания Flash-элементов на страницах сайтов :( Прикольно. Не ожидал от разработчиков Flash самого тупого метода сортировки (кстати, а как ты узнал, что там тупо bubble sort?). Вот из-за отсутствия желания работать над быстродействием и возникают подвисания Flash-элементов на страницах сайтов :(

]]> By: D http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3186 D Sat, 24 May 2008 19:23:30 +0000 http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3186 opilkin а причем тут лаба ? opilkin а причем тут лаба ?

]]> By: 3eka http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3095 3eka Fri, 23 May 2008 10:16:47 +0000 http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3095 Ребят, это ж несложные вещи, че вы в самом деле ? ;) Ребят, это ж несложные вещи, че вы в самом деле ? ;)

]]> By: opilkin http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3094 opilkin Fri, 23 May 2008 10:07:32 +0000 http://3eka.com/2008/05/22/flash-actionscript-i-sortirovka-massivov/#comment-3094 в лабе все так разговаривают? :) в лабе все так разговаривают? :)

]]>