[liblouis-liblouisxml] Re: Korean table and other tables: are there limits on number of entries per table?
- From: Christian Egli <christian.egli@xxxxxx>
- To: Joseph Lee <joseph.lee22590@xxxxxxxxx>
- Date: Wed, 05 Dec 2012 10:21:33 +0100
Hi Joseph
Joseph Lee <joseph.lee22590@xxxxxxxxx> writes:
> Someone on the NVDA translations list commented that a previous table
> was rejected because there were 7000 or so entries. This is quite a
> concern, as the Korean uncontracted braille table that I'm working on
> has about 8000 or so entries just for displaying Hangul (Korean)
> characters using "sign" opcodes. So is there a limit on number of
> entries that LibLouis accepts? Thanks.
We at SBS had tables with 600k entries[1]. They worked fine in the sense
that you got good Braille but it took 25 minutes to get a result. The
internal hash table has a lot of collisions with that many entries so it
essentially degrades to sequential search. That explains the slowness.
There was some talk on the list to fix this but it hasn't happened yet.
> P.S. Could someone test ko.ctb to see if it is okay? If it is okay,
> then I plan to fix some entries and start work on grade 2 (ko-g2.ctb).
I presume you mean
http://subversion.assembla.com/svn/screenReaderTranslations/ko/liblouis/ko.ctb.
I ran it through lou_checktable and got no errors. Should I commit to
liblouis svn?
Thanks
Christian
Footnotes:
[1] Essentially the tables contained exeption words and hyphenation
information. We do the hyphenation differently now, so the exception
list is "only" 150k entries. That only takes about 5 minutes.
--
Christian Egli
Swiss Library for the Blind, Visually Impaired and Print Disabled
Grubenstrasse 12, CH-8045 Zürich, Switzerland
-----
Geschenktipp: Ein Buch der SBS.
Als Hoerbuch, in Grossdruck oder Blindenschrift. Informieren Sie sich unter
http://www.sbs.ch/schenken .
For a description of the software, to download it and links to
project pages go to http://www.abilitiessoft.com
Other related posts:
