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

  • From: Mesar Hameed <mesar.hameed@xxxxxxxxx>
  • To: liblouis-liblouisxml@xxxxxxxxxxxxx
  • Date: Wed, 5 Dec 2012 20:23:15 +0100

Hi,
Some automated tests would be benefitial.

Mesar
On Wed 05/12/12,09:39, Joseph Lee wrote:
> 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
For a description of the software, to download it and links to
project pages go to http://www.abilitiessoft.com

Other related posts: