Stream: beginners

Topic: Koka


view this post on Zulip Jared (Apr 13 2021 at 00:00):

I'd glanced at koka before, but only today really read through their documentation, and it looks like there are a lot of similarities to what roc is doing, including "reuse analysis" and their perceus reference counting system. https://koka-lang.github.io/koka/doc/book.html#sec-fbip

view this post on Zulip Lucas Rosa (Apr 13 2021 at 00:05):

folkert used some stuff from that already I think, there was a paper in November 2020 he referenced. https://www.microsoft.com/en-us/research/uploads/prod/2020/11/perceus-tr-v1.pdf

view this post on Zulip Jared (Apr 13 2021 at 00:11):

Oh neat. Yeah I wonder how their merge sort compares

view this post on Zulip Folkert de Vries (Apr 14 2021 at 17:13):

happy to discus this more btw. We use the RC insertion algorithm from "counting immutable beans", and then the ideas from "perceus" to cancel out RC operations . What we don't have yet is the re-use of allocations in recursive structures (e.g. in-place linked list map is not possible today)

view this post on Zulip Folkert de Vries (Apr 14 2021 at 17:13):

but our List.map is in-place when possible


Last updated: Jul 06 2025 at 12:14 UTC