this post was submitted on 18 Oct 2025
50 points (98.1% liked)

Asklemmy

50964 readers
420 users here now

A loosely moderated place to ask open-ended questions

Search asklemmy 🔍

If your post meets the following criteria, it's welcome here!

  1. Open-ended question
  2. Not offensive: at this point, we do not have the bandwidth to moderate overtly political discussions. Assume best intent and be excellent to each other.
  3. Not regarding using or support for Lemmy: context, see the list of support communities and tools for finding communities below
  4. Not ad nauseam inducing: please make sure it is a question that would be new to most members
  5. An actual topic of discussion

Looking for support?

Looking for a community?

~Icon~ ~by~ ~@Double_A@discuss.tchncs.de~

founded 6 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
[–] sunbeam60@lemmy.one 3 points 3 days ago

I actually do think I’ve invented a data structure for interleaving multiple streams in a single file in a really efficient way. I can’t find something that looks like it, and it seems obviously faster and more logical than anything else I’ve seen. It’s the level below B-trees so not optimised for least amount of lookups within a record table, nor would it be efficient for adding records in a middle of the stream, but for treating data streams like files (append, shrink) I do think it’s significantly more efficient than what else I can find. One of these days I really should submit a paper and see what reviewers say.