Gitiles
Code Review Sign In
review.shift-gmbh.com / SHIFTPHONES / kernel / shift / mainline / refs/heads/common/android12-5.10-lts / lib / rbtree.c
  1. d89775f lib/: replace HTTP links with HTTPS ones by Alexander A. Klimov · 4 years, 5 months ago
  2. 8d994ca lib/rbtree: fix coding style of assignments by chenqiwu · 4 years, 9 months ago
  3. 9f973cb lib/rbtree: avoid generating code twice for the cached versions by Michel Lespinasse · 5 years ago
  4. 1a59d1b8 treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156 by Thomas Gleixner · 6 years ago
  5. 338f1d9 lib/rbtree,drm/mm: add rbtree_replace_node_cached() by Chris Wilson · 7 years ago
  6. 35dc67d rbtree: add some additional comments for rebalancing cases by Davidlohr Bueso · 7 years ago
  7. 2aadf7f rbtree: optimize root-check during rebalancing loop by Davidlohr Bueso · 7 years ago
  8. cd9e61e rbtree: cache leftmost node internally by Davidlohr Bueso · 7 years ago
  9. f231aeb rbtree: use designated initializers by Kees Cook · 8 years ago
  10. ce093a0 lib/rbtree.c: fix typo in comment of ____rb_erase_color by Jie Chen · 8 years ago
  11. c1adf20 Introduce rb_replace_node_rcu() by David Howells · 8 years ago
  12. d72da4a rbtree: Make lockless searches non-fatal by Peter Zijlstra · 10 years ago
  13. 1b9c53e lib/rbtree.c: fix typo in comment of __rb_insert() by Wei Yang · 10 years ago
  14. 9dee5c5 rbtree: add postorder iteration functions by Cody P Schafer · 11 years ago
  15. 3cb7a56 lib/rbtree.c: avoid the use of non-static __always_inline by Michel Lespinasse · 12 years ago
  16. 9c079ad rbtree: move augmented rbtree functionality to rbtree_augmented.h by Michel Lespinasse · 12 years ago
  17. 9d9e6f9 rbtree: remove prior augmented rbtree implementation by Michel Lespinasse · 12 years ago
  18. 14b94af rbtree: faster augmented rbtree manipulation by Michel Lespinasse · 12 years ago
  19. 4f035ad rbtree: low level optimizations in rb_erase() by Michel Lespinasse · 12 years ago
  20. 46b6135 rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color() by Michel Lespinasse · 12 years ago
  21. 60670b8 rbtree: place easiest case first in rb_erase() by Michel Lespinasse · 12 years ago
  22. 7abc704 rbtree: add __rb_change_child() helper function by Michel Lespinasse · 12 years ago
  23. 59633ab rbtree: optimize fetching of sibling node by Michel Lespinasse · 12 years ago
  24. 7ce6ff9 rbtree: coding style adjustments by Michel Lespinasse · 12 years ago
  25. 6280d23 rbtree: low level optimizations in __rb_erase_color() by Michel Lespinasse · 12 years ago
  26. e125d14 rbtree: optimize case selection logic in __rb_erase_color() by Michel Lespinasse · 12 years ago
  27. d6ff127 rbtree: adjust node color in __rb_erase_color() only when necessary by Michel Lespinasse · 12 years ago
  28. 5bc9188 rbtree: low level optimizations in rb_insert_color() by Michel Lespinasse · 12 years ago
  29. 6d58452 rbtree: adjust root color in rb_insert_color() only when necessary by Michel Lespinasse · 12 years ago
  30. 1f05286 rbtree: break out of rb_insert_color loop after tree rotation by Michel Lespinasse · 12 years ago
  31. bf7ad8e rbtree: move some implementation details from rbtree.h to rbtree.c by Michel Lespinasse · 12 years ago
  32. 4c199a9 rbtree: empty nodes have no color by Michel Lespinasse · 12 years ago
  33. 8bc3bcc lib: reduce the use of module.h wherever possible by Paul Gortmaker · 13 years ago
  34. 0b6bb66 Export the augmented rbtree helper functions by Andreas Gruenbacher · 14 years ago
  35. b945d6b rbtree: Undo augmented trees performance damage and regression by Peter Zijlstra · 15 years ago
  36. 17d9ddc rbtree: Add support for augmented rbtrees by Pallipadi, Venkatesh · 15 years ago
  37. 4b32412 rb_tree: remove redundant if()-condition in rb_erase() by Wolfram Strepp · 16 years ago
  38. 4c60117 rb_tree: make clear distinction between two different cases in rb_erase() by Wolfram Strepp · 16 years ago
  39. 16c047a rb_tree: reorganize code in rb_erase() for additional changes by Wolfram Strepp · 16 years ago
  40. 55a6399 lib/rbtree.c: optimize rb_erase() by Wolfram Strepp · 16 years ago
  41. f4b477c rbtree: add const qualifier to some functions by Artem Bityutskiy · 16 years ago
  42. 10fd48f [PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev by Jens Axboe · 18 years ago
  43. 2f3243a [RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency by David Woodhouse · 19 years ago
  44. 55a9810 [RBTREE] Merge colour and parent fields of struct rb_node. by David Woodhouse · 19 years ago
  45. 1975e59 [RBTREE] Remove dead code in rb_erase() by David Woodhouse · 19 years ago
  46. 1da177e Linux-2.6.12-rc2 by Linus Torvalds · 20 years ago