Ienup Sung wrote on 2001-01-25 19:32 UTC:
> I also saw your implementation came with xterm at XF86 4.0.2. I think it's
> a good implementation but I dont't think it is achieving the best possible
> performance since you are doing binary search and has many if expressions.

Don't think, measure first (realistic conditions: determine the line
widths of a screen full of lines after the wcwidth table has been
removed from the L1 cache). Modern CPU's execute 10x faster than the
main memory can provide new data. Access locality is a frequently
underestimated performance factor.

Markus

-- 
Markus G. Kuhn, Computer Laboratory, University of Cambridge, UK
Email: mkuhn at acm.org,  WWW: <http://www.cl.cam.ac.uk/~mgk25/>

-
Linux-UTF8:   i18n of Linux on all levels
Archive:      http://mail.nl.linux.org/lists/

Reply via email to