From: Thomas Lord <lord@emf.net>
To: "Stephen J. Turnbull" <stephen@xemacs.org>
Cc: rms@gnu.org, Kenichi Handa <handa@m17n.org>,
emacs-devel@gnu.org, dann@ics.uci.edu, evilborisnet@netscape.net,
Jason Rumney <jasonr@gnu.org>
Subject: Re: size of emacs executable after unicode merge
Date: Fri, 16 May 2008 16:01:45 -0700 [thread overview]
Message-ID: <482E1259.7040808@emf.net> (raw)
In-Reply-To: <873aohucld.fsf@uwakimon.sk.tsukuba.ac.jp>
Stephen J. Turnbull wrote:
> > If it would be helpful,
>
> Did you do much better than 60% savings?
As I recall, I did considerably better, though I'm not clear whether or not
we're talking about the same tables. I could be mistaken, hence the
passive
request for prompting to indicate whether or not it's worth really
refreshing
my memory here.
You are on the right track to observe that the density of stuff that matters
is the key to optimization.
Trie-based sparse-away approaches seem to work very well. The trick
is to do some off-line computation to work out a roughly optimal breadth
and depth. I found it worked well to vary the breadth according to depth.
That's, in a nutshell, what I'm talking about.
You talk about range encoding. Ick. Too many tests and branches, in my
experience.
A simple trie will do -- just take care to get its shape correct.
> In other words, even with a naive strategy, the Unicode BMP database
> should only add about 1.1MB to 1.4MB, ie, about 10% of the size
> increase seen here, if coded compactly but straightforwardly in C.
>
>
I'm not talking about boatloads of code and, if done right, it has other
applications
as well.
It's no big deal either way. I don't mean to argue. I just thought it
might be helpful.
I'm just a patzer or kibbitzer here, take yr pick.
As an aside: virtual memory hardware sucks and is pointless.
Segmentation rocks, on
the other hand. But, that's a topic for a day a ways in the future,
unfortunately.
-t
next prev parent reply other threads:[~2008-05-16 23:01 UTC|newest]
Thread overview: 86+ messages / expand[flat|nested] mbox.gz Atom feed top
2008-05-14 3:13 size of emacs executable after unicode merge Evil Boris
2008-05-14 3:51 ` Dan Nicolaescu
2008-05-14 16:39 ` Richard M Stallman
2008-05-14 16:52 ` Dan Nicolaescu
2008-05-15 14:18 ` Richard M Stallman
2008-05-15 15:29 ` Dan Nicolaescu
2008-05-16 11:31 ` Richard M Stallman
2008-05-16 12:06 ` Dan Nicolaescu
2008-05-16 12:32 ` Kenichi Handa
2008-05-16 12:55 ` Jason Rumney
2008-05-16 15:59 ` Thomas Lord
2008-05-16 22:07 ` Stephen J. Turnbull
2008-05-16 23:01 ` Thomas Lord [this message]
2008-05-17 0:56 ` Kenichi Handa
2008-05-17 1:52 ` YAMAMOTO Mitsuharu
2008-05-19 1:45 ` Kenichi Handa
2008-10-30 10:18 ` Emanuele Giaquinta
2008-10-30 21:22 ` Eli Zaretskii
2008-10-30 21:42 ` Stefan Monnier
2008-10-31 3:55 ` Richard M. Stallman
2008-10-31 5:29 ` Kenichi Handa
2008-10-31 6:32 ` Chong Yidong
2008-10-31 7:32 ` Kenichi Handa
2008-10-31 10:09 ` Eli Zaretskii
2008-10-31 12:33 ` gdb error [Re: size of emacs executable after unicode merge] Kenichi Handa
2008-10-31 14:28 ` Eli Zaretskii
2008-10-31 12:35 ` size of emacs executable after unicode merge Stephen Berman
2008-11-21 12:32 ` Kenichi Handa
2008-11-21 14:18 ` Ulrich Mueller
2008-10-31 10:41 ` YAMAMOTO Mitsuharu
2008-10-31 15:07 ` Dan Nicolaescu
2008-10-31 16:44 ` Stefan Monnier
2008-11-04 23:09 ` Chong Yidong
2008-11-05 4:17 ` Kenichi Handa
2008-11-05 15:50 ` Stefan Monnier
2008-11-06 7:56 ` Kenichi Handa
2008-11-08 2:42 ` Stefan Monnier
2008-11-08 4:10 ` Chong Yidong
2008-11-08 9:19 ` Eli Zaretskii
2008-11-09 0:27 ` Richard M. Stallman
2008-11-09 6:29 ` Dan Nicolaescu
2008-11-09 17:11 ` Richard M. Stallman
2008-11-10 1:24 ` Stefan Monnier
2008-11-10 1:55 ` Thomas Lord
2008-11-11 4:37 ` Chong Yidong
2008-11-08 10:30 ` Dan Nicolaescu
2008-11-09 20:14 ` Chong Yidong
2008-11-10 1:59 ` Kenichi Handa
2008-11-10 15:18 ` Chong Yidong
2008-11-10 23:18 ` Chong Yidong
2008-11-11 18:17 ` Chong Yidong
2008-11-12 6:26 ` Kenichi Handa
2008-11-13 16:33 ` Chong Yidong
2008-11-14 0:48 ` Kenichi Handa
2008-11-27 11:20 ` Kenichi Handa
2008-11-27 16:07 ` Chong Yidong
2008-11-27 16:12 ` Dan Nicolaescu
2008-11-28 1:02 ` Kenichi Handa
2008-11-27 16:31 ` Stefan Monnier
2008-11-27 20:17 ` Richard M Stallman
2008-11-27 20:42 ` Eli Zaretskii
2008-11-28 1:47 ` Kenichi Handa
2008-11-28 15:38 ` Richard M Stallman
2008-11-29 1:52 ` Kenichi Handa
2008-11-29 10:47 ` Eli Zaretskii
2008-11-29 19:43 ` Richard M Stallman
2008-11-30 4:50 ` Chetan Pandya
2008-11-28 16:11 ` Juanma Barranquero
2008-11-29 1:47 ` Kenichi Handa
2008-11-29 11:13 ` Juanma Barranquero
2008-11-29 12:17 ` Juanma Barranquero
2008-11-29 13:50 ` Kenichi Handa
2008-11-29 15:05 ` Juanma Barranquero
2008-11-05 22:30 ` Richard M. Stallman
2008-11-06 11:58 ` Kenichi Handa
2008-11-07 12:39 ` Richard M. Stallman
2008-11-07 13:29 ` Stephen J. Turnbull
2008-11-07 21:15 ` Richard M. Stallman
2008-11-08 4:00 ` Stephen J. Turnbull
2008-11-08 4:19 ` Stefan Monnier
2008-10-31 19:30 ` Richard M. Stallman
2008-11-09 22:43 ` Chong Yidong
2008-11-09 22:57 ` Chong Yidong
2008-11-10 1:28 ` Kenichi Handa
2008-11-10 19:29 ` Richard M. Stallman
2008-11-10 1:26 ` Kenichi Handa
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=482E1259.7040808@emf.net \
--to=lord@emf.net \
--cc=dann@ics.uci.edu \
--cc=emacs-devel@gnu.org \
--cc=evilborisnet@netscape.net \
--cc=handa@m17n.org \
--cc=jasonr@gnu.org \
--cc=rms@gnu.org \
--cc=stephen@xemacs.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
Code repositories for project(s) associated with this external index
https://git.savannah.gnu.org/cgit/emacs.git
https://git.savannah.gnu.org/cgit/emacs/org-mode.git
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.