Re: MemoryError in dictionaries larger than 20000 entries

Guido.van.Rossum@cwi.nl
Tue, 15 Mar 1994 20:56:29 +0100

Messages sorted by: [ date ][ thread ][ subject ][ author ]
Next message: Steven D. Majewski: "Re: Using fcntl ( ioctl, actually )"
Previous message: Jaap Vermeulen: "Re: Using fcntl"
In reply to: Steve Kirsch: "Re: MemoryError in dictionaries larger than 20000 entries"

> Well, it seems to break around dictionary sizes greater than 20000 or so,
> so I'm not sure that that is the only reason it is breaking.

This is because it tries to increase the hash table size to the next
larger size when it is about 2/3rd full. Since the largest prime in
the table is
around 30000, somewhere around 20000 it will look for the next larger
prime, which isn't there...

--Guido van Rossum, CWI, Amsterdam <Guido.van.Rossum@cwi.nl>
URL: <http://www.cwi.nl/cwi/people/Guido.van.Rossum.html>

Next message: Steven D. Majewski: "Re: Using fcntl ( ioctl, actually )"
Previous message: Jaap Vermeulen: "Re: Using fcntl"
In reply to: Steve Kirsch: "Re: MemoryError in dictionaries larger than 20000 entries"