lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening PHC | |
Open Source and information security mailing list archives
| ||
|
Date: Sat, 19 Jul 2014 15:49:04 +0200 From: Pavel Machek <pavel@....cz> To: Joerg Roedel <joro@...tes.org> Cc: "Rafael J. Wysocki" <rjw@...ysocki.net>, Len Brown <len.brown@...el.com>, linux-pm@...r.kernel.org, linux-kernel@...r.kernel.org Subject: Re: [PATCH 0/6] PM / Hibernate: Memory bitmap scalability improvements Hi! > These patches improve the data structure by adding a radix > tree to the linked list structure to improve random access > performance from O(n) to O(log_b(n)), where b depends on the > architecture (b=512 on amd64, 1024 in i386). Are you sure? From your other mail, you said you are adding just a single page. I'd expect random access performance to go from O(n) to O(n/1024) in such case? Pavel -- (english) http://www.livejournal.com/~pavelmachek (cesky, pictures) http://atrey.karlin.mff.cuni.cz/~pavel/picture/horses/blog.html -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@...r.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
Powered by blists - more mailing lists