1brc in Swift

[khlopko]

Hi! I have attempted to solve it in Swift, so far made it to run it 6.5s on MacBook Pro M1 with 10 cores and 16GB memory.

The solution uses Swift Concurrency to parallelise work. There isn't a lot of tricks I've made, so there is a room for improvements. Currently parsing seems to be the most time consuming part.

Short overview:

• Uses file descriptors to read chunks into memory.
• Default dictionary with custom hash from name calculated in the same iteration (have changed to FNV-1a recently 'cause thought there were collisions).
• Number parsing into an integer, with range assumptions to remove while loop.
• Runs task group using new Swift Concurrency and actors to isolate reading and parsing.

Repo: https://github.com/khlopko/1brc-swift