aboutsummaryrefslogtreecommitdiff
path: root/lib/timerqueue.c
Commit message (Collapse)AuthorAgeFilesLines
* Revert "rbtree: Detect left/right pointer assignments that would cause loops"Siqi Lin2017-06-061-2/+2
| | | | | | | | | This reverts commit 814a3a1df3e6 ("rbtree: Detect left/right pointer assignments that would cause loops"). Bug: 38121882 Change-Id: I012c37328b92791bd0b1e618c8de1ff19f8f987a Signed-off-by: Siqi Lin <siqilin@google.com>
* rbtree: Detect left/right pointer assignments that would cause loopsSiqi Lin2017-05-231-2/+2
| | | | | | | | | | | | | Add checks before all left/right pointer assignments to verify that the pointer value being assigned isn't the same node as the left/right pointer. This is a BUG_ON() because we want to get a crash dump as close to the source of the corruption as possible. Once the red-black tree is corrupted, the kernel will eventually crash anyway and by then the root cause will be gone. Bug: 38121882 Change-Id: Ifa59c08d5bd2218e667e4c08162fffbaf388628a Signed-off-by: Siqi Lin <siqilin@google.com>
* Merge tag 'module-for-3.4' of ↵Linus Torvalds2012-03-241-1/+1
|\ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | git://git.kernel.org/pub/scm/linux/kernel/git/paulg/linux Pull cleanup of fs/ and lib/ users of module.h from Paul Gortmaker: "Fix up files in fs/ and lib/ dirs to only use module.h if they really need it. These are trivial in scope vs the work done previously. We now have things where any few remaining cleanups can be farmed out to arch or subsystem maintainers, and I have done so when possible. What is remaining here represents the bits that don't clearly lie within a single arch/subsystem boundary, like the fs dir and the lib dir. Some duplicate includes arising from overlapping fixes from independent subsystem maintainer submissions are also quashed." Fix up trivial conflicts due to clashes with other include file cleanups (including some due to the previous bug.h cleanup pull). * tag 'module-for-3.4' of git://git.kernel.org/pub/scm/linux/kernel/git/paulg/linux: lib: reduce the use of module.h wherever possible fs: reduce the use of module.h wherever possible includecheck: delete any duplicate instances of module.h
| * lib: reduce the use of module.h wherever possiblePaul Gortmaker2012-03-071-1/+1
| | | | | | | | | | | | | | | | | | | | For files only using THIS_MODULE and/or EXPORT_SYMBOL, map them onto including export.h -- or if the file isn't even using those, then just delete the include. Fix up any implicit include dependencies that were being masked by module.h along the way. Signed-off-by: Paul Gortmaker <paul.gortmaker@windriver.com>
* | bug.h: add include of it to various implicit C usersPaul Gortmaker2012-02-291-0/+1
|/ | | | | | | | | With bug.h currently living right in linux/kernel.h there are files that use BUG_ON and friends but are not including the header explicitly. Fix them up so we can remove the presence in kernel.h file. Signed-off-by: Paul Gortmaker <paul.gortmaker@windriver.com>
* Fix common misspellingsLucas De Marchi2011-03-311-1/+1
| | | | | | Fixes generated by 'codespell' and manually reviewed. Signed-off-by: Lucas De Marchi <lucas.demarchi@profusion.mobi>
* timerqueue: Make timerqueue_getnext() static inlineThomas Gleixner2010-12-111-14/+0
| | | | | | | No point in calling a function just to dereference a pointer. Signed-off-by: Thomas Gleixner <tglx@linutronix.de> Cc: John Stultz <john.stultz@linaro.org>
* timers: Fixup allmodconfig build issueJohn Stultz2010-12-101-2/+5
| | | | | | | | | | | | Adds missed EXPORT_SYMBOL lines that cause the following build failures with allmodconfig: ERROR: "timerqueue_add" [drivers/rtc/rtc-core.ko] undefined! ERROR: "timerqueue_getnext" [drivers/rtc/rtc-core.ko] undefined! ERROR: "timerqueue_del" [drivers/rtc/rtc-core.ko] undefined! Reported-by: Ingo Molnar <mingo@elte.hu> Reported-by: Thomas Gleixner <tglx@linutronix.de> Signed-off-by: John Stultz <john.stultz@linaro.org>
* timers: Rename timerlist infrastructure to timerqueueJohn Stultz2010-12-101-0/+118
Thomas pointed out a namespace collision between the new timerlist infrastructure I introduced and the existing timer_list.c So to avoid confusion, I've renamed the timerlist infrastructure to timerqueue. Reported-by: Thomas Gleixner <tglx@linutronix.de> Signed-off-by: John Stultz <john.stultz@linaro.org>