---559023410-1875587420-930891561=:11417
Content-Type: TEXT/PLAIN; charset=US-ASCII
On Thu, 1 Jul 1999, Alan Cox wrote:
> ftp://ftp.*.kernel.org/pub/linux/kernel/alan/...
[snip]
Alan, here is one more patch to FAT/VFAT. It tries to optimize the lookup
time (it does cyclic search from the postition of last hit; in case of
directory change or negative lookup postion is reset to 0, indeed). It
works here and it *does* speed ls -l up (well, actually anything that
does lookups in the order given by readdir - globbing, for one). It's a
BSD thing and they do it on all local filesystems. I didn't want to start
from ext2 ;-/ The thing passes Gordon's testsuite.
Cheers,
Al
---559023410-1875587420-930891561=:11417
Content-Type: TEXT/PLAIN; charset=US-ASCII; name=vfat-patch-2
Content-Transfer-Encoding: BASE64
Content-ID: <Pine.GSO.4.10.9907020059210.11417@weyl.math.psu.edu>
Content-Description:
Content-Disposition: attachment; filename=vfat-patch-2
ZGlmZiAtdXJOIGxpbnV4LTIuMi4xMC1hYzYvZnMvZmF0L2Rpci5jIGxpbnV4
LWJpcmQuZGlyL2ZzL2ZhdC9kaXIuYw0KLS0tIGxpbnV4LTIuMi4xMC1hYzYv
ZnMvZmF0L2Rpci5jCUZyaSBKdWwgIDIgMDA6Mzk6MTIgMTk5OQ0KKysrIGxp
bnV4LWJpcmQuZGlyL2ZzL2ZhdC9kaXIuYwlGcmkgSnVsICAyIDAwOjQwOjEx
IDE5OTkNCkBAIC0xMzcsNyArMTM3LDggQEANCiAJY2hhciBjOw0KIAlzdHJ1
Y3QgYnVmZmVyX2hlYWQgKmJoID0gTlVMTDsNCiAJc3RydWN0IG1zZG9zX2Rp
cl9lbnRyeSAqZGU7DQotCWxvZmZfdCBjcG9zID0gMDsNCisJbG9mZl90IGNw
b3MgPSBNU0RPU19JKGRpciktPmlfbGFzdF9wb3M7DQorCWxvZmZfdCBiYXJy
aWVyID0gMDsNCiAJY2hhciBidWZuYW1lWzE0XTsNCiAJdW5zaWduZWQgY2hh
ciBsb25nX3Nsb3RzOw0KIAlpbnQgdW5pX3hsYXRlID0gTVNET1NfU0Ioc2Ip
LT5vcHRpb25zLnVuaWNvZGVfeGxhdGU7DQpAQCAtMTQ3LDYgKzE0OCw5IEBA
DQogCWludCByZXMgPSAwOw0KIA0KIAl3aGlsZSgxKSB7DQorCQlpZiAoYmFy
cmllciAmJiBjcG9zPj1iYXJyaWVyKQ0KKwkJCWdvdG8gRU9EaXI7DQorcmVz
Y2FuOg0KIAkJaWYgKGZhdF9nZXRfZW50cnkoaW5vZGUsJmNwb3MsJmJoLCZk
ZSwmaW5vKSA9PSAtMSkNCiAJCQlnb3RvIEVPRGlyOw0KIHBhcnNlX3JlY29y
ZDoNCkBAIC0yNjUsMTEgKzI2OSwyMiBAQA0KIAlyZXMgPSBsb25nX3Nsb3Rz
ICsgMTsNCiAJKnNwb3MgPSBjcG9zIC0gc2l6ZW9mKHN0cnVjdCBtc2Rvc19k
aXJfZW50cnkpOw0KIAkqbHBvcyA9IGNwb3MgLSByZXMqc2l6ZW9mKHN0cnVj
dCBtc2Rvc19kaXJfZW50cnkpOw0KLUVPRGlyOg0KKwlNU0RPU19JKGRpcikt
PmlfbGFzdF9wb3MgPSBjcG9zOw0KK2V4aXQ6DQogCWlmICh1bmljb2RlKSB7
DQogCQlmcmVlX3BhZ2UoKHVuc2lnbmVkIGxvbmcpIHVuaWNvZGUpOw0KIAl9
DQogCXJldHVybiByZXM7DQorRU9EaXI6DQorCWlmICghTVNET1NfSShkaXIp
LT5pX2xhc3RfcG9zKQ0KKwkJZ290byBleGl0Ow0KKwlpZiAoYmFycmllcikg
ew0KKwkJTVNET1NfSShkaXIpLT5pX2xhc3RfcG9zID0gMDsNCisJCWdvdG8g
ZXhpdDsNCisJfQ0KKwliYXJyaWVyID0gTVNET1NfSShkaXIpLT5pX2xhc3Rf
cG9zOw0KKwljcG9zID0gMDsNCisJZ290byByZXNjYW47DQogfQ0KIA0KIHN0
YXRpYyBpbnQgZmF0X3JlYWRkaXJ4KA0KZGlmZiAtdXJOIGxpbnV4LTIuMi4x
MC1hYzYvZnMvZmF0L2lub2RlLmMgbGludXgtYmlyZC5kaXIvZnMvZmF0L2lu
b2RlLmMNCi0tLSBsaW51eC0yLjIuMTAtYWM2L2ZzL2ZhdC9pbm9kZS5jCUZy
aSBKdWwgIDIgMDA6Mzk6MTIgMTk5OQ0KKysrIGxpbnV4LWJpcmQuZGlyL2Zz
L2ZhdC9pbm9kZS5jCUZyaSBKdWwgIDIgMDA6NDA6MTEgMTk5OQ0KQEAgLTM3
MSw2ICszNzEsNyBAQA0KIAlpbm9kZS0+aV91aWQgPSBNU0RPU19TQihzYikt
Pm9wdGlvbnMuZnNfdWlkOw0KIAlpbm9kZS0+aV9naWQgPSBNU0RPU19TQihz
YiktPm9wdGlvbnMuZnNfZ2lkOw0KIAlpbm9kZS0+aV92ZXJzaW9uID0gKytl
dmVudDsNCisJTVNET1NfSShpbm9kZSktPmlfbGFzdF9wb3MgPSAwOw0KIAlp
bm9kZS0+aV9tb2RlID0gKFNfSVJXWFVHTyAmIH5NU0RPU19TQihzYiktPm9w
dGlvbnMuZnNfdW1hc2spIHwgU19JRkRJUjsNCiAJaW5vZGUtPmlfb3AgPSBN
U0RPU19TQihzYiktPmRpcl9vcHM7DQogCWlmIChNU0RPU19TQihzYiktPmZh
dF9iaXRzID09IDMyKSB7DQpAQCAtNzYwLDYgKzc2MSw3IEBADQogCWlub2Rl
LT5pX2dpZCA9IE1TRE9TX1NCKHNiKS0+b3B0aW9ucy5mc19naWQ7DQogCWlu
b2RlLT5pX3ZlcnNpb24gPSArK2V2ZW50Ow0KIAlpZiAoKGRlLT5hdHRyICYg
QVRUUl9ESVIpICYmICFJU19GUkVFKGRlLT5uYW1lKSkgew0KKwkJTVNET1Nf
SShpbm9kZSktPmlfbGFzdF9wb3MgPSAwOw0KIAkJaW5vZGUtPmlfbW9kZSA9
IE1TRE9TX01LTU9ERShkZS0+YXR0cixTX0lSV1hVR08gJg0KIAkJICAgIH5N
U0RPU19TQihzYiktPm9wdGlvbnMuZnNfdW1hc2spIHwgU19JRkRJUjsNCiAJ
CWlub2RlLT5pX29wID0gTVNET1NfU0IoaW5vZGUtPmlfc2IpLT5kaXJfb3Bz
Ow0KZGlmZiAtdXJOIGxpbnV4LTIuMi4xMC1hYzYvZnMvZmF0L21pc2MuYyBs
aW51eC1iaXJkLmRpci9mcy9mYXQvbWlzYy5jDQotLS0gbGludXgtMi4yLjEw
LWFjNi9mcy9mYXQvbWlzYy5jCUZyaSBKdWwgIDIgMDA6Mzk6MTIgMTk5OQ0K
KysrIGxpbnV4LWJpcmQuZGlyL2ZzL2ZhdC9taXNjLmMJRnJpIEp1bCAgMiAw
MDo0MDoxMSAxOTk5DQpAQCAtMzUzLDggKzM1Myw2IEBADQogCQkqYmggPSBO
VUxMOw0KIAkJaWYgKChzZWN0b3IgPSBmYXRfc21hcChkaXIsb2Zmc2V0ID4+
IFNFQ1RPUl9CSVRTKSkgPT0gLTEpDQogCQkJcmV0dXJuIC0xOw0KLQkJUFJJ
TlRLICgoImdldF9lbnRyeSBzZWN0b3IgJWQgJXBcbiIsc2VjdG9yLCpiaCkp
Ow0KLQkJUFJJTlRLICgoImdldF9lbnRyeSBzZWN0b3IgYXByZXMgYnJlbHNl
XG4iKSk7DQogCQlpZiAoIXNlY3RvcikNCiAJCQlyZXR1cm4gLTE7IC8qIGJl
eW9uZCBFT0YgKi8NCiAJCSpwb3MgKz0gc2l6ZW9mKHN0cnVjdCBtc2Rvc19k
aXJfZW50cnkpOw0KQEAgLTM2MiwxMyArMzYwLDEyIEBADQogCQkJcHJpbnRr
KCJEaXJlY3Rvcnkgc3JlYWQgKHNlY3RvciAweCV4KSBmYWlsZWRcbiIsc2Vj
dG9yKTsNCiAJCQljb250aW51ZTsNCiAJCX0NCi0JCVBSSU5USyAoKCJnZXRf
ZW50cnkgYXByZXMgc3JlYWRcbiIpKTsNCi0JCSpkZSA9IChzdHJ1Y3QgbXNk
b3NfZGlyX2VudHJ5ICopICgoKmJoKS0+Yl9kYXRhKyhvZmZzZXQgJg0KLQkJ
ICAgIChTRUNUT1JfU0laRS0xKSkpOw0KLQkJKmlubyA9IChzZWN0b3IgPDwg
TVNET1NfRFBTX0JJVFMpKygob2Zmc2V0ICYgKFNFQ1RPUl9TSVpFLTEpKSA+
Pg0KLQkJICAgIE1TRE9TX0RJUl9CSVRTKTsNCi0JCXJldHVybiAwOw0KKwkJ
YnJlYWs7DQogCX0NCisJKmRlID0gKHN0cnVjdCBtc2Rvc19kaXJfZW50cnkq
KSgoKmJoKS0+Yl9kYXRhKyhvZmZzZXQmKFNFQ1RPUl9TSVpFLTEpKSk7DQor
CSppbm8gPSAoc2VjdG9yIDw8IE1TRE9TX0RQU19CSVRTKSsoKG9mZnNldCAm
IChTRUNUT1JfU0laRS0xKSkgPj4NCisJCSAgICBNU0RPU19ESVJfQklUUyk7
DQorCXJldHVybiAwOw0KIH0NCiANCiANCmRpZmYgLXVyTiBsaW51eC0yLjIu
MTAtYWM2L2ZzL3ZmYXQvbmFtZWkuYyBsaW51eC1iaXJkLmRpci9mcy92ZmF0
L25hbWVpLmMNCi0tLSBsaW51eC0yLjIuMTAtYWM2L2ZzL3ZmYXQvbmFtZWku
YwlGcmkgSnVsICAyIDAwOjM5OjE0IDE5OTkNCisrKyBsaW51eC1iaXJkLmRp
ci9mcy92ZmF0L25hbWVpLmMJRnJpIEp1bCAgMiAwMDo0MDoxMSAxOTk5DQpA
QCAtOTc3LDYgKzk3Nyw3IEBADQogCW1hcmtfaW5vZGVfZGlydHkoaW5vZGUp
Ow0KIAlpbm9kZS0+aV92ZXJzaW9uID0gKytldmVudDsNCiAJZGlyLT5pX3Zl
cnNpb24gPSBldmVudDsNCisJTVNET1NfSShkaXIpLT5pX2xhc3RfcG9zID0g
MDsNCiAJZGVudHJ5LT5kX3RpbWUgPSBkZW50cnktPmRfcGFyZW50LT5kX2lu
b2RlLT5pX3ZlcnNpb247DQogCWRfaW5zdGFudGlhdGUoZGVudHJ5LGlub2Rl
KTsNCiAJcmV0dXJuIDA7DQpAQCAtMTAyMiw2ICsxMDIzLDcgQEANCiAJZGly
LT5pX210aW1lID0gQ1VSUkVOVF9USU1FOw0KIAlkaXItPmlfYXRpbWUgPSBD
VVJSRU5UX1RJTUU7DQogCWRpci0+aV92ZXJzaW9uID0gKytldmVudDsNCisJ
TVNET1NfSShkaXIpLT5pX2xhc3RfcG9zID0gMDsNCiAJbWFya19pbm9kZV9k
aXJ0eShkaXIpOw0KIAlkZS0+bmFtZVswXSA9IERFTEVURURfRkxBRzsNCiAJ
ZmF0X21hcmtfYnVmZmVyX2RpcnR5KHNiLCBiaCwgMSk7DQpAQCAtMTEwOCw2
ICsxMTEwLDcgQEANCiAJbWFya19pbm9kZV9kaXJ0eShpbm9kZSk7DQogCWlu
b2RlLT5pX3ZlcnNpb24gPSArK2V2ZW50Ow0KIAlkaXItPmlfdmVyc2lvbiA9
IGV2ZW50Ow0KKwlNU0RPU19JKGRpciktPmlfbGFzdF9wb3MgPSAwOw0KIAlk
aXItPmlfbmxpbmsrKzsNCiAJaW5vZGUtPmlfbmxpbmsgPSAyOyAvKiBubyBu
ZWVkIHRvIG1hcmsgdGhlbSBkaXJ0eSAqLw0KIA0KQEAgLTExNzksNiArMTE4
Miw3IEBADQogCX0NCiANCiAJbmV3X2Rpci0+aV92ZXJzaW9uID0gKytldmVu
dDsNCisJTVNET1NfSShuZXdfZGlyKS0+aV9sYXN0X3BvcyA9IDA7DQogDQog
CS8qIHJlbGVhc2VzIG9sZF9iaCAqLw0KIAl2ZmF0X3JlbW92ZV9lbnRyeShv
bGRfZGlyLCZvbGRfc2luZm8sb2xkX2JoLG9sZF9kZSk7DQpkaWZmIC11ck4g
bGludXgtMi4yLjEwLWFjNi9pbmNsdWRlL2xpbnV4L21zZG9zX2ZzX2kuaCBs
aW51eC1iaXJkLmRpci9pbmNsdWRlL2xpbnV4L21zZG9zX2ZzX2kuaA0KLS0t
IGxpbnV4LTIuMi4xMC1hYzYvaW5jbHVkZS9saW51eC9tc2Rvc19mc19pLmgJ
RnJpIEp1bCAgMiAwMDozOToxNyAxOTk5DQorKysgbGludXgtYmlyZC5kaXIv
aW5jbHVkZS9saW51eC9tc2Rvc19mc19pLmgJRnJpIEp1bCAgMiAwMDo0MDox
MSAxOTk5DQpAQCAtMjksMTIgKzI5LDExIEBADQogCWludCBpX2xvZ3N0YXJ0
OwkvKiBsb2dpY2FsIGZpcnN0IGNsdXN0ZXIgKi8NCiAJaW50IGlfYXR0cnM7
CS8qIHVudXNlZCBhdHRyaWJ1dGUgYml0cyAqLw0KIAlpbnQgaV9jdGltZV9t
czsJLyogdW51c2VkIGNoYW5nZSB0aW1lIGluIG1pbGxpc2Vjb25kcyAqLw0K
LQlpbnQgaV9idXN5OwkvKiBmaWxlIGlzIGVpdGhlciBkZWxldGVkIGJ1dCBz
dGlsbCBvcGVuLCBvcg0KLQkJCSAgIGluY29uc2lzdGVudCAobWtkaXIpICov
DQogCWludCBpX2JpbmFyeTsJLyogZmlsZSBjb250YWlucyBub24tdGV4dCBk
YXRhICovDQogCWludCBpX2xvY2F0aW9uOwkvKiBvbi1kaXNrIHBvc2l0aW9u
IG9mIGRpcmVjdG9yeSBlbnRyeSBvciAwICovDQogCXN0cnVjdCBpbm9kZSAq
aV9mYXRfaW5vZGU7CS8qIHN0cnVjdCBpbm9kZSBvZiB0aGlzIG9uZSAqLw0K
IAlzdHJ1Y3QgbGlzdF9oZWFkIGlfZmF0X2hhc2g7CS8qIGhhc2ggYnkgaV9s
b2NhdGlvbiAqLw0KKwlvZmZfdCBpX2xhc3RfcG9zOy8qIHBvc2l0aW9uIG9m
IGxhc3QgbG9va3VwICovDQogfTsNCiANCiAjZW5kaWYNCg==
---559023410-1875587420-930891561=:11417--
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/