TOtosh·Dec 27, 2016Submission
C++: Persistent List destruction size limit
2 points · Open discussionBartoszMilewski
Okasaki
C++2014–2016
BartoszMilewski / Okasaki
Okasaki
Functional data structures in C++
6Distinct people
8Mentions
0Explicit recommenders
563GitHub stars
What to know before exploring
What it is
Functional data structures in C++
GitHub
Where it is used
No documented product use has been verified yet.
What people are saying
No recommendation phrase was found in the indexed comments.
No classified warning is attached to this page. Read the discussions before treating silence as approval.
Also in these discussions
No other repository is repeatedly linked in the same discussions.
This week on Hacker News
Nov 7–Nov 14 UTC · Direct repository links and separately labeled related project stories. Indexed through 11/14/2026, 5:04:57 PM UTC.
No direct repository links were found in the indexed HN discussions over the past seven days. Older discussions are available below.
Mentions over time
HN mentions by year8 dated mentions
Observed mentions: 2014-04-22 03:52:19 UTC to 2016-12-27 15:00:36 UTC.
Counts come from the repository’s dated source evidence. Index cutoff: 2026-11-02 08:16:59 UTC.
View mention counts and date ranges
| Period | Start (UTC) | End (exclusive, UTC) | Mentions | Submissions | Comments |
|---|---|---|---|---|---|
| 2014 | 2014-01-01 00:00:00 UTC | 2015-01-01 00:00:00 UTC | 1 | 0 | 1 |
| 2015 | 2015-01-01 00:00:00 UTC | 2016-01-01 00:00:00 UTC | 2 | 0 | 2 |
| 2016 | 2016-01-01 00:00:00 UTC | 2017-01-01 00:00:00 UTC | 5 | 2 | 3 |
What Hacker News says
8 sourcesFor the curious, there are many other stabs at doing functional programming in C++:
https://github.com/beark/ftl
https://github.com/BartoszMilewski/Okasaki
https://github.com/fons/functional-cpp
https://cat.github.io/
There is a lot of interest in making this happen in C++, which is awesome.
In Functional programming in C++Github repo: https://github.com/BartoszMilewski/Okasaki
In Functional Data Structures in C++Functional data structures in C++
3 points · Open discussionPerhaps the most interesting "discovery" for me in this area is that these types of data structures are not possible in C++ as they are in other languages, due to lack of GC or tail recursion[0], either of which could make them a reality.
The other discovery is that some languages, like Swift, are introducing lots of surface-level functional idioms that resemble their counterparts in truly functional languages, but without the persistent structures. Since Swift is implemented in C++, no doubt that's why it's not a reality in that new language either.
If someone could cleverly invent an implementation of Okasaki that worked in a language like C++ (and some smart people have really tried), I think it would be a major game changer to the language's possibilities. This handicap is a rare example of something that is simply not so possible in
Read the rest
consider this interesting discussion:
https://github.com/BartoszMilewski/Okasaki/issues/1#issuecom...
his blog has more details
In Early exit is a tail call optimization of procedural languagesSee here:
https://github.com/BartoszMilewski/Okasaki/issues/1#issuecom...
This guy knows what he is talking about. His blog has a lot of interesting discussion in this area.
In Early exit is a tail call optimization of procedural languagesIt's either an exaggerated academic demonstration or a joke, but it's convincingly presented in a serious tone. Nobody genuinely thinks it's a good idea to replace a 9 line C function with 156 lines of templated C++ code (not counting the header full of templates classes it includes).
https://github.com/BartoszMilewski/Okasaki/blob/master/Tripl...
In Getting Lazy with C++