tavianator

I'm curious how lsr compares to bfs -ls for example. bfs only uses io_uring when multiple threads are enabled, but maybe it's worth using it even for bfs -j1

Comment · 1 year ago

You may want to look into improvements to A* for grids, like Rectangular Symmetry Reduction.

Comment · 1 year ago

> There was no other helix db

https://en.wikipedia.org/wiki/Helix_(database)

Comment · 1 year ago

They were referencing the title of a specific paper, which invented type classes: https://dl.acm.org/doi/10.1145/75277.75283

Comment · 1 year ago

The C standard (since C99) says that `main()` has an implicit `return 0`, you don't need to write it explicitly.

Comment · 1 year ago

I was looking for a relevant paper and found this one, which isn't what I was looking for but is related: https://sigops.org/s/conferences/hotos/2023/papers/liargkova...

Comment · 1 year ago

My actual "production" implementation of this concept does support that: https://github.com/tavianator/bfs/blob/main/configure

But I wanted the blog post sized version to be simpler for exposition.

Comment · 1 year ago

Just tried reconfiguring LLVM:

    27.24s user 8.71s system 99% cpu 36.218 total

Admittedly the LLVM build time dwarfs the configuration time, but still. If you're only building a smaller component then the config time dominates:

    ninja libc  268.82s user 26.16s system 3246% cpu 9.086 total

Comment · 1 year ago

Fixed! https://github.com/tavianator/tavianator.com/commit/aa9d99d5...

tavianator

Recent submissions

There is no memory safety without thread safety r ralfj.de

There is no memory safety without thread safety ralfj.de