кароче правильный вариант - это сделать 2 слушающих сокета) просто надо немного допилить eventcore и vibe-core

почему code.dlang.org все время лежит когда я хочу обновить что-нибудь?

Так он впринципе лежит каждые 5 минут на 5 минут )

Может это такой easter egg, не знаю.

о, запустился

видать его по крону рестартуют каждые 10 минут, а запускается он 5 минут

И вот эта вот конструкция - от core контрибуторов языка. А потом они еще смеют ругать докер и пшп)

ну наконец-то zstas$ netstat -anv | grep 179 tcp46 0 0 *.179 *.* LISTEN 131072 131072 31322 0 zstas$ netstat -anv | grep 179 tcp4 0 0 *.179 *.* LISTEN 131072 131072 31383 0 tcp6 0 0 *.179 *.* LISTEN 131072 131072 31383 0

до и после

вот думаю оформить пр

или это нафиг не надо

оформи конечно

Как это не надо? Тебе безразлична судьба вайба?)

Конечно

а какая практика вообще обычно? сначала issue завести и там все расписать или сразу пулять pr с описанием? честно говоря ни разу в опенсорс не отправлял ничего

без разницы

А можно ли в D отсортировать два массива без выделения дополнительной памяти (использования struct/tuple/zip конструкций), а только за счёт введения custom swap?

(в смысле одновременно: сортируется первый массив, а второй сортируется в соответствии с первым)

не понял. можно пример на массивах из трех элементов?

Он просто хочет дублировать все действия.

Если так, то встроенные сортировки не позволяют задавать кастомный swap

но позволяют вместо реальной сортировки создавать индекс, может это поможет

У mir походу конкурент появился. Непонятно только зачем еще одна либа https://github.com/caraus-ecms/tanya

не понял. можно пример на массивах из трех элементов?

Два массива: int[] Ind = [3, 0, 2, 1]; double[] Val = [9.1, 2.5, 7.3, 4.2]; Сортируем массив Ind так, что при любой перестановке его элементов с индексами i и j одновременно переставляются элементы с индексами i и j в массиве Val. Т.е. происходит одновременная сортировка двух массивов, заданная первым массивом.

не понял. можно пример на массивах из трех элементов?

Как это сделать с помощью промежуточной структуры/кортежа - понятно. Как это сделать с помощью промежуточного массива индексов (перестановки) - понятно. Непонятно только, можно ли это сделать с помощью пользовательского swap'а.

не понял. можно пример на массивах из трех элементов?

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

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

придется писать свою сортировку

Можно сортировать объект, связывающий два массива.

Можно сортировать объект, связывающий два массива.

придется выделить память под него

Под переменные сортировки тоже памятьидёт.

Да.. :( и тут получается "см. пункт 1".

Единственная беда - сортировок много, в т.ч. и в стандартной библиотеке, они оптимизированы в зависимости от размера входного массива и т.д. В общем, везде свой код добавлять затруднительно.

Пойду на форуме dlang вопрос задавать. Надеюь меня не закидают тухлыми помидорами.

возможно среди фкнций в std_algorithm_sorting.htm есть функция, которая генерирует перестановки для сортировки. можн этот генератор применить к обоим масивам

что-то там про permutations вижу но не разбирался подходит оно или нет

что-то там про permutations вижу но не разбирался подходит оно или нет

это совсем другое - это перестановки в комбинаторике

Пойду на форуме dlang вопрос задавать. Надеюь меня не закидают тухлыми помидорами.

я уверен, что там ничего нового тебе не скажут.

не, ну вот там перестановки со сравннием есть: bool nextEvenPermutation(alias less = "a < b"

но повторяю, не знаю есть ли там готовое решение

А вообще, ты хочешь очень странного. Какая цель-то преследуется? Нужно максимально быстро сортировать или в условиях очень сильно ограниченной памяти?

ну и да, может можно эти два массива держать уже в виде пар и просто сортировать по первому ключу

если их можно держать вместе а не раздельно

не, ну вот там перестановки со сравннием есть: bool nextEvenPermutation(alias less = "a < b"

это указывается порядок самих перестановок. вот посмотри на пример, и поймешь что это совсем не то что нужно - https://dlang.org/library/std/algorithm/sorting/next_permutation.html

А вообще, ты хочешь очень странного. Какая цель-то преследуется? Нужно максимально быстро сортировать или в условиях очень сильно ограниченной памяти?

Я не хочу выделять дополнительную память для сортировки. Перемещать туда-обратно элементы, когда, очевидно, можно этого не делать.

это указывается порядок самих перестановок. вот посмотри на пример, и поймешь что это совсем не то что нужно - https://dlang.org/library/std/algorithm/sorting/next_permutation.html

понял )

это указывается порядок самих перестановок. вот посмотри на пример, и поймешь что это совсем не то что нужно - https://dlang.org/library/std/algorithm/sorting/next_permutation.html

Я видел этот текст, это не то, что нужно. См. выше - я знаю, как решить эту задачу при помощи дополнительного массива, содержащего перестановку первого массива.

Я не хочу выделять дополнительную память для сортировки. Перемещать туда-обратно элементы, когда, очевидно, можно этого не делать.

Ща подумаем

ну и да, может можно эти два массива держать уже в виде пар и просто сортировать по первому ключу

Это ещё и быстрее может быть.

готового решения нет, но можно попробовать создать свой RandomAccessRange на базе этих двух массивов и подсунуть его сортировке

хотя....

готового решения нет, но можно попробовать создать свой RandomAccessRange на базе этих двух массивов и подсунуть его сортировке

Вот-вот что-то типа этого.

хех, zip-то оказывается и есть такой рендж

чем тебе zip-то не угодил?

хех, zip-то оказывается и есть такой рендж

Я его и не пробовал, первые шаги в D делаю.

ща накидаю пример

а откуда вообще ноги у такой необходимости растут?

оптимизация как понимаю

а откуда вообще ноги у такой необходимости растут?

Размер обоих массиово порядка 40*10^6 элементов.

ну просто сама по себе идея хранить связанные данные в двух массивах

Задача походу типовая, в пшп даже есть функция multisort

Вот, накидал. Оно? https://glot.io/snippets/ezjxg4plhq

а откуда вообще ноги у такой необходимости растут?

Впринципе пример придумать нетрудно, два массива, в одном номера людей в другом их имена. И надо отсортировать по номерам

а разве можно сортировать range? там же на месте перстановки происходят

Задача походу типовая, в пшп даже есть функция multisort

Multisort сортирует, как я понимаю, иначе: первый параметр по одному условию, затем элементы у которых первый параметры равны, сортируются по второму условию и т.д.

Вот, накидал. Оно? https://glot.io/snippets/ezjxg4plhq

Спасибо, Евгений! Думаю, что это то, что нужно.

Не он умеет именно несколько массивов сортировать, там в доке есть примеры

Вот, накидал. Оно? https://glot.io/snippets/ezjxg4plhq

Хотя, конечно, неясно - выделяется ли дополнительная память в zip в таком варианте. Надеюсь, создатели стандартной библиотеки об этом подумали :)

ERROR: S client not available

Хотя, конечно, неясно - выделяется ли дополнительная память в zip в таком варианте. Надеюсь, создатели стандартной библиотеки об этом подумали :)

в зип не выделяется

ну если не считать памяти на стеке :)

магия )

Не он умеет именно несколько массивов сортировать, там в доке есть примеры

можно ссылку?

http://php.net/manual/ru/function.array-multisort.php

кстати можно покороче сортировку записать: zip(ind, val).sort!"a[0] < b[0]";

http://php.net/manual/ru/function.array-multisort.php

Да, действительно, умеет также.

не понимаю как оно работает не выделяя памяти. sort же сортирует in-place? нужно бы разобраться

не понимаю как оно работает не выделяя памяти. sort же сортирует in-place? нужно бы разобраться

Ну массив тюплов наверняка создается то

не понимаю как оно работает не выделяя памяти. sort же сортирует in-place? нужно бы разобраться

zip создает структуру с имплементацией opIndex, все обращения по индексу проксируются непосредственно на первоначальные массивы.

Ну массив тюплов наверняка создается то

нет, зачем его создавать?

Т.е. оригинальные массивы тоже отредактируются?

Т.е. оригинальные массивы тоже отредактируются?

ну естественно, посмотри пример, который я написал, оно реально сортирует исходные массивы

Я имею в виду, что хотелось бы только редактирования массивов указателей

Хотя впринципе в случае с массивом классов оно и так будет указателями

Я имею в виду, что хотелось бы только редактирования массивов указателей

у нас нет никаких массивов указателей, ты о чем?

у нас нет никаких массивов указателей, ты о чем?

Чтобы лишний раз не двигать элементы массива

Чтобы лишний раз не двигать элементы массива

сортировка подразумевает движения элементов массива

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

Да в общем решаемо

понятно, значит я неправильно представлял себе зип просто как поток tuples, а он хитрее

чем мне нравятся функции из std.range, так это тем что они умные ваще. Результирующий рендж будет мимикрировать под подсунутые ренджи. Если zip подсунуть списки не поддерживающие доступ по индексу, то и zip вернет рендж не поддерживающий обращение по индексу.

понятно, значит я неправильно представлял себе зип просто как поток tuples, а он хитрее

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

а если необходимо превратить ленивый рендж в реальный массив то применяем к нему std.array.array

да, очень приятные штуки

Жаль, что они такой подход переносят на dmd из-за чего он вечно нестабилен

На правах оффтопа. К теме линукс для десктопа. LibreOffice у меня намертво виснет при попытке открытия xlsx файла. Ей богу хоть винду на виртуалку ставь т.к. работа стоит

На правах оффтопа. К теме линукс для десктопа. LibreOffice у меня намертво виснет при попытке открытия xlsx файла. Ей богу хоть винду на виртуалку ставь т.к. работа стоит

Ошибку какую-нибудь пишет?

У меня было что-то подобное

Но у меня было дело в том, что депенденси библиотеки не хватало

просто виснет при попытке фильтр применить