diff options
| author | Yi-wei Zhao <gbjc64@motorola.com> | 2014-12-30 16:48:30 -0600 |
|---|---|---|
| committer | Mister Oyster <oysterized@gmail.com> | 2017-04-11 11:00:03 +0200 |
| commit | 0151010442c33d0a79368a9e30f1979b0858ba5b (patch) | |
| tree | 4cdeeeebb84417b55014d325d9742cc75596b50d /include/linux/vt_buffer.h | |
| parent | f7b445954612ca791c14598e9d5afaced40f76fc (diff) | |
drivers:lmk: implement task's adj rbtree
Based on the current LMK implementation, LMK has to
scan all processes to select the correct task to kill
during low memory.
The basic idea for the optimization is to : queue all
tasks with oom_score_adj priority, and then LMK just
selects the proper task from the queue(rbtree) to kill.
performance improvement:
current: average time to find a task to kill : 1004us
optimized: average time to find a task to kill: 43us
Change-Id: I32504e9f2f370d58c038eea7457d95c8ed8b6b9b
Signed-off-by: Hong-Mei Li <a21834@motorola.com>
Signed-off-by: Yi-wei Zhao <gbjc64@motorola.com>
Reviewed-on: http://gerrit.mot.com/701205
SLTApproved: Slta Waiver <sltawvr@motorola.com>
Tested-by: Jira Key <jirakey@motorola.com>
Submit-Approved: Jira Key <jirakey@motorola.com>
Conflicts:
drivers/staging/android/Kconfig
include/linux/sched.h
Diffstat (limited to 'include/linux/vt_buffer.h')
0 files changed, 0 insertions, 0 deletions