Wed, 08 Aug 2012 14:37:29 +0000 VMM/common: Improve search_address complexity
martin f. krafft <madduck@debian.org> [Wed, 08 Aug 2012 14:37:29 +0000] rev 586
VMM/common: Improve search_address complexity Checking the dictionary (a hash) for existence of a key is likely to be O(log(n)), while checking a list is O(n). Therefore, to increase performance, this patch changes the check accordingly.
(0) -300 -100 -30 -10 -1 +1 +10 +30 +100 tip