immer

Postmodern immutable and persistent data structures for C++ — value semantics at scale (by arximboldi)

Immer Alternatives

Similar projects and alternatives to immer

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better immer alternative or higher similarity.

immer reviews and mentions

Posts with mentions or reviews of immer. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2023-12-11.
  • Text Editor Data Structures: Rethinking Undo
    3 projects | news.ycombinator.com | 11 Dec 2023
    I've been working on an editor (not text) in C++ and pretty early got into undo/redo. I went down the route of doIt/undoIt for commands but that quickly got old. There was both the extra work needed to implement undo separately for every operation, but also the nagging feeling that the undo operation for some operation wasn't implemented correctly.

    In the end, I switched to representing the entire document state using persistent data structures (using the immer library). This vastly simplified things and implementing undo/redo becomes absolutely trivial when using persistent data structures. It's probably not something that is suitable for all domains, but worth checking out.

    https://github.com/arximboldi/immer

  • Show HN: A hash array-mapped trie implementation in C
    2 projects | news.ycombinator.com | 10 Jul 2023
    How does this compare to https://github.com/arximboldi/immer (other than the C/C++ difference)?

    Also, it's my understanding that, in practice, persistent data structures require a garbage collector in order to handle deallocation when used in a general-purpose way. How does your implementation handle that?

  • Text Editor Data Structures
    6 projects | news.ycombinator.com | 13 Jun 2023
    You might be interested in ewig and immer by Juan Pedro Bolivar Puente:

    https://github.com/arximboldi/ewig

    https://github.com/arximboldi/immer

    See the author instantly opening a ~1GB text file with async loading, paging through, copying/pasting, and undoing/redoing in their prototype “ewig” text editor about 27 minutes into their talk here:

    https://m.youtube.com/watch?v=sPhpelUfu8Q

    It’s backed by a “vector of vectors” data structure called a relaxed radix balanced tree:

    https://infoscience.epfl.ch/record/169879/files/RMTrees.pdf

    That original paper has seen lots of attention and attempts at performance improvements, such as:

    https://hypirion.com/musings/thesis

    https://github.com/hyPiRion/c-rrb

  • value semantics and spans/views
    1 project | /r/cpp | 11 Jun 2023
    You’re absolutely right, however people have been putting in the “extra efforts” required for efficiency. Check out immer if you’re interested.
  • How to synchronize access to application data in multithreaded asio?
    3 projects | /r/cpp | 8 Jun 2023
    The C++ immer library: https://github.com/arximboldi/immer
  • Purely Functional Data Structure by Chris Okasaki [pdf]
    3 projects | news.ycombinator.com | 30 May 2023
    For C++ check this one out - https://github.com/arximboldi/immer
  • Persistent and immutable data structures written in C++14
    1 project | news.ycombinator.com | 10 May 2023
  • Introducing B++ Trees, a C++ B+ Tree library
    3 projects | /r/cpp | 24 Apr 2023
    Yeah I agree that I should link that wikipedia page in the docs, I'll do that as soon as I get a chance. immer (https://github.com/arximboldi/immer) also links that page in its docs, for the exact same reason I'm sure. Interestingly, there is a lot of overlap between persistent data structures in the functional programming sense and persistent data structures in the persisted-to-disk sense because persistent data structures in the FP sense are one of the best ways to guarantee atomic updates and safe failure recovery in a persisted-to-disk system! Btrfs and ZFS, as well as many databases, are at their core basically just copy-on-write B+ trees.
  • What are some architectural patterns for creating a game editor.
    1 project | /r/gameenginedevs | 11 Mar 2023
    I’ve never tried it, but I love the idea of implementing editor scene state using immutable data structures like https://github.com/arximboldi/immer With that, every edit would append a new node to a list of scene states. Undo/redo becomes iterating your view of the scene up and down through that list. Can’t screw up an undo function if there’s never any work to do :P
  • TypeScript Without Side Effects
    4 projects | /r/typescript | 22 Feb 2023
    I have! I think it's related to the C++ immer library which I used several years ago in Vortex. It's kinda like the previous generation of ValueScript. 🍻
  • A note from our sponsor - WorkOS
    workos.com | 25 Apr 2024
    The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning. Learn more →

Stats

Basic immer repo stats
25
2,420
6.7
2 days ago

Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com