подскажите по сортировке массивов строк в AssemblyScript (у меня 20 тысяч записей) - есть эффект в сравнении с обычным .sort?
Эффект есть. Но только не для строк сейчас. Там сейчас дефолтный sort фолбечится до простого insertion sort, так как weak heap sort который сейчас используется не стабильный. Я переписал на более эффективную стабильную сортировку (даже более эффективную чем TimSort), но все руки недоходят выкатить как PR.
Кроме того если нужно именно самый эффективный алгодитм именно для строк, то я советую написать Burstsort на AS. Он имеет сложность O(w*n) в худшем случае, где w - это максимальная длина строки