Complexity of transliteration?

[ibraheem-moosa]

Hi. Really nice library. It has been really helpful for my research. I have a question regarding the function transliterate.process.

What is the complexity of this function?

[virtualvinodh]

That's a good question.

I actually don't know.

If you could figure it out maybe using https://github.com/pberkes/big_O that would be great :)

V

[ibraheem-moosa]

Sure. I will look into it.

[akprasad]

In general, transliteration is O(nk), where n is the length of the input and k measures the complexity of the input-output mapping.