Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!news.glorb.com!border3.nntp.dca.giganews.com!Xl.tags.giganews.com!border1.nntp.dca.giganews.com!nntp.giganews.com!local2.nntp.dca.giganews.com!news.giganews.com.POSTED!not-for-mail NNTP-Posting-Date: Mon, 23 Sep 2013 22:24:46 -0500 From: Scott Hemphill Newsgroups: comp.lang.postscript Subject: Re: [] [] eq apparently returns true References: <15de7a17-f979-4fe5-ac27-7215f68a4df6@googlegroups.com> <47d74a52-0192-4176-9a42-e448a1591fc9@googlegroups.com> <6d204ae8-ae34-4876-a295-a6987daaf926@googlegroups.com> Reply-To: hemphill@alumni.caltech.edu Date: Mon, 23 Sep 2013 23:24:46 -0400 Message-ID: User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/23.1 (gnu/linux) Cancel-Lock: sha1:OfUsXki034yftce58QQLdsU4uJE= MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Lines: 26 X-Usenet-Provider: http://www.giganews.com X-Trace: sv3-y3HFpCzU6CMMwzNbDcNQ2x/i/v4Tal+Jn/hmKneW/QoGnFgQU2zr3ItQGWhENHDRPyaATyWBmb11cN7!LC8iU9WHK9d/tDYDVT67+pcqFhA8o/uiCNrYX/Agt8zS4OWH1kJr/hw= X-Complaints-To: abuse@giganews.com X-DMCA-Notifications: http://www.giganews.com/info/dmca.html X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly X-Postfilter: 1.3.40 X-Original-Bytes: 2306 Xref: csiph.com comp.lang.postscript:1643 luser- -droog writes: > On Saturday, September 21, 2013 1:28:30 PM UTC-5, ana...@gmail.com wrote: >> How about empty dictionaries? Do they not use VM either? The reason I ask is that <<>><<>> eq returns false, not true. >> > > [OT: typically, you should avoid "top-posting" on usenet as it > harms the structure of the thread.] > > Empty dictionaries /do/ have a size. Even though no slots are > filled, it still needs a size to perform the hashing function. > Even though it may grow to a new size when filled, it will > have a definite (non-zero) size at any point. [snip] I have a vague memory that PostScript level 1 as implemented in the original Apple LaserWriter allocated 25% more slots for the dictionary than the user asked for, for efficiency in the hashing algorithm. The minimum number of slots allocated was ten. I don't recall if there is anything in the standard. Scott -- Scott Hemphill hemphill@alumni.caltech.edu "This isn't flying. This is falling, with style." -- Buzz Lightyear