]> Zhao Yanbai Git Server - minix.git/commit
Zhao YanBai
Repos / minix.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: ca779ac) | patch
libsys: use linked list for free grants 73/3273/3
authorDavid van Moolenbroek <david@minix3.org>
Tue, 29 Dec 2015 15:37:11 +0000 (15:37 +0000)
committerLionel Sambuc <lionel.sambuc@gmail.com>
Sat, 16 Jan 2016 13:04:20 +0000 (14:04 +0100)
commitefc775b4c8d8ebe3c0674693feba0b2d7eea5511
treebe61a6dd1ac9b5ed00b69b181f7df416ac5aee6atree | snapshot
parentca779acd72876a58c824e64e46c7bcf507cfead5commit | diff
libsys: use linked list for free grants

With this change, obtaining an existing free grant is no longer an
operation of O(n) complexity.  As a result, the now-deprecated
getgrant/setgrant part of the grants API also no longer has a
performance advantage.

Change-Id: Ic19308a76924c6242f9784244a6b3600e561e0fe
minix/include/minix/safecopies.h diff | blob | history
minix/lib/libsys/safecopies.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.