К
sort()
Size: a a a
2021 January 23
R
у меня была такая задачка с наклейками. после работы в редакторе, когда расставляются сначала фоны, а потом тексты, наклейки идут в редакторе в этом же порядке. я сделал пересортер несколько сложнее, чем просто sort()
К
И если скажешь, что он меддленый - я тебя забаню, так как в v8 юзается тимсорт
К
у меня была такая задачка с наклейками. после работы в редакторе, когда расставляются сначала фоны, а потом тексты, наклейки идут в редакторе в этом же порядке. я сделал пересортер несколько сложнее, чем просто sort()
Можно и на сортировке сделать.
Просто фитнесс будет сложнее
Просто фитнесс будет сложнее
DM
Разве? Я думал там qSort
К
Мы же с тобой спорили.
Там он гибрид.
Там и qsort, и вставки и тимсорт.
Зависит от размера и предсортировки
Там он гибрид.
Там и qsort, и вставки и тимсорт.
Зависит от размера и предсортировки
DM
Да, все так
DM
Там несколько имплементаций
DM
Что за пресортер?
DM
О чем ваще речь
К
Тимсорт это уже Квик + мердж, там чанки между собой сортируются тоже
К
Те он проверяет насколько шумный набор, и может оптимизировать это дело.
DM
И сколько там этих наклеек?
DM
Просто есть ощущение, что это все дает профит на больших масштабах
DM
Там их миллионы?
R
наклейки делятся на фоновые, у которых z-index всегда ниже,
@4,209,110,55
#
~
http://screenshot.ru/34cbba1bead2866e2b1a28ce7171eeb7.png показал без скруглений, а то запутаетесь
@4,209,110,55
#
~
http://screenshot.ru/34cbba1bead2866e2b1a28ce7171eeb7.png показал без скруглений, а то запутаетесь
R
и текстовые
@0,214,100,59
[sam]Он нужен\\ нам, Хеликс.
~
http://screenshot.ru/7ccdc819fb192243bbaacd6e2ac95e1e.png
@0,214,100,59
[sam]Он нужен\\ нам, Хеликс.
~
http://screenshot.ru/7ccdc819fb192243bbaacd6e2ac95e1e.png
R
координаты наклеек задаются 4 параметрами - от верха картинки вниз Y-координата, от лева картинки вправо X-координата, ширина наклейки вправо, глубина наклейки вниз
R
и вот в сортировщике у текстовых наклеек определяются границы (x, x+ширина, y, y+глубина) и пишутся в массив borders
а у фоновых - центральная точка (x+половина ширины, y+половина глубины) и пишется в массив centers
а у фоновых - центральная точка (x+половина ширины, y+половина глубины) и пишется в массив centers
R
и я их не сортирую напрямую, а лишь меняю их номерок