# PyPy Configuration[objspace.std.withsmartresizablelist]

PyPy Configuration[objspace.std.withsmartresizablelist]
general documentation config index command-line overview

# objspace.std.withsmartresizablelist

Contents

- Basic Option Information
- Description

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:
  - objspace.std.withmultilist must be set to 'True'

# 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