Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.lang.postscript > #2034
| Path | csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!enother.net!enother.net!peer03.iad.highwinds-media.com!news.highwinds-media.com!feed-me.highwinds-media.com!border3.nntp.dca.giganews.com!backlog3.nntp.dca3.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 | Tue, 09 Sep 2014 12:35:38 -0500 |
| From | Scott Hemphill <hemphill@hemphills.net> |
| Newsgroups | comp.lang.postscript |
| Subject | Re: Sizing a dictionary |
| References | <c4bee501-d466-4f52-af0f-c37c2023703d@googlegroups.com> <m3bnqvdov6.fsf@hemphills.net> <53192ca2-9439-4cde-9e15-8b81ea651b9c@googlegroups.com> <83270c40-a170-4b50-b149-eca634e7a33b@googlegroups.com> |
| Reply-To | hemphill@alumni.caltech.edu |
| Date | Tue, 09 Sep 2014 13:35:38 -0400 |
| Message-ID | <m3iokw4ryt.fsf@hemphills.net> (permalink) |
| User-Agent | Gnus/5.13 (Gnus v5.13) Emacs/23.1 (gnu/linux) |
| Cancel-Lock | sha1:GIAxoEM4RHeTyHaU2W0IY+0Sgmo= |
| MIME-Version | 1.0 |
| Content-Type | text/plain; charset=us-ascii |
| Lines | 13 |
| X-Usenet-Provider | http://www.giganews.com |
| X-Trace | sv3-96CtTC82QnVLXZkCb5S+awabR9pjRISa5fs1OyEktFZlQPODtH9chUicfaua8rFjDix62rUcQYPIYs4!Ve9enMJQ06STef39uNlrjYa0NbffzR14fEIDFpeOfVJIM5qZYd0A8aE= |
| 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 | 2143 |
| X-Received-Bytes | 2255 |
| X-Received-Body-CRC | 2159508089 |
| Xref | csiph.com comp.lang.postscript:2034 |
Show key headers only | View raw
jdaw1 <jdawiseman@gmail.com> writes:
> I'm now slightly puzzled. Assume that there are to be eight items in my dictionary. Would 8 dict automatically add enough space to keep the hash tables efficient? If so, 8 dict would be the right thing to do. Or do I have to guess the internal workings of the PS interpreter, and add something to the 8. In which it might be best to redefine dict to something like "{1.25 mul ceiling cvi dict} bind".
Yes, "8 dict" will automatically add enough space to keep the hash table
efficient. However, "16 dict" would be slightly more time efficient
(collisions would be less likely) while becoming slightly less space
efficient. For most purposes, it doesn't matter much.
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 | Next in thread | Find similar | Unroll thread
Sizing a dictionary jdaw1 <jdawiseman@gmail.com> - 2014-09-03 03:57 -0700
Re: Sizing a dictionary Scott Hemphill <hemphill@hemphills.net> - 2014-09-04 18:04 -0400
Re: Sizing a dictionary luser- -droog <mijoryx@yahoo.com> - 2014-09-04 16:59 -0700
Re: Sizing a dictionary jdaw1 <jdawiseman@gmail.com> - 2014-09-06 03:31 -0700
Re: Sizing a dictionary Scott Hemphill <hemphill@hemphills.net> - 2014-09-09 13:35 -0400
Re: Sizing a dictionary luser- -droog <mijoryx@yahoo.com> - 2014-09-13 01:11 -0700
Re: Sizing a dictionary Scott Hemphill <hemphill@hemphills.net> - 2014-09-13 12:04 -0400
csiph-web