]> Zhao Yanbai Git Server - minix.git/commit
vm: optimisation: avl tree for virtual regions
authorBen Gras <ben@minix3.org>
Mon, 4 Oct 2010 11:41:10 +0000 (11:41 +0000)
committerBen Gras <ben@minix3.org>
Mon, 4 Oct 2010 11:41:10 +0000 (11:41 +0000)
commite2570d9b1bb9d49e6e84380c859f033e98e04466
tree3eb4cf90b49a904512b4aa735fb38ca04e6d70a6
parent36189370a5761a727f7bc42d425c1f5faee7c2e5
vm: optimisation: avl tree for virtual regions

  - regions were preivous stored in a linked list, as 'normally'
    there are just 2 or 3 (text, data, stack), but that's slow
    if lots of regions are made with mmap()

  - measurable performance improvement with gcc and clang
14 files changed:
servers/vm/Makefile
servers/vm/cavl_if.h
servers/vm/cavl_impl.h
servers/vm/exec.c
servers/vm/exit.c
servers/vm/fork.c
servers/vm/proto.h
servers/vm/region.c
servers/vm/region.h
servers/vm/regionavl.c [new file with mode: 0644]
servers/vm/regionavl.h [new file with mode: 0644]
servers/vm/regionavl_defs.h [new file with mode: 0644]
servers/vm/utility.c
servers/vm/vmproc.h