On 17 September 2010 15:46, Mike Caron <[email protected]> wrote: > On 9/16/2010 11:43 PM, [email protected] wrote: >> >> teeemcee >> 2010-09-16 20:43:54 -0700 (Thu, 16 Sep 2010) >> 372 >> Last minute change to the zonemap file format: switch to a span-based >> format (as already documented on the Wiki) >> >> This format is easier to write, but surprising slower to read and write >> (about half), and the file size is now mostly RELOAD overhead (wish Mike >> hadn't rejected my suggestions for better space efficiency). > > Which ones were those? :S
-Use a VLI instead of an INT for node size. Even if you reserve 4 bytes whenever the node has any children, and then write the size later, you can probably use a single byte for leaf nodes. -Add a bit to the type byte that indicates whether or not there are any children, so that you can skip the VLI for number of children for leaves. Those reduce the overhead from 7 bytes per leaf to 3. So if the average size of a .Z 'spans' data node is 3 bytes (guessing), it's a significant saving. >> Also finally added zonemap support to map resizing. >> --- >> U wip/loading.bas >> U wip/loading.bi >> U wip/mapsubs.bas _______________________________________________ Ohrrpgce mailing list [email protected] http://lists.motherhamster.org/listinfo.cgi/ohrrpgce-motherhamster.org
