News for hackers. Stuff that matters.
Re:Bone Lisp – Lisp Without Garbage Collection by openasocket on Tuesday June 07, 2016 @10:06AM (#11854583)
This project uses reference counting to deallocate memory, so memory is being freed when it is no longer used.

However, the paradigm you're referring to is interesting. Short-living processes that allocate little memory could work. Also, servers could use this model: create a slab of memory for each request, and allocate memory on that slab when processing the request. When the request is completed, you can free the entire slab at once. I know the Ur language does something like this.

Re:Bone Lisp – Lisp Without Garbage Collection by treerex on Tuesday June 07, 2016 @11:44AM (#11855246)
I did this 20 years ago. My allocator had multiple regions (slabs) that were tuned to specific allocation patterns and lifetimes, with different algorithms for managing block size, fragmentation handling, and freeing. We could turn on detailed allocation/free logging, which included the file/line the action took place. From this we could put the system under load and then identify allocation hotspots and build models on block size and lifetimes and tune the allocators from that. It was pretty cool.
Re:Bone Lisp – Lisp Without Garbage Collection by dfox on Tuesday June 07, 2016 @12:35PM (#11855624)
Your take on the server usage of this idea is widely implemented. But the usual approach is not to allocate large block of memory and allocate from that, but to wrap malloc() with function that adds headers that track purpose of the allocated block and then free all still live blocks when the purpose ceases to exists. Both Apache and Samba uses generalized mechanisms for this (apr_pool and talloc, respectively), while PostgreSQL does the same thing in somewhat ad-hoc manner.
Re:Bone Lisp – Lisp Without Garbage Collection by pjmlp on Tuesday June 07, 2016 @11:27AM (#11855118)
This is called regions and was quite common a few decades ago.
Re:Bone Lisp – Lisp Without Garbage Collection by Kristine1975 on Tuesday June 07, 2016 @11:45AM (#11855251)
Which are used by Bone Lisp:

It uses explicit regions instead of garbage collection.

Explicit regions are both very simple and very fast, but how far can one get with them? I want to find out, so I am developing this interpreter.

So we've come full circle.

Re:Bone Lisp – Lisp Without Garbage Collection by pjmlp on Tuesday June 07, 2016 @12:10PM (#11855431)
To come full circle we would need people to accept the great research done at Burroughs, DEC/Olivetti, Royal Navi, Xerox PARC, Genera, ETHZ, MSR... in what concerns safe systems programming.
Re:Bone Lisp – Lisp Without Garbage Collection by fsloth on Tuesday June 07, 2016 @12:50PM (#11855739)
But are there any non-paywalled digital accesspoints to this?
Re:Bone Lisp – Lisp Without Garbage Collection by pjmlp on Tuesday June 07, 2016 @02:18PM (#11856479)
Lots of them.

All research of Interlisp-D, Smalltalk and Mesa/Cedar at Xerox PARC:

https://archive.org/details/bitsavers_xerox

Stéphane Ducasse also maintains the original Smalltalk manuals on his legacy books:

http://stephane.ducasse.free.fr/FreeBooks.html

Oberon at ETHZ:

http://www.ethoberon.ethz.ch/books.html

If you want to see how the latest incarnation of Oberon used to look like:

http://www.progtools.org/article.php?name=oberon&section=com...

For Modula-3 it is a bit harder, because of DEC/Olivetti being acquired by Compaq, which was then acquired by HP. So lots of sites are full with broken links.

So the older books are a better source than the Internet.

But still you can get some info here:

http://www.modula3.org/

http://ftp.labs.hp.com/ftp/pub/dec/SRC/

http://www-spin.cs.washington.edu/

Burroughs overview:

http://www.smecc.org/The%20Architecture%20%20of%20the%20Burr...

It lives on as Unisys MCP mainframes. There are some more informations when searching for it.

Algol-68RS used at Royal Navy:

https://en.wikipedia.org/wiki/ALGOL_68RS

This is just a small taste. If one cares about history of computing there are lots of other resources scattered around the web and libraries.

Re:Bone Lisp – Lisp Without Garbage Collection by fsloth on Tuesday June 07, 2016 @04:22PM (#11857481)
Cool, thanks!