Commits

Breadcrumbs

History for

on7786f6b

User selector

All users

Datepicker

All time

Commit History

Commits on Feb 25, 2017

• rbtree: use designated initializers

  Show description for f231aeb
  

  kees

  authored and

  torvalds

  committed
  f231aeb

  Copy full SHA for f231aeb

Commits on Dec 13, 2016

• lib/rbtree.c: fix typo in comment of ____rb_erase_color

  Show description for ce093a0
  

  cee1

  authored and

  torvalds

  committed
  ce093a0

  Copy full SHA for ce093a0

Commits on Jul 6, 2016

• Introduce rb_replace_node_rcu()

  Show description for c1adf20
  dhowells

  committed
  c1adf20

  Copy full SHA for c1adf20

Commits on May 28, 2015

• rbtree: Make lockless searches non-fatal

  Show description for d72da4a
  

  Peter Zijlstra

  authored and

  rustyrussell

  committed
  d72da4a

  Copy full SHA for d72da4a

Commits on Aug 8, 2014

• lib/rbtree.c: fix typo in comment of __rb_insert()

  Show description for 1b9c53e
  

  Wei Yang

  authored and

  torvalds

  committed
  1b9c53e

  Copy full SHA for 1b9c53e

Commits on Sep 11, 2013

• rbtree: add postorder iteration functions

  Show description for 9dee5c5
  

  codyps

  authored and

  torvalds

  committed
  9dee5c5

  Copy full SHA for 9dee5c5

Commits on Jan 11, 2013

• lib/rbtree.c: avoid the use of non-static __always_inline

  Show description for 3cb7a56
  

  walken-google

  authored and

  torvalds

  committed
  3cb7a56

  Copy full SHA for 3cb7a56

Commits on Oct 9, 2012

• rbtree: move augmented rbtree functionality to rbtree_augmented.h

  Show description for 9c079ad
  

  walken-google

  authored and

  torvalds

  committed
  9c079ad

  Copy full SHA for 9c079ad

• rbtree: remove prior augmented rbtree implementation

  Show description for 9d9e6f9
  

  walken-google

  authored and

  torvalds

  committed
  9d9e6f9

  Copy full SHA for 9d9e6f9

• rbtree: faster augmented rbtree manipulation

  Show description for 14b94af
  

  walken-google

  authored and

  torvalds

  committed
  14b94af

  Copy full SHA for 14b94af

• rbtree: low level optimizations in rb_erase()

  Show description for 4f035ad
  

  walken-google

  authored and

  torvalds

  committed
  4f035ad

  Copy full SHA for 4f035ad

• rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()

  Show description for 46b6135
  

  walken-google

  authored and

  torvalds

  committed
  46b6135

  Copy full SHA for 46b6135

• rbtree: place easiest case first in rb_erase()

  Show description for 60670b8
  

  walken-google

  authored and

  torvalds

  committed
  60670b8

  Copy full SHA for 60670b8

• rbtree: add __rb_change_child() helper function

  Show description for 7abc704
  

  walken-google

  authored and

  torvalds

  committed
  7abc704

  Copy full SHA for 7abc704

• rbtree: optimize fetching of sibling node

  Show description for 59633ab
  

  walken-google

  authored and

  torvalds

  committed
  59633ab

  Copy full SHA for 59633ab

• rbtree: coding style adjustments

  Show description for 7ce6ff9
  

  walken-google

  authored and

  torvalds

  committed
  7ce6ff9

  Copy full SHA for 7ce6ff9

• rbtree: low level optimizations in __rb_erase_color()

  Show description for 6280d23
  

  walken-google

  authored and

  torvalds

  committed
  6280d23

  Copy full SHA for 6280d23

• rbtree: optimize case selection logic in __rb_erase_color()

  Show description for e125d14
  

  walken-google

  authored and

  torvalds

  committed
  e125d14

  Copy full SHA for e125d14

• rbtree: adjust node color in __rb_erase_color() only when necessary

  Show description for d6ff127
  

  walken-google

  authored and

  torvalds

  committed
  d6ff127

  Copy full SHA for d6ff127

• rbtree: low level optimizations in rb_insert_color()

  Show description for 5bc9188
  

  walken-google

  authored and

  torvalds

  committed
  5bc9188

  Copy full SHA for 5bc9188

• rbtree: adjust root color in rb_insert_color() only when necessary

  Show description for 6d58452
  

  walken-google

  authored and

  torvalds

  committed
  6d58452

  Copy full SHA for 6d58452

• rbtree: break out of rb_insert_color loop after tree rotation

  Show description for 1f05286
  

  walken-google

  authored and

  torvalds

  committed
  1f05286

  Copy full SHA for 1f05286

• rbtree: move some implementation details from rbtree.h to rbtree.c

  Show description for bf7ad8e
  

  walken-google

  authored and

  torvalds

  committed
  bf7ad8e

  Copy full SHA for bf7ad8e

• rbtree: empty nodes have no color

  Show description for 4c199a9
  

  walken-google

  authored and

  torvalds

  committed
  4c199a9

  Copy full SHA for 4c199a9

Commits on Mar 7, 2012

• lib: reduce the use of module.h wherever possible

  Show description for 8bc3bcc
  

  Paul Gortmaker

  committed
  8bc3bcc

  Copy full SHA for 8bc3bcc

Commits on Jan 28, 2011

• Export the augmented rbtree helper functions

  Show description for 0b6bb66
  

  andreas-gruenbacher

  authored and

  torvalds

  committed
  0b6bb66

  Copy full SHA for 0b6bb66

Commits on Jul 5, 2010

• rbtree: Undo augmented trees performance damage and regression

  Show description for b945d6b
  

  Peter Zijlstra

  authored and

  Ingo Molnar

  committed
  b945d6b

  Copy full SHA for b945d6b

Commits on Feb 18, 2010

• rbtree: Add support for augmented rbtrees

  Show description for 17d9ddc
  

  Pallipadi, Venkatesh

  authored and

  H. Peter Anvin

  committed
  17d9ddc

  Copy full SHA for 17d9ddc

Commits on Jun 17, 2009

• rb_tree: remove redundant if()-condition in rb_erase()

  Show description for 4b32412
  

  strepwo

  authored and

  torvalds

  committed
  4b32412

  Copy full SHA for 4b32412

• rb_tree: make clear distinction between two different cases in rb_erase()

  Show description for 4c60117
  

  strepwo

  authored and

  torvalds

  committed
  4c60117

  Copy full SHA for 4c60117

• rb_tree: reorganize code in rb_erase() for additional changes

  Show description for 16c047a
  

  strepwo

  authored and

  torvalds

  committed
  16c047a

  Copy full SHA for 16c047a

Commits on Apr 1, 2009

• lib/rbtree.c: optimize rb_erase()

  Show description for 55a6399
  

  strepwo

  authored and

  torvalds

  committed
  55a6399

  Copy full SHA for 55a6399

Commits on Jan 10, 2009

• rbtree: add const qualifier to some functions

  Show description for f4b477c
  

  Artem Bityutskiy

  authored and

  torvalds

  committed
  f4b477c

  Copy full SHA for f4b477c

Commits on Sep 30, 2006

• [PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev

  Show description for 10fd48f
  

  Jens Axboe

  authored and

  Jens Axboe

  committed
  10fd48f

  Copy full SHA for 10fd48f

Commits on Jun 5, 2006

• [RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency

  Show description for 2f3243a
  dwmw2

  committed
  2f3243a

  Copy full SHA for 2f3243a

Pagination

Previous

Next