80x24.org misc. Free Software, open data formats/protocols discussion
 help / color / mirror / Atom feed
* Perl5 vs *nix filesystem refcounting
@ 2017-01-13  8:02 Eric Wong
  0 siblings, 0 replies; only message in thread
From: Eric Wong @ 2017-01-13  8:02 UTC (permalink / raw)
  To: misc

Cyclic references is one of the few major problems for
reference counting implementations in managing resource
reclamation.

In Perl 5, cyclic references must be prevented or broken
by the programmer if they wish to prevent running out of
memory.  To the contrary, it's never been a problem for
*nix filesystems because of one important design decision:

	Directories may not have hard links.

In other words:

	Container types may only have a single reference.

On the filesystem there is one container type: directories.
References on an FS are filenames, and because the link(2)
syscall to create hard links does not work on directories,
the st_nlink reference counter may never be >= 1 on a directory.

In Perl5, the container types: hashes, lists (arrays), and
anonymous subroutines may all have multiple references which
point to the same underlying object.  Merely allowing multiple
references to the same object allows the possibility of a cycle.
Oh well...


But still (at least nowadays), I'd rather deal with this caveat
in Perl5 than the complexity and/or unpredictability of GC.

^ permalink raw reply	[flat|nested] only message in thread

only message in thread, other threads:[~2017-01-13  8:02 UTC | newest]

Thread overview: (only message) (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2017-01-13  8:02 Perl5 vs *nix filesystem refcounting Eric Wong

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).