Re: [] [] eq apparently returns true

From	Scott Hemphill <hemphill@hemphills.net>
Newsgroups	comp.lang.postscript
Subject	Re: [] [] eq apparently returns true
References	<15de7a17-f979-4fe5-ac27-7215f68a4df6@googlegroups.com> <m338p1ttgs.fsf@hemphills.net> <47d74a52-0192-4176-9a42-e448a1591fc9@googlegroups.com> <6d204ae8-ae34-4876-a295-a6987daaf926@googlegroups.com>
Date	2013-09-23 23:24 -0400
Message-ID	<m3y56msxz5.fsf@hemphills.net> (permalink)

Show all headers | View raw

luser- -droog <mijoryx@yahoo.com> 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

Back to comp.lang.postscript | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

[] [] eq apparently returns true anavi8r@gmail.com - 2013-09-18 10:16 -0700
  Re: [] [] eq apparently returns true Scott Hemphill <hemphill@hemphills.net> - 2013-09-18 22:50 -0400
    Re: [] [] eq apparently returns true luser- -droog <mijoryx@yahoo.com> - 2013-09-18 22:28 -0700
      Re: [] [] eq apparently returns true luser- -droog <mijoryx@yahoo.com> - 2013-09-18 22:35 -0700
      Re: [] [] eq apparently returns true Mark Carroll <mtbc@bcs.org> - 2013-09-19 08:28 +0100
        Re: [] [] eq apparently returns true luser- -droog <mijoryx@yahoo.com> - 2013-09-19 02:06 -0700
          Re: [] [] eq apparently returns true luser- -droog <mijoryx@yahoo.com> - 2013-09-19 02:25 -0700
        Re: [] [] eq apparently returns true luser- -droog <mijoryx@yahoo.com> - 2013-09-19 02:38 -0700
    Re: [] [] eq apparently returns true anavi8r@gmail.com - 2013-09-21 11:28 -0700
      Re: [] [] eq apparently returns true luser- -droog <mijoryx@yahoo.com> - 2013-09-21 12:30 -0700
        Re: [] [] eq apparently returns true Scott Hemphill <hemphill@hemphills.net> - 2013-09-23 23:24 -0400

csiph-web