Hacker News new | ask | show | jobs
by eru 407 days ago
I have a few more topics we could cooperate on, if you are interested.

https://claude.ai/public/artifacts/62d0d742-3316-421b-9a7b-d... has a 'very static' visualisation of sorting algorithms. Basically, we have a 2d plane, and we colour a pixel (x, y) black iff the sorting algorithm compares x with y when it runs. It's a resurrection (with AI) of an older project I was coding up manually at https://github.com/matthiasgoergens/static-sorting-visualisa...

I'm also working on making https://cs.stackexchange.com/q/56643/50292 with its answer https://cs.stackexchange.com/a/171695/50292 more accessible. It's a little algorithmic problem I've been working on: 'simulate' a heap in O(n) time. I'm also developing a new, really simple implementation of soft heaps. And on my write-up for the solution to https://github.com/matthiasgoergens/TwoTimePad/blob/master/d...

> I actually read that post on the alias method just the other day and was blown away. I think I’d like to try making a post on it. Wouldn’t be able to add anything that link hasn’t already said, but I think I can make it more accessible.

If memory serves right, they don't do much about how you can efficiently support changes to your discrete probability distribution.
2 comments
samwho 407 days ago
I appreciate the offer (and your contributions in the comments here!) but collaborations are very difficult for me atm. Most of the work I do on these posts I do when I can steal time away from other aspects of my life, which can sometimes take weeks. I wouldn’t be a dependable collaboration partner.
link
eru 407 days ago
No worries.

I'd mostly just appreciate a beta tester / beta reader.

link
samwho 407 days ago
Totally happy to do that! You’ll find where to contact me on my homepage. :)
link
smusamashah 406 days ago
I made a tool to visualize sorting algos https://xosh.org/VisualizingSorts/sorting.html where you can put your own algo too if you like.
link
ncruces 406 days ago
I love the idea behind that sorting visualization, and found it extremely useful to validate the properties of my Quicksort implementation.

https://github.com/ncruces/sort

link
eru 406 days ago
That's interesting. Alas, it only works for in-place sorting algorithms (and it's also an animation).
link