News for hackers. Stuff that matters.
Re:Ask HN: What are you working on (September 2024)? by bediger4000 on Monday September 30, 2024 @10:47AM (#41697758)
I don't think so. There's no garbage generated during the sort, which is what I'm timing. I'm sure that GC runs during the sorts, but it won't do significant amounts of work because of that.

A C-transliteration of my original Go algorithm shows similar overall performance, with performance drops at the same list lengths.

Forcing garbage collection right after each sort (releasing all references to the sorted linked list) didn't change anything, either: https://bruceediger.com/posts/mergesort-investigation-10/

There are no comments on this comment yet.