user/dev discussion of public-inbox itself
 help / color / mirror / code / Atom feed
* amusing CoW string dedupe example
@ 2020-06-11 19:39 Eric Wong
  0 siblings, 0 replies; only message in thread
From: Eric Wong @ 2020-06-11 19:39 UTC (permalink / raw)
  To: meta

I've always known hash keys get deduplicated in Perl to save RAM
for a while; but it turns out that it's possible to (ab)use them
for dynamic strings even when the hash doesn't live beyond a
subroutine scope.

Looks like we'll be able to save RAM in some places :D

The following script takes between 5-9M of RAM depending on the
version of Perl I'm using (tested down to 5.16.3), but nearly 1G
if the early return is uncommented in the `dedupe' sub:

----8<----
#!perl -w
use strict;
use Devel::Peek;
sub dedupe {
	my ($k) = @_;
#return $k; # uncomment to disable CoW dedupe, needs ~1G of RAM
	my %cow = ( $k => undef );
	((keys %cow)[0]);
}

my $n = 3_600_000;
my $k = pack('S*',($n + 1)..($n + 50000)); # uint16_t array[50000]
my @x = map { dedupe($k) } (1..10000);

{
	no warnings 'once';
	$Devel::Peek::pv_limit = 10;
}
Dump(\@x);
print 'length: ',length($k), "\n";

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

only message in thread, other threads:[~2020-06-11 19:39 UTC | newest]

Thread overview: (only message) (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2020-06-11 19:39 amusing CoW string dedupe example Eric Wong

user/dev discussion of public-inbox itself

This inbox may be cloned and mirrored by anyone:

	git clone --mirror https://public-inbox.org/meta
	git clone --mirror http://czquwvybam4bgbro.onion/meta
	git clone --mirror http://hjrcffqmbrq6wope.onion/meta
	git clone --mirror http://ou63pmih66umazou.onion/meta

	# If you have public-inbox 1.1+ installed, you may
	# initialize and index your mirror using the following commands:
	public-inbox-init -V1 meta meta/ https://public-inbox.org/meta \
		meta@public-inbox.org
	public-inbox-index meta

Example config snippet for mirrors.
Newsgroups are available over NNTP:
	nntp://news.public-inbox.org/inbox.comp.mail.public-inbox.meta
	nntp://7fh6tueqddpjyxjmgtdiueylzoqt6pt7hec3pukyptlmohoowvhde4yd.onion/inbox.comp.mail.public-inbox.meta
	nntp://ie5yzdi7fg72h7s4sdcztq5evakq23rdt33mfyfcddc5u3ndnw24ogqd.onion/inbox.comp.mail.public-inbox.meta
	nntp://4uok3hntl7oi7b4uf4rtfwefqeexfzil2w6kgk2jn5z2f764irre7byd.onion/inbox.comp.mail.public-inbox.meta
	nntp://news.gmane.io/gmane.mail.public-inbox.general
 note: .onion URLs require Tor: https://www.torproject.org/

code repositories for project(s) associated with this inbox:

	https://80x24.org/public-inbox.git

AGPL code for this site: git clone https://public-inbox.org/public-inbox.git