PyPy
PyPy Configuration[objspace.std.withsmartresizablelist]

objspace.std.withsmartresizablelist

back to parent

Basic Option Information

  • name: withsmartresizablelist
  • description: only overallocate O(sqrt(n)) elements for lists
  • command-line: --objspace-std-withsmartresizablelist
  • command-line for negation: --no-objspace-std-withsmartresizablelist
  • option type: boolean option
  • default: False
  • requirements:

Description

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