immer
janet
Our great sponsors
immer | janet | |
---|---|---|
25 | 78 | |
2,411 | 3,275 | |
- | 1.7% | |
6.7 | 9.4 | |
2 days ago | 5 days ago | |
C++ | C | |
Boost Software License 1.0 | MIT License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
immer
-
Text Editor Data Structures: Rethinking Undo
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.
-
Show HN: A hash array-mapped trie implementation in C
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
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:
-
How to synchronize access to application data in multithreaded asio?
The C++ immer library: https://github.com/arximboldi/immer
-
Purely Functional Data Structure by Chris Okasaki [pdf]
For C++ check this one out - https://github.com/arximboldi/immer
-
Introducing B++ Trees, a C++ B+ Tree library
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.
-
TypeScript Without Side Effects
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. 🍻
- immer: Postmodern immutable and persistent data structures for C++
-
The Jank Language: LLVM Hosted Clojure
jank is currently using immer for persistent data structures: https://github.com/arximboldi/immer
Very much inspired by Clojure, with a lot of time put into benchmarking and profiling.
It's too early for me to share numbers on jank vs Clojure itself, especially due to the rewrite, but my earlier jank versions were definitely competitive with AOT compiled Clojure jars.
-
Image undo/redo implementation
An alternate method: use an immutable vector from immer to store the pixels. This works like git. Instead of modifying the image in place, immer will give you a new vector with the changes made. The immutable vector is implemented to make this efficient.
janet
-
Babashka: Fast native Clojure scripting runtime
I like Clojure, but I never had any good opportunities to use it other than for a few small hobby projects. It is unfortunate that it is so huge with tons of dependencies and no simpler native implementation. I started looking at various LISPs and Schemes to find something lighter to use instead and ended up settling for Janet that I think is Clojure-like enough to be comfortable to use, but in a small native binary with no dependencies and can be embedded in other native programs. I am sure for big, real, projects that Clojure makes more sense, but for my hobby projects and scripts I do not think I will install it again. I am still happy for the things I learned from learning Clojure. It was a real eye-opener for an old OO-programmer.
- Why Fennel?
- Embeddable Common Lisp 23.9.9
-
Sharpscript: Lisp for Scripting
One might also check out Janet for quick scripting tasks.
-
Red Programming Language
Thanks!
I thought about another multiplatform, homoiconic, highly compact language: https://janet-lang.org/ (takes 803 kb on my machine).
It has no types though.
-
Systems Programming with Racket
Racket is great, and if you like it you might find Rash interesting:
Janet and Gerbil Scheme are also worth a look:
-
fe: A tiny, embeddable language implemented in ANSI C
If this project interests you but is a bit more minimal than you need, the Janet language is a slightly-less but still pretty lightweight embeddable Lisp with a strong library and community: https://janet-lang.org/
-
Sharing Saturday #461
Scripting language of choice for WWWW became Janet. Technically, it's Lisp. Raw Lisp still adds plenty of overhead, making it not much better than JSON. That's when WDL was born.
- Administrative Scripting with Julia
-
Are there smaller Clojure-esque Lisps available ?
But you can try Janet for fun https://janet-lang.org/
What are some alternatives?
Fennel - Lua Lisp Language
get-started-with-clojure - Learn Clojure and Interactive Programming – Zero install
babashka - Native, fast starting Clojure interpreter for scripting
scheme-for-max - Max/MSP external for scripting and live coding Max with s7 Scheme Lisp
ferret - Ferret is a free software lisp implementation for real time embedded control systems.
kaboom.js - 💥 JavaScript game library
fennel-cljlib - Port of clojure.core namespace to Fennel (mirror)
rlua - High level Lua bindings to Rust
joker - Small Clojure interpreter, linter and formatter.
zig - General-purpose programming language and toolchain for maintaining robust, optimal, and reusable software.
moodycamel - A fast multi-producer, multi-consumer lock-free concurrent queue for C++11