Thanks a lot for mentioning it! :-) Ewig uses RRB-Trees (Relaxed Radix Balanced ... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

arximboldi on Oct 2, 2017 | parent | context | favorite | on: Text Editor: Data Structures

Thanks a lot for mentioning it! :-)

Ewig uses RRB-Trees (Relaxed Radix Balanced Trees) which like ropes, is confluent (supports fast concatenation) but has very stable bounds otherwise, similar to a vector-like type.

EDIT: The parent mentions a video, I gues it is the CppNow talk: https://www.youtube.com/watch?v=ZsryQp0UAC8 Last week I did another version of that talk at CppCon (with slightly deeper coverage of Ewig) but I don't think it is in Youtube yet.

Johnny_Brahms on Oct 3, 2017 [–]

I think immer is brilliant. I just saw that you have guile bindings, which makes it even more exciting!

I like that they are lgpl as well. I am a believer in that kind of freedom definition, and I hope you can dual-license it successfully.

Consider applying for YC's Summer 2025 batch! Applications are open till May 13
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact