Settings

Theme

Show HN: High-performance K-way merge in Go with experimental range functions

github.com

3 points by achille-roussel 2 years ago · 0 comments · 1 min read

Reader

This is an implementation of the K-way merge algorithm using the experimental range functions coming in Go 1.22 in February.

I learned a lot about what is possible to do with range functions, and I'm really excited for what they will bring to the language!

K-way merge has been a great playground for this, the range function API suits the use case very well.

I'm looking forward to try it in other scenarios, my next step would be to see the impact of using this code in https://github.com/parquet-go/parquet-go to merge parquet files.

No comments yet.

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection