[liblouis-liblouisxml] Re: Korean table and other tables: are there limits on number of entries per table?

  • From: Joseph Lee <joseph.lee22590@xxxxxxxxx>
  • To: Christian Egli <christian.egli@xxxxxx>
  • Date: Wed, 5 Dec 2012 09:39:36 -0800

HI,
For large tables: I can see why it can degenerate... I saw the Chinese
table and it had almost 30000 entries just for Chinese characters.
Similar thing exists in Korean table (and perhaps in the future,
Japanese).
And yes, if checktable says no errors, then could you commit to
LibLouis SVN? Thanks.
For Mesar: I would like to work on rest of ko tables (ko-g1.ctb and
ko-g2.ctb) after a week of break (I have my computer science finals
next week.). Thanks for your help.
//JL P.S. Closing NVDA ticket 2737 for now.
On 12/5/12, Christian Egli <christian.egli@xxxxxx> wrote:
> 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: