summaryrefslogtreecommitdiff
path: root/drivers/soc
diff options
context:
space:
mode:
authorJiri Slaby (SUSE) <jirislaby@kernel.org>2023-01-12 11:01:34 +0300
committerGreg Kroah-Hartman <gregkh@linuxfoundation.org>2023-01-19 17:06:42 +0300
commit8aad24ad9d0498747e55aa89879a96cedb926be2 (patch)
treee13c1a27a4a7c2fefb647eec0d20d3fc5a0d8306 /drivers/soc
parent287696d5b4112bb7d78bdeda713cc44f93f30765 (diff)
downloadlinux-8aad24ad9d0498747e55aa89879a96cedb926be2.tar.xz
tty: vt: separate array juggling to juggle_array()
The algorithm used for scrolling is the array juggling. It has complexity O(N) and space complexity O(1). I.e. quite fast w/o requirements for temporary storage. Move the algorithm to a separate function so it is obvious what it is. It is almost generic (except the array type), so if anyone else wants array rotation, feel free to make it generic and move it to include/. And rename all the variables from i, j, k, sz, d, and so on to something saner. Signed-off-by: Jiri Slaby (SUSE) <jirislaby@kernel.org> Link: https://lore.kernel.org/r/20230112080136.4929-9-jirislaby@kernel.org Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
Diffstat (limited to 'drivers/soc')
0 files changed, 0 insertions, 0 deletions