From: lokesh jaliminche Subject: Re: Regarding random grouop search start for allocation of inode. Date: Tue, 15 Dec 2015 16:03:37 +0530 Message-ID: References: Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: base64 Cc: linux-ext4@vger.kernel.org To: Andreas Dilger Return-path: Received: from mail-wm0-f42.google.com ([74.125.82.42]:38438 "EHLO mail-wm0-f42.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S964847AbbLOKdj (ORCPT ); Tue, 15 Dec 2015 05:33:39 -0500 Received: by mail-wm0-f42.google.com with SMTP id p66so18550972wmp.1 for ; Tue, 15 Dec 2015 02:33:38 -0800 (PST) In-Reply-To: Sender: linux-ext4-owner@vger.kernel.org List-ID: Ik5vLCB0aGlzIGlzbid0IGNvcnJlY3QuICBUaGlzIGxvb3AgaXMgbG9va2luZyBmb3IgdGhlICpi ZXN0KiBncm91cCBpdA0KY2FuIGZpbmQsIGFuZCB5b3VyICJicmVhayIgd291bGQgaGF2ZSBpdCBl eGl0IHRoZSBsb29wIGFzIHNvb24gYXMgdGhlDQoqZmlyc3QqIGdyb3VwIHRoYXQgbWF0Y2hlcyB0 aGUgY29uZGl0aW9ucyBpcyBmb3VuZC4iDQoNCkJ1dCBhcyB3ZSBhcmUgY2hlY2tpbmcgIGFsbCB0 aGUgZ3JvdXBzIHdpdGggdGhlIHNhbWUgY29uZGl0aW9ucyB0aGVuDQpob3cgaXQgZ3VhcmFudGVl cyBiZXR0ZXIgZ3JvdXAgc2VsZWN0aW9uID8gQXMgcGVyIG15IHVuZGVyc3RhbmRpbmcgIHdlDQph cmUganVzdCB3YXN0aW5nIHRpbWUgaW4gbG9vcGluZy4NCg0KT24gU2F0LCBEZWMgNSwgMjAxNSBh dCAzOjI0IEFNLCBBbmRyZWFzIERpbGdlciA8YWRpbGdlckBkaWxnZXIuY2E+IHdyb3RlOg0KPg0K Pj4gT24gRGVjIDMsIDIwMTUsIGF0IDEyOjEzIFBNLCBsb2tlc2ggamFsaW1pbmNoZSA8bG9rZXNo LmphbGltaW5jaGVAZ21haWwuY29tPiB3cm90ZToNCj4+DQo+PiBPaGggdGhhbmtzIGZvciB0aGUg Y2xhcmlmaWNhdGlvbi4gVGhlcmUgaXMgb25lIG1vcmUgdGhpbmcgSSB3b3VsZCBsaWtlDQo+PiB0 byBwb2ludCBvdXQgaGVyZS4NCj4+IEluIHRoZSBjb2RlIHRoZXJlICBpcyBhIGxvb3AgdG8gc2Nh biB0aGUgZ3JvdXBzIGZvciBpbm9kZQ0KPj4gYWxsbG9jYXRpb24oSW5zaWRlIGZpbmRfZ3JvdXBf b3Jsb3YgZnVuY3Rpb24pLg0KPj4gVGhlcmUgYXJlIHNvbWUgcG9saWNpZXMgZm9yIGdyb3VwIHNl bGVjdGlvbiAuIHdoaWxlIHNjYW5uaW5nIHRoZQ0KPj4gZ3JvdXBzLCBpdCBjaGVja3MgZm9yIHRo ZXNlDQo+PiBwb2xpY2llcyB0byBiZSBzYXRpc2ZpZWQuDQo+PiBJZiBhIHBhcnRpY3VsYXIgZ3Jv dXAgc2F0aXNmeSB0aGVzZSBwcm9wZXJ0aWVzIGl0IHNob3VsZCBnZXQgc2VsZWN0ZWQNCj4+IGZv ciBpbm9kZSBhbGxvY2F0aW9uIGJ1dCBpbnN0ZWFkDQo+PiBpdCBkb2VzIGZ1cnRoZXIgbG9va3Vw IGluIG5leHQgZ3JvdXBzLg0KPj4gSSB0aGluayB0aGVyZSBpcyBtaXNzaW5nIGJyZWFraW5nIGNv bmRpdGlvbi4gSSBoYXZlIGFkZGVkIGJyZWFrIG92ZXINCj4+IHRoZXJlIGFuZCBoZXJlIGlzIHRo ZQ0KPj4gcGF0Y2ggZm9yIHRoYXQuIEFueSByZWFzb24gZm9yIG5vdCBoYXZpbmcgYnJlYWsgY29u ZGl0aW9uIG92ZXIgaGVyZSA/DQo+Pg0KPj4gZGlmZiAtTnVyIGxpbnV4LTIuNi4zMi00MzEuMTcu MS5lbDYueDg2XzY0L2ZzL2V4dDQvaWFsbG9jLmMNCj4+IGxpbnV4LTIuNi4zMi00MzEuMTcuMS5l bDYueDg2XzY0L2ZzL2V4dDQvaWFsbG9jLmMNCj4+IC0tLSBsaW51eC0yLjYuMzItNDMxLjE3LjEu ZWw2Lng4Nl82NC9mcy9leHQ0L2lhbGxvYy5jICAgIDIwMTQtMDQtMTINCj4+IDAxOjIwOjMxLjAw MDAwMDAwMCArMDUzMA0KPj4gKysrIGxpbnV4LTIuNi4zMi00MzEuMTcuMS5lbDYueDg2XzY0L2Zz L2V4dDQvaWFsbG9jLmMgICAgMjAxNS0xMS0yOQ0KPj4gMjE6MzY6NTEuODA1NTQyMjA5ICswNTMw DQo+PiBAQCAtNTI5LDYgKzUyOSw3IEBADQo+PiAgICAgICAgICAgICBncnAgPSBnOw0KPj4gICAg ICAgICAgICAgcmV0ID0gMDsNCj4+ICAgICAgICAgICAgIGJlc3RfbmRpciA9IHN0YXRzLnVzZWRf ZGlyczsNCj4+ICsgICAgICAgICAgICBicmVhazsNCj4+ICAgICAgICAgfQ0KPj4gICAgICAgICBp ZiAocmV0KQ0KPj4gICAgICAgICBnb3RvIGZhbGxiYWNrOw0KPg0KPiBObywgdGhpcyBpc24ndCBj b3JyZWN0LiAgVGhpcyBsb29wIGlzIGxvb2tpbmcgZm9yIHRoZSAqYmVzdCogZ3JvdXAgaXQgY2Fu IGZpbmQsDQo+IGFuZCB5b3VyICJicmVhayIgd291bGQgaGF2ZSBpdCBleGl0IHRoZSBsb29wIGFz IHNvb24gYXMgdGhlICpmaXJzdCogZGlyZWN0b3J5DQo+IHRoYXQgbWF0Y2hlcyB0aGUgY29uZGl0 aW9ucyBpcyBmb3VuZC4gIFNpbmNlIHRob3NlIGNvbmRpdGlvbnMgYXJlIGZhaXJseSB3ZWFrLA0K PiBmb3IgZXhhbXBsZSB0aGF0IHRoZSBncm91cCBhY3R1YWxseSBoYXMgZnJlZSBpbm9kZXMsIGFu ZCBpdCBoYXMgYmV0dGVyIHRoYW4NCj4gYXZlcmFnZSBmcmVlIGlub2RlcyBhbmQgYmxvY2tzLCBp dCBtYWtlcyBzZW5zZSB0byBzZWFyY2ggYmV5b25kIGp1c3QgdGhlIGZpcnN0DQo+IG1hdGNoaW5n IGdyb3VwLg0KPg0KPiBUaGF0IHNhaWQsIGl0IGFsc28gZG9lc24ndCBtYWtlIHNlbnNlIHRvIHNl YXJjaCBiZXlvbmQgYSAicGVyZmVjdCIgZ3JvdXAgdGhhdA0KPiBoYXMgbm8gYWxsb2NhdGVkIGlu b2RlcyBhbmQgbm8gYWxsb2NhdGVkIGJsb2Nrcywgc28gYSBicmVhayBjb25kaXRpb24gY291bGQg YmUNCj4gYWRkZWQgdG8gdGhpcyBsb29wIGFuZCBtYWtlIGl0IG1vcmUgZWZmaWNpZW50LCBlc3Bl Y2lhbGx5IGZvciB2ZXJ5IGxhcmdlDQo+IGZpbGVzeXN0ZW1zIHRoYXQgaGF2ZSAxMjhrKyBncm91 cHMuDQo+DQo+IEl0IHNob3VsZCBiZSBub3RlZCB0aGF0IHRoaXMgcGFydCBvZiB0aGUgYWxnb3Jp dGhtIG9ubHkgYXBwbGllcyB0byAidG9wIGxldmVsIg0KPiBkaXJlY3RvcmllcyAodGhvc2UgYmVs b3cgdGhlIHJvb3QgaW5vZGUsIG9yIHdpdGggdGhlIEVYVDRfSU5PREVfVE9QRElSIGZsYWcNCj4g c2V0LCBzbyBzZWFyY2hpbmcgYSBiaXQgbG9uZ2VyIGZvciBhIGdvb2QgZ3JvdXAgaXMgbm90IGEg YmFkIGlkZWEgaW4gdGhpcyBjYXNlLg0KPg0KPiBDaGVlcnMsIEFuZHJlYXMuDQo+DQo+PiBUaGFu a3MgJiBSZWdhcmRzLA0KPj4gICBMb2tlc2gNCj4+DQo+Pg0KPj4NCj4+IE9uIFRodSwgRGVjIDMs IDIwMTUgYXQgMTE6MjggUE0sIEFuZHJlYXMgRGlsZ2VyIDxhZGlsZ2VyQGRpbGdlci5jYT4gd3Jv dGU6DQo+Pj4gT24gRGVjIDMsIDIwMTUsIGF0IDAxOjA3LCBsb2tlc2ggamFsaW1pbmNoZSA8bG9r ZXNoLmphbGltaW5jaGVAZ21haWwuY29tPiB3cm90ZToNCj4+Pj4NCj4+Pj4gVGhvdWdodCBvZiBn aXZpbmcgbW9yZSBjbGFyaWZpY2F0aW9uIG9uIG15IHF1ZXN0aW9uDQo+Pj4+IHdoeSBncm91cCBz ZWFyY2ggc3RhcnQgaXMgcmFuZG9tID8gYmVjYXVzZSB3ZSBjYW4gYWxzbyBzdGFydCAgc2VhcmNo DQo+Pj4+IGZvciB2YWxpZCBncm91cHMgZm9yIGlub2RlIGFsbG9jYXRpb24gZnJvbSB0aGUgc3Rh cnQuIEFzIHRoaXMgZ3JvdXANCj4+Pj4gc2VhcmNoIGlzIHJhbmRvbSAgaW5vZGUgc2VsZWN0aW9u IG1pZ2h0IGdvIHRvIGVuZCBvZiBncm91cHMgd2hpY2gNCj4+Pj4gbWlnaHQgYWZmZWN0IElPIHBl cmZvcm1hbmNlDQo+Pj4NCj4+PiBTdGFydGluZyB0aGUgaW5vZGUgc2VhcmNoIGF0IHRoZSBiZWdp bm5pbmcgb2YgdGhlIGRpc2sgZWFjaCB0aW1lDQo+Pj4gbWVhbnMgdGhhdCBpbm9kZSBhbGxvY2F0 aW9uIHdpbGwgYmUgaW5lZmZpY2llbnQgYmVjYXVzZSBpdCB3aWxsIHNlYXJjaA0KPj4+IG92ZXIg Z3JvdXBzIHRoYXQgYXJlIG1vc3RseSBvciBlbnRpcmVseSBmdWxsIGFscmVhZHkuDQo+Pj4NCj4+ PiBBbGxvY2F0aW5nIHRoZSBuZXcgZGlyZWN0b3J5IGluIGEgc2VtaS1yYW5kb20gZ3JvdXAsIG9u ZSB0aGF0IGlzDQo+Pj4gcmVsYXRpdmVseSB1bnVzZWQsIGVuc3VyZXMgdGhhdCBuZXcNCj4+PiBp bm9kZSBhbmQgYmxvY2sgYWxsb2NhdGlvbnMgYXJlIHJlbGF0aXZlbHkgZWZmaWNpZW50IGFmdGVy d2FyZC4NCj4+Pg0KPj4+IENoZWVycywgQW5kcmVhcw0KPj4+DQo+Pj4+IE9uIFRodSwgRGVjIDMs IDIwMTUgYXQgMToxNCBQTSwgbG9rZXNoIGphbGltaW5jaGUNCj4+Pj4gPGxva2VzaC5qYWxpbWlu Y2hlQGdtYWlsLmNvbT4gd3JvdGU6DQo+Pj4+PiBoZWxsbyBmb2xrcywNCj4+Pj4+ICAgICAgICAg ICAgICAgSSBhbSBuZXcgdG8gZXh0NCBjb2RlLiBJIHdhcyBnb2luZyB0aHJvdWdoIHRoZQ0KPj4+ Pj4gZXh0NC1zb3VyY2UgZm9yIGFsbG9jYXRpb24gb2YgaW5vZGUuDQo+Pj4+PiBUaGVyZSBpcyBv bmUgdGhpbmcgdGhhdCBJIGRpZCBub3QgdW5kZXJzdGFuZCB3aGlsZSBzZWxlY3Rpb24gb2YgZ3Jv dXBzDQo+Pj4+PiBmb3IgaW5vZGUgYWxsb2NhdGlvbiAuIEkgY2FtZSBhY3Jvc3MgdGhpcyBjb2Rl IHNuaXBwZXQgd2hpY2ggaXMgcGFydA0KPj4+Pj4gb2YgZmluZF9ncm91cF9vcmxvdiBmdW5jdGlv bi4gcXVlc3Rpb24gaXMsIHdoeSBncm91cCBzZWFyY2ggc3RhcnQgaXMNCj4+Pj4+IHJhbmRvbSA/ DQo+Pj4+Pg0KPj4+Pj4gQ29kZSBzbmlwcGV0Og0KPj4+Pj4gPT09PT09PT09PQ0KPj4+Pj4g0JLC t9CSwrfQksK3aWYgKHFzdHIpIHsNCj4+Pj4+INCSwrvQksK30JLCt9CSwrfQksK30JLCt9CSwrfQ ksK30JLCu9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK70JLCt9CSwrfQksK30JLCt9CS wrfQksK30JLCt2hpbmZvLmhhc2hfdmVyc2lvbiA9IExESVNLRlNfRFhfSEFTSF9IQUxGX01ENDsN Cj4+Pj4+INCSwrvQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK30JLCu9CSwrfQksK30JLCt9CS wrfQksK30JLCt9CSwrfQksK70JLCt9CSwrfQksK30JLCt9CSwrfQksK30JLCt2hpbmZvLnNlZWQg PSBzYmktPnNfaGFzaF9zZWVkOw0KPj4+Pj4g0JLCu9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CS wrfQksK70JLCt9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CSwrvQksK30JLCt9CSwrfQksK30JLC t9CSwrfQksK3bGRpc2tmc2ZzX2Rpcmhhc2gocXN0ci0+bmFtZSwgcXN0ci0+bGVuLCAmaGluZm8p Ow0KPj4+Pj4g0JLCu9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK70JLCt9CSwrfQksK3 0JLCt9CSwrfQksK30JLCt9CSwrvQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK3Z3JwID0gaGlu Zm8uaGFzaDsNCj4+Pj4+INCSwrvQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK30JLCu9CSwrfQ ksK30JLCt9CSwrfQksK30JLCt9CSwrd9IGVsc2UNCj4+Pj4+INCSwrvQksK30JLCt9CSwrfQksK3 0JLCt9CSwrfQksK30JLCu9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK70JLCt9CSwrfQ ksK30JLCt9CSwrfQksK30JLCt2dldF9yYW5kb21fYnl0ZXMoJmdycCwgc2l6ZW9mKGdycCkpOw0K Pj4+Pj4g0JLCu9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK70JLCt9CSwrfQksK30JLC t9CSwrfQksK30JLCt3BhcmVudF9ncm91cCA9ICh1bnNpZ25lZClncnAgJSBuZ3JvdXBzOw0KPj4+ Pj4g0JLCu9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK70JLCt9CSwrfQksK30JLCt9CS wrfQksK30JLCt2ZvciAoaSA9IDA7IGkgPCBuZ3JvdXBzOyBpKyspIHsNCj4+Pj4+INCSwrvQksK3 0JLCt9CSwrfQksK30JLCt9CSwrfQksK30JLCu9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CSwrfQ ksK70JLCt9CSwrfQksK30JLCt9CSwrfQksK30JLCt2cgPSAocGFyZW50X2dyb3VwICsgaSkgJSBu Z3JvdXBzOw0KPj4+Pj4g0JLCu9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK70JLCt9CS wrfQksK30JLCt9CSwrfQksK30JLCt9CSwrvQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK3Z2V0 X29ybG92X3N0YXRzKHNiLCBnLCBmbGV4X3NpemUsICZzdGF0cyk7DQo+Pj4+PiDQksK70JLCt9CS wrfQksK30JLCt9CSwrfQksK30JLCt9CSwrvQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK30JLC u9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CSwrdpZiAoIXN0YXRzLmZyZWVfaW5vZGVzKQ0KPj4+ Pj4g0JLCu9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK70JLCt9CSwrfQksK30JLCt9CS wrfQksK30JLCt9CSwrvQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK30JLCu9CSwrfQksK30JLC t9CSwrfQksK30JLCt9CSwrdjb250aW51ZTsNCj4+Pj4+INCSwrvQksK30JLCt9CSwrfQksK30JLC t9CSwrfQksK30JLCu9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK70JLCt9CSwrfQksK3 0JLCt9CSwrfQksK30JLCt2lmIChzdGF0cy51c2VkX2RpcnMgPj0gYmVzdF9uZGlyKQ0KPj4+Pj4g 0JLCu9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK70JLCt9CSwrfQksK30JLCt9CSwrfQ ksK30JLCt9CSwrvQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK30JLCu9CSwrfQksK30JLCt9CS wrfQksK30JLCt9CSwrdjb250aW51ZTsNCj4+Pj4+INCSwrvQksK30JLCt9CSwrfQksK30JLCt9CS wrfQksK30JLCu9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK70JLCt9CSwrfQksK30JLC t9CSwrfQksK30JLCt2lmIChzdGF0cy5mcmVlX2lub2RlcyA8IGF2ZWZyZWVpKQ0KPj4+Pj4g0JLC u9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK70JLCt9CSwrfQksK30JLCt9CSwrfQksK3 0JLCt9CSwrvQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK30JLCu9CSwrfQksK30JLCt9CSwrfQ ksK30JLCt9CSwrdjb250aW51ZTsNCj4+Pj4+INCSwrvQksK30JLCt9CSwrfQksK30JLCt9CSwrfQ ksK30JLCu9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK70JLCt9CSwrfQksK30JLCt9CS wrfQksK30JLCt2lmIChzdGF0cy5mcmVlX2Jsb2NrcyA8IGF2ZWZyZWViKQ0KPj4+Pj4g0JLCu9CS wrfQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK70JLCt9CSwrfQksK30JLCt9CSwrfQksK30JLC t9CSwrvQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK30JLCu9CSwrfQksK30JLCt9CSwrfQksK3 0JLCt9CSwrdjb250aW51ZTsNCj4+Pj4+INCSwrvQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK3 0JLCu9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK70JLCt9CSwrfQksK30JLCt9CSwrfQ ksK30JLCt2dycCA9IGc7DQo+Pj4+PiDQksK70JLCt9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CS wrvQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK30JLCu9CSwrfQksK30JLCt9CSwrfQksK30JLC t9CSwrdyZXQgPSAwOw0KPj4+Pj4g0JLCu9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CSwrfQksK7 0JLCt9CSwrfQksK30JLCt9CSwrfQksK30JLCt9CSwrvQksK30JLCt9CSwrfQksK30JLCt9CSwrfQ ksK3YmVzdF9uZGlyID0gc3RhdHMudXNlZF9kaXJzOw0KPj4+Pj4g0JLCu9CSwrfQksK30JLCt9CS wrfQksK30JLCt9CSwrfQksK70JLCt9CSwrfQksK30JLCt9CSwrfQksK30JLCt30NCj4+Pj4+DQo+ Pj4+PiBUaGFua3MgJiBSZWdhcmRzLA0KPj4+Pj4gTG9rZXNoDQo+Pj4+IE7igLnCp9CG0LbQvHLR keKAunnRitC40ZnQqGLQhljCrMK20JfCp3bQqF7igJMp0K7RlHsubtCXK+KAsMK30pDQiXvCsXsg eNCJe2F50ZQg0JrigKHQquKEotC7LGogwq3RnmbQiNGewrdo0ZnigLnQsHrihJYgwq530pDRntGR INGewrfCpmo6K3bigLDQgdCJd9C4atCobcK20Z/Rj9GVIMKr4oCY0LrQt3paK9GT0YnRmdCL0InQ rdGeaiLRnNGKIcK2aQ0KPg0KPg0KPiBDaGVlcnMsIEFuZHJlYXMNCj4NCj4NCj4NCj4NCj4NCg==