[pypy-svn] r39683 - pypy/dist/pypy/doc/config

[cfbolz at codespeak.net]

Author: cfbolz
Date: Fri Mar  2 15:18:46 2007
New Revision: 39683

Added:
   pypy/dist/pypy/doc/config/objspace.std.withsmartresizablelist.txt
Log:
(cfbolz, gbrandl): add documentation for the new option


Added: pypy/dist/pypy/doc/config/objspace.std.withsmartresizablelist.txt
==============================================================================
--- (empty file)
+++ pypy/dist/pypy/doc/config/objspace.std.withsmartresizablelist.txt	Fri Mar  2 15:18:46 2007
@@ -0,0 +1,4 @@
+Enable a list implementation that overallocates only O(sqrt(n)) elements
+instead of O(n) elements. See "Resizable Arrays in Optimal time and Space"
+Brodnik, Carlsson, Demaine, Munro, Sedgewick, 1999
+