On Feb 7, 2014, at 5:40 PM, Andrey Repin <anrdae...@yandex.ru> wrote:
>>> I thought the point of the programme /was/ to call getpwnam() a million >>> times. Precisely. > In either case, repeatedly requesting the same record in a short amount of > time will only test the system level cache. If that were true, moving the requested record around in /etc/passwd wouldn’t cause a 6x spread in test results. That’s O(N) type behavior, whereas a cache approaches O(1). If SAM uses a tree-structured DB, as I suspect, it will be some logarithmic function, like O(log2(N)). -- Problem reports: http://cygwin.com/problems.html FAQ: http://cygwin.com/faq/ Documentation: http://cygwin.com/docs.html Unsubscribe info: http://cygwin.com/ml/#unsubscribe-simple
