Skip to content

1BRC Complete

Past due by about 1 month 100% complete

Implement a single threaded implementation of the 1BRC in Salient.

Not going to bother with any allocation, instead since we know the maximum size of any given station name, and the maximum number of stations, everything can just be allocated using arrays and buffers which are pre-allocated at compile time.

This means we will need some form of array acces…

Implement a single threaded implementation of the 1BRC in Salient.

Not going to bother with any allocation, instead since we know the maximum size of any given station name, and the maximum number of stations, everything can just be allocated using arrays and buffers which are pre-allocated at compile time.

This means we will need some form of array access which doesn't rely on heap memory, and can be stored in the stack, and thus also in global memory.

Also needs borrow checking to be able to parse things around by reference without it getting confusing.

Since we're also going to be dealing with buffers and slicing we will need an address type which can cast to other types for actual use

Loading