News for hackers. Stuff that matters.
Re:Speeding Up the Webcola Graph Viz Library with Rust and W... by miohtama on Sunday July 04, 2021 @04:53PM (#27732533)
This is quite a hardcore trip down to optimising single CPU instructions. I need to tip off my hat to the author. Though not sure what kind of motivation and project goals warrant this deep and detailed problem tackling.
Re:Speeding Up the Webcola Graph Viz Library with Rust and W... by Ameo on Sunday July 04, 2021 @05:14PM (#27732671)
Author here - I was on a week-long vacation at the time and had been working on the visualization as a side project before that. I started really getting into the deep end of the optimization work while on that week-long break.

The thing about optimization work is that it's incredibly addicting once you get into it. Seeing consistent, measurable improvement and watching the frame times shrink is so satisfying, plus the process itself is really enjoyable in and of itself.

I definitely agree that the optimizations here are overkill for the actual application itself. However, it served as a great learning experience for me personally and allowed me to write this blog post as well!

Re:Speeding Up the Webcola Graph Viz Library with Rust and W... by tyfon on Sunday July 04, 2021 @05:45PM (#27732885)
> I definitely agree that the optimizations here are overkill for the actual application itself. However, it served as a great learning experience for me personally and allowed me to write this blog post as well!

While this might be a bit overkill, I wish more developers spent at least 10% as much effort as here, the modern world of software really feels bloated often. The core engines are getting faster and the cpus are getting faster but the web feels slower.

And another important factor is that more and more software runs on battery powered portable devices in some form. Instructions saved is battery saved = happier users :)

Re:Speeding Up the Webcola Graph Viz Library with Rust and W... by rmnoon on Sunday July 04, 2021 @08:50PM (#27733822)
Did you look at any alternative graph layout algorithms? There are non-quadratic ones that are quite good (like Barnes-Hut and its variants). I did a Typescript port of ForceAtlas2 a couple years ago that could run on a Web Worker (so as to not block the interactivity of the graph) but never got around to open sourcing it.

I'd be amazed to see what this level of profiling skill could do on a fancier algorithm.

Re:Speeding Up the Webcola Graph Viz Library with Rust and W... by miohtama on Monday July 05, 2021 @03:22AM (#27735416)
Thank you. I believe VM developers will learn tons of stuff from this post. Also it debunks the myth "there is no point to optimise, JavaScript is fast."
Re:Speeding Up the Webcola Graph Viz Library with Rust and W... by jazzyjackson on Sunday July 04, 2021 @11:15PM (#27734340)
Being able to write a blog about it is a great reason to try something, cheers