で
а есть почитать про него, а то гугол меня на тимсорт кидает
Size: a a a
2021 July 31
M
если перейти по ссылке на твит то можно найти статью по которой я это реализовывал
M
Ктонибудь знает как докер образ шустрее в исполнении node.js?
node:16.6.0-alpine3.14
или
node:16.6.0-buster
?
node:16.6.0-alpine3.14
или
node:16.6.0-buster
?
DI
Alpine обычно собирается на Musl с -Os и там могут быть оптимизации по скорости выключены, но надо тестить
M
2021 August 01
で
а ссылкой на имплементацию не поделишься?
M
Она очень специфичная для AssemblyScript. Кроме того там немного другой insertion sort + некоторые специфичные оптимизации, не как в публикации. Если планируешь это реализовывать на каком то другом языке то лучше по пейперу делать, проще будет разобраться
で
да это понятно. врядли доберусь реализовывать, а текущий вариант посмотреть было бы неплохо
M
M
Кстати можно заметить насколько это компактнее даже самомго простого TImSort
MP
Line 172,173 buffer deallocation... Есть какой-то идеоматический шаблон для гарантии что эти строки будут выполнены? ( Something like _finally_)
M
В смысле? Это не managed аллокации, они всегда будут выполнены. Другое дело если бы это было __new (или new ArrayBuffer) вместо __alloc (или heap.alloc, что тоже самое)
MP
I am talking about __free
M
Еще раз пара __alloc / __free это не GC аллокации, они явно выделяют и освобаждают память в хипе
M
А вот для __new / new ArrayBuffer вызывать __free бесполезно. если только __new не используется для структуры помеченной как
@unmanagedAC
Может, вопрос про исключения, которые могут прервать выполнение раньше, чем оно дойдёт до free?
MP
I clearly said so
AC
Then what prevented you from writing that yourself? 😊
M
Там не могут быть никаких исключений =) Любое исключение (trap) прервет выполнение программы, без возможности сделать rewind