Adam Tkac a29f6820c5 libsepol: filename_trans: use some better sorting to compare and merge ... The expand_filename_trans() function consumed vast majority of time by comparsion of two lists with dumb algorithm with O(n^2) complexity. Now it chunks one list by it's filename_trans->stype value to limit length of elements which needs to be walked when comparing filename_trans_t element with this chunked list. This change speeds-up se* commands by 80%. Signed-off-by: Adam Tkac <atkac@redhat.com> Signed-off-by: Eric Paris <eparis@redhat.com> Acked-by: Dan Walsh <dwalsh@redhat.com>		2013-02-01 12:08:56 -05:00
..
include	libsepol: Add always_check_network policy capability	2012-09-12 14:30:24 -04:00
man	whole tree: default make target to all not install	2011-09-16 11:54:04 -04:00
src	libsepol: filename_trans: use some better sorting to compare and merge	2013-02-01 12:08:56 -05:00
tests	reactivate attribute mapping unit test	2010-03-24 13:55:23 -04:00
utils	libsepol: Android/MacOS X build support	2012-06-28 11:21:15 -04:00
.gitignore	Add subdirectory .gitignore files.	2009-10-20 21:25:55 -04:00
Android.mk	libsepol: Android/MacOS X build support	2012-06-28 11:21:15 -04:00
ChangeLog	Version bumps for upstream push	2012-09-13 10:33:58 -04:00
COPYING	initial import from svn trunk revision 2950	2008-08-19 15:30:36 -04:00
Makefile	initial import from svn trunk revision 2950	2008-08-19 15:30:36 -04:00
VERSION	Version bumps for upstream push	2012-09-13 10:33:58 -04:00