Author: Ian Osgood
Date: 09:11:05 01/05/01
Go up one level in this thread
On January 04, 2001 at 12:07:27, Christophe Theron wrote: >On January 04, 2001 at 08:04:07, Tord Romstad wrote: > >>On January 03, 2001 at 12:26:00, Christophe Theron wrote: >> >>>On January 03, 2001 at 07:48:12, Tord Romstad wrote: >>> >>>>I apologise for the misunderstanding, I was reading too fast. However, I >>>>still think you are a little bit too optimistic. Mephisto Berlin did use >>>>transposition tables. If I understand correctly, transposition tables are >>>>difficult or impossible to implement in PalmOS. >>>> >>>> >>>>Tord >>> >>>Hash tables slow the program down a little bit under PalmOS (about 5%), but >>>there is no problem to implement them. >> >>OK. I should probably stop talking about things I have no first-hand >>knowledge about. I thought I had read somewhere that a PalmOS program >>could only allocate a relatively small amount of memory. >> >>Tord > > > > >You can allocate as much as you want, but in small chunks (max 64Kb). For hash >table management, having to deal with a large hash table split into small chunks >is not really a problem. > > > > Christophe Interesting... is this heap allocation (SDRAM) or storage allocation (Flash)? I was under the impression that current Palm devices had only small amounts of RAM for the running program storage and heap (<= 1MB) and that the advertised 8MB storage of a Palm device was all Flash memory. Flash memory is unsuitable for transposition tables because 1) it is slow and power hungry to write to, 2) you have to write (and maybe read) large blocks of data at a time, and 3) Flash memory wears out after too much writing (maybe a million writes the the same address?).
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.