> Do you keep two buckets still? If so, this is something that I've always > intended to do, but never got around to. I'm glad someone has taken the > initiative. Will review the patch shortly.
yes, shure. Linux keeps only one array, that is 2 times large of bucket and it copies half of this array from or to buckets. The positive effect of this, that in balanced allocs & frees (and when number of allocs or frees in one iteration is not larger than bucket size) they will deal only with one array without some switches. In our case, there may be balanced situations, when we will have continuousely switching between buckets. Anyway, the drawback of linux approach is the copy operation. In more general cases i suppose it will be slower. Anyway we still need 2 buckets, else insted of switching between them we will have thrashing in switching between our bucket and full or free zone's list, which must be made with zone's locking. -- Andriy Tkachuk. _______________________________________________ [email protected] mailing list http://lists.freebsd.org/mailman/listinfo/freebsd-hackers To unsubscribe, send any mail to "[EMAIL PROTECTED]"
