Groups > comp.lang.python > #19331

Re: String interning in Python 3 - missing or moved?

References	<CAPTjJmr5=8H9pmWMQ1Q==O1DFGe31ykOBXNzQ9YhS+W8aaAxfw@mail.gmail.com> <CAMZYqRQXfLTrwzqma=ryVKmJByzPtfQqQRa8OjGG7d+qZ7KNGA@mail.gmail.com> <jflbf2$l09$1@dough.gmane.org> <CAPTjJmrYgnYXstkdiN9T1ReV9KxjWN+wsmNita_oz4W_KzX78A@mail.gmail.com> <jflpds$2o8$1@dough.gmane.org>
Date	2012-01-24 19:31 +1100
Subject	Re: String interning in Python 3 - missing or moved?
From	Chris Angelico <rosuav@gmail.com>
Newsgroups	comp.lang.python
Message-ID	<mailman.5020.1327393892.27778.python-list@python.org> (permalink)

Show all headers | View raw

On Tue, Jan 24, 2012 at 7:17 PM, Stefan Behnel <stefan_ml@behnel.de> wrote:
> If you want to encourage them to fill up their memory with user provided
> data in a non-erasable way, then sure, that would certainly keep an
> attacker from having to figure out hash collisions in order to bring down a
> system. Sending *any* arbitrarily varied data would be enough then.

Interning doesn't have to imply non-erasable. And filling memory is a
LOT harder than slowing something down with O(n^2) hashtable
worst-casing.

ChrisA

Back to comp.lang.python | Previous | Next | Find similar | Unroll thread

Thread

Re: String interning in Python 3 - missing or moved? Chris Angelico <rosuav@gmail.com> - 2012-01-24 19:31 +1100

csiph-web