Code Review - Using RB trees in VM region management

[Davide Libenzi]

https://github.com/dlibenzi/akaros/commits/rbtreed_vmas_rework

The following changes since commit fad2f1e22bbe4a7c8d9f5fb9df7ea4f5b563bd9b:

  Allow freeaddrinfo(NULL) (XCC) (2015-10-14 17:14:45 -0400)

are available in the git repository at:

  g...@github.com:dlibenzi/akaros rbtreed_vmas_rework

for you to fetch changes up to fd66ba233a90eccfa35fa77ca0eb354d1d9df318:

  Added new utest test case for VM region handling (2015-10-15 19:09:57 -0700)

----------------------------------------------------------------

Davide Libenzi (4):

      Imported RB tree code from Linux tree

      Plugged RB tree code into the build system

      Wired RB code into the Akaros VM region management

      Added new utest test case for VM region handling

 kern/include/env.h               |   2 +

 kern/include/linux/compat_todo.h |  22 +-

 kern/include/mm.h                |  38 +-

 kern/include/rbtree.h            |  83 ++++

 kern/include/rbtree_augmented.h  | 232 +++++++++++

 kern/src/Kbuild                  |   1 +

 kern/src/ktest/pb_ktests.c       |  60 ++-

 kern/src/mm.c                    | 813 ++++++++++++++++++++++++++++++++-------

 kern/src/process.c               |   1 +

 kern/src/rbtree.c                | 510 ++++++++++++++++++++++++

 user/utest/mmap_stress_test.c    | 305 +++++++++++++++

 11 files changed, 1863 insertions(+), 204 deletions(-)

 create mode 100644 kern/include/rbtree.h

 create mode 100644 kern/include/rbtree_augmented.h

 create mode 100644 kern/src/rbtree.c

 create mode 100644 user/utest/mmap_stress_test.c