Also ich würde vermuten, du musst den X Server selbst ansprechen. Zumindest ist der (neben dem Darstellen der grafischen Oberfläche) auch für die Eingabegeräte zuständig.
Angenommen es gäbe einen Algorithmus mit imaginärer Laufzeit O(i * n), dann gilt O((i * n)^2) = O(-1 * n^2) d.h. wenn man diesen Algorithmus verschachtelt ist er fertig, bevor er angefangen hat.