On 17 September 2010 16:01, Ralph Versteegen <[email protected]> wrote: > 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.
I forgot that strings also have a size VLI, so it's actually 8 vs. 4. >>> 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
